針對現有O2O外賣眾包配送的經驗依賴性和隨機性問題,建立以距離成本和時間懲罰成本之和最小化為目標的帶有單側軟時間窗的需求可延遲的開放式車輛路徑優(yōu)化模型,并借助高德地圖API接口獲得各實際節(jié)點的經緯度信息和各節(jié)點間距離。改進蟻群算法在狀態(tài)轉移規(guī)則中添加下一步移動的潛在客戶數量影響因子,同時將確定性搜索與隨機性搜索結合,縮小螞蟻搜索范圍。仿真實驗結果表明,相較于標準蟻群算法和標準粒子群算法,改進蟻群算法在求解質量和效率上均具有明顯的優(yōu)勢。 

【文章來源】：計算機工程與應用. 2019,55(08)北大核心

【文章頁數】：6 頁

【文章目錄】：
1 引言
2 帶有單側軟時間窗的需求可延遲的開放式車輛路徑優(yōu)化模型
    2.1 配送任務描述
    2.2 符號說明
    2.3 模型構建
3 基于改進的蟻群算法設計
    3.1 改進的狀態(tài)轉移規(guī)則
    3.2 改進蟻群算法步驟
4 算例分析
5 結論


【參考文獻】：
期刊論文
[1]O2O外賣訂單配送任務分配模式研究[J]. 鄧娜,張建軍.  上海管理科學. 2018(01)
[2]求解TSP的改進信息素二次更新與局部優(yōu)化蟻群算法[J]. 許凱波,魯海燕,程畢蕓,黃洋.  計算機應用. 2017(06)
[3]面向受災差異的跨區(qū)域應急救援路徑優(yōu)化[J]. 朱莉,顧珺,馬錚,徐逸水.  控制與決策. 2017(05)
[4]隨機旅行時間的外賣O2O配送車輛路徑問題[J]. 王帥,趙來軍,胡青蜜.  物流科技. 2017(01)
[5]帶時間窗集送貨需求可分車輛路徑問題的改進蟻群算法[J]. 楊鵬,鄒浩,徐賢浩.  系統(tǒng)工程. 2015(09)
[6]一種面向對象的多角色蟻群算法及其TSP問題求解[J]. 杜鵬楨,唐振民,孫研.  控制與決策. 2014(10)

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



本文編號：2970508