arbiter
JournalsAccount

Design tasks and their complexity for the European Train Control System with Hybrid Train Detection

Stefan Engels et al.

EURO Journal on Transportation and Logistics2025https://doi.org/10.1016/j.ejtl.2025.100161article
AJG 2ABDC B
Weight
0.37

Abstract

Railway networks have become increasingly important in recent times, especially in moving freight and public transportation from road traffic and planes to more environmentally friendly trains. Since expanding the global railway network is time- and resource-consuming, maximizing the rail capacity of the existing infrastructure is desirable. However, simply running more trains is infeasible as certain constraints enforced by the train control system must be satisfied. The capacity of a network depends (amongst others) on the distance between trains allowed by this safety system. While most signaling systems rely on fixed blocks defined by costly hardware, new specifications provided by Level 2 with Hybrid Train Detection of the European Train Control System (ETCS L2 HTD), formerly known as ETCS Hybrid Level 3, allow the usage of virtual subsections. This additional degree of freedom allows for shorter train following times and, thus, more trains on existing railway tracks. On the other hand, new design tasks arise on which automated methods might be helpful for designers of modern railway networks. However, although first approaches exist that solve design problems arising within ETCS L2 HTD, neither formal descriptions nor results on the computational complexity of the corresponding design tasks exist. In this paper, we fill this gap by providing a formal description of design tasks for ETCS L2 HTD and proof that these tasks are NP-complete or NP-hard, respectively. By that, we are providing a solid basis for the future development of methods to solve those tasks, which will be integrated into the Munich Train Control Toolkit available open-source on GitHub at https://github.com/cda-tum/mtct . • Design automation methods are of great interest to plan railway infrastructure. • Arising design tasks are (for the first time) explicitly specified. • Arising design tasks are NP-hard even if some important decisions are fixed. • Future results will be included in the open-source Munich Train Control Toolkit.

1 citation

Open via your library →

Cite this paper

https://doi.org/https://doi.org/10.1016/j.ejtl.2025.100161

Or copy a formatted citation

@article{stefan2025,
  title        = {{Design tasks and their complexity for the European Train Control System with Hybrid Train Detection}},
  author       = {Stefan Engels et al.},
  journal      = {EURO Journal on Transportation and Logistics},
  year         = {2025},
  doi          = {https://doi.org/https://doi.org/10.1016/j.ejtl.2025.100161},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

Design tasks and their complexity for the European Train Control System with Hybrid Train Detection

Flags are reviewed by the Arbiter methodology team within 5 business days.

Evidence weight

0.37

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.16 × 0.4 = 0.06
M · momentum0.53 × 0.15 = 0.08
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.