多目標獨占性電動汽車路徑問題建模與優化

作者：賈永基,郭文娟,楊東

摘要：針對多目標獨占性電動汽車路徑問題,提出了基于時間敏感系數的客戶滿意度評價函數,時間敏感系數體現了客戶對未能在指定的時間窗口內得到服務的容忍程度。在此基礎上構建了該問題的一個新的混合整數規劃模型,其優化目標為最小化車輛空載行駛里程的同時,最大化客戶滿意度。為了提高粒子群算法的全局搜索能力,提出了通過增加粒子去心鄰域最優值,從而增加粒子共享信息類型的改進粒子群算法,并從粒子更新方向的角度分析其改進機理。針對客戶均勻分布和非均勻分布的兩個測試算例的求解結果驗證了改進粒子群算法能得到更好的解。對時間敏感系數的分析結果表明,在保持客戶滿意度水平一定的前提下,運輸企業的運營成本隨著客戶時間敏感系數的增大而增加。

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

關鍵詞：多目標獨占性電動汽車路徑問題粒子群算法multi-objectiveexclusiveelectric vehicle routing problemparticle swarm optimization

分類號： U116.2[交通運輸工程]TP301.6[自動化與計算機技術—計算機系統結構][自動化與計算機技術—計算機科學與技術]