Der aus dem vorherigen Schritt vorliegende kostenminimale Fluss im Graphen kann in verschiedener Weise in Umläufe aufgezeichnet werden. Jede dieser möglichen Lösungen ist bezüglich der Kosten gleichwertig und somit optimal. Der Dekompositions-Schritt hat die Aufgabe, den Fluss im Graphen in Ketten zu zerlegen, indem an jedem Knoten jeder eingehenden eine ausgehende Flusseinheit zugeordnet wird. Jede so entstehende Kette entspricht dann jeweils einem Umlauf. Abbildung 200 und Abbildung 201 zeigen beispielhaft zwei Möglichkeiten, den kostenminimalen Fluss in Umläufe zu dekomponieren.
Abbildung 200: Beispiel 1 für die Dekomposition zu Umläufen
Abbildung 201: Beispiel 2 für die Dekomposition zu Umläufen
Dieses eigenständige Optimierungsproblem kann nach verschiedenen Kriterien gelöst werden. In Visum stehen zwei Dimensionen von Kriterien zur Verfügung, die auch miteinander kombiniert werden können:
- Die Struktur der Übergänge zwischen Fahrplanfahrtabschnitten im Umlauf kann beeinflusst werden mit den Optionen
- Ausdifferenzierte Dauer der Stillstände: Die Verteilung der Stillstandsdauern ist möglichst ungleichmäßig, es gibt also mehr kurze und lange Stillstände zuungunsten mittlerer Stillstandsdauern. Ziel hierbei ist es, lange, als Wartungs-Zeitfenster nutzbare Stillstände zu erzielen.
- Gleichmäßige Dauer der Stillstände: Die Verteilung der Stillstandsdauern ist möglichst gleichmäßig. Solche Umläufe sind besonders robust gegen Störungen.
- Linienreinheit: Es wird versucht, in einem Umlauf möglichst nur Fahrten derselben Linie zu befahren oder zumindest innerhalb eines Umlaufs möglichst selten die Linie zu wechseln.
- Keine spezifischen Anforderungen: In dieser Dimension werden keine Anforderungen an das Ergebnis gestellt.
- Gleichmäßige Umläufe: Bei einem Umlaufzeitraum größer als einem Tag wird versucht, Umläufe zu berechnen, die an allen Kalendertagen möglichst gleich aussehen.
- Wenn abgeschlossene Umläufe gebildet werden, kann zusätzlich die Dauer der Umläufe beeinflusst werden mit den Optionen
- Bevorzugt lange Umläufe bilden: Die Umläufe haben möglichst viele Umlauftage. Die einzelnen Fahrzeuge befahren dann insbesondere mehrere Linienwege. Im Extremfall werden alle Fahrplanfahrten einer Partition durch einen einzigen Umlauf abgedeckt.
- Bevorzugt kurze Umläufe bilden: Die Umläufe haben möglichst wenig Umlauftage.
- Keine spezifischen Anforderungen: In dieser Dimension werden keine Anforderungen an das Ergebnis gestellt.
