Liu, R., Li, S., Yang, L. et al. (1 more author) (2025) Distributed train timetable synchronization in metro network: An ADMM-based decomposition framework. Computers & Operations Research, 183. 107180. ISSN 0305-0548
Abstract
The increasing spatial or temporal scales of metro networks generate an important research challenge in developing fast and efficient optimization methods for handling the train timetable synchronization problem (TTSP). This paper develops a distributed optimization algorithm for the TTSP of complex metro networks, with the objective of minimizing both the waiting time of inbound and transferring passengers in the whole network. We construct explicit dynamic equations of train passenger loads throughout the network and quantify the transferring passengers at transfer stations. These equations encapsulate the dynamic passenger transfer behavior within the metro system. To deal with the computationally expensive large-scale MINP problem, an alternating direction method of multipliers (ADMM) based decomposition approach is proposed to split the original TTSP into a set of single-line timetabling subproblems that can be solved in a decentralized manner. Furthermore, a novel heuristic two-level ADMM-based approach, where the upper level decides the connections among trains of different lines and the lower level applies standard ADMM with fixed binary variables to optimize the timetable, is designed to deal with the nonconvexity issue. We demonstrate its ability to conveniently obtain a high-quality solution to the network timetable synchronization problem numerically.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | This is an author produced version of an article published in Computers & Operations Research, made available under the terms of the Creative Commons Attribution License (CC-BY), which permits unrestricted use, distribution and reproduction in any medium, provided the original work is properly cited. |
Keywords: | Urban metro network; Timetable synchronization; Distributed optimization; Alternating directions method of multipliers |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Environment (Leeds) > Institute for Transport Studies (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 08 Jul 2025 09:49 |
Last Modified: | 08 Jul 2025 09:50 |
Published Version: | https://www.sciencedirect.com/science/article/pii/... |
Status: | Published |
Publisher: | Elsevier |
Identification Number: | 10.1016/j.cor.2025.107180 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:228749 |