基于引入模拟退火思想的改进粒子群算法的电动汽车充电站最优规划

Optimal planning of electric vehicle charging station based on PSOSA algorithm

未来电动汽车的大规模发展,需要建设大量的充电站,充电站的合理布局对充电站投资者和用户具有非常重要的意义。文中提出了一种计及交通道路结构、车流信息及用户成本的电动汽车充电站最优规划模型。采用加权Voronoi图对待规划区进行服务区域划分,对传统粒子群算法引入模拟退火思想,并且对惯性权重更新机制做出改进。使用加权Voronoi图和引入模拟退火思想的改进粒子群算法相结合优化充电站的建设位置和容量配置。算例分析验证了规划模型和算法的正确性和实用性。

With the rapid growth of electric vehicles in the future,large amount of charging stations need to be constructed. Reasonable layout of charging stations has important significance to the investors of charging stations and the clients. This paper introduces an optimal planning model of charging stations,which considers the traffic structure,traffic flow and the cost of customers. The weighted Voronoi diagram is used to divide the area which needs to be planned. We ameliorate the updating mechanism of inertia weight in improved PSO（ particle swarm optimization） algorithm,and lead the concept of simulated annealing in it. By using weighted Voronoi diagram and PSOSA,the problem of optimal location and capacity of charging stations is solved. Finally,the example analysis verifies the practicality and effectiveness of the planning method and the algorithm.