基于互聯(lián)網(wǎng)的同城配送車貨匹配模式及路徑優(yōu)化研究.pdf

1、隨著信息技術(shù)的快速發(fā)展，以及移動終端的不斷普及，我國已全面進入“互聯(lián)網(wǎng)+”時代，“互聯(lián)網(wǎng)+物流”的新業(yè)態(tài)也應(yīng)運而生。為了充分利用社會閑散運力資源，避免同城配送中“分單”運輸帶來的運力資源浪費，本文打破傳統(tǒng)“分單”配送方式，考慮將確定性配送訂單與隨機性配送訂單進行“拼單”配送。歸納總結(jié)了目前國內(nèi)典型車貨匹配模式，并提出目前適合當下“互聯(lián)網(wǎng)+”時代背景的創(chuàng)新型車貨匹配模式（下文簡稱“創(chuàng)新模式”），并在此基礎(chǔ)上對配送路徑優(yōu)化進行建模和求解。<

2、br>　　首先，總結(jié)歸納了國內(nèi)外關(guān)于基于互聯(lián)網(wǎng)的物流平臺、車貨匹配模式和配送路徑優(yōu)化的研究現(xiàn)狀，并結(jié)合目前我國車貨匹配運作現(xiàn)狀，詳盡的歸納總結(jié)出目前國內(nèi)5類經(jīng)典車貨匹配模式，分析各模式運作流程、盈利模式、優(yōu)缺點及適用范圍，在此基礎(chǔ)上，構(gòu)建基于互聯(lián)網(wǎng)的同城配送創(chuàng)新型車貨匹配模式。
　　然后，結(jié)合“創(chuàng)新模式”和現(xiàn)實配送需求場景（確定性+隨機性配送需求），構(gòu)建基于“創(chuàng)新模式”的同城配送路徑優(yōu)化模型，并使用改進禁忌搜索算法對帶時間窗的同時

3、取送貨問題進行優(yōu)化求解，利用算例驗證本算法的可行性和有效性。且針對隨機性配送需求，采用兩大策略的局部搜索啟發(fā)式算法來支援動態(tài)環(huán)境下的配送路徑優(yōu)化。
　　最后，將模型和算法應(yīng)用到當下同城配送實際場景中，對上海市某日的同城配送路徑進行優(yōu)化求解。通過與傳統(tǒng)“分單”直接派車運輸求解結(jié)果進行對比，得出結(jié)論:在基于互聯(lián)網(wǎng)的“創(chuàng)新模式”下，確定性需求和隨機性需求“拼單”運輸可以大大的縮短系統(tǒng)總體配送時間，減少車輛使用數(shù)，實現(xiàn)節(jié)能減耗，提高社會運