Journal of Guangdong University of Technology ›› 2021, Vol. 38 ›› Issue (05): 59-67.doi: 10.12052/gdutxb.200144

Previous Articles     Next Articles

Locating and Sizing Planning of Battery Swapping Stations Considering Centralized Charging Station

Zhang Zhao-xuan, Chen Jing-hua, Zhao Bing-yao, Chen You-peng   

  1. School of Automation, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2020-10-29 Online:2021-09-10 Published:2021-07-13

Abstract: The locating and sizing planning of battery swapping stations for electric vehicles is a complex nonlinear problem with multiple variables and constraints, which is hard to be solved by general mathematical methods. A joint method of Voronoi diagram and improved bats algorithm (IBA) is proposed to solve the problem. Considering the influence of centralized charging station, a multi-objective decision model considering annual infrastructure investment costs, location satisfaction and annual battery swapping costs is established. In order to transform the multi-objective decision model into single-objective weight model, the method of fuzzy entropy weight is introduced to avoid the shortcomings of both subjective weighting and objective weighting. An improved bats algorithm (IBA) is proposed, which introduces inertia weight and considers the speed update of individual extremum, taking the minimum weighted gross of the multi-objective decision as the condition, combining with the Voronoi diagram which divides the service area of each battery swapping station, and the optimal solution of locating and sizing planning of battery swapping stations is obtained. The simulation results prove the rationality and feasibility of the model and improved algorithm.

Key words: electric vehicles, battery swapping stations, locating and sizing planning, Voronoi diagram, improved bats algorithm (IBA), centralized charging station

CLC Number: 

  • TM743
