隨著能源危機和環(huán)境污染問題的日益顯現(xiàn),政府重視發(fā)展清潔能源,積極倡導(dǎo)節(jié)能減排,努力推廣電動物流車等新能源汽車,對新能源汽車行業(yè)給予財政補貼和稅收等方面優(yōu)惠。對于物流企業(yè)來說,由于石油等燃料價格的上漲、政府的財政補貼以及電動物流車技術(shù)的發(fā)展,電動物流車的運營成本優(yōu)勢逐漸體現(xiàn)出來。在此背景下,G公司逐步使用電動物流車代替?zhèn)鹘y(tǒng)燃油車輛進行城市配送,但是由于電動物流車續(xù)航里程以及充電站基礎(chǔ)設(shè)施不健全的影響,需要合理的規(guī)劃配送路徑才能保證客戶物流體驗的同時降低綜合配送成本�；谝陨媳尘�,本文對G公司多車型電動物流車配送路徑規(guī)劃問題進行以下研究:（1）梳理車輛路徑規(guī)劃問題分類及其求解算法。介紹求解車輛路徑問題中精確算法、經(jīng)典啟發(fā)式算法和現(xiàn)代啟發(fā)式算法三種常用算法,經(jīng)過對比分析,選用兼具運算精度和效率的遺傳算法作為本文問題研究的主體算法。（2）分析G公司多車型電動物流車配送現(xiàn)狀。首先介紹G公司多車型電動物流車參數(shù)以及配送中心、充電站的布局;其次由于電動物流車特性以及分批次購買電動物流車,分析G公司城市配送中的問題;最后分析影響G公司電動物流車城市配送路徑規(guī)劃的因素,主要包括續(xù)航里程、服務(wù)時間、充電時... 

【文章來源】：北京交通大學北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：94 頁

【學位級別】：碩士

【部分圖文】：

我國新能源物流車保有量及滲透率情況l1]

群保持良好的父代基因，然后通過基因選擇、交叉、變異繁衍出子代，形成新的??種群。最后通過不斷迭代，當適應(yīng)度值變化幅度較小時或達到迭代次數(shù)時，即滿??足終止條件，輸出種群中的最優(yōu)結(jié)果。遺傳算法處理實際問題一般步驟如圖２－１??所示，在車輛路徑規(guī)劃問題中具體步驟如下：??Ｓｔｅｐｌ：確定待優(yōu)化的車輛路徑規(guī)劃問題及其參數(shù)集，選擇合適的編碼方案，??生成初始可行解，初始化得到初始種群。??Ｓｔｅｐ２：計算個體的適應(yīng)度值，判斷是否符合優(yōu)化準則，若符合，進行解碼，??輸出該種群中的最優(yōu)解，結(jié)束。否則，進行下一步。??Ｓｔｅｐ３：依據(jù)適應(yīng)度選擇再生個體，適應(yīng)度值高的個體被選中的概率高，適應(yīng)??度低的個體被淘汰；按照一定的交叉概率和交叉方法和一定的變異概率和變異方??１５??

ｉｓ圖４－１配送站、充電站及客戶位置圖??Ｆｉｇｕｒｅ?４－１?Ｄｉｓｔｒｉｂｕｔｉｏｎ?ｓｔａｔｉｏｎ，?ｃｈａｒｇｉｎｇ?ｓｔａｔｉｏｎ?ａｎｄ?ｃｕｓｔｏｍｅｒ?ｌｏｃａｔｉｏｎ?ｍａｐ２８??

【參考文獻】：
期刊論文
[1]求解雙目標帶時間窗車輛路徑問題的蟻群算法[J]. 柴獲,何瑞春,蘇江省,宋宇博,代存杰,馬昌喜.  交通運輸系統(tǒng)工程與信息. 2018(04)
[2]帶時間窗的車輛路徑問題的離散蝙蝠算法[J]. 戚遠航,蔡延光,蔡顥,黃何列.  電子學報. 2018(03)
[3]基于信息交互的大規(guī)模電動汽車充電路徑規(guī)劃[J]. 張書瑋,馮桂璇,樊月珍,萬爽,羅禹貢.  清華大學學報(自然科學版). 2018(03)
[4]考慮充電設(shè)施重入的電動汽車旅行商問題研究[J]. 張鵬威,李英.  運籌與管理. 2018(02)
[5]多目標獨占性電動汽車路徑問題建模與優(yōu)化[J]. 賈永基,郭文娟,楊東.  工業(yè)工程與管理. 2017(05)
[6]求解帶容量約束車輛路徑問題的混合變鄰域生物共棲搜索算法[J]. 李陽,范厚明.  控制與決策. 2018(07)
[7]基于城市道路限行的多能源多車型車輛路徑優(yōu)化[J]. 肖建華,王超文,陳萍,牛云云.  系統(tǒng)工程理論與實踐. 2017(05)
[8]帶時間窗車輛路徑問題的分布式多agent蟻群算法[J]. 金淳,張雨,王聰.  計算機應(yīng)用研究. 2018(03)
[9]基于實時信息感知的電動汽車物流配送路徑優(yōu)化與充電導(dǎo)航[J]. 鄧友均,李明,余千,張鵬興,張彥濤.  南方電網(wǎng)技術(shù). 2017(02)
[10]需求可拆分車輛路徑問題研究——文獻綜述[J]. 劉新宇,符卓,邱萌.  技術(shù)經(jīng)濟. 2017(01)

碩士論文
[1]基于純電動汽車的城市配送車輛路徑問題研究[D]. 王永聰.北京交通大學 2016
[2]基于電動汽車的帶時間窗的路徑優(yōu)化問題研究[D]. 高升.大連海事大學 2015
[3]電動汽車行駛路徑優(yōu)化及其價格響應(yīng)特性分析[D]. 楊松平.長沙理工大學 2014
[4]基于電動汽車技術(shù)特征的共同配送調(diào)度優(yōu)化研究[D]. 劉華旭.北京交通大學 2012



本文編號：3223686