【摘要】：針對城市電動汽車充電站規(guī)劃布局及服務范圍劃分的問題,提出一種基于變權Voronoi圖和混合離散粒子群算法的優(yōu)化算法。為解決離散粒子群算法在達到最優(yōu)解時容易發(fā)生變異的問題,改進了離散粒子群算法中的概率映射函數(shù),提高算法迭代中后期的全局搜索能力;引入加權Voronoi圖生成過程中可隨充電站的服務能力和最大服務半徑約束動態(tài)調(diào)整的變權重系數(shù),使充電站服務范圍的劃分可控且更為合理;利用最短路徑法求得用戶充電行駛過程中的交通路徑距離來取代傳統(tǒng)的歐式距離,提高算法的準確性。運用改進后的混合離散粒子群-變權Voronoi圖算法求解算例模型,通過算例結果驗證了所提算法用于電動汽車充電站規(guī)劃的有效性。
【圖文】：

孞kγmax;Sk為充電站k的額定容量，其與充電站最大服務能力WkN呈正比，因此充電站的權重主要由WkN和Nk決定，經(jīng)過t次擴張后權重變?yōu)棣?#39;k=WkmaxNt－1kWt－1kmaxNi醟(21)式中，Wt－1kmax為t－1次擴張后的最大服務能力;Nt－1k為t－1次擴張后區(qū)域電動汽車數(shù)量。歸一化后得到固定權重公式為ωtk=ω'k/max(ω'1，ω'2，…，ω'n)(22)將演化過程中，充電站k服務能力WkN和服務半徑Dk的下降幅度設為變權重ω″k，其下降趨勢如圖3所示。圖3變權重曲線Fig.3Figureofvariableweightcurveω″k=ωtk1ωtk2(23)ωtk1=(Wkmax－Wtk)/Wkmax(24)ωtk2=(Dkmax－Dtk)/Dkmax(25)式中，，Wtk為第t次擴張后充電站k的實際所服務電動汽車數(shù)目;Dtk為第t次擴張后充電站k的實際最大服務半徑;Dkmax為充電站k的最大服務半徑。163

本文編號：2583463