侯 慧，唐俊一，王逸凡，夏曉榮，王 飛，胡鵬飛，謝長君

城區(qū)電動汽車充電站布局規(guī)劃研究

侯 慧1,2，唐俊一1,2，王逸凡1,2，夏曉榮3，王 飛3，胡鵬飛3，謝長君1,2

(1.武漢理工大學自動化學院，湖北 武漢 430070；2.武漢理工大學深圳研究院，廣東 深圳 518000；3.國網(wǎng)湖北省電力有限公司荊門供電公司，湖北 荊門 448000)

電動汽車的大量推廣必須以科學合理的充電設施規(guī)劃為基礎。提出一種城區(qū)電動汽車充電站布局規(guī)劃方法。首先，在城區(qū)電動汽車快充需求分布預測基礎上，以充電站內充電機數(shù)量、充電站與快充需求點間距離以及充電站間距離為約束，充電站社會年總成本最小為目標，建立兼顧充電站、電動汽車用戶以及電網(wǎng)三方利益的充電站選址定容模型。然后，采用Voronoi圖聯(lián)合改進粒子群算法對模型進行求解。通過Voronoi圖劃分充電站服務區(qū)域，再利用改進粒子群算法進行全局尋優(yōu)，得到規(guī)劃區(qū)域內充電站選址定容最優(yōu)方案。最后，以某城區(qū)為例進行仿真，驗證了所提方法的有效性。

電動汽車充電站；選址定容；Voronoi圖；改進粒子群算法

0 引言

隨著當前環(huán)境的持續(xù)惡化及化石燃料的日益短缺，電動汽車(Electric Vehicle, EV)正面臨廣闊的應用空間[1-3]。在“碳達峰”、“碳中和”背景下，我國EV數(shù)量保持著快速上升的趨勢[4-6]。截至2021年6月，我國EV保有量達到493萬輛[7]。充電站作為EV的基礎配套設施，影響著EV的應用水平，對其進行科學合理規(guī)劃，不僅能夠減少投資建設費用，減輕EV大量接入對配電網(wǎng)造成的沖擊，還能讓EV用戶享受便捷的充電服務[8]，對EV產(chǎn)業(yè)發(fā)展有著積極促進作用，具有重要的現(xiàn)實意義。

目前國內外學者針對EV充電站規(guī)劃[9-12]做了大量研究。文獻[13]以充電站建設成本和網(wǎng)損成本之和最小為目標構造了充電站最優(yōu)規(guī)劃模型。文獻[14]提出了一種基于全生命周期成本的EV充/換電站最優(yōu)規(guī)劃方法。文獻[15]以充電站年投資成本、運行管理成本、網(wǎng)損成本以及電網(wǎng)年加固成本之和最小為目標，建立了考慮多種充電設施的充電站規(guī)劃模型。但以上研究沒有考慮EV用戶的利益。文獻[16-18]從EV用戶充電需求出發(fā)，計及充電站與EV用戶雙方利益，構建了充電站布局規(guī)劃雙層模型。文獻[19-20]基于EV用戶出行特性建立了充電站選址模型。文獻[21]提出了一種綜合考慮充電站運營商利益、EV用戶充電滿意度、交通網(wǎng)通行效率及電網(wǎng)安全約束的充電站選址模型。文獻[22]借鑒Hodgson提出的截流選址模型，考慮流量蠶食效應，以充電站截獲的總路徑流量最大為目標建立了城市外圍快充設施選址模型。文獻[23]采用K-means聚類算法生成充電需求點，建立了綜合考慮用戶側與非用戶側利益的充電站多目標規(guī)劃模型。但以上研究沒有對充電站服務區(qū)域進行明確劃分。針對上述研究不足，本文從EV快充需求分布預測入手，建立以充電站社會年總成本最小為目標的充電站選址定容模型，采用Voronoi圖聯(lián)合改進粒子群算法對模型進行求解，通過Voronoi圖劃分充電站服務區(qū)域，再使用改進粒子群算法尋找全局最優(yōu)解。以某城區(qū)為例進行仿真分析，驗證所提方法的有效性。

1 EV快充需求分布預測

