电动汽车充电站多阶段选址规划

老力工歿技术

Electric Power Engineering Technology

第

36 卷

第

6 期 117

电动汽车充电站多阶段选址规划

陈梦涛\\张兆君\\谭风雷\\史贤悦\\王杰\\韩华春2

(1.国网江苏省电力公司检修分公司，江苏南京211102;

2.江苏省电力公司电力科学研究院，江苏南京211103)

摘要：电动汽车充电站作为电动汽车运营所需的配套设施，其建设时间、位置与规模对电动汽车的推广有着重要 意义。现有研究将电动汽车充电站的规划选址作为一个静态规划问题处理，忽视了电动汽车充电站的建设时间， 因此提出了一种电动汽车充电站选址的多阶段规划模型，并应用伪动态规划的思想求解该模型。首先提出了一种 计及电动汽车充电站投资成本、运行维护成本以及用户充电损耗费用的多阶段规划模型；其次在准确预测各阶段 充电需求的基础上通过遗传算法确定规划期末的规划方案；最后通过动态规划逆序解法获得各阶段的规划方案， 算例分析验证该方案的优越性。

关键词：充电站选址；多阶段；遗传算法；动态规划中图分类号

,

:U469.72

文献标志码

:A

文章编号

:2096-3203(2017)06-0117-05

中采用伪动态规划的思想，通过遗传算法（GA)计

〇引言

随着全球能源危机的加深和环境的持续恶化，

电动汽车作为低污染、零排放的交通工具越来越受 到大家的青睐。电动汽车充电站作为电动汽车的 重要基础设施，对电动汽车的发展起着至关重要的 推动作用。针对电动汽车充电站的选址、定容规 划，国内外学者进行了大量的研究。文献[1]综合 考虑建设成本和用户充电成本，提出了一个多等级 充电站的规划模型，并通过改进的禁忌搜索算法实 现了站址、站容的优选;文献[2 ]综合考虑充电站作 为普通用电设施和公共服务设施的特性，通过建立 多目标规划模型，完成充电站的最优选址;文献[3 ] 通过粒子群算法加权罗若伊实现了充电站 选址定容和服务区域划分的最优;文献[4 ]提出了 计及充电站服务半径和地理因素的两步筛选法，建 立了规划期内充电站建设总成本和网损费用之和 最小的目标函数，通过改进的原对偶内点法，实现 了充电站选址问题的最优。

文献[1-5]将充电站规划选址作为静态规划处 理，而充电站作为重要基础设施，其建设时间和规 模应遵循与城镇发展相协调，结合现有电动汽车充 电需求，并适当超前的原则[6-10]。因此从本质而言 充电站的舰规划是一个多阶段，多变量的规划问 题。动态规划算法[11-15]是解决多阶段问题的经典 算法，但随着优化规模和维数的增大，动态规划算 法容易出现“组合爆炸”和“维数灾”问题。为此文

算出规划期末的最优规划方案，将优化变为固定始 端和终端的多阶段规划问题，通过动态规划逆序算 法轻松算出各个规划阶段的充电站建设方案。1

多阶段充电站规划的数学模型

1.1模型假设

()充电站的候选点都是经过一定的分析和论 证得到的，考虑了需求点及需求量的分布，符合充 电站的舰原则、环驗件和安全条件；

⑵每个需求点代表一个小型区域，相应需求 点处的需求量指该小型区域内有充电需求的电动 汽车总数量[];

(3)每个需求点处的所有电动汽车用户，在一 个固定的时间段内只能到同一个充电站接受充电 服务；

⑷用户的充电成本与距离呈简单线性关系， 且距离为欧氏距离；

()已建成的充电站不可拆除，只能在原有基 础上扩建或保持原样。1.2目标函数

综合考虑各阶段充电站的投资成本、运行维护 成本以及用户的充电损耗费用，以各阶段的综合成 本之和最小为目标建立模型。

N

