O2O背景下蘇寧無人配送路徑優(yōu)化問題研究

王雅琪　賈旭飛　李雪琳

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

關(guān)鍵詞：無人駕駛避障配送;路徑優(yōu)化;A*算法;遺傳算法

中圖分類號：F25

文獻(xiàn)標(biāo)識碼：Adoi：10.19311/j.cnki.1672-3198.2020.19.008

0 引言

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

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

3 結(jié)論

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

參考文獻(xiàn)

[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.