無人配送小車由于不適合長距離運輸，可與貨車搭配完成“最后一公里”配送任務以增加服務范圍，這對車輛路徑優(yōu)化問題提出了新的挑戰(zhàn)。針對配送小車數(shù)量有限、城市配送貨物量大且貨車�？肯拗频奶攸c，提出無人配送小車可補貨的大車-小車路徑優(yōu)化問題，即一輛貨車搭載多臺無人配送小車，由無人配送小車給客戶送貨，無人配送小車可在貨車處補充貨物并執(zhí)行多行程配送。構建以總配送距離最短為目標的整數(shù)規(guī)劃模型，針對此模型設計混合遺傳大鄰域搜索算法，在遺傳算法基礎上增加大鄰域搜索算法對個體優(yōu)化。在算法優(yōu)化過程中先優(yōu)化小車路徑，再在小車路徑基礎上優(yōu)化大車路徑。數(shù)值實驗表明，對于小規(guī)模問題，所提算法最多花費CPLEX求解時間的6%便獲得最優(yōu)解；在改造的Solomon數(shù)據(jù)上，所提算法相對于遺傳算法平均有95.5%的計算結果優(yōu)勢，相對于大鄰域搜索算法平均有7.2%的計算結果優(yōu)勢，且數(shù)據(jù)量越大，優(yōu)勢越大。

【文章頁數(shù)】：7 頁


本文編號：4040550