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

【文章來(lái)源】：北京交通大學(xué)北京市 211工程院校 教育部直屬院校

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

我國(guó)新能源物流車(chē)保有量及滲透率情況l1]

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

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

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

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



本文編號(hào)：3223686