發(fā)布時間：2020-05-20 04:12

【摘要】：近年國內外賣市場規(guī)模持續(xù)擴張,吸引大量眾包配送員從事外賣配送服務。外賣配送服務既是眾包配送員的直接收益來源,也是影響外賣服務質量的關鍵因素。因此,如何規(guī)劃外賣配送路徑,以保障外賣配送服務質量、提升眾包配送員效益己成為一個重要的管理決策問題。同時如何設計在有限時間內實現(xiàn)問題求解的算法也是一個熱門研究方向。故本文聚焦眾包模式下外賣配送問題,開展外賣配送路徑優(yōu)化及突發(fā)性事件應急管理研究。眾包外賣配送路徑優(yōu)化問題具有開放式、取送貨、餐館客戶配對有序的特征,同時因配送貨物的異質性又具備多配送中心、各點多次訪問的特性,加上眾包搶單、派單兩種模式擁有不同的配送流程,增大了問題求解難度。針對該問題,本文以配送員配送收益與客戶滿意度最大化為目標,通過建立虛擬點簡化配送訪問方式,分別構建出具有軟時間窗與有序取送貨約束的優(yōu)化模型。考慮到模型的復雜性與眾包搶單、派單模式各自的特性,對遺傳算法與蟻群算法進行了改進。對于遺傳算法,構造染色體編碼方式、設計保序交叉操作與雙點變異操作,完成對配對有序數(shù)據(jù)的處理;對于蟻群算法,設計螞蟻隊,以隊中各螞蟻的行為形成外賣任務分派與路徑規(guī)劃方案,用多隊螞蟻行為構成蟻群行為,以蟻群群體行為實現(xiàn)優(yōu)化求解功能。以此分別完成兩種模式下問題的求解。算例分析以及與傳統(tǒng)集貨配送、單批配送的對比分析表明,模型與遺傳算法、蟻群算法有效地優(yōu)化了眾包搶單、派單模式下外賣配送路徑,并得出配送速度在達到一定數(shù)值后對配送結果的影響較小,載貨量對配送結果無顯著影響的結論,輔助了外賣配送管理。針對三種突發(fā)性事件對優(yōu)化模型與求解算法予以修正,實現(xiàn)了對外賣配送的應急管理。本文在對眾包模式下外賣配送路徑優(yōu)化問題的研究中,構建出適應各點配對有序、配對任務分派的優(yōu)化模型,并改進遺傳算法與蟻群算法,實現(xiàn)問題求解。這不僅解決了現(xiàn)實眾包外賣配送路徑優(yōu)化問題,保障了眾包配送員與客戶利益,支撐了外賣配送管理,還為與眾包模式外賣配送相似的帶時間窗多次訪問配對有序取送貨多車型開放式多配送中心車輛路徑問題的研究提供了借鑒與參考。
【圖文】：

西安理工大學碩士學位論文螞蟻也會釋放信息素，，這又增大了較短路徑上的信息素濃度。在信息素正反用下，螞蟻逐漸向較短路徑聚集，并最終找出最優(yōu)路徑，如圖 2-10 所示。在從 A 點出發(fā)前往 E 點。在 A、E 兩點之間有 A-B-C-D-E 與 A-B-H-D-E 兩條路C-D-E 的長度較短。這樣在 A-B-C-D-E 路徑上的螞蟻密度較大，使其的信息大。在信息素正反饋機理下，螞蟻逐漸選擇 A-B-C-D-E 路徑，進而用群體行路徑。
【學位授予單位】：西安理工大學
【學位級別】：碩士
【學位授予年份】：2019
【分類號】：F724.6;F719.3;F252

【相似文獻】

相關期刊論文 前10條

1 楊瑋;李國棟;張倩;;基于粒子群算法的農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化研究[J];陜西科技大學學報(自然科學版);2013年03期

2 章雪巖;桂欣;鄭巧然;;最后一公里配送路徑優(yōu)化研究[J];物流技術;2017年06期

3 王鐸;;順豐配送路徑優(yōu)化研究[J];現(xiàn)代經(jīng)濟信息;2017年08期

4 王智憶;陸敬筠;;考慮低碳的冷鏈物流車輛配送路徑優(yōu)化[J];科技管理研究;2017年17期

5 蘇濤;王慶斌;孫聰;李文強;;蟻群算法的軍事物流配送路徑優(yōu)化[J];海軍航空工程學院學報;2012年03期

6 陳偉峰;;以工作量均衡為目標的成品油配送路徑優(yōu)化問題研究[J];中國市場;2017年15期

7 葉威惠;張飛舟;;真實路況下的快遞配送路徑優(yōu)化研究[J];計算機工程與科學;2017年08期

8 侯文英;秦馳越;;基于蟻群算法鮮活農(nóng)產(chǎn)品配送路徑優(yōu)化研究[J];安徽農(nóng)業(yè)科學;2009年01期

9 黃芥;;電子商務環(huán)境下鮮活農(nóng)產(chǎn)品配送路徑優(yōu)化研究[J];中國市場;2016年23期

10 卜雷,尹傳忠;物品配送路徑優(yōu)化的改進遺傳算法[J];物流技術;2003年10期

相關會議論文 前4條

1 趙剛;張永鋒;;冷鏈物流配送路徑優(yōu)化研究[A];中國自動化學會控制理論專業(yè)委員會C卷[C];2011年

2 張錦;謝克明;;蟻群算法在醫(yī)藥物品配送路徑優(yōu)化中的研究[A];中華醫(yī)學會醫(yī)學工程學分會第十次學術年會暨2009中華臨床醫(yī)學工程及數(shù)字醫(yī)學大會論文集[C];2009年

3 陳萍;李航;;基于時間滿意度的O2O外賣配送路徑優(yōu)化問題研究[A];第十八屆中國管理科學學術年會論文集[C];2016年

4 尹許程;;保山煙草卷煙配送路徑優(yōu)化研究[A];中國煙草學會2016年度優(yōu)秀論文匯編——電子商務與物流主題[C];2016年

相關博士學位論文 前2條

1 詹紅鑫;成品油多艙位配送路徑優(yōu)化問題研究[D];大連理工大學;2018年

2 胡云超;城市物流可持續(xù)發(fā)展研究[D];北京交通大學;2013年

相關碩士學位論文 前10條

1 佟瑞;基于眾包模式的外賣配送路徑優(yōu)化研究[D];西安理工大學;2019年

2 蘇春;基于改進布谷鳥算法的車間物料配送路徑優(yōu)化的研究與應用[D];安徽大學;2019年

3 楊瓊;基于時隙的網(wǎng)絡零售配送路徑優(yōu)化研究[D];湖南大學;2018年

4 楊柳;低碳環(huán)境下城市配送路徑優(yōu)化研究[D];華南理工大學;2018年

5 馮樂;S公司農(nóng)產(chǎn)品配送中心選址及配送路徑優(yōu)化研究[D];武漢理工大學;2017年

6 李樺;X公司農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化研究[D];河北工業(yè)大學;2016年

7 侯宇碩;考慮電動物流車充電時空因素的城市配送路徑優(yōu)化研究[D];華北電力大學(北京);2018年

8 湯浩晨;R企業(yè)拖車配送路徑優(yōu)化問題研究[D];東南大學;2018年

9 董冬艷;基于生鮮農(nóng)產(chǎn)品的冷鏈物流配送路徑優(yōu)化研究[D];沈陽大學;2017年

10 岳美思;時變網(wǎng)絡下考慮碳懲罰率的城市配送路徑優(yōu)化模型研究[D];東北大學;2013年

本文編號：2672027