何 方，罗志雄，杨艳妮，李 萌

(1.清华大学a.工业工程系，b.土木工程系，北京100084；2.首都经济贸易大学管理工程学院，北京100070)

0 引言

为缓解传统机动车尾气排放所引起的环境污染问题，政府采取补贴或优惠方式鼓励人们购买新能源汽车，即纯电动汽车(EV)或者插入式混合动力汽车(PHEV).EV作为一种完全用电能取代燃油，将污染气体排放降至0的新型汽车更加受到民众青睐.受限于电池技术的发展，EV在出行过程中存在里程焦虑和充电时间过长等问题[1].此外，现阶段路网中所布设的充电站数量非常有限，在长途出行中难免存在EV绕路充电、排队充电的现象.

寻找最佳路径是经典的交通网络优化问题之一，在给定的OD对间找到的满足某些目标函数(如最小化旅行时间或距离)的路径被视为最佳路径，一般用Dijkstra等算法进行求解[2].电动汽车的电池容量有限，在出行过程中涉及充电或更换电池等行为，且耗时较长，传统模型和算法很难应用于寻求电动汽车的最佳路径.He等[3-4]考虑电动汽车的充电行为和电量守恒约束，建立以出行花费时间最少为目标的电动汽车最短路径模型，在此基础上构建电动汽车的网络均衡模型，并对充电站布设进行优化.Zündorf[5]考虑多种类型的充电站，假设充电过程为分段线性函数，建立电动汽车最短出行时间目标下的路径规划模型.Montoya等[6]建立的电动汽车最短路径模型中将电池充电水平视为充电时间的曲线函数，提出基于分段非线性充……