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

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

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

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