Title

Evaluating line concepts using travel times and robustness

Document Type

Journal Article

Publication Date

2013

Subject Area

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

Keywords

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

Abstract

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.

Rights

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