考虑集中充电站的电池换电站选址定容规划

doi:10.12052/gdutxb.200144

摘要/Abstract

摘要： 电动汽车电池换电站的选址定容是具有多变量和多约束的复杂非线性问题, 难以用一般的数学方法进行求解, 本文对此提出一种Voronoi图与改进蝙蝠算法(Improved Bats Algorithm, IBA)联合求解的选址定容方法。考虑集中充电站的影响, 建立以年建设投资成本、选址满意度和年电池换电成本为目标的多目标决策模型。引入模糊熵权法避免主观赋权与客观赋权的不足, 将多目标决策模型转化成单目标权重模型。通过引入惯性权重并考虑个体极值引导速度更新的IBA, 以多目标决策的加权总值最小为条件, 结合Voronoi图划分各电池换电站的服务区域, 得出电池换电站的选址定容规划方案的最优解。算例仿真结果验证了所提模型和算法的合理性及可行性。

关键词: 电动汽车, 电池换电站, 选址定容, Voronoi图, 改进蝙蝠算法, 集中充电站

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

中图分类号:

TM743

张兆轩, 陈璟华, 赵炳耀, 陈友鹏. 考虑集中充电站的电池换电站选址定容规划[J]. 广东工业大学学报, 2021, 38(05): 59-67.

Zhang Zhao-xuan, Chen Jing-hua, Zhao Bing-yao, Chen You-peng. Locating and Sizing Planning of Battery Swapping Stations Considering Centralized Charging Station[J]. Journal of Guangdong University of Technology, 2021, 38(05): 59-67.

参考文献

[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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed