近年來,隨著經(jīng)濟(jì)的增長(zhǎng),在線零售業(yè)實(shí)現(xiàn)了飛速發(fā)展,已經(jīng)有越來越多的企業(yè)解決了快遞“當(dāng)日達(dá)”這一技術(shù)難題,大大的提升了消費(fèi)者的購(gòu)買體驗(yàn)。但為了進(jìn)一步提高訂單的滿足率,提升對(duì)消費(fèi)者的服務(wù)水平,物流各配送環(huán)節(jié)上仍然面臨著很多挑戰(zhàn),由此,最后一公里配送問題理應(yīng)受到企業(yè)的高度重視。為了縮短最后一公里配送的提前期和提高快件“當(dāng)日達(dá)”的覆蓋率,物流企業(yè)面臨著巨大的壓力,有些企業(yè)開始考慮利用過剩社會(huì)的力量來協(xié)助完成配送任務(wù),由此產(chǎn)生了眾包配送的概念。本文主要在經(jīng)典車輛路徑問題的基礎(chǔ)上,結(jié)合眾包的思想,充分利用社會(huì)閑散資源來協(xié)助完成配送任務(wù),以達(dá)到使物流總配送成本和配送總行駛路徑降低的目的。文章充分考慮眾包、動(dòng)態(tài)規(guī)劃、時(shí)間窗、容量約束四個(gè)最主要的因素,建立數(shù)學(xué)模型,并設(shè)計(jì)禁忌搜索算法來進(jìn)行求解。對(duì)眾包中涉及的不確定性參數(shù),如眾包車輛的數(shù)量、眾包車輛的容量、眾包車輛的服務(wù)范圍以及對(duì)眾包司機(jī)的補(bǔ)償程度進(jìn)行了敏感性分析,找到最優(yōu)的眾包配送模式,并與傳統(tǒng)VRP模式進(jìn)行對(duì)比,證明了眾包配送模式下確實(shí)能夠節(jié)省總配送成本和總配送路徑長(zhǎng)度。為了更深入的研究,文章也探索了配送中心個(gè)數(shù)不同時(shí)的眾包模式,對(duì)未來關(guān)于眾包物流配... 

【文章來源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

論文各章節(jié)邏輯結(jié)構(gòu)示意圖

華 中 科 技 大 學(xué) 碩 士 學(xué) 位 論 文當(dāng)前需要完成的訂單進(jìn)行綜合分析，從而將訂單實(shí)時(shí)分配給能夠最優(yōu)效率完成配送任務(wù)的車輛，以確保在完成配送任務(wù)的同時(shí)最大程度節(jié)約配送成本。為了保證加盟司機(jī)的可靠性，系統(tǒng)會(huì)對(duì)加盟司機(jī)的身份進(jìn)行驗(yàn)證，要求司機(jī)必須實(shí)名認(rèn)證，并提供自己的業(yè)務(wù)考評(píng)記錄，系統(tǒng)調(diào)查核實(shí)之后，優(yōu)先錄取表現(xiàn)良好、信用良好的司機(jī)，每位司機(jī)需要實(shí)時(shí)將自己的客戶訂單信息上傳至信息平臺(tái)，平臺(tái)需要根據(jù)司機(jī)的終點(diǎn)位置和到達(dá)終點(diǎn)的時(shí)間來進(jìn)行訂單匹配。

圖 3-2 配送流程圖加盟司機(jī)將自己的訂單信息，包括終點(diǎn)位置和預(yù)計(jì)到達(dá)終點(diǎn)的時(shí)間，實(shí)時(shí)上傳至物流信息平臺(tái)，信息平臺(tái)根據(jù)客戶點(diǎn)的位置和加盟司機(jī)終點(diǎn)的位置計(jì)算客戶點(diǎn)之間和客戶點(diǎn)與加盟司機(jī)終點(diǎn)之間的距離矩陣，根據(jù)加盟司機(jī)的服務(wù)范圍，先劃分出加盟司機(jī)可服務(wù)的客戶點(diǎn)區(qū)域，以優(yōu)先匹配加盟司機(jī)和客戶點(diǎn)的原則，在滿足容量約束的條件下，生成初始的路徑。然后通過禁忌搜索算法對(duì)初始路徑進(jìn)行優(yōu)化，最終得到最優(yōu)的客戶與車輛匹配結(jié)果和最佳行駛路徑，由此安排配送任務(wù)。本算法的目標(biāo)是通過禁忌搜索算法不斷優(yōu)化，從而得到使總配送成本最小的行駛路徑，總配送成本包括三部分：配送中心的自有車輛產(chǎn)生的運(yùn)輸成本、對(duì)加盟司機(jī)完成配送任務(wù)的補(bǔ)償成本以及所有車輛超出時(shí)間窗的懲罰成本。為了最大程度的降低總配送成本，算法在設(shè)計(jì)的時(shí)候盡可能避免出現(xiàn)超出時(shí)間窗的情況，減少這一部分的懲罰成本。算法首先采用貪婪算法產(chǎn)生初始解，在滿足距離范圍和容量約束

【參考文獻(xiàn)】：
期刊論文
[1]社區(qū)物流最后一公里眾包配送研究[J]. 周輝,王光令.  物流工程與管理. 2018(09)
[2]眾包車輛路徑問題[J]. 萬勇平.  物流科技. 2018(07)
[3]基于共享經(jīng)濟(jì)的零售業(yè)眾包模式發(fā)展分析——以亞馬遜為例[J]. 周劍鋒.  商業(yè)經(jīng)濟(jì)研究. 2018(06)
[4]帶多軟時(shí)間窗VRP及其禁忌搜索算法[J]. 謝九勇,符卓,邱萌,夏揚(yáng)坤.  計(jì)算機(jī)工程與應(yīng)用. 2019(06)
[5]基于大數(shù)據(jù)技術(shù)的智慧物流信息平臺(tái)構(gòu)建[J]. 付平德.  物流技術(shù). 2018(02)
[6]眾包物流接包方持續(xù)參與意愿影響因素研究[J]. 梁曉蓓,黃立霞,江江.  商業(yè)經(jīng)濟(jì)與管理. 2017(07)
[7]帶軟時(shí)間窗的需求依訂單拆分車輛路徑問題及其禁忌搜索算法[J]. 符卓,劉文,邱萌.  中國(guó)管理科學(xué). 2017(05)
[8]分享經(jīng)濟(jì)視閾下的眾包物流信息服務(wù)平臺(tái)模型構(gòu)建[J]. 石榮麗.  華南理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版). 2017(02)
[9]多車型多車槽VRP的混合導(dǎo)引反應(yīng)式禁忌搜索算法[J]. 王茜,吉清凱,胡祥培.  管理工程學(xué)報(bào). 2016(03)
[10]基于眾包的快遞企業(yè)末端配送模式研究[J]. 吳競(jìng)鴻,呂能芳.  西昌學(xué)院學(xué)報(bào)(自然科學(xué)版). 2016(02)



本文編號(hào)：3014909