Optimal Railway Routing Using Virtual Subsections

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.

• Record URL:
  • https://doi.org/10.1007/978-3-031-05814-1_5
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9783031058134
• Supplemental Notes:
  • © Springer Nature Switzerland AG 2022. The contents of this paper reflect the views of the author[s] and do not necessarily reflect the official views or policies of the Transportation Research Board or the National Academy of Sciences.
• Corporate Authors:

  Springer International Publishing

  ,    
• Authors:
  • Peham, Tom
  • Przigoda, Judith
  • Przigoda, Nils
  • Wille, Robert
• Conference:
  • 4th International Conference on Reliability, Safety, and Security of Railway Systems (RSSRail 2022)
  • Location: Paris , France
  • Date: 2022-6-1 to 2022-6-2
• Publication Date: 2022

Language

• English

Media Info

• Media Type: Web
• Edition: 1
• Pagination: pp 63-79
• Monograph Title: Reliability, Safety, and Security of Railway Systems. Modelling, Analysis, Verification, and Certification: 4th International Conference, RSSRail 2022, Paris, France, June 1–2, 2022, Proceedings
• Serial:
  • Lecture Notes in Computer Science
  • Volume: 13294
  • Publisher: Springer Cham
  • ISSN: 0302-9743
  • Serial URL: https://www.springer.com/series/558

Subject/Index Terms

• TRT Terms: Automatic train control; Automation; Design; Railroad operations; Routing; Scheduling
• Subject Areas: Operations and Traffic Management; Planning and Forecasting; Railroads;

Filing Info

• Accession Number: 01963497
• Record Type: Publication
• ISBN: 9783031058134
• Files: TRIS
• Created Date: Aug 19 2025 3:55PM