Robuste Fahrplanauskunft / Robust timetable information

Aufgabe der Fahrplanauskunft ist es, Fahrgaesten Verbindungen zwischen Start- und Zielort zur Auswahl zu stellen. Fahrplanauskunftssysteme bestimmen moegliche Verbindungen anhand unterschiedlicher Kriterien, wie zum Beispiel der (fahrplanmaessigen) Reisezeit, der Anzahl der Umstiege oder der Kosten der Verbindung. Kaum beachtet werden dabei bisher die moeglichen Auswirkungen von Verspaetungen auf die Verbindungen. Erstens fuehren Verspaetungen in der Regel zu einer Verlaengerung der Reisezeit. Zweitens kann es sein, dass Anschluesse verpasst werden, wenn ein Anschlusszug nicht wartet, und die Verbindung also gar nicht mehr wie geplant gefahren werden kann. Ziel der robusten Fahrplanauskunft ist es, Verbindungen zu bestimmen, die moeglichst unempfindlich gegenueber Verspaetungen sind. In dem Fachbeitrag werden drei unterschiedliche Robustheitskonzepte vorgestellt und ihre Anwendung auf die Fahrplanauskunft erklaert. Es werden algorithmische Ansaetze zur Bestimmung robuster Verbindungen beschrieben und Vor- und Nachteile der unterschiedlichen Konzepte diskutiert. (A) ABSTRACT IN ENGLISH: Timetable information aims at providing passengers with a choice set of connections between their origins and destinations. Timetable information systems choose connections with respect to different criteria such as the (scheduled) travel time, the number of transfers, or the costs of a connection. So far, not much attention has been paid to the possible consequences of delays on the connections. Firstly, delays often lead to an increase of travel time. Secondly, passengers can miss a transfer if a train is delayed and the connecting train does not wait. Robust passenger information aims at providing connections which are affected as few as possible by delays. In this article we present three different robustness concepts and apply them to timetable information. We describe algorithmic approaches to determine robust connections and discuss advantages and disadvantages of the concepts. (A)