基于计算几何方法的电动汽车充电站规划

Electric Vehicle Charging Station Planning Based on Computational Geometry Method

综合分析了影响电动汽车充电站规划的若干因素,建立了电动汽车充电站规划的最大收益模型。根据电动汽车充电特性和出行特征,计算电动汽车充电功率需求期望值,从而得出规划区充电站的容量需求。根据电动汽车的分布特点,通过调节加权伏罗诺伊图的权重,使得服务区域划分更合理,同时保持各充电站负载率的均衡。利用粒子群优化算法的全局寻优能力,结合加权伏罗诺伊图,对充电站进行选址定容和服务区域划分的优化规划。算例分别针对不同电动汽车数量和不同分布方式的情况进行计算,结果验证了所述模型和方法的有效性和可行性。

Abstract： This paper comprehensively analyzes several factors that influence the charging station planning for electric vehicles, and then an income optimization model of charging station planning for electric vehicles is developed. In order to meet the capacity requirement of charging station in the planning area, the electric vehicles＇ expected power demand is calculated based on the charging characteristics and trip characteristics of electric vehicles. The weights of Voronoi diagram are adjusted to make the service areas divided more rationally and the load rate better balanced based on the distribution characteristic of electric vehicles. Combining the weighted Voronoi diagram, the global searching ability of the particle swarm optimization algorithm is used to locate and size the charging stations and optimally plan the service areas. By calculating different numbers of electric vehicles and different ways of distribution, the results verify the effectiveness and feasibility of the proposed model and algorithm.