Evaluating line concepts using travel times and robustness

Document Type

Journal Article

Publication Date


Subject Area

planning - route design, planning - service level, mode - rail, place - europe


public transport, line planning, timetabling, delay management, Integrated model, Case study, Experiments


Line planning is an early step in the planning process in public transportation, usually followed by designing the timetable. The problems related to both steps are known to be NP-hard, and an integrated model finding a line plan and a timetable simultaneously seems out of scope from a computational point of view. However, the line plan influences also the quality of the timetable to be computed in the next planning step.

In this paper we analyze the impact of different line planning models by comparing not only typical characteristics of the line plans, but also their impact on timetables and their robustness against delays. To this end, we set up a simulation platform LinTim which enables us to compute a timetable for each line concept and to experimentally evaluate its performance under delays. Using the German railway intercity network, we evaluate the quality of different line plans from a line planning, a timetabling, and a delay management perspective.


Permission to publish the abstract has been given by Springer Link, copyright remains with them.