帶軟時間窗的電動車換電站選址路徑問題研究

作者：王琪瑛,李英,李惠

摘要：電動汽車因高效率無污染零噪音的特性受到了人們廣泛的關注,但在采用時也存在續航里程短、公共充電設施數量較少等問題。考慮客戶服務時間窗、電動汽車裝載容量、行駛里程限制以及換電站的選址等因素,建立以總成本最小為目標的選址-路徑優化模型,并設計結合變鄰域搜索算法、門檻接受法和粒子群的算法來求解該問題。為驗證算法的有效性,將算法的結果同CPLEX的計算結果進行比較,并對電池續航里程、時間窗和客戶分布做敏感性分析,研究結果表明這些因素對選址數和車輛數有不同的影響。

發文機構：華東理工大學商學院

關鍵詞：電動汽車軟時間窗選址路徑問題啟發式算法electric vehiclesoft time windowslocation problemvehicle routing problemheuristic algorithm

分類號： F406[經濟管理—產業經濟]