min C = [ [CT〇 + CS() + CY〇]

k = 1

(1)

式中，为规划阶段数;CT()为阶段Zc的投资成本;

Cs ()为阶段A的运行维护成本;cY ()为阶段Zc用

2017-07-11;修回日期：2017-08-03

基金项目：江苏省科技支撑计划项目资助（BE2014023)

收稿日期：

户的充电成本。

念力工歿枝术

c'k) = pa

,)(1二烟

⑵c'k) =

(二尸⑴

()

cY() = X K _砑

^；(」v()()

式中：《为目标年充电站个数；s()为第^号充电 站在阶段a的容量;似,）为第z号充电站在第a 阶段的投资费用（计及土地费用）；ud/c)为第^ 号充电站在阶段A的年运行维护费用；/()为第i 号充电站在阶段a所供负荷点的集合；y(A)为阶段 a的起始年份数；为贴现率；为道路曲折系数；n 为道路畅通系数为每辆车的平均充电次数；z为 折返系数；&为第j号需求点是否到第i号充电站 充电的参数；为单位折损系数；〜为第i个充电站 到第；个充电需求点的距离。1.3每个阶段的约束条件

A I

w()矣 s()e(()c0S

^ R, ( = l …，，J. E /，⑷） （）^ gy = 1 (gy e lO,1!,./' e /,(a))

(7)

‘

S() e !O,1,2,3,4! (8)

式中：为第A阶段；％(A)为第^号充电需求点在

第A阶段的充电需求预测值；e(S())为第i号充 电站在阶段A的运行率；c〇sS()矣 S( + 1)

(9)

式(9)表示下一阶段的容量需建立在上一阶段 的基础上。

动态规划是解决多阶段问题的经典方法。其 基本思想是将所给问题全过程分解成若干个互相 联系的阶段，给出每个阶段所处的自然状况或客观 条件，即确定每个阶段的状态；然后寻找出各个阶 段（除最后一个阶段）每个状态到下个阶段每个状 态的所有可行转移路径即允许决策集合;并据此得 到全过程的一个最优状态转移路径，称为最优策 略，确定整个过程的优化结果。但随着优化规模和 维数的增大，动态规划方法容易出现“组合爆炸”和 “维数灾”问题，同时充电站建设方案具有不可逆 性。因此文中采用伪动态规划的思想，即在准确预

测各阶段充电需求的基础上，通过GA算法计算出

规划期末的最优规划方案，其他各阶段规划方案都 必需以此为约束条件，至此优化问题变为固定始端 和终端的多阶段规划问题，通过动态规划逆序算法 可以计算得到各个规划阶段的充电站建设方案，如 图1所示。

初始网络

遗传算法

水平年71

i动态规划

1逆序算法

、1

! vvi水平年i

水平年2

水平年r-i|

图1充电站多阶段选址规划 Fig.1 The multi-stage planning model of

the charging station’s location2

遗传算法求解规划期末的规划方案规划期末的规划方案就是在预测规划期末充 电需求的基础上，从给定的备选站址中选出本阶段 的最优规划，属于静态组合优化问题，而GA算法适 用于求解大规模的组合优化，故文中通过GA算法 求解最终的规划方案。

2.1染色体编码

编码策略直接影响个体被GA算子操作时的变 形特性以及个体解码时从基因型空间到表现型空 间的映射性质。对于事先给定待选站址的充电站 规划方法，一般使用传统的二进制编码，即由二进 制符号O和1表示当前待选站是否被选中。文中为 了同时计算出站址和站容而采用十进制编码，选址 变量心！0，1，2,3,4丨，毛=0表示不在i处建设 充电站；毛=1表示在i处建设等级1的充电站; 毛=2表示在i处建设等级2的充电站；毛=3表示

在i处建设等级3的充电站；毛=4表示在i处建设 等级4的充电站。根据文中编码方法可知编码长度 为/(备选站址的个数），非零染色体的个数为P

(P矣M，M为规划充电站的个数）。

文中编码仅确定了充电站的站址和站容，并未 涉及各充电负荷的分配问题，因此设计如下“聚类” 操作，完成充电需求的分配：针对不同的《，根据染 色体的编码，按照就近原则把充电负荷分配到各个 充电站;当距离某个充电负荷最近的充电站容量达 到该充电站编码表示的容量上限时，则将该充电负 荷分配到次近的充电站，直到分配结束。3

动态规划逆序算法求解各阶段规划方案经第

一

阶段的GA算法计算出规划期末的最优

陈梦涛等:电动汽车充电站多阶段选址规划

119

规划方案，使优化问题变为如图2所示的固定始端 和终端的多阶段规划问题，通过动态规划逆序算法 表2候选点的位置

Table 2 candidate points coordinate

km

可以计算出各个规划阶段的充电站建设方案。

图2状态转移

Fig. 2 State transition diagram

4

实例分析

文中以某市某开发区的充电站选址定容为例: 该开发区总面积30 km2,东西长5 km,南北长6 km， 开发区内可等效为30个充电需求点。部分需求点 的位置和各阶段的充电需求预测量如表1所示;通

过专家评议获得的10个充电站候选点位置如表2 所示;参照北京市出台的标准文件“电动汽车电能 供给与保雜术规范:充电站”，规定4种等级的充 电站相应的服务能力及建设成本如表3所示。假设 充电站经济使用年限为20年;各规划阶段的间隔年 份为5年;规划的目勺是从10个候选站址中选择5 个站点建设充电站，并规划出各阶段充电站的建设 方案。

表1部分需求点位置及对应需求量

Table 1 Pcorresponding demartial demand points location aands

nd

位置/ km

需求点序号-各阶段充电需求预测值/辆X

Y

阶段1阶段2阶段 3阶段4142.11014203324.50.17243534..5314304044.04.1217293050.43.2215253762.70.7618213872.11.9511283084.72.349152493.10.98152135101.03.56121931110.44.14172029120.82.77162434132.14.23152729144.72.4518233615

3.4

0.7

9

19

28

35

序号X

Y

序号X

Y

155.30.820.63.274.22.531.03.884..042.52.591.84.25

3

0.5

10

3.2

1.5

表3充电站的等级及相应建设成本

Table 3 Station leconstruction costs

vels and corresponding

充电站等级

服务能力/(辆•d-1)

建设成本z万元

170350211040032505304

350

650

根据以上算法，利用Matlab7.1进行编程，其中 参数设置为:种群规模为50，迭代次数为300。对该 假设算例运行20次，得出规划期末的规划方 案:选择在备选站址2、5、7、8、9分别建立等级为3、4、1、1、3充电站，通过动态规划逆序算法求得各阶 段的规划方案如表4所示，各阶段建站位置及需求 点的分配如图3—6所示。

表4各阶段规划方案

Table 4 Planning at various stages

^

建站等级____________建站位置-阶段1

阶段2 阶段3 阶段42

12

2 35 2 4 4

4

7 0 1118 0 111

9

0

0

2 3Z/km

图3阶段1充电负荷分配

Fig. 3 The first stage of allocation of burden

分析以上结果得:在初始阶段，由于电动汽车 充电需求较少，充电站的建设费用在总费用中占据 较大的部分，因此初始阶段充电站建设较少，充电

电力工趕技术

图4阶段2充电负荷分配

Fig. 4 The second stage of allocation of burden

X/km

图5阶段3充电负荷分配

Fig. 5 The third stage of allocation of burden

图6阶段4充电负荷分配

Fig. 6 The fourth stage of allocation of burden

负荷分配不均匀，充电站并不完全处于负荷重心 处;随着充电负荷增加，用户的充电成本占总成本 比例增大，此时各个充电站逐步趋向于其所分配负 荷重心处，各充电站的负荷分配更加均衡合理。通 过充电站的多阶段选址规划，使各阶段充电站的建 设方案与本阶段电动汽车充电负荷的发展情况相 匹配，在充分考虑各阶段充电便利性的基础上减少 了充电站建设的初始投资，为充电站的循序建设提 供了依据。5

结语

文中建立了充电站多阶段规划数学模型，采用 伪动态规划思想求出了整个规划期间的最优充电

站建设方案，并通过实际算例验证了该方案的有效 性。该方案对相关充电站建设实践具有一定的参 考价值，但对各阶段充电需求的准确预测有较大依 赖性，因此未来如何准确预测各阶段的充电需求将 是该方案的进一步改进方向。

参考文献：

[1] 张国亮，李波，王运发.多等级电动汽车充电站的选址与

算法[J].山东大学学报（工学版），2011，41 (6) : 136-142. ZHANG Guoliang,LI Bo,WANG Yunfa. Location and algorithm of multi class electric vehicle charging station [ J ] Journal of Shandong University (Engineering Science) ,2011,41(6) : 136 -142.[2] 刘志鹏，文福拴，薛禹胜，等.电动汽车充电站的最优选址和

定容[J].电力系统自动化，LIU Zhipeng,WEN Fushuan,XUE 2012,36(3):-59.

Yusheng,et al. The optimal siting and sizing of automation [ J ]. Automation of Electric Power Systems,2012,36(3) ：-59.[3] 唐现刚，刘俊勇，刘友波，等.基于计算几何方法的电动汽车

充电站规划[J].电力系统自动化，2012,36(8) :24-30. TANG Xiangang,LIU Junyong,LIU Youbo,et al. Planning of e­lectric vehicle charging station based on computational geometry method [ J ]. Automation of Electric Power Systems, 2012, 36(8)24-30.[4] 王辉，王贵斌，赵俊华，等.考虑交通网络流量的电动汽车

充电站规划[J].电力系统自动化，WANG Hui, WANG Guibin, ZHAO 2013,37(13) :63-69. Junhua, et al. Considering the station planning automation [ J ] . Automation of Electric Power Systems ,2013,37(13) ：63-69.[5] 刘自发，张伟，王泽黎.基于量子粒子群优化算法的城市

电动汽车充电站优化布局[J].中国电机工程学报，2012 (22)39-45.LIU Zifa， ZHANG Wei， WANG Zeli. Optimal layout of urban e­lectric vehicle charging station based on quantum particle swarm optimization[ J]. Proceedings of the CSEE ,2012(22) ：39-45.[6] 杨永标，黄莉，徐石明，等.电动汽车换电商业模式探讨

[J].江苏电机工程，2015,34(3)19-24.

YANG Yongbiao,HUANG Li,XU Shiming,et al. Discussion on the electric business model of electric vehicles [ J] . Jiangsu Ee- lectric Engineering,2015,34(3) ：19-24.[7] 俞豪君，梁茜，许文起，等.慢充和换电方式下的电动汽车

充电负荷计算[J].江苏电机工程,2015,34(2) :58-61.YU Haojun，LIU Qian, XU Wenchao,et al. Charge load calcu­lation of electric vehicle under slow charge and switching mode [J]. Jiangsu Electric Engineering,2015,34(2) ：58-61.[8] 薛钟兵，彭程.新能源发电与电动汽车充换储站协调运行

研究[J].江苏电机工程，2014,33(5) :36-38.

XUE Zhongbing, PENG Cheng. Study on coordinated operation of new energy power generation and electric vehicle replacement storage station [ J ]. Jiangsu Electric Engineering, 2014,33 (5)： 36-38.[9] 沈珑桓，宋国兵.电动汽车电池更换服务收费标准研究[J].

_________________________________________陈梦涛等:电动汽车充电站多阶段选址规划 121

,013，32(3) :26-29.

SHEN Longhuan, SONG Guobin. Research on charge standard for battery replacement service of electric vehicles[ J] .Jiangsu E­lectric Engineering,2013,33 (3) ：26-29.[0] 李斌，刘畅，陈企楚，等.电动汽车无线充电技术[].

江苏电机工程，2013,32(1) :81-84.

LI Bin, LIU Chang, CHEN Qichu, et al. Wireless charging technology for electric vehicles [ J ] . Jiangsu Electric Engineering,2013,32(1) ：81-84.[1] 杨超，张步涵，陶芬，等.电力系统多时段无功电压控

制的两阶段优化法[].高电压技术，2007,33 (9): 104 -109.

YANG Chao,ZHANG Buhan,TAO Fen,et al. Two stage opti­mization method for multi period reactive power and voltage control[J]. High Voltage Technology,2007,33(9) ： 104-109.[2] 王成山，康晓莉，余贻鑫.城市高中压电网无功优化规划

[C]//中国电机工程学会城市供电学术年会论文集，1998:160-163.WANG Chenshan， KANG Xiaoli，YU Yixin. Reactive power optimization planning of urban high voltage power network [ C ]/ Proceedings of the Symposium on Urban Power Supply of Chinese Society of Electrical Engineering，1998:160-163.[3] 葛少云，贾鸥莎.配电充电站多阶段优化规划模型[].电

网技术,2012,36(10) :113-118.

GE Shaoyun, JIA Ousha. Multi-stage optimization planning model of distribution charging station[ J]. Power System Tech­nology, 2012,36(10):113-118.

江苏电机工程

[4]

Hopfield神经网络的多阶段配电变电

站的规划优化[J].电工技术学报，2005,20(5) :58-.GAO Weixin, LUO Xianjue. Planning optimization of multi­phase distribution substations based on Hopfield neural network [J ]. Transactions of China Electrotechnical Society，2005，20 (5)58-.[5] 王成山，唐晓莉，余贻鑫，等.城市高中压电网无功功率优

化规划[].电网技术，1998,22(8)23-26.

WANG Chengshan, TANG Xiaoli, YU Yixin, et al. Optimal planning of reactive power for urban high voltage power network [J]. Power System Technology,1998,22(8) :23 — 26.

高炜欣，罗先觉基于

作者简介：

陈梦涛（

.

19—），男，河南南阳人，硕士，

工程师，从事电力系统继电保护、特高压运检 技术工作（

E-mail:1247788093@ qq.com);

张兆君（1977—)，男，江苏南京人，技师，

19—)，男，重庆万州人，硕士， 1991—)，女，江苏盱眙人，本科，

从事特高压变电站专业设备管理工作；

谭风雷（

陈梦涛

从事特高压电网变电运行维护的工作；

史贤悦（

助理工程师，从事特高压运检技术工作；

王杰（

1991—)，男，江苏盱眙人，本科，助理工程师，从事 1988—)，女，山东济宁人，博士，从事电动汽车V2G

特高压运检技术工作；

韩华春（

技术、新能源并网技术研究。

Multi-stage Location Planning of Electric Vehicle Charging Station

CHEN Mengtao1, ZHANG Zhaojun1，TAN Fenglei1, SHI Xianyue1, WANG Jie1, HAN Huachun2

(1. State Grid Jiangsu Electric Power Maintenance Branch Company，Nanjing 211102, China;2. State Grid Jiangsu Electric Power Company Research Institute，Nanjing 211103, China)

Abstract：As the necessary supporting facilities for electric vehicle operation， the construction time， location and scale of electric car charging stations are of great significance to the promotion of electric vehicles. The existing research takes the location planning of electric car charging stations as a static problem， ignoring construction time. Therefore， a multi-stage planning model of charging station location is proposed，and the model is solved by the idea of pseudo-dynamic planning. Firstly， a multi-stage programming model is proposed， which takes into account the investment cost， operation and maintenance cost and user charge loss expense. Secondly， based on the accurate prediction of the charging needs of each stage， the genetic algorithm is used to determine the planning scheme at the end of the planning period. Finally， the planning scheme of each stage is obtained by dynamic planning reverse solution. A case study proves the superiority of the scheme.Key words：charging station location； multi-stage; genetic algorithm； dynamic planning

(编辑方晶)