2 EV充電站選址定容數(shù)學模型

在EV快充需求分布預測的基礎上，本文提出一種EV充電站選址定容數(shù)學模型。

2.1 EV充電站選址模型

EV充電站布局規(guī)劃需要同時考慮充電站運營商、EV用戶以及電網(wǎng)公司的利益，本文以充電站年建設運行成本、用戶充電途中年損耗成本、配網(wǎng)損耗年成本之和最小為目標[27-28]，建立充電站選址模型如式(2)—式(9)所示。

2.2 EV充電站定容模型

充電站內配備的充電機臺數(shù)既與其服務區(qū)域內有快充需求的EV數(shù)量有關，還與EV用戶到達充電站后能接受的前方排隊車輛數(shù)有關。充電站內配備的充電機臺數(shù)可表示為[26]

3 EV充電站選址定容模型求解

由于EV充電站選址定容模型中含有充電站站址、充電站與快充需求點間距離、充電站內配備的充電機數(shù)量等眾多變量，使用常規(guī)方法求解該模型比較困難，因此本文選用計算速度快、全局尋優(yōu)能力強的改進粒子群算法聯(lián)合Voronoi圖[29]對模型進行求解。

3.1 改進粒子群算法

3.2 求解流程

求解流程如圖1所示，其主要分為以下幾個步驟。

步驟1：根據(jù)規(guī)劃區(qū)域內EV總數(shù)及各快充需求點常規(guī)電力負荷由式(1)確定各快充需求點處EV數(shù)量。

步驟3：以充電站站址為生長點作Voronoi圖劃定各充電站服務區(qū)域，根據(jù)服務區(qū)域內快充EV數(shù)量應用式(10)確定充電站容量。

步驟5：是否達到最大迭代次數(shù)。是，轉步驟7；否，執(zhí)行步驟6。

步驟6：更新粒子的速度和位置，跳轉至步驟3，迭代次數(shù)加1。

步驟7：輸出社會年總成本最小的規(guī)劃結果。

圖1 Voronoi圖與改進粒子群算法聯(lián)合求解流程圖

4 算例分析

4.1 算例描述

圖2 規(guī)劃區(qū)域

表1 各功能區(qū)電力負荷

表2 各功能區(qū)有快充需求的EV數(shù)量

參考文獻[27-28]，本文取基礎投資為200萬元，充電機為5萬元/臺，充電機輔助投資系數(shù)為1.5萬元/臺。充電站折舊年限為20年，貼現(xiàn)率為0.08。年運行維護成本取投資建設成本的15%。EV行駛耗電量為0.3 kWh/km，EV充電電價為1元/kWh，城市道路曲折系數(shù)取1.2。充電站購電電價為0.7元/kWh，每天運營時間為20 h，折算至單臺配電變壓器的銅損及鐵損為0.04元/kWh，折算至單臺充電機的線路損耗及充電損耗為0.05元/kWh。EV同時到站率為0.6，用戶能忍受的單臺充電機前方排隊車輛數(shù)為3輛。充電站內配備的充電機最少為10臺，最多為20臺。充電站與快充需求點間最大距離為1.5 km，充電站間最小距離為0.5 km。

4.2 仿真分析

由式(10)可知規(guī)劃區(qū)域內共需配備大約90臺充電機，因此充電站的建設數(shù)量為5～9座。根據(jù)圖1給出的求解流程，假設粒子群種群數(shù)為20，最大迭代次數(shù)為300，運用Matlab軟件求解不同數(shù)量充電站對應的社會年總成本，結果如表3所示。由表3可知，當充電站數(shù)量為6座時，社會年總成本最少，為439.14萬元。該方案下各充電站站址及其服務區(qū)域如圖3所示，各充電站內充電機數(shù)量及各項成本如表4所示。

