Seit Beginn der1990er Jahre arbeitet die niederländische Eisenbahngesellschaft Nederlandse Spoorwegen softwaregestützt an der Optimierung von Linienauslegung, Fahrzeiten, Personal- und Materialeinsatz im Rahmen ihrer täglichen Betriebsabläufe im Personen- und Güterverkehr. Ein Ergebnis dieser Bemühungen war der Fahrplan zum Dezember 2006 für den die Abfahrtszeiten neu berechnet wurden. Nach diesem Zeitpunkt stiegen die durchschnittliche Reisegeschwindigkeit (kürzere Umsteigeaufenthalte), die Verkehrsdichte, die Anzahl der Passagiere, die Pünktlichkeit und der operative Gewinn des Unternehmens. Um die Software zu entwickeln, wurden die Bedingungen und weitere Wünsche, die der Fahrplan erfüllen muss, durch mathematische Formeln ausgedrückt. Den Unbekannten (Ankunfts- und Abfahrtszeit) des Problems wurden Werte zugewiesen, so dass alle Bedingungen ei - ej >= dij erfüllt sind. Zwischen den zwei Ereignissen ei und ejmuss eine bestimmte Mindestzeit dij liegen. Dieses lineare Optimierungsproblem kann mit der Simplexmethode gelöst werden. Im Rahmen des niederländischen Fahrplanproblems gab es circa 8400 Unbekannte und 70000 Bedingungen. Der abstrakte Lösungsraum hatte damit 8400 Dimensionen. Um dieses Periodic Event Scheduling Problem lösen zu können wurde das Softwaresystem CADANS (Safiro, Almere) entwickelt.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Fahrplan 2003

    Kämmerer, Arvid | IuD Bahn | 2003


    Fahrplan ungewi

    Colditz, Hans Peter | IuD Bahn | 2008


    Fahrplan 2000 ...

    Völkening, Wilhelm | IuD Bahn | 1996


    Geheimnis Fahrplan

    Kemnitz, Joachim | IuD Bahn | 1999


    Der Fahrplan 2006

    IuD Bahn | 2006