张 强，毛清华，梁 萍

(燕山大学 经济管理学院，河北 秦皇岛 066004)

随着我国经济水平不断提高，私家车拥有率逐年提升，环境污染和能源消耗过度问题日益突出.为了节能减排，建设美丽中国，电动汽车成为国家战略新兴产业，其市场蓬勃发展.但是与燃油车相比，电动汽车存在续航里程短的缺点，半路抛锚现象比较常见，因此科学规划电动汽车充电路径具有重要价值.

国内外学者进行了电动汽车充电路径规划的相关研究.在模型构建上，主要分为四类：第一类主要从能量消耗角度建立模型，如Baum等[1-2]以能量消耗最低为目标建立路径优化模型；第二类主要从成本角度出发建立模型，如Fu等[3]考虑时间成本和旅行成本最小化，张佳佳等[4]以配送总成本最小化为目标建立电动物流车辆路径优化模型，李英等[5-6]考虑差异化服务成本，建立多车型混合车队配置的成本最优模型；第三类考虑从负载角度建立模型，Schiffer等[7-8]考虑负载影响，分别建立了距离最小化模型，以及固定成本和能耗成本构成的总成本最小化模型；第四类从充电策略角度出发建立模型，如葛显龙等[9]考虑部分充电策略，建立带时间窗的电动汽车物流配送路径整数规划模型，周天沛等[10]建立行驶路程最近、时间最短、充电站时间利用率偏差最小和功率利用率偏差最小的多目标路径优化模型.在模型求解上，大多采用传统智能优化算法，如遗传算法[11-12]、粒子群算法[13]和蚁群算法[14-16]，粒子群……