基于Voronoi图和改进引力搜索算法的电动汽车充电站选址定容

电动汽车充电站的选址定容属于多变量、多约束及高维度的非线性数学问题,针对该问题提出一种基于Voronoi图和改进引力搜索算法(Improved Gravity Search Algorithm,IGSA)的选址定容方法.综合考虑主观权值和客观权值,运用层次分析熵权法,建立以建设运行成本、用户充电时间成本及配网损耗成本为...

Location and Capacity of Electric Vehicle Charging Station Based on Voronoi Diagram and Improved Gravity Search Algorithm

Considering the characteristics of location and capacity problems such as multi-variable, multi-constrained, high-dimensional and nonlinear, a method based on Voronoi diagram and improved gravitational search algorithm (IGSA) is proposed. Considering both subjective and objective weights, a multi-objective decision model considering construction costs, operation costs, user charging time costs and distribution network loss costs is established. In order to solve the slow convergence and the inadequate accuracy of standard gravitational search algorithm (GSA), a chaotic map is introduced in the particle initialization and updating phase to enhance the ergodicity of the algorithm. At the same time, a global optimal point to guide speed updating formula is introduced to improve the ability of the algorithm to jump out of the local optimal. Voronoi diagram is used to divide service area of charging station, and a joint solution process of Voronoi diagram and IGSA is proposed. The simulation results prove the feasibility and validity of the model.