圖3中，藍色三角形代表EV充電站，三角形旁邊的紅色數(shù)字為充電站編號。黑色圓點代表EV快充需求點，圓點旁邊的藍色數(shù)字為該需求點所屬的充電站編號。藍色直線所劃分區(qū)域為各EV充電站服務區(qū)域。各充電站具體服務情況為：1號充電站服務4個需求點；2號充電站服務4個需求點；3號充電站服務7個需求點；4號充電站服務7個需求點；5號充電站服務5個需求點；6號充電站服務7個需求點。從圖3可以看出，各充電站在規(guī)劃區(qū)域內布局合理，靠近快充需求點中心，用戶能享受便利的充電服務，并且各充電站服務區(qū)域劃分明確。

表3 各規(guī)劃方案的社會年總成本

圖3 充電站站址及其服務區(qū)域(改進粒子群算法)

表4 充電站最優(yōu)規(guī)劃結果

從表4可以看到，各充電站內配備的充電機臺數(shù)不同，充電機臺數(shù)與充電站服務的快充EV數(shù)量相匹配。各充電站年建設運行成本及配網(wǎng)損耗年成本與站內配備的充電機臺數(shù)成正比，用戶充電途中年損耗成本雖然相對較小，但是反映了用戶前往充電站的便捷程度。

為了驗證改進粒子群算法具有更好的全局尋優(yōu)能力，本文運用粒子群算法聯(lián)合Voronoi圖對充電站選址定容模型進行求解，仿真結果如圖4及表5所示，兩種算法的迭代過程如圖5所示。

從表5可以看到，使用改進粒子群算法得到的規(guī)劃結果中社會年總成本更低，規(guī)劃區(qū)域內共需配備89臺充電機。而使用粒子群算法得到的規(guī)劃結果中規(guī)劃區(qū)域內共需配備90臺充電機，這導致了充電站年建設運行成本及配網(wǎng)損耗年成本的增加。從圖5可以看到，改進粒子群算法經(jīng)過大約85次迭代后得到收斂，粒子群算法經(jīng)過大約190次迭代后才得到收斂，這表明改進粒子群算法收斂速度更快。

圖4 充電站站址及其服務區(qū)域(粒子群算法)

表5 仿真結果對比

圖5 迭代過程

5 結論

本文同時兼顧充電站、EV用戶以及電網(wǎng)三方利益，以充電站年建設運行成本、用戶充電途中年損耗成本、配網(wǎng)損耗年成本之和最小為目標建立充電站選址定容模型。以充電站站址為Voronoi圖生長點，以生成的Voronoi圖劃分充電站服務區(qū)域，根據(jù)服務區(qū)域內快充EV數(shù)量確定充電站容量，再使用改進粒子群算法尋找全局最優(yōu)解。仿真結果表明：本文所提方法可使充電站在規(guī)劃區(qū)域內布局合理，靠近快充需求點中心，用戶能享受便利的充電服務，并且各充電站服務區(qū)域劃分明確。與粒子群算法相比，改進粒子群算法能夠以更少的迭代次數(shù)找到總成本更低的規(guī)劃方案。

[1] 姚穎蓓, 陸建忠, 傅業(yè)盛, 等. 華東地區(qū)電動汽車發(fā)展趨勢及用電需求預測[J]. 電力系統(tǒng)保護與控制, 2021, 49(4): 141-145.

YAO Yingbei, LU Jianzhong, FU Yesheng, et al. Electric vehicle development trends and electricity demand forecast in East China[J]. Power System Protection and Control, 2021, 49(4): 141-145.

[2] HUANG Z, FANG B, DENG J. Multi-objective optimization strategy for distribution network considering V2G-enabled electric vehicles in building integrated energy system[J]. Protection and Control of Modern Power Systems, 2020, 5(1): 48-55.

[3] 周衍濤, 戴軍, 苑惠麗, 等. 城市電動汽車充電設施需求預測與規(guī)劃布局研究[J]. 電力系統(tǒng)保護與控制, 2021, 49(24): 177-187.

ZHOU Yantao, DAI Jun, YUAN Huili, et al. Demand forecasting and planning layout of urban electric vehicle charging facilities[J]. Power System Protection and Control, 2021, 49(24): 177-187.

[4] 歐陽明高. 面向碳中和的新能源汽車創(chuàng)新與發(fā)展[J]. 科學中國人, 2021, 11: 26-31.

OUYANG Minggao. Innovation and development of new energy vehicles for carbon neutralization[J]. Scientific Chinese, 2021, 11: 26-31.

[5] 劉堅. 電動汽車儲能技術應用潛力及功能定位研究[J]. 全球能源互聯(lián)網(wǎng), 2020, 3(1): 44-50.

LIU Jian. An analysis on the application potential and position of electric vehicle energy storage[J]. Journal of Global Energy Interconnection, 2020, 3(1): 44-50.

[6] 張衛(wèi)國, 宋杰, 陳良亮, 等. 滿足電動汽車充電需求的臺區(qū)柔性資源分布式協(xié)調控制[J]. 電測與儀表, 2021, 58(7): 27-35.

ZHANG Weiguo, SONG Jie, CHEN Liangliang, et al. Distributed coordination control of station flexible resources based on electric vehicle charging demand[J]. Electrical Measurement & Instrumentation, 2021, 58(7): 27-35.

[7] 中商情報網(wǎng). 2021年上半年中國新能源汽車保有量603萬輛純電動汽車保有量占比81.68%[EB/OL]. https: //baijiahao.baidu.com/s?id=1704613490357238960&wfr=spider&for=pc.

China Business Information Network. In the first half of 2021, there are 6.03 million new energy vehicles in China, of which electric vehicles account for 81.68%[EB/OL]. https: //baijiahao. baidu. com/s?id=1704613490357238960 &wfr=spider&for=pc.

[8] DAS H S, RAHMAN M M, LI S, et al. Electric vehicles standards, charging infrastructure, and impact on grid integration: a technological review[J]. Renewable and Sustainable Energy Reviews, 2020, 120: 1-27.

[9] 徐雄軍, 朱溥楠, 徐鳴, 等. 考慮安全效能成本的電動汽車充電站多目標規(guī)劃方法[J]. 電網(wǎng)與清潔能源, 2021, 37(12): 132-138.

XU Xiongjun, ZHU Punan, XU Ming, et al. A multi objective programming method of electric vehicle charging stations considering safety efficiency cost[J]. Power System and Clean Energy, 2021, 37(12): 132-138.

[10]張端鴻, 史一煒, 馮冬涵, 等. 含多類型充電設施的城市電動汽車充電站群協(xié)同規(guī)劃方法[J]. 電測與儀表, 2020, 57(20): 60-66, 80.

ZHANG Duanhong, SHI Yiwei, FENF Donghan, et al. A cooperative planning method of urban electric vehicle charging station group with multi-type charging facilities[J]. Electrical Measurement & Instrumentation, 2020, 57(20): 60-66, 80.

[11]王延杰, 徐國智, 趙振杰. 基于投資效益分析的電動汽車充電設施建設策略與應用研究[J]. 供用電, 2021, 38(2): 77-85.

WANG Yanjie, XU Guozhi, ZHAO Zhenjie. Research on construction strategy and application of electric vehicle charging facilities based on investment benefit analysis[J]. Distribution & Utilization, 2021, 38(2): 77-85.

[12]洪彬倬, 馮乙峰, 陽細斌, 等. 考慮交通信息與配電網(wǎng)結構的充電站規(guī)劃[J]. 廣東電力, 2020, 33(2): 101-108.

HONG Binzhuo, FENG Yifeng, YANG Xibin, et al. Charging station planning considering traffic information and distribution network structure[J]. Guangdong Electric Power, 2020, 33(2): 101-108.

[13] LIU Z, WEN F, LEDWICH G. Optimal planning of electric-vehicle charging station in distribution systems[J]. IEEE Transactions on Power Delivery, 2013, 28(1): 102-110.

[14] ZHENG Y, DONG Z Y, XU Y, et al. Electric vehicle battery charging/swap stations in distribution systems: comparison study and optimal planning[J]. IEEE Transactions on Power Systems, 2014, 29(1): 221-229.

[15] LUO L, GU W, ZHOU S, et al. Optimal planning of electric vehicle charging stations comprising multi-types of charging facilities[J]. Applied Energy, 2018, 226: 1087-1099.

