The Price of Robustness in Timetable Information

Marc Goerigk, Martin Knoth, Matthias Müller-Hannemann, Marie Schmidt & Anita SchöBel
In timetable information in public transport the goal is to search for a good passenger's path between an origin and a destination. Usually, the travel time and the number of transfers shall be minimized. In this paper, we consider robust timetable information, i.e. we want to identify a path which will bring the passenger to the planned destination even in the case of delays. The classic notion of strict robustness leads to the problem of...