傳統(tǒng)燃油汽車對全球環(huán)境污染、地緣政治和金融的影響眾所周知，應(yīng)該采用不同的手段來減少對汽油的依賴。由于電動汽車具有環(huán)境友好性和良好的經(jīng)濟性，因此采用電動汽車代替?zhèn)鹘y(tǒng)燃油汽車的方法近年來備受關(guān)注。雖然電動汽車的市場占有率較低，但是政策和市場對電動汽車的高度重視已經(jīng)顯現(xiàn)。

但是現(xiàn)階段充電基礎(chǔ)設(shè)施的不完善，在一定程度上限制了電動汽車的發(fā)展。在長途旅行或者城際旅行中電動汽車續(xù)航里程問題顯得更加明顯，當汽車駕駛員擔心在到達目的地之前車輛無法行駛時，里程焦慮是阻礙電動汽車市場普及的主要障礙。

本文研究了在電動汽車最短行駛距離前提下充電基礎(chǔ)設(shè)施的需求，從路程起點到終點的路徑規(guī)劃考慮充電周期。研究了路徑規(guī)劃的二維問題：一是在充電設(shè)施足夠的前提下，從起點到終點規(guī)劃路徑最短的問題；二是從始點到終點整個路徑過程中車輛最多充電次數(shù)是一定的。結(jié)果表明，這些問題都可以采用多項式進行解決。第一個問題是采用不同多種最短路徑算法來確定最優(yōu)的最短路徑規(guī)劃方法；第二個問題需要附加網(wǎng)絡(luò)轉(zhuǎn)換和多種路徑算法。采用隨機數(shù)據(jù)對算法進行了測試，結(jié)果表明，它們運行起來快速有效。