基于純電動(dòng)汽車的城市配送車輛路徑問題研究.pdf

1、隨著我國城鎮(zhèn)化進(jìn)程加快、電子商務(wù)的空前繁榮，城市配送得到了迅猛的發(fā)展。但城市配送作為一種城市內(nèi)部的經(jīng)濟(jì)行為，“外部不經(jīng)濟(jì)性”的缺點(diǎn)日漸凸顯，尤其是配送過程對交通和環(huán)境帶來的影響尤為明顯。純電動(dòng)汽車，具有能耗低、污染小等優(yōu)點(diǎn)，對解決城市配送給城市造成的不利影響有積極的作用。然而相較傳統(tǒng)燃油汽車，純電動(dòng)汽車具有單次充電的續(xù)駛里程小、動(dòng)力不足、速度慢等缺點(diǎn)，配送過程中電量耗盡的風(fēng)險(xiǎn)較大，致使電動(dòng)汽車的配送服務(wù)范圍和配送質(zhì)量大打折扣。鑒于此，本

2、文結(jié)合純電動(dòng)汽車在物流行業(yè)的應(yīng)用實(shí)際，對基于純電動(dòng)汽車的城市配送車輛路徑問題進(jìn)行研究，具體作了如下工作:
　　(1)研究分析了純電動(dòng)汽車應(yīng)用于城市配送的可行性和必要性。在研究了城市物流配送的相關(guān)概念的基礎(chǔ)上，結(jié)合城市配送的特點(diǎn)和城市配送的目標(biāo)，從社會效益、環(huán)境效益、經(jīng)濟(jì)效益等角度分析了將純電動(dòng)汽車應(yīng)用于城市配送的可行性和必要性。
　　(2)構(gòu)建了基于純電動(dòng)汽車的城市配送車輛路徑問題模型（PEVbCDVRP模型）。研究對車輛路

3、徑問題（VRP）分類的基礎(chǔ)上，結(jié)合純電動(dòng)汽車特性，將基于純電動(dòng)汽車的車輛路徑問題抽象為一種基于社會充電網(wǎng)絡(luò)的帶車輛容量約束、單次充電續(xù)駛里程約束、單車日行駛里程約束的VRP模型（PEVbCDVRP模型）。
　　(3)設(shè)計(jì)了PEVbCDVRP模型的求解算法。首先對企業(yè)實(shí)際使用調(diào)度方法抽象為最鄰近算法，并給出了求解PEVbCDVRP模型的最鄰近算法步驟。其次，在研究基本蟻群算法的步驟和PEVbCDVRP模型特點(diǎn)的基礎(chǔ)上，設(shè)計(jì)了求解PE

4、VbCDVRP模型的蟻群算法?；谀M數(shù)據(jù)構(gòu)建了PEVbCDVRP模型，分別應(yīng)用最鄰近算法和蟻群算法對數(shù)據(jù)進(jìn)行仿真。仿真結(jié)果表明，蟻群算法求得的路徑方案無論是總的路徑長度，還是所需要的配送車輛數(shù)量以及車輛載重率方面均優(yōu)于最鄰近算法。
　　(4)PEVbCDVRP模型與算法在A企業(yè)中的應(yīng)用。分析A企業(yè)純電動(dòng)物流車隊(duì)在城市配送業(yè)務(wù)中的運(yùn)營現(xiàn)狀。在此基礎(chǔ)上，設(shè)計(jì)了A企業(yè)的配送方案:即在社會充電網(wǎng)絡(luò)環(huán)境下，將A企業(yè)純電動(dòng)物流車隊(duì)配送調(diào)度抽