Multiperiod-based timetable optimization for metro transit networks

Authors

Xin Guo
Huijun Sun
Jianjun Wu
Jiangang Jin
Jin Zhou
Ziyou Gao

Document Type

Journal Article

Publication Date

2017

Subject Area

place - asia, place - urban, mode - subway/metro, operations - scheduling, operations - coordination, infrastructure - interchange/transfer, planning - travel demand management, ridership - demand

Keywords

Multiperiod, Metro transit network, Transfer synchronization

Abstract

This paper tackles the train timetable optimization problem for metro transit networks (MTN) in order to enhance the performance of transfer synchronization between different rail lines. Train timetables of connecting lines are adjusted in such a way that train arrivals at transfer stations can be well synchronized. This study particularly focuses on the timetable optimization problem in the transitional period (from peak to off-peak hours or vice versa) during which train headway changes and passenger travel demand varies significantly. A mixed integer nonlinear programming model is proposed to generate an optimal train timetable and maximize the transfer synchronization events. Secondly, an efficient hybrid optimization algorithm based on the Particle Swarm Optimization and Simulated Annealing (PSO-SA) is designed to obtain near-optimal solutions in an efficient way. Meanwhile, in order to demonstrate the effectiveness of the proposed method, the results of numerical example solved by PSO-SA are compared with a branch-and-bound method and other heuristic algorithms. Finally, a real-world case study based on the Beijing metro network and travel demand is conducted to validate the proposed timetabling model. Computational results demonstrate the effectiveness of adjusting train timetables and the applicability of the developed approach to real-world metro networks.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part B Home Page:

http://www.sciencedirect.com/science/journal/01912615

Recommended Citation

Guo, X., Sun, H., Wu, J., Jin, J., Zhou, J., & Gao, Z. (2017). Multiperiod-based timetable optimization for metro transit networks. Transportation Research Part B: Methodological, Vol. 96, pp. 46–67.