Joint optimal periodic timetabling and train routing
METADATA ONLY
Loading...
Author / Producer
Date
2023
Publication Type
Other Conference Item
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
Timetabling and selecting routes for trains are two inherently related topics, as one affects the possible solutions of the other. While considering the problems independently brings the advantage of comparably easier stand-alone problems, it might come at a high cost of wasted capacity and unsatisfactory quality. Thus, we consider both planning problems simultaneously. Besides, we aim to provide exact solutions and model infrastructure topologically accurate on a mesoscopic level. Besides accuracy, optimality is part of our scope. Thus, we model the problem as a mixed integer problem. However, as we combine two problems that are already challenging when considered independently, we provide several means to reduce the size of the instance and measures to strengthen the formulation. While these improvements positively affect computation time, they do not affect solution quality. Thereby, we conserve optimality. As a result, our approach provides simultaneously optimised timetables and train routes. We assess our proposition on real-life instances of varying size and network utilisation. The results underline the drastic effect of our strengthening propositions, as we report a speed-up of more than two orders of magnitude in small instances. For more extensive instances where no optimal solution can be found within the time limit, reducing and strengthening yields higher quality solutions and optimality gaps of less than half the value when compared against the non-reduced/strengthened formulation.
Permanent link
Publication status
published
External links
Book title
RailBelgrade 2023: Book of Abstracts
Journal / series
Volume
Pages / Article No.
118 - 118
Publisher
University of Belgrade, The Faculty of Transport and Traffic Engineering
Event
10th International Conference on Railway Operations Modelling and Analysis (RailBelgrade 2023)
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Railway timetabling; Integrated optimization; Timetabling and train routing; Railway planning
Organisational unit
09611 - Corman, Francesco / Corman, Francesco
02655 - Netzwerk Stadt u. Landschaft ARCH u BAUG / Network City and Landscape ARCH and BAUG
Notes
Funding
Related publications and datasets
Is part of: