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

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

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

【部分圖文】：

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

混合遺傳算法流程圖

分別對(duì)遺傳算法和混合遺傳算法進(jìn)行10次實(shí)驗(yàn)，通對(duì)比實(shí)驗(yàn)可以得到，遺傳算法和混合遺傳算法的最優(yōu)解分別為67.69和61.08，從尋優(yōu)結(jié)果上看，在求解該模型時(shí)，混合遺傳算法能夠優(yōu)于遺傳算法。如圖3可知，最優(yōu)解對(duì)應(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]模糊需求與時(shí)間窗的車(chē)輛路徑問(wèn)題及混合遺傳算法求解[J]. 范厚明,吳嘉鑫,耿靜,李陽(yáng).  系統(tǒng)管理學(xué)報(bào). 2020(01)
[2]O2O模式下外賣(mài)騎手的配送路徑優(yōu)化[J]. 靳志宏,鞠新誠(chéng),郭加佳,楊珍花.  大連海事大學(xué)學(xué)報(bào). 2019(04)
[3]Beam-PSO優(yōu)化算法在多行程車(chē)輛路徑問(wèn)題的應(yīng)用[J]. 宋強(qiáng).  計(jì)算機(jī)工程與科學(xué). 2019(10)
[4]基于兩階段啟發(fā)式算法的多目標(biāo)外賣(mài)配送優(yōu)化分析[J]. 徐肇元.  測(cè)試技術(shù)學(xué)報(bào). 2019(04)
[5]基于解空間優(yōu)化的遺傳算法的路徑規(guī)劃[J]. 王堯山,朱毅,盧軍.  電子技術(shù)與軟件工程. 2018(19)
[6]同時(shí)送取貨的隨機(jī)旅行時(shí)間車(chē)輛路徑問(wèn)題方法[J]. 張濤,余綽婭,劉嵐,邵志芳,張玥杰.  系統(tǒng)工程理論與實(shí)踐. 2011(10)
[7]用混合遺傳算法求解物流配送路徑優(yōu)化問(wèn)題的研究[J]. 郎茂祥,胡思繼.  中國(guó)管理科學(xué). 2002(05)

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



本文編號(hào)：3369396