裝卸一體化電動汽車路徑問題建模與優化

作者：李嘉,楊東,賈永基,李金龍

摘要：通過引入比能耗,首次將載貨量和行駛距離同時作為電動汽車能耗的影響因素進行分析,并著重強調了載貨量在電動汽車路徑規劃中的重要性。以電動汽車固定使用成本和能耗成本所構成的總成本最小為優化目標,建立了裝卸一體化電動汽車路徑問題的混合整數規劃模型,并提出了基于變鄰域搜索和模擬退火的混合啟發式求解算法。為測試算法的有效性,設計了不同規模的測試算例,其中小規模算例的求解結果與CPLEX一樣好,大規模算例可以在短時間內給出具有良好魯棒性的解。企業實際算例和充電策略分析結果進一步驗證了算法的有效性。

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

關鍵詞：電動汽車裝卸一體化車輛路徑問題變鄰域搜索模擬退火electric vehiclevehicle routing problem with simultaneous pick-ups and deliveriesvariable neighborhood searchsimulated annealing

分類號： U492.22[交通運輸工程—交通運輸規劃與管理][交通運輸工程—道路與鐵道工程]TP18