[16] ZENG B, DONG H, SIOSHANSI R, et al. Bilevel robust optimization of electric vehicle charging stations with distributed energy resources[J]. IEEE Transactions on Industry Applications, 2020, 56(5): 5836-5847.

[17] 所麗, 向馳, 唐巍, 等. 均衡不同主體利益的集中型充電站多目標二層規(guī)劃[J]. 電力系統(tǒng)自動化, 2016, 40(12): 100-107.

SUO Li, XIANG Chi, TANG Wei, et al. Multi-objective bi-level programming of centralized charging station considering benefits balance for different subjects[J]. Automation of Electric Power Systems, 2016, 40(12): 100-107.

[18] 譚洋洋, 楊洪耕, 徐方維, 等. 基于投資收益與用戶效用耦合決策的電動汽車充電站優(yōu)化配置[J]. 中國電機工程學報, 2017, 37(20): 5951-5960.

TAN Yangyang, YANG Honggeng, XU Fangwei, et al. Optimal allocation of charging station for electric vehicle based on coupled decision of investment benefit and user utility[J]. Proceedings of the CSEE, 2017, 37(20): 5951-5960.

[19] 徐青山, 蔡婷婷, 劉瑜俊, 等. 考慮駕駛人行為習慣及出行鏈的電動汽車充電站站址規(guī)劃[J]. 電力系統(tǒng)自動化, 2016, 40(4): 59-65, 77.

XU Qingshan, CAI Tingting, LIU Yujun, et al. Location planning of charging stations for electric vehicles based on drivers’ behaviours and travel chain[J]. Automation of Electric Power Systems, 2016, 40(4): 59-65, 77.

[20] 付鳳杰, 方雅秀, 董紅召, 等. 基于歷史行駛路線的電動汽車充電站布局優(yōu)化[J]. 電力系統(tǒng)自動化, 2018, 42(12): 72-80.

FU Fengjie, FANG Yaxiu, DONG Hongzhao, et al. Optimized allocation of charging stations for electric vehicles based on historical trajectories[J]. Automation of Electric Power Systems, 2018, 42(12): 72-80.

[21] KONG W, LUO Y, FENG G, et al. Optimal location planning method of fast charging station for electric vehicles considering operators, drivers, vehicles, traffic flow and power grid[J]. Energy, 2019, 186: 1-13.

[22] 沙迪. 城市電動汽車充電設施分層次選址規(guī)劃及定容方法研究[D]. 南京: 東南大學, 2017.

SHA Di. Research on the hierarchical location-sizing problem of electric vehicle charging infrastructure deployment in the city[D]. Nanjing: Southeast University, 2017.

[23] 臧海祥, 舒宇心, 傅雨婷, 等. 考慮多需求場景的城市電動汽車充電站多目標規(guī)劃[J]. 電力系統(tǒng)保護與控制, 2021, 49(5): 67-80.

ZANG Haixiang, SHU Yuxin, FU Yuting, et al. Multi-objective planning of an urban electric vehicle charging station considering multi demand scenarios[J]. Power System Protection and Control, 2021, 49(5): 67-80.

[24] 朱黎明. 基于空間負荷預測和電動汽車快充需求預測的充電站選址規(guī)劃研究[D]. 武漢: 華中科技大學, 2016.

ZHU Liming. Study of charging station location planning based on spatial load forecasting and electric vehicles fast charging demand forecasting[D]. Wuhan: Huazhong University of Science and Technology, 2016.

[25] TANG D, WANG P. Probabilistic modeling of nodal charging demand based on spatial-temporal dynamics of moving electric vehicles[J]. IEEE Transactions on Smart Grid, 2015, 7(2): 627-636.

[26] 熊虎, 向鐵元, 榮欣, 等. 電動汽車電池更換站布局的最優(yōu)規(guī)劃[J]. 電力自動化設備, 2012, 32(9): 1-6.

XIONG Hu, XIANG Tieyuan, RONG Xin, et al. Optimal allocation of electric vehicle battery swap stations[J]. Electric Power Automation Equipment, 2012, 32(9): 1-6.

[27] 熊虎, 向鐵元, 祝勇剛, 等. 電動汽車公共充電站布局的最優(yōu)規(guī)劃[J]. 電力系統(tǒng)自動化, 2012, 36(23): 65-70.

