基于電動汽車的帶時間窗的路徑優(yōu)化問題研究.pdf

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

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

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