Automatisierte bedarfsorientierte Fahrplankoordinierung.

Abstract

Die Gestaltung eines Fahrplans mit dem Ziel kurzer Wartezeiten bei Umsteigevorgängen ist eine komplexe Aufgabe, die mathematisch nur schwer eindeutig lösbar ist. In dieser Arbeit wird ein Algorithmus entwickelt, der die Summe der Wartezeiten aller Fahrgäste Verkehrsbetreiber übergreifend minimiert. Dabei werden die Abfahrtszeiten von Linien aller ÖPNV-Verkehre sowohl mit als auch ohne Taktfahrplan so gegeneinander verschoben, dass die Gesamtwartezeit unter Einbeziehung der Verkehrsnachfrage minimiert wird. Damit kann einerseits ein optimal abgestimmter Fahrplan gefunden werden und andererseits sind lokale Kenntnisse von Umsteigehaltestellen nicht erforderlich. Der Algorithmus zur Lösung des Optimierungsproblems ist in einem Microsoft Visual Basic-Skript umgesetzt. Dabei erfolgt eine kontinuierliche Kommunikation mit einem Verkehrsmodell. Für den Tageszeitbereich von 12 bis 14 Uhr wird das Tool für alle ÖV-Linien der Stadt Graz angewendet. Die Datengrundlage liefert dazu ein GIP- basierendes Verkehrsmodell. Die mittlere Wartezeit pro Umstieg kann durch die angewandte Optimierung von 140 auf 117 Sekunden reduziert werden, was einer Verbesserung von rund 16 % entspricht.