Real-time optimization of train regulation and passenger flow control for urban rail transit network under frequent disturbances

Yin Yuan, Shukai Li, Lixing Yang and Ziyou Gao

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 168, issue C

Abstract: Urban rail transit networks face frequent delays and oversaturation resulting from unexpected disturbances and high demands during rush hours, which inevitably leads to unstable train operations, poor service experiences, and potential accidents on crowded platforms. This paper explores the train regulation and passenger flow control strategies for large-scale urban rail transit networks. Specifically, we develop a mixed-integer nonlinear programming (MINLP) formulation to improve the punctuality and regularity in train operations, reduce the passenger waiting time, and alleviate the passenger flow burden of platforms, where the dynamic coupling interactions among network-wide passengers, trains and stations are systematically considered. To reduce the computational complexity and satisfy real-time requirements, we particularly devise a real-time optimization approach based on iterative nonlinear programming (INP) combined with Lagrangian relaxation (LR) under the rolling horizon (RH) framework, which effectively disposes of the intractable nonconvexity and constructs the desirable properties of decomposability and parallelism. The original problem is transformed into a sequence of line-level subproblems that can be solved quickly, so as to circumvent the computational burden. Moreover, to verify the effectiveness of our approach, we apply it to address numerical examples on a simplified network and the real-world Beijing Subway network. The realistic case studies illustrate that the proposed approach can reduce the train deviation from the original timetable, the passenger waiting time, and the passenger accumulation risk on the platform, by around 84.92%, 30.34% and 61.42% in comparison with the common rule-based strategy. Additionally, the computation time for the realistic large-scale experiment is acceptable for a real-time implementation.

Keywords: Urban rail transit networks; Train regulation; Passenger flow control; Lagrangian relaxation; Mixed-integer nonlinear programming (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522003192
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:168:y:2022:i:c:s1366554522003192

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

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 ().