In large-cities, urban rail networks usually involve more than two connected lines and passengers mostly transfer several times to reach their destinations. Thus, the coordination of train timetables in different lines has become a key issue in recent years for improving the transfer convenience of passengers. In this paper, we first propose a synchronization quality index (SQI) to qualitatively evaluate the transfer convenience of passengers, and we develop a bi-objective optimization approach for the coordination of train timetables, where the objectives are to optimize both SQI and average waiting time of passengers. We also construct a mixed integer nonlinear programming formulation by considering the time-dependent properties of passenger demand and their transfers among multiple transit lines. Further, we adopt a local search, a simulated annealing algorithm and a genetic algorithm to solve the proposed model. A real-world instance based on the passenger demand data in Beijing Metro Network is conducted to verify the effectiveness of our approach. By comparing with the current (uncoordinated) timetable in Beijing Metro, our solution can improve the value of SQI by 31.28% and reduce the passenger waiting time by 3.49 %.
A Bi-Objective Optimization Model for Coordinated Train Timetabling in Rail Transit Networks
2021-09-19
1184693 byte
Conference paper
Electronic Resource
English
Taylor & Francis Verlag | 2023
|Multi-objective railway timetabling including energy-efficient train trajectory optimization
DOAJ | 2021
|Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line
Taylor & Francis Verlag | 2024
|Two‐objective train operation optimization based on eco‐driving and timetabling
DOAJ | 2024
|