如何在保證顧客時間滿意度的同時選擇合適的送餐線路是外賣行業(yè)急需解決的問題.本文建立了基于客戶時間滿意度和配送總成本的多目標外賣配送線路優(yōu)化模型,對SWEEP算法和蟻群算法進行改進,采用兩階段啟發(fā)式算法進行外賣配送線路優(yōu)化,以最大化客戶滿意度為主要目標為商家提供了最佳配送方案,實例分析結(jié)果表明該模型提高了算法效率,增強了算法實用性.

【文章來源】： 測試技術(shù)學報. 2019,33(04)

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

【文章目錄】：
0 引言
1 模型的建立
    1.1 問題假設(shè)
    1.2 時間滿意度
    1.3 配送總成本
    1.4 模型構(gòu)建
2 兩階段啟發(fā)式算法設(shè)計
    2.1 SWEEP配送區(qū)域劃分算法
    2.2 改進蟻群算法
        2.2.1 偽隨機比例狀態(tài)轉(zhuǎn)移規(guī)則
        2.2.2信息素更新規(guī)則
        2.2.3 引入局部搜索算法
    2.3 算法步驟
3 實驗結(jié)果與分析
4 結(jié)論


【參考文獻】：
期刊論文
[1]考慮動態(tài)需求的外賣配送路徑優(yōu)化模型及算法 [J]. 李桃迎,呂曉寧,李峰,陳燕.  控制與決策. 2019(02)
[2]基于CW節(jié)約算法和遺傳算法的網(wǎng)絡(luò)優(yōu)化 [J]. 張賽男,劉東亮.  吉林大學學報(理學版). 2018(05)
[3]基于時間滿意度的O2O外賣配送路徑優(yōu)化問題研究 [J]. 陳萍,李航.  中國管理科學. 2016(S1)
[4]旅游路線規(guī)劃蟻群算法的偽隨機比例規(guī)則優(yōu)化 [J]. 孫瓊,李林.  科技通報. 2016(01)

碩士論文
[1]美團外賣配送模式選擇研究[D]. 丁艷慧.南京大學. 2018
[2]快餐外賣配送路徑方案研究[D]. 王荃菲.北京交通大學. 2017
[3]外賣O2O行業(yè)配送模式選擇研究[D]. 王倩影.北京交通大學. 2017
[4]網(wǎng)上訂餐生產(chǎn)配送聯(lián)合調(diào)度模型及算法研究[D]. 易彩玉.大連理工大學. 2016
[5]基于Pareto最優(yōu)的懸架參數(shù)多目標優(yōu)化[D]. 饒江.浙江大學. 2010



本文編號：3538544