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

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前4條

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

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

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

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

相關(guān)博士學(xué)位論文 前2條

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

本文編號：2672027