Multi-Modal Urban Traffic Transfer Schedule Timetable Bi-Objective Optimization: Model, Algorithm, Comparison, and Case Study

Abstract

The optimization of the connection between urban rail transit and the bus is an essential issue that benefits passenger travel and the urban structure and has social benefits, which can be realized by reasonably adjusting the bus departure schedule. This study is necessary because the development status quo of China’s urban transportation network planning is unreasonable, travel efficiency is not high, and operating costs are high. This paper sets up the decision variables of bus departure time and departure interval at each station, establishes a dual-objective optimization model with the minimum schedule change and the minimum transfer time, and studies the application of the augmented Chebyshev algorithm in the dual-objective optimization model. Secondly, based on the Shenzhen metro and public transportation integrated circuit card data, the case analysis uses the generalized Chebyshev algorithm and the non-dominated sorting genetic algorithm, respectively. The optimization results show that using the improved augmented and generalized Chebyshev algorithm in the bus schedule alteration time within a reasonable range can maximize the total transfer time, which compared with the original scheme is shortened by 68.06%. In contrast, genetic algorithms will make the complete bus schedule alteration prominent, and the whole transfer time is substantially increased. The results show that the improved augmented generalized Chebyshev algorithm is more suitable for solving the dual-objective rail transit connection problem.