19/06/2013 - Mathematikalische Algorithmen zur Verringerung von Eisenbahnverzögerungen

Menéame

Wer den öffentlichen Verkehr für die Arbeit nutzt, hat bereits mehr Pünktlichkeit und verkürzte Wartezeiten dank einer Software Neue in der Lage, die Bahnpläne in Echtzeit anzupassen als Antwort auf Unerwartete Störungen.

Das Programm basiert auf einer außergewöhnlichen Reihe von Algorithmen, die von Projektwissenschaftlern entwickelt wurden ARRIVAL (Hierbei handelt es sich um ein Algorithms for Robust and online Railway Optimisation: Improving the Validity and reliability of Large scale systems Houten). Von 2006 bis 2009 erhielt das Team 2,6 Mio. EUR aus EU-Mitteln für die Entwicklung einer Anwendung, die bereits in Ländern wie Deutschland, den Niederlanden und Griechenland verwendet wird.

Die Eisenbahnunternehmen verfügen nicht über eine IT-Tradition, die in Zeiten der Störung des Dienstes unterstützt wird. Darüber hinaus vor von ARRIVAL, war die wissenschaftliche Literatur, die sich zwei verschiedenen Planungsmethoden widmete, die auf der Stabilität des Systems und seiner Durchführung in Echtzeit beruhen, überraschend begrenzt. Im Eisenbahnsektor zielt ein solider Plan darauf ab, die Planung vor dem Betrieb zu optimieren, damit die geplanten Strecken die Veränderungen aufnehmen, ohne dass die Pünktlichkeit der Fahrten zu stark beeinträchtigt wird.

Selbst der solideste Plan ist jedoch nicht in der Lage, alle möglichen Störungen auszugleichen, insbesondere wenn sie während des Eisenbahnbetriebs auftreten. Echtzeit-Planung ermöglicht es, die Zeitpläne innerhalb strenger Zeitnischen neu zu konfigurieren, manchmal sogar noch bevor der tatsächliche Umfang der Änderung bekannt ist. Ein effektiver Echtzeitplan behält so weit wie möglich die Lösung aufrecht, die sich ergeben hätte, wenn die vollständige Abfolge der Ereignisse im Voraus bekannt gewesen wäre.

Die neue Software ist das Ergebnis verschiedener Ergebnisse in drei Schlüsselbereiche. Erstens entwickelte das Team ein neues Konzept mit dem Namen s.o.wiedererlangte Festigkeit• die mathematischen, theoretischen und wettbewerblichen Analysen verwendet, um die Robustheit und Wiedererlangbarkeit der ursprünglichen Pläne zu messen. Zweitens wurden Methoden und Modelle auf der Grundlage von Komplexe Algorithmen zur Unterstützung der Betreiber bei der Verwaltung von Verspätungen. Schließlich hat das Team ein zentrales Repository für die Datenerhebung und Datenaustausch in Echtzeit.

Das ARRIVAL-System wurde genutzt, um einen neuen Fahrplan für das niederländische Eisenbahnsystem zu schaffen, in dem täglich rund 5 500 Züge verkehren und heute als einer der effizientesten in Europa angesehen werden. Darüber hinaus wurden in Berlin die Wartezeiten zwischen den Zügen in der U-Bahn von vier auf zwei Minuten nach der Anwendung der ARRIVAL-Algorithmen verringert. Andere Länder untersuchen die Einführung dieser Technologie, und selbst in Italien wurden Versuche mit diesen durchgeführt, um die Verzögerungen um 25 Prozent zu verringern.

Die Ergebnisse könnten auch auf andere Bereiche Anwendung finden, in denen Fahrpläne festgelegt werden müssen, wie beispielsweise die Straßennavigationssysteme, die Systeme für die industriellen Arbeitsströme, den elektronischen Geschäftsverkehr, die Computing-Netzwerke und das Gesundheitswesen.

An ARRIVAL nahmen zwölf Universitäten aus Deutschland, Griechenland, Italien, den Niederlanden, Spanien und der Schweiz sowie der französische Eisenbahnbetreiber SNCF (Société Nationale des Chemins de fer Français) teil.

Weitere Informationen:

ARRIVAL
___________________________________

Informationsdienst der Gemeinschaft für Forschung und Entwicklung

Las células solares de perovskita suman un nuevo avance en la investigación fotovoltaica. Un trabajo publicado el 9 de octubre de 2026 en Nature Photonics presenta dispositivos con una eficiencia certificada del 27,31 %, mediante una estrategia que modifica los contactos moleculares de la célula. El estudio aborda también la estabilidad: los dispositivos muestran una pérdida de rendimiento prácticamente despreciable...

El posible uso de inteligencia artificial en ataques contra entidades financieras de Corea del Sur vuelve a centrar la atención en la automatización de la ciberdelincuencia. Reuters informó el 9 de octubre de 2026 de investigaciones en nueve bancos sobre incidentes que podrían haber contado con asistencia de IA. El dato debe leerse con cautela: investigar el papel de estas...

La Universidad de Castilla-La Mancha ha acogido los días 7 y 8 de octubre una reunión de coordinación de FIREFLY, un proyecto europeo que busca electrificar parte de la cadena de valor de la industria química y reducir su dependencia de los recursos fósiles. El encuentro se celebró en la Facultad de Ciencias y Tecnologías Químicas de Ciudad Real. El...

La Escuela Técnica Superior de Ingeniería Industrial de Barcelona, perteneciente a la Universitat Politècnica de Catalunya, celebra sus 175 años con una exposición que conecta su historia con los desafíos tecnológicos y sociales de las nuevas generaciones de ingenieros. La muestra, inaugurada el 8 de octubre, puede visitarse hasta el 17 de octubre en CASA SEAT, en Barcelona, con entrada...

La Universidad Pontificia Comillas ha reunido a representantes institucionales, académicos y especialistas del sector tecnológico y de defensa para analizar las oportunidades y los desafíos de la inteligencia artificial en la seguridad y la defensa de España. El seminario, celebrado el 7 de octubre y difundido por la Universidad el día 9, fue organizado por la Facultad de Derecho de...