XIONG Hu, XIANG Tieyuan, ZHU Yonggang, et al. Electric vehicle public charging stations location optimal planning[J]. Automation of Electric Power Systems, 2012, 36(23): 65-70.

[28] 艾欣, 李一錚, 王坤宇, 等. 基于混沌模擬退火粒子群優(yōu)化算法的電動汽車充電站選址與定容[J]. 電力自動化設備, 2018, 38(9): 9-14.

AI Xin, LI Yizheng, WANG Kunyu, et al. Locating and sizing of electric vehicle charging station based on chaotic simulated annealing particle swarm optimization algorithm[J]. Electric Power Automation Equipment, 2018, 38(9): 9-14.

[29] OTHMAN A M, GABBAR H A, PINO F, et al. Optimal electrical fast charging stations by enhanced descent gradient and Voronoi diagram[J]. Computers and Electrical Engineering, 2020, 83: 1-14.

[30] XU G. An adaptive parameter tuning of particle swarm optimization algorithm[J]. Applied Mathematics and Computation, 2013, 219(9): 4560-4569.

[31] 嚴干貴, 劉華南, 韓凝暉, 等. 計及電動汽車時空分布狀態(tài)的充電站選址定容優(yōu)化方法[J]. 中國電機工程學報, 2021, 41(18): 6271-6284.

YAN Gangui, LIU Huanan, HAN Ninghui, et al. An optimization method for location and capacity determination of charging stations considering spatial and temporal distribution of electric vehicles[J]. Proceedings of the CSEE, 2021, 41(18): 6271-6284.

Layout planning of electric vehicle charging stations in urban areas

HOU Hui1, 2, TANG Junyi1, 2, WANG Yifan1, 2, XIA Xiaorong3, WANG Fei3, HU Pengfei3, XIE Changjun1, 2

(1. School of Automation, Wuhan University of Technology, Wuhan 430070, China; 2. Shenzhen Research Institute, Wuhan University of Technology, Shenzhen 518000, China; 3. Jingmen Power Supply Company, State Grid Hubei Electric Power Co., Ltd., Jingmen 448000, China)

The large-scale promotion of electric vehicles must be based on scientific planning of charging facilities. A layout planning method for electric vehicle charging stations in urban areas is proposed. First, taking the number of chargers in a charging station, the distance between the charging station and fast charging demand point, and the distance between charging stations as constraints, a siting and sizing model with the goal of minimizing the social annual cost of the charging stations is established. This is based on the prediction of electric vehicle fast charging demand distribution in urban areas. This model considers the interests of charging station, electric vehicle users and the power grid. Then, the model is analyzed by a Voronoi diagram combined with an improved particle swarm optimization algorithm. The service area of the charging station is divided by the Voronoi diagram, and the optimal solution is found by improved particle swarm optimization algorithm. In this way, the optimal siting and sizing plan of charging stations in the planning area is obtained. Finally, an urban area is taken as an example to verify the effectiveness of the proposed method.

electric vehicle charging station; siting and sizing planning; Voronoi diagram; improved particle swarm optimization algorithm

10.19783/j.cnki.pspc.226008

國家自然科學基金項目資助(52177110)；深圳市科技計劃資助(JCYJ20210324131409026)；國網(wǎng)荊門供電公司項目資助(SGHBJM00FCJS2100782)

This work is supported by the National Natural Science Foundation of China (No. 52177110).

2021-07-31；

2021-10-25

侯 慧(1981—)，女，博士，副教授，研究方向為電力系統(tǒng)風險評估、能源互聯(lián)網(wǎng)、電動汽車與電網(wǎng)互動等；E-mail: husthou@126.com

唐俊一(1997—)，男，碩士研究生，研究方向為電動汽車充電設施規(guī)劃與電網(wǎng)災后恢復；E-mail: tangjunyi@ whut.edu.cn

王逸凡(1997—)，男，碩士研究生，研究方向為電動汽車優(yōu)化調度。E-mail: wangyifan197106@163.com

(編輯 許 威)