Synchronization of train timetables in an urban rail network: A bi-objective optimization approach

Jiateng Yin, Miao Wang, D’Ariano, Andrea, Jinlei Zhang and Lixing Yang

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 174, issue C

Abstract: As urban rail networks in big cities tend to expand, the synchronization of trains has become a key issue for improving the service quality of passengers because most urban rail transit systems in the world involve more than one connected line, and passengers must transfer between these lines. In contrast to most existing studies that focus on a single line, in this study, we focus on synchronized train timetable optimization in an urban rail transit network, considering the dynamic passenger demand with transfers as well as train loading capacity constraints. First, we propose a mixed-integer programming (MIP) formulation for the synchronization of training timetables, in which we consider the optimization of two objectives. The first objective is to minimize the total waiting time of passengers, involving arriving and transfer passengers. Our second objective is a synchronization quality indicator (SQI) with piecewise linear formulation, which we propose to evaluate the transfer convenience of passengers. Subsequently, we propose several linearization techniques to handle the nonlinear constraints in the MIP formulation, and we prove the tightness of our reformulations. To solve large-scale instances more efficiently, we also develop a hybrid adaptive large neighbor search algorithm that is compared with two benchmarks: the commercial solver CPLEX and a metaheuristic. Finally, we focus on a series of real-world instances based on historical data from the Beijing metro network. The results show that our algorithm outperforms both benchmarks, and the synchronized timetable generated by our approach reduces the average waiting time of passengers by 1.5% and improves the connection quality of the Beijing metro by 14.8%.

Keywords: Urban rail transit; Timetable optimization; Transfer synchronization; Passenger waiting time (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523001308
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:transe:v:174:y:2023:i:c:s1366554523001308

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2023.103142

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().