随着经济的快速发展,环境问题也越来越明显,转变发展模式,进行绿色低碳发展显得迫在眉睫。加之,近年来绿色环保的理念深入人心,电动汽车又具有清洁和低碳等特点,所以电动汽车受到各国和市场欢迎。我国也大力支持电池汽车产业的发展,电动汽车的应用范围越来越广。因此,作为保障电动汽车动力的充电设施的规划就显得极为重要。本文研究了城市充电站的选址定容和换电站的电池配送调运问题,主要研究内容如下:(1)对城市电动汽车充电设施进行了介绍,并对充电站选址定容的理论和影响因素进行了分析,其次对换电站的电池配送的车辆路径问题进行了阐述。(2)针对城市电动汽车的充电设施规划问题,提出了一种基于粒子群遗传混合算法的充电站选址定容方法。选址方面,运用路网节点的车流量,对充电负荷需求进行了预测,并且运用Voronoi图的几何学和线性特性,对充电站进行了选址规划,从而确定最优站址和服务范围。定容方面,运用排队论以客户等待成本充电机容量成本最小为目标函数,优化充电站的充电机容量配置。最终,以综合社会成本最低为目标函数,运用PSO-GA混合算法对目标函数进行求解,通过比较得到最优的充电设施规划的方案。(3)针对换电站的电池配送问题,提出了一种基于蜜蜂进化型遗传算法的电池配送调度。采用蜜蜂繁殖进化的机制,改进了遗传算法,以电池配送的车辆路径最短为目标函数,满足带时间窗口的换电站电池需求,运用matlab进行求解,最后得到较优的配送路线。