滕 靖, 林 琳, 陈 童

(1. 同济大学 道路与交通工程教育部重点实验室, 上海 201804; 2. 同济大学 城市交通研究院, 上海 200092;3. 上海电科智能系统股份有限公司, 上海 200063)

我国城市公交车辆已经进入电动化时代,按照交通运输部的部署,到2020年年底,我国重点区域的直辖市、省会城市、计划单列市建成区公交车全部更换为新能源汽车[1].在新能源公交车辆中纯电动公交车具有零排放、零污染、噪音小等优点,纯电动公交车辆靠车载电池电力驱动,非常适合城市交通环境中车辆低速行驶和频繁起停.然而不同于化石燃料公交车,受电池技术等限制,目前纯电动公交车辆电池容量夜间一次充满后,其电能还不能完全满足公交线路的日间运营需求.

公交运行计划的编制既需要满足乘客出行需求,达到规定服务水平,也需要控制运营成本,为企业增加效益.时刻表和车辆排班计划是公交运行计划的两个重要组成部分,两者整体优化能够兼顾乘客和企业利益,是运输管理领域研究的热点内容.国内外关于时刻表和车辆排班计划整体优化方面的研究主要针对化石燃料的公交车,研究可分为两类:第一类是先确定时刻表或给定初始时刻集合,在此基础上优化车辆排班计划,如果排班计划无法满足约束则在时刻表优化约束范围内继续寻找次优方案,进而不断反馈直至排班计划满足约束.Ceder[2]较早提出先时刻表后车辆排班计划的优化方法,提高了时刻表……