关键词: 城市交通, 行车计划模型, 复合求解算法, 电动公交, 充电约束, 区域调度

Abstract: Electric vehicles are widely used for their excellent characteristics such as low pollution and high com- fort with the increasing environmental pollution of fuel vehicles and the increasing emphasis on passenger comfort by public transportation． However，due to the limitation of cruising range and charging demand，electric vehicles driving plan is rather complicated． Under the premise of multi-station regional scheduling mode，this study fully considered the occurrence and execution of charging tasks，and the optimization of total fixed cost and total opera- ting cost including electric bus and its supporting facilities． The regional driving plan was modeled，and a compound solving algorithm was designed based on genetic algorithm and greedy algorithm to solve the model． Finally，the ope- ration plan model was verified by taking some line operations in Daxing District of Beijing as an example，and com- pared with the traditional bus planning method． The results show that the total operating cost is reduced by 18. 20%．

Key words: urban traffic, operation plan model, compound solution algorithm, electric bus, charging constraint, regional scheduling