“無(wú)人機(jī)—卡車”配送路徑優(yōu)化研究

打開(kāi)文本圖片集

摘 要：為有效提升“最后一公里”配送效率，以總運(yùn)營(yíng)成本最少為目標(biāo)函數(shù)，提出了考慮道路擁堵指數(shù)的“無(wú)人機(jī)—卡車”配送路徑優(yōu)化模型。首先，基于改進(jìn)的K-means算法確定卡車配送點(diǎn)；接著考慮道路擁堵指數(shù)，運(yùn)用節(jié)約里程法得到卡車配送路徑；然后采用改進(jìn)模擬退火算法確定無(wú)人機(jī)飛行路線；最后選取鄭州市主城區(qū)的80個(gè)小區(qū)進(jìn)行實(shí)例計(jì)算，與卡車單獨(dú)配送相比，“無(wú)人機(jī)—卡車”配送模式的配送成本降低了110元，約減少了13.78%。（剩余9841字）