Siting and Sizing Method of Electric Vehicle Charging Station Based on Improved Immune Clonal Selection Algorithm

Yu WU; Yufei WANG; Yu ZHANG; Hua XUE; Yang MI

doi:10.7500/AEPS20200812003

您当前的位置：

首页 >

文章列表页 >

Siting and Sizing Method of Electric Vehicle Charging Station Based on Improved Immune Clonal Selection Algorithm

Basic Research | 更新时间：2025-06-16

- Siting and Sizing Method of Electric Vehicle Charging Station Based on Improved Immune Clonal Selection Algorithm
- Automation of Electric Power Systems Vol. 45, Issue 7, Pages: 95-103(2021)
- 作者机构：
  
  1.上海电力大学电气工程学院，上海市 200090
  2.国网上海电力科学研究院，上海市 200437
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China;Shanghai Science and Technology Innovation Action Plan
- DOI：10.7500/AEPS20200812003
  CLC：
- Received：12 August 2020，
  
  Revised：2020-11-05，
  
  Published Online：25 December 2020，
  
  Published：10 April 2021
- 稿件说明：
移动端阅览
吴雨,王育飞,张宇等.基于改进免疫克隆选择算法的电动汽车充电站选址定容方法[J].电力系统自动化,2021,45(7):95-103.

WU Yu,WANG Yufei,ZHANG Yu,et al.Siting and Sizing Method of Electric Vehicle Charging Station Based on Improved Immune Clonal Selection Algorithm[J].Automation of Electric Power Systems,2021,45(7):95-103.
吴雨,王育飞,张宇等.基于改进免疫克隆选择算法的电动汽车充电站选址定容方法[J].电力系统自动化,2021,45(7):95-103. DOI： 10.7500/AEPS20200812003.

WU Yu,WANG Yufei,ZHANG Yu,et al.Siting and Sizing Method of Electric Vehicle Charging Station Based on Improved Immune Clonal Selection Algorithm[J].Automation of Electric Power Systems,2021,45(7):95-103. DOI： 10.7500/AEPS20200812003.

摘要

随着电动汽车渗透率的提高，充电基础设施规划应更加科学、合理，提出一种基于改进免疫克隆选择算法的电动汽车充电站选址定容方法。首先，分析充电站的容量、位置和服务范围之间的关系，以充电站的覆盖率和重合度、规划区域内的功率以及充电站的充电功率为约束条件，建立以充电站年总成本最小为目标的充电站选址定容模型。然后，提出一种抗体间亲和力的计算方法以及多项式变异对免疫克隆选择算法进行改进，使其更适用于电动汽车充电站选址定容模型的寻优迭代求解。最后，利用MATLAB进行算例分析，结果验证了模型和算法的有效性。

Abstract

With the increasing penetration of electric vehicles

charging infrastructure planning should be more scientific and rational. A siting and sizing method of electric vehicle charging station based on the improved immune clonal selection algorithm (ICSA) is proposed. Firstly

the relationship between the capacity

location and service range of the charging station is analyzed. Taking the coverage and coincidence of the charging station

the power in the planned region

and the charging power of the charging station as constraints

a siting and sizing model of the charging station with the goal of minimizing the total annual cost of the charging station is established. Then

a method for calculating the affinity between antibodies and the polynomial mutation are proposed to improve the ICSA

making it more suitable for the iterative solution of the siting and sizing model for the electric vehicle charging station. Finally

example analysis is made in MATLAB

and the results verify the effectiveness of the model and the algorithm.

关键词

Keywords

references

UCER E ， KOYUNCU I ， KISACIKOGLU M C ， et al . Modeling and analysis of a fast charging station and evaluation of service quality for electric vehicles ［J］. IEEE Transactions on Transportation Electrification ， 2019 ， 5 （ 1 ）： 215 - 225 .

苏粟，杨恬恬，李玉璟，等 . 考虑实时动态能耗的电动汽车充电路径规划［J］. 电力系统自动化， 2019 ， 43 （ 7 ）： 136 - 143 .

SU Su ， YANG Tiantian ， LI Yujing ， et al . Charging route planning for electric vehicles considering real-time dynamic energy consumption ［J］. Automation of Electric Power Systems ， 2019 ， 43 （ 7 ）： 136 - 143 .

