摘要：为解决换电模式下电动汽车充换电网络的规划问题，提出了基于集中充电站和电池更换站的充换电网络模型。模型以用户更换电池的总加权距离最短和包含配电网在内的充换电设施的建设、运营维护成本最低为目标，以用户需求、有功功率平衡和线路传输容量为约束条件。采用了交叉中值法求解电池更换站的位置，再由贪婪算法确定集中充电站与电池更换站间的对应关系，并通过粒子群算法进行迭代寻优。最后以交通网络和电力网络作为城市模型，对不同选址定容方案下的建设运营成本进行了比较，结果表明，该规划方法可以有效降低充换电网络的建设运营成本。

关键词：电动汽车 集中充电站 电池更换站 交叉中值法 贪婪算法 

单位：青岛大学自动化工程学院 山东青岛266071