O2O背景下蘇寧無人配送路徑優化問題研究

王雅琪　賈旭飛　李雪琳

摘 要：針對O2O背景下蘇寧無人配送路徑優化問題，研究提出在經典VRP問題中引入無人設備避障問題，并建立考慮時間窗約束、設備負載約束的成本最優規劃模型。為求解模型，采用A*算法設計研究無人駕駛設備的避障問題，研究設計出遺傳算法?；谔K寧配送，本文研究了在不同障礙物數量水平下的配送優化問題。

關鍵詞：無人駕駛避障配送;路徑優化;A*算法;遺傳算法

中圖分類號：F25

文獻標識碼：Adoi：10.19311/j.cnki.1672-3198.2020.19.008

0 引言

目前各種形式的無人駕駛配送已經成為蘇寧公司研究的熱點。為滿足消費者對配送速度及安全性的需求，開發人工智能配送物流設備必然成為未來發展的趨勢。自1959年Dantzig、Ramser提出車輛路徑問題（VRP）以來，物流優化問題成為國內外學者的重要研究方向之一。無人駕駛配送在傳統VRP的基礎上進行深入研究。

分別設置障礙物水平n=10，n=30。在不同障礙物水平下無人駕駛設備優化配送路徑如圖2所示。平均服務成本分別為121.56與116.01。仿真結果可得：不同障礙物水平下誰被的選擇及路徑的規劃差距較小，平均單位服務成本n=10最小，在n=10，30時隨著障礙物水平的提高，平均服務成本降低。

3 結論

本文首次采用A*算法將無人駕駛設備的避障路徑規劃問題應用于物流配送中，建立多目標優化模型;基于呼和浩特蘇寧數據，應用遺傳算法得到了無人駕駛設備避障路徑規劃的最優解，得到了不同障礙物水平下的優化配送路徑及設備選擇結果。

參考文獻

[1]A. Tsourdos， B. White， M. Shanmugavel. Cooperative path planning of unmanned aerial vehicles[M]. John Wiley & Sons，2010.

[2]G. B. Dantzig， J. H. Ramser. The truck dispatching problem[J]. Management Science，1959，（6）：80-91.