Schedule synchronization for public transit networks

Summary

The problem of minimizing waiting times of passengers who want to change communication routes at transfer stations is considered. The paper contains heuristics (regret-methods, improvement algorithms, simulated annealing) as well as a branch and boundalgorithm and provides computational results, some of them gained with practical data.

Zusammenfassung

Betrachtet wird das Problem der Fahrplangestaltung im öffentlichen (Personen-)Nahverkehr mit dem Ziel der Minimierung der Summe der Wartezeiten für Umsteiger. Es werden heuristische Lösungsverfahren (Regret-Methoden, Verbesserungsverfahren, Simulated Annealing) sowie ein Branch-and- Bound-Algorithmus beschrieben. Die Verfahren wurden u. a. anhand von Daten aus der Praxis getestet.