零擔(dān)集貨業(yè)務(wù)的供需匹配和路線規(guī)劃問題是同城貨運(yùn)020平臺面臨的發(fā)展難點(diǎn).本文站在平臺的角度,同時考慮司機(jī)和客戶的實(shí)際需求,引入單位訂單處理時間窗的概念,提出操作性較強(qiáng)的零擔(dān)集貨預(yù)匹配優(yōu)化策略,突破傳統(tǒng)"逐級推送模式"的思維局限,充分考慮需求和運(yùn)力的屬性-時間-空間分布;其次綜合考慮客戶OD點(diǎn)對、訂單時間窗、以及司機(jī)工作時間窗、起終點(diǎn)、車輛容量限制等因素,在不考慮拒絕訂單的條件下,以最小化服務(wù)總成本為優(yōu)化目標(biāo),構(gòu)建單位訂單處理時間窗內(nèi)某區(qū)域的半開放式多車場的帶取送貨和時間窗的車輛路徑優(yōu)化模型.最后針對模型特性采用改進(jìn)的遺傳算法進(jìn)行求解,并選取卓集送公司某市某區(qū)某單位訂單處理時間段（高峰期）連續(xù)60天的實(shí)例數(shù)據(jù)進(jìn)行實(shí)證分析.研究結(jié)果表明,改進(jìn)遺傳算法的求解質(zhì)量明顯高于就近匹配貪婪算法,優(yōu)化比例平均值為30%,最高達(dá)到53%,從而實(shí)現(xiàn)司機(jī)和客戶雙方的利益最大化. 

【文章來源】：系統(tǒng)工程理論與實(shí)踐. 2020,40(04)北大核心CSSCIEICSCD

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

【部分圖文】：

圖１現(xiàn)有“逐級推送模式”的供需匹配策略??２．２基于時間窗的同城零擔(dān)集貨匹配優(yōu)化策略??通過前期對貨運(yùn)０２０平臺的了解和多次與卓集送企業(yè)管理層的交流溝通，了解到平臺對零擔(dān)集貨解決??

現(xiàn)運(yùn)輸服務(wù)總??成本最低化．??②供不應(yīng)求：Ｋ域內(nèi)的車輛運(yùn)力不足，不能滿足所有預(yù)叫配訂單的需求．為盡可能提升客戶粘性，現(xiàn)實(shí)中??平臺會實(shí)施文財(cái)調(diào)度策略，即從鄰近Ｋ域調(diào)度可使用車輛以増加該時間段內(nèi)的預(yù)＿配車輛運(yùn)力池，從而確保??預(yù)叫配訂單都能得到服務(wù)．因此，供不應(yīng)求的情況最終會轉(zhuǎn)化為供需基本Ｔ？衡的狀態(tài)，即盡可能不拒絕任何??訂單．??Ｓｔｅｐ?３構(gòu)建單位訂單處理時間段內(nèi)的車輛－訂單供需Ｗ配模型，同時決策訂單分配情況和規(guī)劃車輛行??駛路徑．基于時間窗的同城零擔(dān)集貨ｒｅ配優(yōu)化策略總結(jié)如圖２所示．??戰(zhàn)碧魏傷＿??２．??基于時間窗的同城零擔(dān)集貨??匹配優(yōu)化策略??引入訂單處理時間窗??又７??＞統(tǒng)計(jì)單位訂單處理時間??窗內(nèi)的訂單和運(yùn)力數(shù)據(jù)??＼７??實(shí)時調(diào)＿??度策略??＿行業(yè)經(jīng)驗(yàn)初略匹配，判??斷供需平衡情況??＿接受所??有訂單??更新運(yùn)力池信息，確定??預(yù)匹配車輛??圖２基于時間窗的同城零擔(dān)奠貨匹配優(yōu)化策略??３?ＨＯＭＤＶＲＰＰＤＴＷ模型構(gòu)建??３．１問題描述??該Ｍ題被定義為半開放式多車場的帶取送貨和時間窗的ＶＲＰ何題，簡稱ＨＯＭＤＶＲＰＰＤＴＷ，其理論框??架圖如圖３所示．??圖３?ＨＯＭＤＶＲＰＰＤＴＷ模型的理論框架圖??區(qū)域內(nèi)分布有車型一致的多輛車和多個客戶（發(fā)單人）訂單的取貨點(diǎn)和交付點(diǎn)組成的運(yùn)輸網(wǎng)絡(luò)，模型示??意圖如圖４所示．??１）在單位訂單處理時間窗內(nèi)纟充計(jì)好所有的預(yù)凡：配客戶需求．一個客戶的需求包括從一個取貨點(diǎn)取貨再??將該貨物送至對應(yīng)的交付點(diǎn)，且每個取送貨點(diǎn)都有要求服務(wù)的硬時間窗．車輛到達(dá)服務(wù)點(diǎn)后進(jìn)行裝卸貨（服??務(wù)時間），結(jié)束后繼續(xù)前往下一ｔ服務(wù)點(diǎn)．允許車輛提前到達(dá)

