Coordinated Optimization of Multiple Services and Timetable for Urban Bus

Abstract:

Considering the interaction between bus service mode and timetable， this paper proposed a bi-level model to design the schedule of multiple bus services， in which the upper-level jointly optimized the timetable and service modes while the lower-level assigned the passenger trip demand to bus services. Due to the complexity of the bi-level model， it proposed a heuristic algorithm to solve the model efficiently. It used a genetic algorithm （GA） to solve the upper-level model and applied the Dial algorithm to assign the passenger flow to bus trips. It used the real-world data of No. K1 bus in Jiangyin， Jiangsu and No. 737 bus in Shanghai to validate the effectiveness of the proposed model. The results show that the coordinated design model can decrease bus operational costs and efficiently improve service quality.