Evaluating line concepts using travel times and robustness

摘要

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.