電動汽車路徑規劃及發展趨勢

?

電動汽車路徑規劃及發展趨勢

分析了一對多電動汽車路徑規劃和調度問題。考慮到能源消耗，電動汽車路徑規劃不是一個簡單問題，需要分析多個目標函數和約束。提出了問題的描述模型，對應用過程中的限制因素進行了分析。電動汽車路徑規劃問題是非確定性多項式難題，需要大量的計算工作才能確定最優或近似最優的解決方案。為描述電動汽車路徑規劃問題的模型，提出了一個全面的數學方程，以及容量限制、時間窗限制和車輛電量等導致的多個限制條件。對近年電動汽車路徑規劃的發展趨勢進行了分析，對于額外的工作限制、真實數據設置以及體現高效和高效空間搜索近似算法的解決方案框架，提出了一些有價值的見解。

由于電動汽車路徑規劃問題算法具有復雜性，因此目前的發展趨勢主要是采用近似方法（如基于密度的聚類算法、自適應變鄰域搜索等方法），這種方法犧牲了最優解轉而尋找較優解，同時可以明顯地減少計算時間。研究人員應進行以下4個層次的分析：近似算法、內存結構、運營商和高效解空間的搜索機制，以開發出更加完善的解決方案，在提高算法的魯棒性同時減少計算的復雜性。

Anagnostopoulou Afroditi et al.17th Meeting of the EURO Working Group on Transportation.2014-7.

編譯：陳鵬飛