EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Novel Multi-Agent-Based Approach for Train Rescheduling in Large-Scale Railway Networks

Jin Liu, Lei Chen, Zhongbei Tian, Ning Zhao, Clive Roberts

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →