Robuste Fahrplanauskunft

Ziel der robusten Fahrplanauskunft ist es, eine Verbindung zwischen
einem Start- und einem Zielbahnhof zu bestimmen, die den Passagier im
Fall von Verspätungen möglichst schnell an sein Ziel bringt. Je nachdem,
ob der Passagier eine Verbindung sucht, die auf jeden Fall durchführbar
ist, oder bereit ist, seine Reiseroute im Falle von Verspätungen
anzupassen, ergeben sich unterschiedliche Robustheitskonzepte.
Wie kann man herausfinden, ob eine bestimmte Verbindung robust ist? Und
wie findet man gezielt eine im schlimmsten Fall beste Verbindung? Mit
diesen Fragen wird sich der Vortrag beschäftigen, wobei ich sowohl schon
entwickelte Lösungsverfahren vorstellen, als auch weiterführende Ideen
und offene Fragen ansprechen werde.