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

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

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

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

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