?

電動(dòng)汽車路徑規(guī)劃及發(fā)展趨勢(shì)

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

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

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

編譯：陳鵬飛