This paper provides an overview of railway timetable design in practice and the combinatorial optimization models that have been proposed for this application, putting emphasis on passenger railway services in the European railway market. We start with a description of the role of the timetable for a railway system, including the perspective of both types of railway companies: train operating companies (TOC) and infrastructure managing companies. We elaborate on the different subprocesses in timetable design that have to be conducted, some of which are exclusive to TOCs, while others are in the responsibility of the infrastructure manager. The two major streams of combinatorial optimization models for railway timetabling must not be understood as concurring models. Rather, they address different subprocesses, even with a focus on different types of railway companies. In this paper we provide a comparison of the different approaches on a number of relevant criteria. Having sketched the major streams we list methods that have been developed for improving the robustness of timetables, including stochastic optimization models and light robustness models. We also provide a description of a number of applications of timetable planning models in practice. We conclude this paper with some topics for further research.

Additional Metadata
Keywords Combinatorial optimization, Infrastructure managing companies, Model comparison, Periodic timetables, Timetable design, Train operating companies
Persistent URL dx.doi.org/10.1016/j.jrtpm.2016.11.002, hdl.handle.net/1765/108185
Journal Journal of Rail Transport Planning and Management
Citation
Caimi, G, Kroon, L.G, & Liebchen, C. (2017). Models for railway timetable optimization. Journal of Rail Transport Planning and Management, 6(4), 285–312. doi:10.1016/j.jrtpm.2016.11.002