EL-TAWEEL N A ， KHANI H ， FARAG H E Z . Analytical size estimation methodologies for electrified transportation fueling infrastructures using public-domain market data ［J］. IEEE Transactions on Transportation Electrification ， 2019 ， 5 （ 3 ）： 840 - 851 .

龙雪梅，杨军，吴赋章，等 . 考虑路网-电网交互和用户心理的电动汽车充电负荷预测［J］. 电力系统自动化， 2020 ， 44 （ 14 ）： 86 - 93 .

LONG Xuemei ， YANG Jun ， WU Fuzhang ， et al . Prediction of electric vehicle charging load considering interaction between road network and power grid and user’s psychology ［J］. Automation of Electric Power Systems ， 2020 ， 44 （ 14 ）： 86 - 93 .

LIU J P ， ZHANG T X ， ZHU J ， et al . Allocation optimization of electric vehicle charging station （EVCS） considering with charging satisfaction and distributed renewables integration ［J］. Energy ， 2018 ， 164 ： 560 - 574 .

RABIEE A ， GHIASIAN A ， CHERMAHINI M A . Long term profit maximization strategy for charging scheduling of electric vehicle charging station ［J］. IET Generation ， Transmission & Distribution ， 2018 ， 12 （ 18 ）： 4134 - 4141 .

SIMORGH H ， DOAGOU-MOJARRAD H ， RAZMI H ， et al . Cost-based optimal siting and sizing of electric vehicle charging stations considering demand response programmers ［J］. IET Generation ， Transmission & Distribution ， 2018 ， 12 （ 8 ）： 1712 - 1720 .

徐青山，蔡婷婷，刘瑜俊，等 . 考虑驾驶人行为习惯及出行链的电动汽车充电站站址规划［J］. 电力系统自动化， 2016 ， 40 （ 4 ）： 59 - 65 ．

XU Qingshan ， CAI Tingting ， LIU Yujun ， et al . Location planning of charging stations for electric vehicles based on drivers’ behaviors and travel chain ［J］. Automation of Electric Power Systems ， 2016 ， 40 （ 4 ）： 59 - 65 .

付凤杰，方雅秀，董红召，等 . 基于历史行驶路线的电动汽车充电站布局优化［J］. 电力系统自动化， 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 .

ISLAM M M ， SHAREEF H ， MOHAMED A . Optimal location and sizing of fast charging stations for electric vehicles by incorporating traffic and power networks ［J］. IET Intelligent Transport Systems ， 2018 ， 12 （ 8 ）： 947 - 957 .

KONG W W ， LUO Y G ， FENG G X ， 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 ： 115826 .

ZHOU B ， CHEN G ， HUANG T ， et al . Planning PEV fast-charging stations using data-driven distributionally robust optimization approach based on φ-divergence ［J］. IEEE Transactions on Transportation Electrification ， 2020 ， 6 （ 1 ）： 170 - 180 .

何晨可，韦钢，朱兰，等 . 电动汽车充换放储一体化电站选址定容［J］. 中国电机工程学报， 2019 ， 39 （ 2 ）： 479 - 489 ．

HE Chenke ， WEI Gang ， ZHU Lan ， et al . Locating and sizing of electric vehicle charging-swapping-discharging-storage integrated station ［J］. Proceedings of the CSEE ， 2019 ， 39 （ 2 ）： 479 - 489 .

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 .

所丽，向驰，唐巍，等 . 均衡不同主体利益的集中型充电站多目标二层规划［J］. 电力系统自动化， 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 .

谭洋洋，杨洪耕，徐方维，等 . 基于投资收益与用户效用耦合决策的电动汽车充电站优化配置［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 .

ZHOU B H ， WU Q . An improved immune clonal selection algorithm for bi-objective robotic assemble line balancing problems considering time and space constraints ［J］. Engineering Computations ， 2019 ， 36 （ 6 ）： 1868 - 1892 .

JING Y ， ZHANG Z H . A study on car flow organization in the loading end of heavy haul railway based on immune clonal selection algorithm ［J］. Neural Computing and Applications ， 2019 ， 31 （ 5 ）： 1455 - 1465 .

LOU G X ， CAI Z Y . Improved hybrid immune clonal selection genetic algorithm and its application in hybrid shop scheduling ［J］. Cluster Computing ， 2019 ， 22 （ Supplement 2 ）： 3419 - 3429 .

