EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Large-Scale Metro Train Timetable Rescheduling via Multi-Agent Deep Reinforcement Learning: A High-Dimensional Optimization Approach in Flatland Environment

Jufen Yang, Haozhe Yang, Weikang Wang, Chengyang Xia

Applied Sciences · 30.03.2026 · 16 (7) · 3338

DOI: 10.3390/app16073338 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 30.03.2026. Verfasst von Jufen Yang und 3 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Metro train timetable rescheduling (TTR) is a critical task for ensuring the reliability of urban rail transit systems. However, with the increasing density of railway networks and the growing number of operational trains, TTR has evolved into a typical high-dimensional and large-scale optimization problem. Traditional mathematical programming and heuristic approaches often struggle with the “curse of dimensionality” and fail to provide real-time responses under stochastic disturbances. To address these challenges, this paper proposes a novel framework based on Multi-Agent Deep Reinforcement Learning (MADRL). Specifically, we model the TTR problem as a decentralized cooperative process and utilize the Multi-Agent Advantage Actor-Critic (MAA2C) algorithm to optimize train schedules dynamically. The proposed framework is implemented within the Flatland simulation environment, which allows for the representation of complex arbitrary topologies. We design a composite reward function that minimizes total delay deviation while maximizing passenger satisfaction, subject to constraints such as headway, operating time, and train capacity. Furthermore, to enhance the robustness of the model against high-dimensional state uncertainties, random disturbances following a negative exponential distribution are introduced during training. Experimental results across various scenarios—ranging from simple dual-track to complex random networks—demonstrate that the MAA2C-based approach significantly outperforms traditional baselines. It not only achieves faster convergence in small-scale scenarios but also demonstrates superior computational efficiency and scalability in large-scale environments, effectively minimizing passenger waiting times. This study validates the potential of MADRL in solving high-dimensional traffic control problems for intelligent transportation systems.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Yang, J., Yang, H., Wang, W., & Xia, C. (2026). Large-Scale Metro Train Timetable Rescheduling via Multi-Agent Deep Reinforcement Learning: A High-Dimensional Optimization Approach in Flatland Environment. Applied Sciences, 16(7), 3338. https://doi.org/10.3390/app16073338

Vancouver

Yang J, Yang H, Wang W, Xia C. Large-Scale Metro Train Timetable Rescheduling via Multi-Agent Deep Reinforcement Learning: A High-Dimensional Optimization Approach in Flatland Environment. Applied Sciences. 2026;16(7):3338. doi:10.3390/app16073338

BibTeX
@article{Yang2026,
  author = {Yang, Jufen and Yang, Haozhe and Wang, Weikang and Xia, Chengyang},
  title = {Large-Scale Metro Train Timetable Rescheduling via Multi-Agent Deep Reinforcement Learning: A High-Dimensional Optimization Approach in Flatland Environment},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {7},
  pages = {3338},
  doi = {10.3390/app16073338}
}
Kostenlos starten →