[發明專利]配送車輛端實時狀態信息驅動的物流任務動態優化分配方法

無效

• 申請號: 201310377198.0
• 申請日: 2013-08-27
• 公開（公告）號: CN103473659A
• 公開（公告）日: 2013-12-25
• 發明（設計）人: 張映鋒;李苗;王軍強;張耿;王文波;楊騰
• 申請（專利權）人: 西北工業大學
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q50/28;G06Q10/04
• 代理公司: 西北工業大學專利中心 61204
• 代理人: 王鮮凱

1.一種配送車輛端實時狀態信息驅動的物流任務動態優化分配方法，其特征在于包括以下步驟：

步驟一、配送車輛端自動識別設備選型與配置方法；

通過在物流配送車輛智能終端接入GPS定位設備、RFID信息采集設備、3G通信設備和集成GIS地理信息系統以采集配送車輛實時狀態信息、并基于配送車輛實時任務進行導航；其中GPS定位設備用于定位車輛的具體位置；RFID信息感知設備安裝在車輛集裝箱后的貨物進出口處，當貼有RFID標簽的貨物進出時，感知設備自動采集RFID標簽中貨物的明細，感知車輛的實時裝載情況；3G通信設備實現智能終端與云配送中心的雙向通信；GIS地理信息系統根據配送車輛的當前任務進行最優路徑導航；物流配送車輛端實時狀態信息提取方法根據配送任務需求，按照時間間隔t，t是可控參數，根據物流配送車輛數量和任務規模調節，觸發各配送車輛智能終端傳輸配送車輛實時狀態信息，過濾掉正在裝卸貨和剩余體積＜a和剩余重量＜b的配送車輛信息；

步驟二、車輛實時信息感知與處理方法；

配送車輛智能終端通過上述自動識別設備獲取配送車輛實時狀態信息，構建信息更新系統，并建立一種基于XML標準模板的配送車輛信息模型，該信息模型包含車輛以下信息：車輛唯一編號、車輛剩余載重、車輛剩余容量、車輛當前位置、車輛下一目的地、車輛行駛單位里程綜合成本、車輛當前任務清單，當配送車輛智能終端接收到配送中心的信息傳輸指令時，迅速將XML格式的車輛實時信息通過3G通信設備傳輸到配送中心；優化配送任務信息實時獲取；信息感知與處理模塊通過上述自動識別設備獲取配送中心分配給配送車輛的最新任務信息，并構建配送車輛的實時任務清單；基于任務的最優路徑導航；信息感知與處理模塊將車輛實時任務清單輸入GIS地理信息系統，GIS地理信息系統基于卡車的實時任務信息，結合當前路況和路徑優化軟件信息計算出最優行駛路徑，并以地圖的形式輸出信息供司機查看；

基于配送車輛實時信息的配送資源優化配置方法，根據各物流配送車輛智能終端的實時狀態信息構建配送資源信息庫V，根據配送中心系統中當前任務信息構建任務信息庫T，按照任務和車輛的當前位置信息將資源庫和信息庫劃分為n個子庫，使處于同一區域的任務或車輛位于同一編號的子集中，并形成n個子優化集(v_i,t_i)；對子優化集合進行預優化，將其中車輛、任務根據其當前位置和目的地信息分別用向量表示，以任務向量為基準向量，在滿足體積、載重約束的前提下，按照兩向量夾角最小的原則，將配送車輛預分配給各個任務，基于各任務形成預配送資源集TID_i(VID₁,VID₂...)i∈(1,n)；對任務TID_i?i∈(1,n)在其預配送資源集中選擇最優配送車輛，按照成本最少的原則，將任務分配給預配送資源集中的、能用最小成本完成該任務的配送車輛，并將分配結果通過車端通信息系統傳輸給各配送車輛智能終端；

步驟三、車輛實時信息可視化處理方法；

配送車輛智能終端可視界面由公告欄、功能按鈕、路徑導航組成；其中，公告欄用于顯示配送中心發送的各項指令及任務信息；功能按鈕在司機點擊時可顯示相關信息或語音傳輸卡車狀態及當前路況信息；路徑導航顯示配送車輛基于任務的最優行駛路徑圖。