1、隨著全球環(huán)境污染和石油資源枯竭等問題日益嚴(yán)重,低碳、經(jīng)濟(jì)、環(huán)保已經(jīng)成為我國經(jīng)濟(jì)發(fā)展的主旋律。以清潔環(huán)保、節(jié)能減排著稱的新能源電動汽車的發(fā)展得到了國家相關(guān)政策的大力支持，它也必將成為未來交通業(yè)發(fā)展的主流。然而，電動汽車充電站網(wǎng)絡(luò)的建設(shè)遠(yuǎn)遠(yuǎn)滯后于電動汽車的發(fā)展。雖然國內(nèi)已經(jīng)建成較多充電樁，但大都處于居民小區(qū)內(nèi)部，充電速度慢，且僅服務(wù)于單個電動汽車用戶；即使存在的部分公共充電站，也處于技術(shù)驗證及示范階段，無法滿足電動汽車用戶的日常充電需求，從

2、而降低了電動汽車潛在用戶的購買意愿。充電站選址問題已經(jīng)成為制約我國電動汽車普及的關(guān)鍵因素之一。合理的充電站選址方案可以減少電動汽車用戶的充電代價，增加充電站的運(yùn)營效益,促進(jìn)充電站的建設(shè),推進(jìn)電動汽車的發(fā)展,進(jìn)而對改善交通環(huán)境具有重要意義。
　　目前，電動汽車正處于推廣階段，為了迅速提高電動汽車使用便利性，促進(jìn)更多潛在用戶購買電動汽車，成本不再是建設(shè)充電站的首要考慮因素。因此，從電動汽車用戶滿意度的角度考慮充電站的選址問題?；跐M意

3、優(yōu)化理論，提出電動汽車用戶滿意度評價函數(shù)，通過引入充電站等級概念，以平均電動汽車用戶滿意度最大為目標(biāo)函數(shù)，建立了多等級電動汽車充電站選址問題的混合整數(shù)規(guī)劃模型，并提出基于免疫算法的模型求解算法。測試結(jié)果表明，提出的模型可以有效的確定充電站的位置、等級及服務(wù)區(qū)域，其求解算法是快速、有效的。
　　電動汽車發(fā)展到一定階段，電動汽車充電站選址問題應(yīng)考慮運(yùn)營商的利益。從電動汽車用戶和運(yùn)營商角度綜合考慮電動汽車充電站選址問題。從用戶角度提出了

4、衡量用戶充電滿意度的兩個優(yōu)化指標(biāo)——用戶到達(dá)充電站的行駛距離和用戶充電排隊等待時間；從運(yùn)營商的角度提出了衡量運(yùn)營商利益的優(yōu)化指標(biāo)——充電站建設(shè)成本；在此基礎(chǔ)上，提出了電動汽車充電站選址問題的多目標(biāo)非線性混合整數(shù)規(guī)劃模型，為了更加符合實際情況，該模型通過模擬電動汽車充電排隊過程來替代傳統(tǒng)的排隊理論。提出了求解該模型的改進(jìn)禁忌遺傳算法，并設(shè)計了一個隨機(jī)算例，驗證了該模型及算法的有效性。
　　最后,對多目標(biāo)電動汽車充電站選址優(yōu)化模型參數(shù)