Multiperiod-based timetable optimization for metro transit networks

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

Transportation Research Part B: Methodological, 2017, vol. 96, issue C, 46-67

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 heuristicalgorithms. 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.

Keywords: Multiperiod; Metro transit network; Transfer synchronization (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (30)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S019126151630131X
Full text for ScienceDirect subscribers only

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:eee:transb:v:96:y:2017:i:c:p:46-67

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2016.11.005

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().