Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/226699 
Authors: 
Year of Publication: 
2020
Series/Report no.: 
Discussion Paper No. 2020/20
Publisher: 
Freie Universität Berlin, School of Business & Economics, Berlin
Abstract: 
In railway transportation, each train needs to have a timetable that specifies which track at which time will be occupied by it. This task can be addressed by automatization techniques both in generating a timetable and in optimizing an existing one. In this paper, we give an overview on the state of the art of these techniques. We study the computation of a technically valid slot for a train that guarantees a (short) spatial and temporal way through the network. Furthermore, the construction of a cyclic timetable where trains operate e.g. every 60 minutes, and the simultaneous construction of timetables for multiple trains are considered in this paper. Finally, timetables also need to be robust against minor delays. We will review the state of the art in the literature for these aspects of railway timetabling with respect to models, solution algorithms, complexity results and applications in practice.
Subjects: 
Operations Research
Public Transport
Railway Timetabling
Persistent Identifier of the first edition: 
Document Type: 
Working Paper

Files in This Item:
File
Size
228.56 kB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.