Abstract: A pure electric bus scheduling optimization model was developed with the objective of minimizing the costs of the fleet size and deadhead operation, with the consideration of the constraints of trip time, vehicle mileage and recharge time. The model was used to optimize the vehicle schedules of multiple routes in a certain region and a genetic algorithm was designed to solve the problem. A real life case study based on three routes, i.e. Route 472, Route 473 and Route 79, which is terminated at the Liaogongzhuang Depot in Beijing was conducted to generate the optimal bus schedules of these routes. The results show that the optimized schedules effectively save the electric bus fleet size and the deadhead operating cost.

Key words: traffic and transportation engineering, bus dispatch, genetic algorithm, pure electric bus, vehicle scheduling

摘要： 考虑车次时间衔接、车辆续驶里程及充电时间等约束条件，建立了以最小化车辆数和空驶成本为优化目标的纯电动公交调度模型，对区域内多条纯电动公交线路的行车计划进行优化编制，利用遗传算法对模型求解得出最优的行车安排。以北京鲁谷场站及廖公庄场站的472路、473路和79路3条公交线路为例，对车辆实施区域跨线优化调度。结果表明：经模型优化后，有效减少了纯电动公交车辆数和空驶费用，达到了最小化车队成本的目的。

关键词: 交通运输工程, 公交调度, 遗传算法, 纯电动公交, 车辆行车计划