A Novel Multi-Agent-Based Approach for Train Rescheduling in Large-Scale Railway Networks
Applied Sciences · 17.07.2025 · 15 (14) · 7996
DOI: 10.3390/app15147996 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 17.07.2025. Verfasst von Jin Liu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Real-time train rescheduling is a widely used strategy to minimize knock-on delays in railway networks. While recent research has introduced intelligent solutions to railway traffic management, the tight interdependence of train timetables and the intrinsic complexity of railway networks have hindered the scalability of these approaches to large-scale systems. This paper proposes a multi-agent system (MAS) that addresses these challenges by decomposing the network into single-junction levels, significantly reducing the search space for real-time rescheduling. The MAS employs a Condorcet voting-based collaborative approach to ensure global feasibility and prevent overly localized optimization by individual junction agents. This decentralized approach enhances both the quality and scalability of train rescheduling solutions. We tested the MAS on a railway network in the UK and compared its performance with the First-Come-First-Served (FCFS) and Timetable Order Enforced (TTOE) routing methods. The computational results show that the MAS significantly outperforms FCFS and TTOE in the tested scenarios, yielding up to a 34.11% increase in network capacity as measured by the defined objective function, thus improving network line capacity.
Zitieren
APA
Liu, J., Chen, L., Tian, Z., Zhao, N., & Roberts, C. (2025). A Novel Multi-Agent-Based Approach for Train Rescheduling in Large-Scale Railway Networks. Applied Sciences, 15(14), 7996. https://doi.org/10.3390/app15147996
Vancouver
Liu J, Chen L, Tian Z, Zhao N, Roberts C. A Novel Multi-Agent-Based Approach for Train Rescheduling in Large-Scale Railway Networks. Applied Sciences. 2025;15(14):7996. doi:10.3390/app15147996
BibTeX
@article{Liu2025,
author = {Liu, Jin and Chen, Lei and Tian, Zhongbei and Zhao, Ning and Roberts, Clive},
title = {A Novel Multi-Agent-Based Approach for Train Rescheduling in Large-Scale Railway Networks},
journal = {Applied Sciences},
year = {2025},
volume = {15},
number = {14},
pages = {7996},
doi = {10.3390/app15147996}
}
EUVIMED