Die Schweizerischen Bundesbahnen (SBB) betreiben den dichtesten gemischten Bahnverkehr der Welt. Täglich verkehren auf diesem Schienennetz über 10'000 Züge mit 1,2 Millionen Fahrgästen und der Hälfte der transportierten Güter der Schweiz. Aufgrund des wachsenden Mobilitätsbedarfs muss die SBB die Transportkapazität des Netzes erhöhen. Dazu muss sie in der Lage sein, unvorhergesehene Ereignisse schnell und effizient zu lösen ohne grössere Teile des Netzes zu stören. Das Problem der Zug-Umdisponierung entsteht, wenn eine geplante Fahrt gestört wird und eine Umplanung – inklusive der Umleitung eventuell anderer betroffener Züge – erfordert. Störungen sind unter Anderem Verkehrsunfälle, medizinische Notfälle oder Fahrzeugpannen. Der Wettbewerb «Flatland» zielt darauf ab, Probleme bei der Zugplanung mit einem Simulator zu lösen.

Mit Reinforcement Learning eine Fahrt effizient umplanen

Die Forschungsgruppe der SBB hat eine Plattform entwickelt, die die Dynamik des Zugverkehrs und der Bahninfrastruktur simuliert. Das Netcetera Artificial Intelligence Team hat an der «Flatland» Challenge mit einem Modell basierend auf einem Reinforcement Learning-Algorithmus grosse Erfolge erzielt.

Unser AI-Modell musste im Simulator verschiedene zufällige «Flatlands» mit unvorhergesehenen Störungen lösen. Auf der erste Stufe konnte das Modell die Ziele mit Hilfe von Ad-hoc-Entscheidungen erreichen. Mit zunehmender Schwierigkeit von Runde zu Runde musste das Modell in der Lage sein, zu planen und auf neue und unvorhergesehene Umstände zu reagieren. Dabei steuert der automatische Algorithmus die Bewegungen der Züge; es ist ein dynamisches Modell, das auf Umwelteinflüsse reagiert. Unser erfolgreiches Modell erreichte nach der letzten Runde Anfang Januar 2020 den fünften Platz.

Die technischen Details zum Projekt finden Sie in Evgenijas Blog post.