Anschlusssicherung

Welche Verspätung hat ein Reisender von A nach C, wenn der Zug eine Verspätung
von 7 Minuten hat und der Anschlussbus wartet?
(Für das Beispiel wird vereinfachend angenommen, dass der Zeitbedarf für den
Umsteigevorgang der Passagiere bei 0 Minuten liegt.) 2
Rechenbeispiel Die Verspätung des S-Bahn-Zuges betrage 10 Minuten.
Wie groß die Wartezeit für die Reisenden der beiden betroffenen Relationen ist,
hängt von der Dispositionsentscheidung ab. Die Werte können nachfolgender
Tabelle entnommen werden.
Wartezeiten Dispositionsentscheidung Verspätung für jeden Rei- Verspätung für jeden Reisenden
von A nach C senden von B nach C
Bus wartet 5 min 5 min
Bus wartet nicht 15 min 0 min
Fahrgastzahlen Die Zahl der Reisenden betrage 40 Personen auf der Relation A - C und 20
Personen auf der Relation B - C. Setzt man dies in die Zielfunktion ein, so
ergeben sich folgende Werte:
Dispositionsentscheidung
Verspätung
für Reisende
A - C
Anzahl der
Reisenden A
- C
Verspätung
für Reisende
B - C
Anzahl der
Reisenden B
- C
Zielfunktionswert
(= Gesamtwartezeit
im Betrachtungsraum)
Bus wartet 5 min 40 5 min 20 300 min
Bus
nicht
wartet 15 min 40 0 min 20 600 min
Entscheidung Die Wartezeit aller Reisenden ist geringer, wenn der Anschlussbus wartet.
Branching Stellt man das Problem mit einem Entscheidungsbaum im Rahmen des Branchand-Bound-Verfahrens
dar, ergibt sich das nachfolgende Bild. Die Verzweigung
erfolgt anhand der Dispositionsentscheidung x, den Anschluss zu halten (x=1)
oder den Anschluss nicht zu halten (x=0). Hierfür werden die Zielfunktionswerte
bestimmt.
14