Railway Track Allocation -- Simulation, Aggregation, and Optimization

  • Today the railway timetabling process and the track allocation is one of the most challenging problems to solve by a railway company. Especially due to the deregulation of the transport market in the recent years several suppliers of railway traffic have entered the market in Europe. This leads to more potential conflicts between trains caused by an increasing demand of train paths. Planning and operating railway transportation systems is extremely hard due to the combinatorial complexity of the underlying discrete optimization problems, the technical intricacies, and the immense size of the problem instances. In order to make best use of the infrastructure and to ensure economic operation, efficient planning of the railway operation is indispensable. Mathematical optimization models and algorithms can help to automatize and tackle these challenges. Our contribution in this paper is to present a renewed planning process due to the liberalization in Europe and an associated concept for track allocation, that consists of three important parts, simulation, aggregation, and optimization. Furthermore, we present results of our general framework for real world data.

Export metadata

  • Export Bibtex

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Ralf Borndörfer, Thomas Schlechte, Elmar Swarat
Document Type:Article
Parent Title (English):Proc. 1st International Workshop on High-speed and Intercity Railways (IWHIR 2011)
Volume:2
Issue:148
First Page:53
Last Page:70
Year of first publication:2012
Preprint:urn:nbn:de:0297-zib-14031
DOI:http://dx.doi.org/10.1007/978-3-642-27963-8

$Rev: 13581 $