隨著外賣行業(yè)的不斷發(fā)展,外賣的配送成本備受關(guān)注。本文針對外賣配送的路徑優(yōu)化問題,建立包括距離成本和懲罰成本在內(nèi)的總配送成本最小為目標(biāo)的外賣配送路徑優(yōu)化模型。利用混合遺傳算法求解,通過實(shí)驗(yàn)仿真結(jié)果表明,與遺傳算法相比,混合遺傳算法在該模型的尋優(yōu)結(jié)果上有明顯優(yōu)勢。 

【文章來源】：輕工科技. 2020,36(12)

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

【部分圖文】：

外賣配送結(jié)構(gòu)圖

混合遺傳算法流程圖

分別對遺傳算法和混合遺傳算法進(jìn)行10次實(shí)驗(yàn)，通對比實(shí)驗(yàn)可以得到，遺傳算法和混合遺傳算法的最優(yōu)解分別為67.69和61.08，從尋優(yōu)結(jié)果上看，在求解該模型時，混合遺傳算法能夠優(yōu)于遺傳算法。如圖3可知，最優(yōu)解對應(yīng)的配送路徑為0-6-16-2-4-12-3-1-10-7-11-20-9-13-5-17-8-14-15-18-19，總配送成本為61.08。5 結(jié)論

【參考文獻(xiàn)】：
期刊論文
[1]模糊需求與時間窗的車輛路徑問題及混合遺傳算法求解[J]. 范厚明,吳嘉鑫,耿靜,李陽.  系統(tǒng)管理學(xué)報. 2020(01)
[2]O2O模式下外賣騎手的配送路徑優(yōu)化[J]. 靳志宏,鞠新誠,郭加佳,楊珍花.  大連海事大學(xué)學(xué)報. 2019(04)
[3]Beam-PSO優(yōu)化算法在多行程車輛路徑問題的應(yīng)用[J]. 宋強(qiáng).  計算機(jī)工程與科學(xué). 2019(10)
[4]基于兩階段啟發(fā)式算法的多目標(biāo)外賣配送優(yōu)化分析[J]. 徐肇元.  測試技術(shù)學(xué)報. 2019(04)
[5]基于解空間優(yōu)化的遺傳算法的路徑規(guī)劃[J]. 王堯山,朱毅,盧軍.  電子技術(shù)與軟件工程. 2018(19)
[6]同時送取貨的隨機(jī)旅行時間車輛路徑問題方法[J]. 張濤,余綽婭,劉嵐,邵志芳,張玥杰.  系統(tǒng)工程理論與實(shí)踐. 2011(10)
[7]用混合遺傳算法求解物流配送路徑優(yōu)化問題的研究[J]. 郎茂祥,胡思繼.  中國管理科學(xué). 2002(05)

碩士論文
[1]快餐外賣配送路徑方案研究[D]. 王荃菲.北京交通大學(xué) 2017



本文編號：3369396