[1] 陈良亮, 张浩, 倪峰, 等. 电动汽车能源供给设施建设现状和发展探讨[J]. 电力系统自动化, 2011, 35(14): 11-17.
CHEN L L, ZHANG H, NI F, et al. Present situation and development trend for construction of electric vehicle energy supply infrastructure [J]. Automation of Electric Power Systems, 2011, 35(14): 11-17.
[2] 田莉. 新能源汽车充换电站商业化运营模式研究[J]. 北方经贸, 2019, 9(2): 49-50, 63.
TIAN L. Research on commercial operation mode of charging and swapping power station of new energy vehicles [J]. Northern Economy and Trade, 2019, 9(2): 49-50, 63.
[3] 王善立, 成天乐. 基于两阶段智能优化算法的电动汽车换电站选址[J]. 电工技术, 2019, 20(51): 119-122.
WANG S L, CHENG T L. Location selection of electric vehicle power station based on two-stage intelligent optimization algorithms [J]. Electrical Engineering and Technology, 2019, 20(51): 119-122.
[4] 张昊杰, 薛太林, 杨擎宇. 基于混沌猫群算法的电动汽车充电站最优规划[J]. 自动化与仪表, 2020, 35(8): 6-10, 25.
ZHANG H J, XUE T L, YANG Q Y. Optimal planning of charging station for electric vehicle based on chaos cat swarm optimization [J]. Automation and Instrumentation, 2020, 35(8): 6-10, 25.
[5] 朱书研, 杨斌, 朱小林. 考虑偏差路径的电动汽车充电站选址和定容[J]. 上海海事大学学报, 2019, 40(1): 44-50.
ZHU S Y, YANG B, ZHU X L. Location and capacity of electric vehicle charging station considering deviation path [J]. Journal of Shanghai Maritime University, 2019, 40(1): 44-50.
[6] 罗清玉, 田万利, 贾洪飞. 考虑通勤需求的电动汽车充电站选址与定容模型[J]. 吉林大学学报(工学版), 2019, 49(5): 1471-1477.
LUO Q Y, TIAN W L, JIA H F. Electric vehicle charging station location and fixed capacity model considering commuting needs [J]. Journal of Jilin University (Engineering Edition), 2019, 49(5): 1471-1477.
[7] 丁丹军, 戴康, 张新松, 等. 基于模糊多目标优化的电动汽车充电网络规划[J]. 电力系统保护与控制, 2018, 46(3): 43-50.
DING D J, DAI K, ZHANG X S, et al. Electric vehicle charging network planning based on fuzzy multi-objective optimization [J]. Power System Protection and Control, 2018, 46(3): 43-50.
[8] 代希雷, 张彭兴, 赖明勇, 等. 基于路径优化的电池配送站选址定容规划[J]. 陕西电力, 2016, 44(12): 18-22.
DAI X L, ZHANG P X, LAI M Y, et al. Locating and sizing planning of battery distribution station based on path optimization [J]. Shaanxi Electric Power, 2016, 44(12): 18-22.
[9] 陈静鹏, 艾芊, 肖斐. 基于用户出行需求的电动汽车充电站规划[J]. 电力自动化设备, 2016, 36(6): 34-39.
CHEN J P, AI Q, XIAO F. Electric vehicle charging station planning based on user travel needs [J]. Electric Power Automation Equipment, 2016, 36(6): 34-39.
[10] 高赐威, 张亮, 薛飞, 等. 考虑集中型充电站定址分容的电网规划研究[J]. 中国电机工程学报, 2012, 32(7): 40-46.
GAO C W, ZHANG L, XUE F, et al. Grid planning considering capacity and site of large-scale centralized charging stations [J]. Proceedings of the CSEE, 2012, 32(7): 40-46.
[11] 熊虎, 向铁元, 祝勇刚, 等. 电动汽车电池更换站布局的最优规划[J]. 电力自动化设备, 2012, 32(9): 1-5.
XIONG H, XIANG T Y, ZHU Y G, et al. Optimal planning of battery swapping stations of electrical vehicles [J]. Electric Power Automation Equipment, 2012, 32(9): 1-5.
[12] 刘柏良, 黄学良, 程骏, 等. 含分布式电源及电动汽车充电站的配电网多目标规划研究[J]. 电网技术, 2015, 39(2): 450-456.
LIU B L, HUANG X L, CHENG J, et al. Multi-objective planning of distribution network containing distributed generation and electric vehicle charging stations [J]. Power System Technology, 2015, 39(2): 450-456.
[13] 张鹏兴, 郭嘉, 徐江平, 等. 集中充电站和电池更换点的联合规划选址[J]. 电网技术, 2016, 40(11): 3489-3496.
ZHANG P X, GUO J, XU J P, et al. Joint planning and site selection of centralized charging station and battery swapping point [J]. Power System Technology, 2016, 40(11): 3489-3496.
[14] 陈璟华, 邱明晋, 唐俊杰, 等. 模糊熵权法和CCPSO算法的含风电场电力系统多目标无功优化[J]. 广东工业大学学报, 2018, 35(1): 35-40.
CHEN J H, QIU M J, TANG J J, et al. Multi-objective reactive power optimization in electric power system with wind farm based on fuzzy entropy weight method and CCPSO algorithm [J]. Journal of Guangdong University of Technology, 2018, 35(1): 35-40.
[15] YANG X S. A new metaheuristic bat-inspired algorithm [J]. Computer Knowledge & Technology, 2010, 284: 65-74.
[16] 郭经韬. 含风电场的电力系统多目标最优潮流研究[D]. 广州: 广东工业大学, 2013.
[17] 周贤泉, 宋威, 张士昱, 等. 一种改进的蝙蝠算法[J]. 传感器与微系统, 2019, 38(11): 139-143.
ZHOU X Q, SONG W, ZHANG S L, et al. An improved bats algorithm [J]. Transducer and Microsystem Technologies, 2019, 38(11): 139-143.
[1] Zhao Bing-yao, Chen Jing-hua, Guo Jing-tao, Chen You-peng, Zhang Zhao-xuan. Location and Capacity of Electric Vehicle Charging Station Based on Voronoi Diagram and Improved Gravity Search Algorithm [J]. Journal of Guangdong University of Technology, 2021, 38(03): 72-78.
[2] Chen Jing-hua, Ding Lin-jun, Guo Zhuang-zhi, Liang Li-li, Li Jin-bei. Unit Commitment Considering Large-scale Integration of Electric Vehicles [J]. Journal of Guangdong University of Technology, 2017, 34(02): 63-68.
[3] Wu Zhong-jie,Zhang Guo-qing . The Liquid Cooling System of the Ni-MH Battery Pack for Hybrid Electric Vehicles [J]. Journal of Guangdong University of Technology, 2008, 25(4): 28-31.
[4] Zhang Guo-qing,Ma Li,Zhang Hai-yan . Heat Generation Behavior of EV Battery and Its Thermal Management Technology [J]. Journal of Guangdong University of Technology, 2008, 25(1): 1-4.
[5] HU Wei,HE Hong-shu . Fully Digitized Control of Electric Vehicle Permanent Magnet Brushless DC Electrical Machines [J]. Journal of Guangdong University of Technology, 2004, 21(1): 13-16.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!