電動車充電站策略與運輸路徑優(yōu)化問題研究.pdf

1、物流產(chǎn)業(yè)在促進經(jīng)濟發(fā)展的同時，也帶來了一系列能源與環(huán)境的可持續(xù)問題。電動汽車為物流運輸行業(yè)提供了一個可持續(xù)的選擇。但是，電動汽車的應(yīng)用除了面臨著續(xù)航里程較短的限制外，更有公共充電設(shè)施不足、充電接口規(guī)格不統(tǒng)一等困難。一些物流企業(yè)開始嘗試自建充電設(shè)施，因此需要考慮自建充電設(shè)施的選型與布局優(yōu)化問題。充電設(shè)施的類型與布局對車輛路徑的選擇有很大影響，只有三者聯(lián)合優(yōu)化才能達到整體最優(yōu)。但是，有關(guān)研究仍有不足。
　　因此，本研究提出了充電設(shè)施的

2、選型、布局與車輛路徑選擇的聯(lián)合優(yōu)化問題，同時考慮了客戶配送時間、電池容量、汽車載重量等約束。在綜合分析了前人在選址-路徑問題及電動車路徑規(guī)劃及充電站選址研究成果的基礎(chǔ)上，本文構(gòu)建了所研究問題的數(shù)學(xué)模型。然后，提出了集成自適應(yīng)變鄰域搜索和禁忌搜索的混合啟發(fā)式求解算法。
　　針對9個小規(guī)模算例，本文提出的混合啟發(fā)式算法與商業(yè)求解軟件CPLEX的求解結(jié)果完全相同；針對案例研究中的大規(guī)模算例，該混合啟發(fā)式算法能夠在合理的時間內(nèi)求解，上述算