基于電動(dòng)汽車的帶時(shí)間窗的路徑優(yōu)化問(wèn)題研究.pdf

1、目前我國(guó)大中城市普遍面臨著空氣污染的困擾。我國(guó)的城鎮(zhèn)化進(jìn)程一方面引起我國(guó)城鎮(zhèn)居民汽車保有量快速增加，另一方面導(dǎo)致城市物流配送量猛增。據(jù)相關(guān)調(diào)查，空氣中60％～70％CO和40％的NOx來(lái)源于汽車尾氣。因此，汽車的節(jié)能減排將對(duì)空氣污染問(wèn)題的解決起到關(guān)鍵作用。如果無(wú)污染、高效能的純電動(dòng)汽車得到廣泛推廣，無(wú)疑將對(duì)城市污染問(wèn)題的解決大有益處。隨著國(guó)家關(guān)于電動(dòng)汽車的相關(guān)法律法規(guī)的完善和扶持政策的推出，電動(dòng)汽車正在進(jìn)入千家萬(wàn)戶。除此之外，我國(guó)物流配

2、送企業(yè)也在試驗(yàn)將電動(dòng)汽車運(yùn)用于物流配送領(lǐng)域。2013年2月，北京4家單位投入70輛純電動(dòng)物流車。2013年7月，全國(guó)首臺(tái)“換電式”純電動(dòng)的城市物流配送車輛在鄭州正式上路。純電動(dòng)汽車和傳統(tǒng)汽車相比，具有續(xù)駛里程短、充電時(shí)間長(zhǎng)、充電站少等特點(diǎn)。傳統(tǒng)配送車輛的路徑優(yōu)化問(wèn)題模型不適應(yīng)于電動(dòng)汽車，而國(guó)內(nèi)對(duì)基于電動(dòng)汽車的車輛路徑問(wèn)題研究較為匱乏?；谏鲜鲈?，本文對(duì)基于電動(dòng)汽車的車輛路徑優(yōu)化問(wèn)題進(jìn)行了深入研究，試圖解決如何在現(xiàn)有的條件下，通過(guò)科學(xué)合

3、理的路線規(guī)劃使得物流配送中心的電動(dòng)汽車運(yùn)營(yíng)達(dá)到最佳效果。
　　本文主要做了如下研究:
　　(1)本文首先梳理了國(guó)內(nèi)外對(duì)車輛路徑優(yōu)化問(wèn)題和電動(dòng)汽車運(yùn)營(yíng)管理問(wèn)題的相關(guān)研究，對(duì)前人的研究成果加以總結(jié)。在前人研究的基礎(chǔ)上，本文結(jié)合電動(dòng)汽車的特點(diǎn)構(gòu)建了以總配送成本最小為目標(biāo)的帶有懲罰函數(shù)的基于電動(dòng)汽車的VRPTW模型。
　　(2)對(duì)求解車輛路徑優(yōu)化問(wèn)題的各種方法進(jìn)行比較之后，本文采用遺傳算法，設(shè)計(jì)了適合求解本文模型的染色體編碼方