基于時(shí)間滿意度的O2O外賣配送路徑優(yōu)化問題研究
本文選題:取送貨車輛路徑問題 + 時(shí)間滿意度 ; 參考:《中國(guó)管理科學(xué)》2016年S1期
【摘要】:本文在分析餐飲O2O外賣客戶滿意度特點(diǎn)的基礎(chǔ)上,基于傳統(tǒng)的取送貨車輛路徑問題模型,提出一個(gè)適合餐飲O2O外賣配送的優(yōu)化模型,并提出了能夠有效求解該模型的啟發(fā)式算法。模型以最大化客戶時(shí)間滿意度為目標(biāo),其中客戶滿意度利用到達(dá)客戶時(shí)間的函數(shù)進(jìn)行刻畫。利用調(diào)研獲取的某外賣平臺(tái)的某個(gè)配送中心的實(shí)際數(shù)據(jù)構(gòu)造測(cè)試算例,通過數(shù)值實(shí)驗(yàn),驗(yàn)證了模型和算法的有效性。最后,基于仿真實(shí)驗(yàn)結(jié)果提出可行的外賣平臺(tái)改進(jìn)配送效率和客戶滿意度的建議。
[Abstract]:Based on the analysis of the characteristics of catering O2O take-out customer satisfaction, this paper puts forward an optimal model for catering O2O take-out distribution based on the traditional routing model of pick-up and delivery vehicles. A heuristic algorithm is proposed to solve the model effectively. The objective of the model is to maximize customer time satisfaction, in which customer satisfaction is characterized by the function of arrival time. The actual data of a delivery center of a take-out platform is used to construct a test example. The validity of the model and algorithm is verified by numerical experiments. Finally, based on the simulation results, some suggestions for improving delivery efficiency and customer satisfaction of take-out platform are put forward.
【作者單位】: 南開大學(xué)商學(xué)院;南開大學(xué)現(xiàn)代物流研究中心;
【基金】:教育部人文社會(huì)科學(xué)規(guī)劃資助項(xiàng)目(13YJC630010)
【分類號(hào)】:F252;F724.6;F719.3
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉霆,謝如鶴,高紅建;貨物合理拼裝的實(shí)用啟發(fā)式算法及其改進(jìn)[J];物流技術(shù);2003年06期
2 王慶貞;趙雁;鐘斌;王玉龍;;車輛優(yōu)化調(diào)度算法研究初探[J];黑龍江科技信息;2010年03期
3 陳駐民;羊英;;混流企業(yè)中基于瓶頸的啟發(fā)式算法的應(yīng)用[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2010年02期
4 于斌;謝振華;劉伯超;;基于啟發(fā)式算法的匯集式行駛路線選擇[J];合作經(jīng)濟(jì)與科技;2012年24期
5 趙赫,杜端甫;TSP的鄰域搜索算法的分析和改進(jìn)[J];中國(guó)管理科學(xué);1997年01期
6 石新茹;宋立新;;基于啟發(fā)式算法的多元物資集裝配載優(yōu)化問題研究[J];物流技術(shù);2006年05期
7 俞亮;陳峰;;最小化誤工個(gè)數(shù)的越庫(kù)調(diào)度模型與啟發(fā)式算法[J];上海交通大學(xué)學(xué)報(bào);2009年12期
8 高紅建,李韓娟,謝如鶴,郭正祥;貨物合理配裝的實(shí)用啟發(fā)式算法[J];交通科技與經(jīng)濟(jì);2004年01期
9 王曉博;任春玉;元野;;一類最小-最大車輛路線問題的啟發(fā)式算法研究[J];運(yùn)籌與管理;2013年06期
10 李冰,葉懷珍;二維平行放位裝車問題的布局約束啟發(fā)式算法[J];西南交通大學(xué)學(xué)報(bào);2002年04期
相關(guān)會(huì)議論文 前1條
1 何正文;徐渝;;多模式項(xiàng)目支付進(jìn)度問題的優(yōu)化模型及啟發(fā)式算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集(上卷)[C];2004年
相關(guān)碩士學(xué)位論文 前8條
1 戈麗娜(Galina Deeva);配送過程中提貨送貨問題的靜態(tài)動(dòng)態(tài)方法的應(yīng)用效果研究[D];哈爾濱工業(yè)大學(xué);2016年
2 阮廣璇;汽車租賃行業(yè)超售決策的啟發(fā)式算法研究[D];西南交通大學(xué);2011年
3 鄒律龍;啟發(fā)式算法在工程管理中的應(yīng)用研究[D];華南理工大學(xué);2011年
4 祁文祥;基于混合啟發(fā)式算法的集貨與送貨車輛路徑規(guī)劃研究[D];上海交通大學(xué);2009年
5 李金彥;基于啟發(fā)式算法的單件車間作業(yè)排序研究[D];東北大學(xué);2008年
6 郭宏偉;機(jī)載裝箱方案研制與中海物流系統(tǒng)軟件開發(fā)[D];青島大學(xué);2005年
7 武秀煥;集成化物流管理中隨機(jī)庫(kù)存路徑問題研究[D];華中師范大學(xué);2009年
8 郭進(jìn);多訂單并行分揀問題的優(yōu)化研究[D];上海交通大學(xué);2012年
,本文編號(hào):2025082
本文鏈接:http://www.sikaile.net/jingjilunwen/hongguanjingjilunwen/2025082.html