時間窗的同城零擔(dān)集貨??匹配優(yōu)化策略??引入訂單處理時間窗??又７??＞統(tǒng)計(jì)單位訂單處理時間??窗內(nèi)的訂單和運(yùn)力數(shù)據(jù)??＼７??實(shí)時調(diào)＿??度策略??＿行業(yè)經(jīng)驗(yàn)初略匹配，判??斷供需平衡情況??＿接受所??有訂單??更新運(yùn)力池信息，確定??預(yù)匹配車輛??圖２基于時間窗的同城零擔(dān)奠貨匹配優(yōu)化策略??３?ＨＯＭＤＶＲＰＰＤＴＷ模型構(gòu)建??３．１問題描述??該Ｍ題被定義為半開放式多車場的帶取送貨和時間窗的ＶＲＰ何題，簡稱ＨＯＭＤＶＲＰＰＤＴＷ，其理論框??架圖如圖３所示．??圖３?ＨＯＭＤＶＲＰＰＤＴＷ模型的理論框架圖??區(qū)域內(nèi)分布有車型一致的多輛車和多個客戶（發(fā)單人）訂單的取貨點(diǎn)和交付點(diǎn)組成的運(yùn)輸網(wǎng)絡(luò)，模型示??意圖如圖４所示．??１）在單位訂單處理時間窗內(nèi)纟充計(jì)好所有的預(yù)凡：配客戶需求．一個客戶的需求包括從一個取貨點(diǎn)取貨再??將該貨物送至對應(yīng)的交付點(diǎn)，且每個取送貨點(diǎn)都有要求服務(wù)的硬時間窗．車輛到達(dá)服務(wù)點(diǎn)后進(jìn)行裝卸貨（服??務(wù)時間），結(jié)束后繼續(xù)前往下一ｔ服務(wù)點(diǎn)．允許車輛提前到達(dá)，但該車必須等待直到客戶點(diǎn)的起始服務(wù)時間，??即存在等待時間；如果車輛無法準(zhǔn)時服務(wù)該客戶，在叫配優(yōu)化中不會將該車輛卩給該客戶．??

【參考文獻(xiàn)】：
期刊論文
[1]求解模糊需求車輛路徑問題的兩階段變鄰域禁忌搜索算法[J]. 李陽,范厚明,張曉楠,楊翔.  系統(tǒng)工程理論與實(shí)踐. 2018(02)
[2]基于改進(jìn)量子進(jìn)化算法的車貨供需匹配方法研究[J]. 牟向偉,陳燕,高書娟,姚思雨.  中國管理科學(xué). 2016(12)
[3]多車型電動汽車車輛路徑問題的分支定價(jià)算法研究[J]. 揭婉晨,楊珺,楊超.  系統(tǒng)工程理論與實(shí)踐. 2016(07)
[4]速派得:“拼貨+整車”模式破局同城貨運(yùn)難題——速派得CEO江鎮(zhèn)專訪[J]. 熊燕舞,祁娟.  運(yùn)輸經(jīng)理世界. 2015(19)
[5]帶時間窗集送貨需求可分車輛路徑問題的改進(jìn)蟻群算法[J]. 楊鵬,鄒浩,徐賢浩.  系統(tǒng)工程. 2015(09)
[6]基于Sweep和主動禁忌的多時窗VRPPD設(shè)計(jì)[J]. 朱玲玲,程學(xué)云,魏曉寧,吳寬仁.  計(jì)算機(jī)工程與設(shè)計(jì). 2013(09)
[7]帶時間窗車輛路徑問題的量子蟻群算法[J]. 何小鋒,馬良.  系統(tǒng)工程理論與實(shí)踐. 2013(05)
[8]半開放式多車場車輛路徑問題[J]. 劉冉,江志斌,耿娜,劉天堂.  上海交通大學(xué)學(xué)報(bào). 2010(11)
[9]裝卸一體化的車輛路徑問題及基于插入法的新禁忌算法[J]. 余明珠,李建斌,雷東.  中國管理科學(xué). 2010(02)
[10]帶集貨和配送的多站點(diǎn)VRP優(yōu)化算法研究[J]. 胡大偉,陳誠,郭曉汾.  數(shù)學(xué)的實(shí)踐與認(rèn)識. 2007(02)



本文編號：3470994