Optimizing Timetable Synchronization for Rail Mass Transit

Rachel C. W. Wong (), Tony W. Y. Yuen (), Kwok Wah Fung () and Janny M. Y. Leung ()
Additional contact information
Rachel C. W. Wong: Systems Engineering and Engineering Management Department, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong
Tony W. Y. Yuen: Planning and Development Department, MTR Corporation Limited, Hong Kong
Kwok Wah Fung: Operations Department, MTR Corporation Limited, Hong Kong
Janny M. Y. Leung: Systems Engineering and Engineering Management Department, The Chinese University of Hong Kong, Shatin, New Territories, Hong Kong

Transportation Science, 2008, vol. 42, issue 1, 57-69

Abstract: In most urban public transit rail systems, passengers may need to make several interchanges between different lines to reach their destination. The design of coordinated timetables that enable smooth interchanges with minimal delay for all passengers is a very difficult task. This paper presents a mixed-integer-programming optimization model for this schedule synchronization problem for nonperiodic timetables that minimizes the interchange waiting times of all passengers. A novelty in our formulation is the use of binary variables that enable the correct representation of the waiting times to the “next available” train at the interchange stations. By adjusting trains' run times and station dwell times during their trips and their dispatch times, turnaround times at the terminals, and headways at the stations, our model can construct high-quality timetables that minimize transfer waiting times. We also discuss an optimization-based heuristic for the model. We have tested our algorithm for the Mass Transit Railway (MTR) system in Hong Kong, which runs six railway lines with many cross-platform interchange stations. Preliminary numerical results indicate that our approach improves the synchronization significantly compared with the current practice of using fixed headways and trip times. We also explore the trade-offs among different operational parameters and flexibility and their impact on overall passenger waiting times.

Keywords: mass transit; rail; timetabling; scheduling; transfers (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (68)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1070.0200 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:42:y:2008:i:1:p:57-69

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().