倪超 王菲 仇經(jīng)緯 丁俊 許飆

（國網(wǎng)江蘇揚(yáng)州供電公司 江蘇省揚(yáng)州市 225000）

隨著新能源汽車和充電基礎(chǔ)設(shè)施產(chǎn)業(yè)的迅猛發(fā)展，電動汽車充電業(yè)務(wù)已積累大量用戶，根據(jù)有關(guān)部門統(tǒng)計數(shù)據(jù)顯示，截至 2020年初，我國新能源汽車保有量達(dá)418 萬輛，其中純電車保有量達(dá)350 萬輛，占新能源汽車總量的83.7%[1]。市場上的純電車會面臨充電問題，而零散的充電站無法最大效率的發(fā)揮其使用效率，因此，需要對充電樁的合理選址布局，滿足用戶需求的同時最大程度上提高經(jīng)濟(jì)效益[2]。

文獻(xiàn)[3]對充電樁用戶行為的特性進(jìn)行分析，得到充電站接受充電樁服從正態(tài)分布的結(jié)論。文獻(xiàn)[4]研究了電動汽車充電站的選址研究，并提出充電站的建設(shè)原則。文獻(xiàn)[5]以最小配電網(wǎng)損耗和節(jié)點(diǎn)電壓為約束條件進(jìn)行選址優(yōu)化，文獻(xiàn)[6]利建立了電動充電樁的最優(yōu)規(guī)劃數(shù)學(xué)模型，并得到了仿真驗證。但是以上這些都沒有考慮運(yùn)營商收益最大化以及用戶的用電需求的有效結(jié)合，文獻(xiàn)[7]利用多種群遺傳算法對包含分布式電源的配電網(wǎng)故障區(qū)段進(jìn)行定位，并通過實(shí)際算例證明了該故障算法的可行性。但是以上的算法都沒有將經(jīng)濟(jì)效益作為重要考慮因素，同時也未從多維度的考慮電動汽車充電站建設(shè)的約束條件，因此，本文展開對變電站玄龜進(jìn)行規(guī)劃分析。首先進(jìn)行了電動汽車充電站的凈收益分析，并以經(jīng)濟(jì)最大化為目標(biāo)，同時以交通車流量密度、用戶充電需求、電網(wǎng)電能質(zhì)量經(jīng)濟(jì)性為約束條件建立規(guī)劃模型，然后通過多種群遺傳算法實(shí)現(xiàn)對電動汽車充電站的規(guī)劃選址求解，最后經(jīng)過江蘇某地區(qū)算例進(jìn)行充電站的規(guī)劃求解，結(jié)果表明該地區(qū)規(guī)劃6 個充電站為宜，證明本文提出算法的可行性。

1 充電樁成本效益分析及優(yōu)化模型

在電動汽車充電樁市場,其運(yùn)營服務(wù)商可以來自于國網(wǎng)公司或者是新能源運(yùn)營商。國網(wǎng)公司作為服務(wù)商時直接將電能售給用戶，同時進(jìn)行充電樁的設(shè)備維護(hù)、反饋用戶的需求響應(yīng)，并達(dá)到盈利的目的。新能源運(yùn)營商將電網(wǎng)的電能出售給用戶，從而實(shí)現(xiàn)盈利的目的，如圖1所示。因此，充電站的選址規(guī)劃必須滿足運(yùn)營商或者電網(wǎng)公司的盈利目的，同時也要考慮用戶的利益。

接下來對電動汽車充電站的凈收益進(jìn)行分析，本文考慮以充電站運(yùn)營商或者電網(wǎng)獲得的凈收益最大為規(guī)劃目標(biāo)進(jìn)行充電站選址計算，運(yùn)營商或電網(wǎng)所獲得的凈收益為Vnp 表示，其計算公式如下：

