外賣配送路徑問題研究
發(fā)布時間:2022-09-27 21:20
近年來,隨著人民生活水平的日益提高,越來越多的年輕人開始選擇外賣作為他們的餐飲習(xí)慣。與之而來的,各企業(yè)的外賣配送業(yè)務(wù)所關(guān)注的焦點也從原來的銷售收入、市場占有率轉(zhuǎn)向了提高配送效率和降低成本等方面。不同的配送模式下有著不同的條件和要求,因此企業(yè)需要考慮如何根據(jù)自身的業(yè)務(wù)情景和現(xiàn)實狀況來合理優(yōu)化自身的配送路徑。此外,基于第三方配送的路徑規(guī)劃系統(tǒng)更復(fù)雜,因此還需要考慮在配送過程中的重要因素波動對整體配送路徑的影響。本文分別針對不同模式下的外賣配送過程中的路徑問題進行研究,試圖為其提供一定的決策依據(jù)。本文針對不同情況下的配送問題進行針對性的研究。自營外賣配送由于其運力規(guī)模較小且體系并不完善,常常不能保證其外賣配送的效率和服務(wù)質(zhì)量。針對這樣的問題,本文通過建立模型,要求其在顧客滿足時間約束的條件下使得到達所有顧客的總用時最短。并使用一種更加適合的算法加以求解;第三方外賣配送相比自營配送模式下,運力更大,體系更完備,但同時限制條件和要求更多,路徑情況也更復(fù)雜。針對這樣的問題,本文通過建立模型,要求其在滿足時間等約束的條件下在一定范圍內(nèi)的整體配送實現(xiàn)配送變動成本和到達所有顧客的總用時最小,并針對不同參...
【文章頁數(shù)】:95 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景與意義
1.1.1 研究背景
1.1.2 研究意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 餐飲外賣相關(guān)問題研究
1.2.2 帶時間窗的VRP問題研究
1.3 研究內(nèi)容與技術(shù)路線
1.3.1 論文研究內(nèi)容
1.3.2 論文體系結(jié)構(gòu)圖
1.4 創(chuàng)新點
第二章 相關(guān)理論基礎(chǔ)
2.1 外賣配送問題相關(guān)理論
2.1.1 外賣的概念
2.1.2 外賣服務(wù)的流程
2.1.3 外賣配送模式分類
2.1.4 外賣配送的特征
2.2 車輛路徑問題相關(guān)理論
2.2.1 車輛路徑問題簡述
2.2.2 車輛路徑問題的分類
2.2.3 車輛路徑問題的相關(guān)求解方法
2.3 隨機規(guī)劃模型相關(guān)理論
2.4 本章小結(jié)
第三章 考慮自營外賣配送模式的路徑優(yōu)化問題
3.1 基本假設(shè)與問題描述
3.2 問題建模
3.3 標(biāo)號算法及cplex應(yīng)用工具概述
3.4 數(shù)值實驗及結(jié)果分析
3.4.1 算例場景描述
3.4.2 數(shù)值實驗及結(jié)果
3.5 本章小結(jié)
第四章 考慮第三方外賣配送模式的路徑優(yōu)化問題
4.1 基本假設(shè)與問題描述
4.2 問題建模
4.3 求解算法
4.3.1 遺傳算法設(shè)計
4.3.2 遺傳算法流程步驟
4.4 數(shù)值實驗及結(jié)果分析
4.4.1 算例場景描述
4.4.2 算法相關(guān)參數(shù)靈敏度分析
4.4.3 模型相關(guān)參數(shù)靈敏度分析
4.5 本章小結(jié)
第五章 考慮服務(wù)時間不確定性下的第三方外賣配送模式的路徑優(yōu)化問題
5.1 基本假設(shè)與問題描述
5.2 問題建模
5.3 數(shù)值實驗及結(jié)果分析
5.3.1 算例場景描述
5.3.2 模型相關(guān)參數(shù)靈敏度分析
5.3.3 不確定性價值分析
5.4 本章小結(jié)
第六章 總結(jié)與展望
6.1 論文的主要工作與總結(jié)
6.2 展望
參考文獻
致謝
附錄A 客戶點信息表1
附錄B 客戶點信息表2
附錄C 客戶點信息表3
附錄D 客戶點信息表4
【參考文獻】:
期刊論文
[1]關(guān)于外賣配送行業(yè)財務(wù)淺析[J]. 齊欣. 商訊. 2019(36)
[2]解決需求可拆分車輛路徑問題的先聚類后路徑方法[J]. 閔嘉寧,金成,陸俐君. 制造業(yè)自動化. 2018(11)
[3]考慮隨機客戶需求的兩級車輛路徑問題研究[J]. 胡喬宇,楊琨,劉冉. 工業(yè)工程與管理. 2018(05)
[4]有“料”健身餐的運營模式與可行性研究[J]. 李慧冰,李馨怡,林露詩. 現(xiàn)代交際. 2018(16)
[5]基于碳交易機制的帶時間窗車輛路徑問題與算法研究[J]. 葛顯龍,譚柏川,吳寧謙. 管理工程學(xué)報. 2018(04)
[6]帶時間窗的車輛路徑問題的離散蝙蝠算法[J]. 戚遠航,蔡延光,蔡顥,黃何列. 電子學(xué)報. 2018(03)
[7]基于離散布谷鳥算法求解帶時間窗和同時取送貨的車輛路徑問題[J]. 王超,劉超,穆東,高揚. 計算機集成制造系統(tǒng). 2018(03)
[8]移動電子商務(wù)在生鮮中的運營模式探析[J]. 張海麗. 電子商務(wù). 2018(02)
[9]考慮二維裝箱約束的多車場帶時間窗的車輛路徑問題模型及算法研究[J]. 顏瑞,朱曉寧,張群,戚耀元,藺俞錚. 中國管理科學(xué). 2017(07)
[10]外賣O2O平臺商業(yè)模式比較——以餓了么、美團外賣、到家美食會為例[J]. 孫繼偉,孔蘊雯. 企業(yè)管理. 2016(02)
博士論文
[1]帶時間窗車輛路徑問題及其算法研究[D]. 潘立軍.中南大學(xué) 2012
碩士論文
[1]哈爾濱市網(wǎng)絡(luò)訂餐食品安全監(jiān)管問題研究[D]. 王久月.哈爾濱商業(yè)大學(xué) 2019
[2]網(wǎng)絡(luò)食品安全社會共治研究[D]. 葉小燕.廣西大學(xué) 2019
[3]網(wǎng)絡(luò)餐飲服務(wù)食品安全監(jiān)管研究[D]. 張亞琳.南京航空航天大學(xué) 2019
[4]外賣O2O物流配送模式選擇及路徑優(yōu)化研究[D]. 馬宇鑫.西安電子科技大學(xué) 2019
[5]網(wǎng)絡(luò)餐飲服務(wù)食品安全監(jiān)管研究[D]. 裴夕紅.延邊大學(xué) 2019
[6]網(wǎng)絡(luò)訂餐食品安全問題的政府規(guī)制研究[D]. 劉新陽.遼寧大學(xué) 2019
[7]互聯(lián)網(wǎng)外賣食品安全監(jiān)管問題研究[D]. 韓騰飛.黑龍江大學(xué) 2019
[8]餐美美平臺商業(yè)模式創(chuàng)新的案例研究[D]. 高偉.大連理工大學(xué) 2018
[9]快餐外賣配送路徑方案研究[D]. 王荃菲.北京交通大學(xué) 2017
[10]外賣O2O商業(yè)模式評價研究[D]. 張彩云.哈爾濱工業(yè)大學(xué) 2016
本文編號:3681645
【文章頁數(shù)】:95 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景與意義
1.1.1 研究背景
1.1.2 研究意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 餐飲外賣相關(guān)問題研究
1.2.2 帶時間窗的VRP問題研究
1.3 研究內(nèi)容與技術(shù)路線
1.3.1 論文研究內(nèi)容
1.3.2 論文體系結(jié)構(gòu)圖
1.4 創(chuàng)新點
第二章 相關(guān)理論基礎(chǔ)
2.1 外賣配送問題相關(guān)理論
2.1.1 外賣的概念
2.1.2 外賣服務(wù)的流程
2.1.3 外賣配送模式分類
2.1.4 外賣配送的特征
2.2 車輛路徑問題相關(guān)理論
2.2.1 車輛路徑問題簡述
2.2.2 車輛路徑問題的分類
2.2.3 車輛路徑問題的相關(guān)求解方法
2.3 隨機規(guī)劃模型相關(guān)理論
2.4 本章小結(jié)
第三章 考慮自營外賣配送模式的路徑優(yōu)化問題
3.1 基本假設(shè)與問題描述
3.2 問題建模
3.3 標(biāo)號算法及cplex應(yīng)用工具概述
3.4 數(shù)值實驗及結(jié)果分析
3.4.1 算例場景描述
3.4.2 數(shù)值實驗及結(jié)果
3.5 本章小結(jié)
第四章 考慮第三方外賣配送模式的路徑優(yōu)化問題
4.1 基本假設(shè)與問題描述
4.2 問題建模
4.3 求解算法
4.3.1 遺傳算法設(shè)計
4.3.2 遺傳算法流程步驟
4.4 數(shù)值實驗及結(jié)果分析
4.4.1 算例場景描述
4.4.2 算法相關(guān)參數(shù)靈敏度分析
4.4.3 模型相關(guān)參數(shù)靈敏度分析
4.5 本章小結(jié)
第五章 考慮服務(wù)時間不確定性下的第三方外賣配送模式的路徑優(yōu)化問題
5.1 基本假設(shè)與問題描述
5.2 問題建模
5.3 數(shù)值實驗及結(jié)果分析
5.3.1 算例場景描述
5.3.2 模型相關(guān)參數(shù)靈敏度分析
5.3.3 不確定性價值分析
5.4 本章小結(jié)
第六章 總結(jié)與展望
6.1 論文的主要工作與總結(jié)
6.2 展望
參考文獻
致謝
附錄A 客戶點信息表1
附錄B 客戶點信息表2
附錄C 客戶點信息表3
附錄D 客戶點信息表4
【參考文獻】:
期刊論文
[1]關(guān)于外賣配送行業(yè)財務(wù)淺析[J]. 齊欣. 商訊. 2019(36)
[2]解決需求可拆分車輛路徑問題的先聚類后路徑方法[J]. 閔嘉寧,金成,陸俐君. 制造業(yè)自動化. 2018(11)
[3]考慮隨機客戶需求的兩級車輛路徑問題研究[J]. 胡喬宇,楊琨,劉冉. 工業(yè)工程與管理. 2018(05)
[4]有“料”健身餐的運營模式與可行性研究[J]. 李慧冰,李馨怡,林露詩. 現(xiàn)代交際. 2018(16)
[5]基于碳交易機制的帶時間窗車輛路徑問題與算法研究[J]. 葛顯龍,譚柏川,吳寧謙. 管理工程學(xué)報. 2018(04)
[6]帶時間窗的車輛路徑問題的離散蝙蝠算法[J]. 戚遠航,蔡延光,蔡顥,黃何列. 電子學(xué)報. 2018(03)
[7]基于離散布谷鳥算法求解帶時間窗和同時取送貨的車輛路徑問題[J]. 王超,劉超,穆東,高揚. 計算機集成制造系統(tǒng). 2018(03)
[8]移動電子商務(wù)在生鮮中的運營模式探析[J]. 張海麗. 電子商務(wù). 2018(02)
[9]考慮二維裝箱約束的多車場帶時間窗的車輛路徑問題模型及算法研究[J]. 顏瑞,朱曉寧,張群,戚耀元,藺俞錚. 中國管理科學(xué). 2017(07)
[10]外賣O2O平臺商業(yè)模式比較——以餓了么、美團外賣、到家美食會為例[J]. 孫繼偉,孔蘊雯. 企業(yè)管理. 2016(02)
博士論文
[1]帶時間窗車輛路徑問題及其算法研究[D]. 潘立軍.中南大學(xué) 2012
碩士論文
[1]哈爾濱市網(wǎng)絡(luò)訂餐食品安全監(jiān)管問題研究[D]. 王久月.哈爾濱商業(yè)大學(xué) 2019
[2]網(wǎng)絡(luò)食品安全社會共治研究[D]. 葉小燕.廣西大學(xué) 2019
[3]網(wǎng)絡(luò)餐飲服務(wù)食品安全監(jiān)管研究[D]. 張亞琳.南京航空航天大學(xué) 2019
[4]外賣O2O物流配送模式選擇及路徑優(yōu)化研究[D]. 馬宇鑫.西安電子科技大學(xué) 2019
[5]網(wǎng)絡(luò)餐飲服務(wù)食品安全監(jiān)管研究[D]. 裴夕紅.延邊大學(xué) 2019
[6]網(wǎng)絡(luò)訂餐食品安全問題的政府規(guī)制研究[D]. 劉新陽.遼寧大學(xué) 2019
[7]互聯(lián)網(wǎng)外賣食品安全監(jiān)管問題研究[D]. 韓騰飛.黑龍江大學(xué) 2019
[8]餐美美平臺商業(yè)模式創(chuàng)新的案例研究[D]. 高偉.大連理工大學(xué) 2018
[9]快餐外賣配送路徑方案研究[D]. 王荃菲.北京交通大學(xué) 2017
[10]外賣O2O商業(yè)模式評價研究[D]. 張彩云.哈爾濱工業(yè)大學(xué) 2016
本文編號:3681645
本文鏈接:http://sikaile.net/jingjilunwen/fwjj/3681645.html
最近更新
教材專著