电动汽车充电设施是推广电动汽车产业规模化发展不可或缺的能源服务基础设施,伴随电动汽车的迅速发展和逐步普及,充电站在未来智能电网系统与交通系统中有着巨大的应用潜力,研究充电站的选址定容问题具有理论和实践上的重要意义。针对城市电动汽车充电站规划的优化布局及充电站服务范围划分的问题,本文提出一种基于变权Voronoi图和混合离散粒子群算法(Weight-Changed Voronoi Diagram and Hybrid Particle Swarm Optimization,HBPSO-CWVD)的优化算法。在HBPSO-CWVD算法中,首先通过分析二进制粒子群算法(BPSO)的粒子位置变化率,发现其在一定条件下容易在全局最优解或局部最优解处发生变异的问题,提出概率映射函数的改进公式,提高算法迭代中后期的全局搜索能力;然后结合充电站的服务能力和最大服务半径的约束,改进Voronoi图生成过程中的权重,使其随着范围的扩张而逐渐减小,结合栅格生成法生成的变权重Voronoi图有助于更加合理的划分电动汽车充电站的服务范围;利用最短路径法求得用户充电行驶过程中的交通路径距离来取代传统的欧式距离,提高算法的准确性。最后选取某市的城区作为规划区,对本文所构建的电动汽车充电站规划优化布局数学模型进行了算例分析,运用改进后的混合离散粒子群—变权Voronoi图算法求解算例模型,通过算例结果验证了所提算法用于电动汽车充电站规划的有效性。