其中T 表示充電站運(yùn)行周期（單位是年），tc 表示充電站運(yùn)行到第tc年，Btc 為充電樁在運(yùn)行周期內(nèi)的資金收益，CL,tc 表示充電樁在運(yùn)行周期內(nèi)的即成本，i0 為資金折現(xiàn)率。上式就是充電樁的成本凈收益計算公式。

本文以充電站運(yùn)營商獲電網(wǎng)獲得的最大凈收益值為規(guī)劃目標(biāo)，以交通車流量密度、用戶充電需求、電網(wǎng)電能質(zhì)量經(jīng)濟(jì)性為約束條件建立數(shù)學(xué)模型，如式（2）所示。

交通車流量密度是建設(shè)充電樁的主要考慮因素之一，只有適當(dāng)?shù)某潆姌恫拍芗葷M足用戶的需求，汽車流量大的地區(qū)未來流量也會提高，因此需要在車流量大的地方建設(shè)充電樁，即未來的市場更有前景的同時，經(jīng)濟(jì)效益也會越來越高。其約束條件為：每個充電樁的車流量密度都要大于每個充電樁所能容納的車流量密度的最小值，區(qū)域內(nèi)所建設(shè)的充電樁數(shù)量要小于等于規(guī)劃建設(shè)的最大充電樁數(shù)量。

圖1：三電網(wǎng)-運(yùn)營商-用戶關(guān)系

Step1

圖2：多種群遺傳算法流程圖

電網(wǎng)電能質(zhì)量經(jīng)濟(jì)性也是建設(shè)充電樁的主要考慮因素之一，充電樁的直流和交流負(fù)荷會對電網(wǎng)運(yùn)行的波動性產(chǎn)生危害，因此需要考慮其對電網(wǎng)運(yùn)行的影響，保證充電樁接入后電網(wǎng)的各項指標(biāo)運(yùn)行正常。其約束條件為：電力系統(tǒng)的節(jié)點(diǎn)電壓值在節(jié)點(diǎn)電壓幅值上下限之間，同時充電樁的電流要小于等于其正常運(yùn)行的最大電流。

建設(shè)充電樁還需要考慮的因素是滿足用戶的需求。其約束條件為：充電樁所能提供的負(fù)荷要大于等于該地區(qū)電動汽車充電負(fù)荷，同時每個充電樁的服務(wù)半徑要小于等于充電樁的最大服務(wù)半徑。

2 多種群遺傳算法求解充電樁選址規(guī)劃

圖3：充電樁選址優(yōu)化結(jié)果

本文提出的充電樁選址規(guī)劃模型是一個非線性的優(yōu)化問題，通常采用智能算法進(jìn)行求解。本文采用多種群遺傳算法求解此模型，多種群遺傳算法是達(dá)爾文自然最優(yōu)選擇的生物進(jìn)化計算模型，該算法是將問題以二進(jìn)制的形式編碼成基因，個體是由若干個基因組成，種群是又多個個體組成的，先給定初值初始化種群，然后重復(fù)進(jìn)行種群內(nèi)部以及種群間選擇、交叉、變異以及移民等操作，使得種群進(jìn)行進(jìn)化，進(jìn)而求得最終結(jié)果[7]。傳統(tǒng)遺傳算法容易陷入局部區(qū)域，導(dǎo)致求解為局部最優(yōu)解非全局最優(yōu)解，而多種群遺傳算法能夠快速準(zhǔn)確進(jìn)行全局搜索，然后得到最優(yōu)解，MPGA 的基本的操作如下：

（1）選擇。從目前的種群個體中選擇出最優(yōu)秀的個體，然后根據(jù)目標(biāo)收益的最大值對種群的大小進(jìn)行排律，目標(biāo)收益大的被選擇進(jìn)行下一代，這一原則體現(xiàn)了優(yōu)勝劣汰，只能在一個固定的種群進(jìn)行選擇。

（2）交叉。將上一代的染色體進(jìn)行重組可以得到新的個體，對種群內(nèi)部的個體進(jìn)行隨機(jī)組合，以一個的概率（Pc）交換產(chǎn)生新的基因，充分表示信息交換的目的。

