关键词: 公交运营, 车辆调度, 公交客流时间分布非均衡, 抽停策略, 蚁群算法

Abstract:

The distribution of the bus passenger flow in time is uneven,and in the multiple lines with the regionalbus scheduling,the concentrated distribution of passenger flow peaks in time and space can make a bigger passengerflow difference between peak and off-peak hours.In order to solve these problems,this paper proposes a removingand parking strategy which allows some buses to stop running in off-peak hours.Then,by analyzing the regionalvehicle scheduling problem from the viewpoint of set partitioning which means that a vehicle finishes some trips,an improved optimization model is built for the regional bus scheduling,and a MMAS( Max-Min Ant System) algorithmis revised to solve this model.Case analysis shows that,as compared with the conventional schedulingscheme,the proposed model shortens the bus waiting time by 4034 minutes,reduces the rate of bus waiting time inthe total working time by 10% and decreases the driver number by fourteen,which proves that the proposed modelis effective and practical.

Key words: bus transit, vehicle scheduling, uneven distribution of bus passenger flow in time, removing and parking strategy, ant colony optimization