ETR
ETR – Eisenbahntechnische Rundschau | Ausgabe 09/2015

Kronecker Algebra zur Optimierung des Eisenbahnbetriebes

September 2015 | Andreas Schöbel, Johann Blieberger, Mark Stefan

Der Eisenbahnbetrieb kann durch Anwendung von Algorithmen aus der Informatik optimiert werden. Während die Optimierung einer isolierten Einzelfahrt gängige Praxis ist, liegt die Herausforderung in der Optimierung des Gesamtsystems unter Berücksichtigung aller Zugsfahrten, deren Abhängigkeiten und Wechselwirkungen. Dafür eignet sich die Kronecker Algebra in besonderer Weise, da komplexe Probleme einfach zu lösen sind. Ziel ist es, außerplanmäßige Halte zu verhindern und energieverbrauchsoptimierte Fahrempfehlungen umzusetzen.