张凤斌，范学林，席亮 . 免疫入侵检测多目标优化克隆选择算法研究［J］. 计算机工程与科学， 2018 ， 40 （ 2 ）： 261 - 267 .

ZHANG Fengbin ， FAN Xuelin ， XI Liang . A multi-objective optimization based clonal selection algorithm in immune invasion detection ［J］. Computer Engineering and Science ， 2018 ， 40 （ 2 ）： 261 - 267 .

陈红坤，夏方舟，袁栋，等 . 直流配电网中含光伏的电动汽车快速充电站优化配置方案［J］. 电力系统自动化， 2020 ， 44 （ 16 ）： 53 - 60 .

CHEN Hongkun ， XIA Fangzhou ， YUAN Dong ， et al . Optimal configuration scheme of fast electric vehicle charging station with photovoltaic in DC distribution network ［J］. Automation of Electric Power Systems ， 2020 ， 44 （ 16 ）： 53 - 60 .

黄飞腾，翁国庆，南余荣，等 . 基于改进云自适应粒子群的多DG配电网EV充电站优化配置［J］. 中国电机工程学报， 2018 ， 38 （ 2 ）： 514 - 525 .

HUANG Feiteng ， WENG Guoqing ， NAN Yurong ， et al . Optimization of electric vehicle charging stations based on improved cloud adaptive particle swarm in distribution network with multiple DG ［J］. Proceedings of the CSEE ， 2018 ， 38 （ 2 ）： 514 - 525 .

CHENG J J ， YUAN G Y ， ZHOU M C ， et al . Accessibility analysis and modeling for IoV in an urban scene ［J］. IEEE Transactions on Vehicular Technology ， 2020 ， 69 （ 4 ）： 4246 - 4256 .

李宏仲，强伟，高宇男，等 . 考虑用户出行特性和配电网线路可用裕度的充电站规划［J］. 电力系统自动化， 2018 ， 42 （ 23 ）： 48 - 56 .

LI Hongzhong ， QIANG Wei ， GAO Yunan ， et al . Charging station planning considering users’ travel characteristics and line availability margin of distribution network ［J］. Automation of Electric Power Systems ， 2018 ， 42 （ 23 ）： 48 - 56 .

SAGAR B S D . Variable-specific classification of zones， pairs of zones， and clusters of a spatial system via modified gravity model ［J］. IEEE Transactions on Emerging Topics in Computing ， 2019 ， 7 （ 2 ）： 230 - 241 .

ZENG G Q ， CHEN J ， LI L M ， et al . An improved multi-objective population-based extremal optimization algorithm with polynomial mutation ［J］. Information Sciences ， 2016 ， 330 ： 49 - 73 .

师瑞峰，梁子航，马源 . 基于TOPSIS方法的居民区电动汽车有序充电策略［J］. 电力系统自动化， 2018 ， 42 （ 21 ）： 104 - 110 .

SHI Ruifeng ， LIANG Zihang ， MA Yuan . TOPSIS method based orderly charging strategy for electric vehicles in residential area ［J］. Automation of Electric Power Systems ， 2018 ， 42 （ 21 ）： 104 - 110 .

LIU H C ， YANG M Y ， ZHOU M C ， et al . An integrated multi-criteria decision making approach to location planning of electric vehicle charging stations ［J］. IEEE Transactions on Intelligent Transportation Systems ， 2019 ， 20 （ 1 ）： 362 - 373 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Review of Modeling, Solution and Application for Coordinated Operation of Power-Transportation Systems

Optimal Planning Method for Electric Ships and Sizing and Siting of Offshore Charging Platforms

Related Author

HUANG Lingling

XUE Yu

LIU Yang

BIAN Yajie

FU Yang

ZHANG Baokun

DENG Junjun

LIN Ni

Related Institution

Engineering Research Center of Offshore Wind Technology, Ministry of Education (Shanghai University of Electric Power)

School of Electrical Engineering, Shanghai University of Electric Power

National Engineering Research Center of Electric Vehicles, Beijing Institute of Technology

State Grid Jiangsu Electric Power Co., Ltd.

Research Center for Photovoltaic Systems Engineering of Ministry of Education, Hefei University of Technology

⁰