State of the art overview on automatic railway timetable generation and optimization

Julian Reisch

No 2020/20, Discussion Papers from Free University Berlin, School of Business & Economics

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.

Keywords: Operations Research; Public Transport; Railway Timetabling (search for similar items in EconPapers)
Date: 2020
New Economics Papers: this item is included in nep-tre and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/226699/1/1741628385.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:fubsbe:202020

DOI: 10.17169/refubium-28658

Access Statistics for this paper

More papers in Discussion Papers from Free University Berlin, School of Business & Economics Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().