一种基于Voronoi图和鲶鱼粒子群优化算法的充电站选址定容方案

摘要

充电站是电动汽车补充电能的重要基础设施,合理布局充电站对电动汽车的发展具有非常重要的意义.文中提出了一种计及车流信息及用户成本的电动汽车充电站选址定容模型,评估充电站的数量,利用几何方法对充电站的初始位置进行选择,以每个初始位置作为生长核做Voronoi图对充电站的服务范围进行划分,在每个充电站的服务范围内以用户到充电站的行驶路上的成本损耗最小作为选址模型,通过鲶鱼粒子群优化算法对充电站的位置进行优化,利用定容模型对充电站的容量进行配置,最后根据全社会综合成本最优来选取最佳方案.算例分析表明,所提出的方法对于城市内的电动汽车充电站的选址定容是有效和可行的.