Optimal Railway Routing Using Virtual Subsections

Tom Peham, Judith Przigoda, Nils Przigoda, Robert Wille

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations


The design of railway systems has become a non-trivial task which more and more demands for efficient design automation methods. Modern railway systems based on standards such as the European Train Control System (ETCS) Level 3, the Chinese Train Control System (CTCS) Level 3 + /4, or the Indian Train Protection and Warning System (TPWS) introduce new concepts such as virtual subsections which allow for a much higher degree of freedom and provide significant potential for increasing the efficiency in today’s railway schedules. At the same time, this substantially increases the complexity of determining efficient solutions. The current state of the art addresses this complexity by discretizing the problem. In this work, we show that this, however, leads to substantial problems, namely infeasible configurations, rounding errors, and oversimplifications, that either harm the efficiency of the solving process or yield results which are significantly off from the actual optimum. Motivated by that, we propose an alternative design automation method that avoids discretization at all, overcomes the resulting problems, and additionally allows to solve the problem magnitudes faster than before.

Original languageEnglish
Title of host publicationReliability, Safety, and Security of Railway Systems. Modelling, Analysis, Verification, and Certification - 4th International Conference, RSSRail 2022, Proceedings
EditorsSimon Collart-Dutilleul, Anne E. Haxthausen, Thierry Lecomte
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages17
ISBN (Print)9783031058134
StatePublished - 2022
Externally publishedYes
Event4th International Conference on Reliability, Safety and Security of Railway Systems, RSSRail 2022 - Paris, France
Duration: 1 Jun 20222 Jun 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13294 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference4th International Conference on Reliability, Safety and Security of Railway Systems, RSSRail 2022


Dive into the research topics of 'Optimal Railway Routing Using Virtual Subsections'. Together they form a unique fingerprint.

Cite this