（3）變異。個體基因的染色體中存在一部分的基因以某一概率進(jìn)行基因突變，從而產(chǎn)生新的個體，這樣就解除了目標(biāo)值只能由初始種群決定的限制。

（4）移民。將個體內(nèi)最優(yōu)秀的個體進(jìn)行移民，遺傳到下一個種群當(dāng)中去，并進(jìn)行計算目標(biāo)收益的最大值，同時按照上述操作進(jìn)行排序，同時選出最優(yōu)秀的個體繼續(xù)遺傳，直到目標(biāo)收益凈現(xiàn)值最大為止，此時，目標(biāo)函數(shù)即為全局最優(yōu)規(guī)劃目標(biāo)。多種群遺傳算法能夠解決陷入局部最優(yōu)解的缺陷，還能進(jìn)行多種群的選擇，交叉，變異，移民等操作，但是由于算法的數(shù)據(jù)比較大，要適當(dāng)選擇種群的個數(shù)以及迭代的次數(shù)，這樣才能既滿足規(guī)劃的要求，同時也能節(jié)省計算機(jī)的優(yōu)化時間。

其具體的算法流程圖如圖2所示。

3 實(shí)例分析

2020年，江蘇某區(qū)域的面積為14.9km2，人口密度為13000 人每平方米，人均汽車量30%，其中電動車占比30%，各個小區(qū)的電動汽車位置及數(shù)量數(shù)據(jù)見文獻(xiàn)[8]。其中假設(shè)用戶有兩種充電模式選擇，一種是快充，一種是普通充電用戶。選擇快速充電的用戶占所有用戶的85%，充電時間T=1.5，充電功率P=150kW，選擇正常充電的用戶比例為15%，充電時間T=5，充電功率P=20kW，所有車輛每兩天充電一次。規(guī)劃區(qū)域內(nèi)的變電站計算公式如式（3）。

其中：h 為規(guī)劃區(qū)內(nèi)電動汽車總數(shù)，[]內(nèi)取整數(shù)，計算得到m=6。

利用m=6 進(jìn)行優(yōu)化，得到充電樁選址優(yōu)化結(jié)果如圖3所示。

圖3 中“*”號代表小區(qū)，所處的位置表示空間位置，經(jīng)過計算優(yōu)化之后，六個“o”代表電動汽車充電站的位置。由圖可知，1 號充電樁覆蓋的區(qū)域是1,2,3,6 號小區(qū)，2 號充電站覆蓋的區(qū)域16,17,18,19,20,22,23,24 號小區(qū)，3 號充電樁覆蓋的區(qū)域是20,25 號小區(qū)，4 號充電樁覆蓋的區(qū)域是21 號小區(qū)，5 號充電樁覆蓋的區(qū)域是4,5,8,9,10,15 號小區(qū)，6 號充電樁覆蓋的區(qū)域是7,11,12,13,14 號小區(qū)。目標(biāo)函數(shù)的Vnp 的最大值為2.63×107元/年。

4 結(jié)論

針對電動汽車找不到充電站及部分建設(shè)的充電設(shè)備利用率不高的問題，本文對充電樁的選址進(jìn)行優(yōu)化。首先對分析充電樁的成本效益進(jìn)行分析，并確定優(yōu)化模型，同時考慮三個影響建設(shè)充電樁的主要約束因素。然后采用多種群遺傳算法對充電樁的選址模型進(jìn)行優(yōu)化，最后結(jié)合實(shí)例進(jìn)行驗證，結(jié)果表明天津某地區(qū)適合建設(shè)的充電樁的數(shù)量為6，同時得到其經(jīng)濟(jì)效益的最大值為2.63×107元/年，進(jìn)一步證明本文選址優(yōu)化算法的可行性，對城市充電樁的選址具有一定的指導(dǎo)性意義。