Demonstration des Algorithmus 3

Erklärungen:

Abfahrt: Zeit t, zu welcher der Zug den Bahnhof verlässt
Richtung: Fahrtrichtung des Zuges
L: Die Anzahl Zeilen zeigt den Zeitramen an, während welchem die Zugkombination nicht geändert werden muss
Nachfrage: Anzahl Passagiere, die zur Zeit t mit dem Zug abfahren
Depot_A: Anzahl Wagen, welche nach der Abfahrt des Zuges beim Bahnhof A zurückbleiben
Depot_B: Anzahl Wagen, welche nach der Abfahrt des Zuges beim Bahnhof B zurückbleiben
Depot_C: Anzahl Wagen, welche nach der Abfahrt des Zuges beim Bahnhof C zurückbleiben
Zuglänge: Anzahl Wagen, welche am Zug, der zur Zeit t abfährt, angehängt sind
Anteil leer: Anzahl Wagen, welche am Zug zusätzlich zur benötigten Kapazität am Zug angehängt sind.
Rangiert: Anzahl Wagen, welche vom Zug an- oder abgehängt wurden.

Der Algorithmus sucht die optimale Startkonfiguration und gibt das für die gegebenen Kostenfunktionen optimale Rolling Stock Assignment zurück.