Zur Überwachung des Güterverkehrs wollte die DB Cargo ein System installieren, das zu jeder Zeit Informationen über die Standorte der Güterzüge liefert. Die verwendeten Güterwaggons sollten durch Detektoren an Gleisen erfasst werden. Die Messstellen sollen dabei kontinuierliche Informationen über Prozesse im Netz liefern, die z.B. für die Disposition von Waggons benötigt werden. Die Zielsetzung einer Studie bestand darin, für einen Zeitraum von einem Monat einen gewünschten Prozentsatz der Waggons zu erfassen. Aufgrund der Kosten einer Messstelle sollte gleichzeitig eine kostenminimale Auswahl von Positionen für die Messstellen bestimmt werden. Ein wichtiger Schritt vor der Optimierung ist die Darstellung des zugrunde liegenden Schienennetzes als mathematischer Graph. Als Datengrundlage dienen hier Zugrouten, die alle wichtigen Informationen über angefahrene Bahnhöfe, also den Knoten des Graphen und den Verbindungen zwischen den Bahnhöfen, den Kanten des Graphen, beinhalten. Die Schwierigkeiten bei der Durchführung des Projekts lagen in der Unvollständigkeit der Daten und einer modelladäquaten Verarbeitung der Daten. Um eine Repräsentativität der Analyse einerseits zu gewährleisten, andererseits die Informationsfülle noch handhabbar zu halten, wurde vereinbart, die Optimierung auf den Verkehrsdaten eines ein- bis vierwöchigen Zeithorizonts durchzuführen. Im ersten Modellierungsschritt erfolgte der Aufbau des Netzes als solches. Da das fragliche Netz, etwa als Graph in einer Matrixdarstellung der Verbindungen, beim Auftraggeber nicht in der gewünschten Form zur Verfügung stand, lag es nahe, dieses Netz über die vorliegenden Cam-Daten selbst zu generieren. Die Aufgabenstellung des Projekts lässt sich als PSCP (Partial Set Covering Problem) formulieren. Zu entscheiden war, welche Algorithmen zu wählen sind, die die gegebenen Anforderungen an die Qualität der Lösung sowie an den akzeptablen Rechenaufwand bei der Optimierung zufriedenstellend erfüllen. Um die Rechenzeiten zur Lösung des Problems abschätzen zu können, wurden für kleinere Zeiträume die Lösungen des PSCP mit der Optimierungssoftware CPLEX 6.5 bestimmt.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Bestimmung optimaler Standorte zur Erfassung von Verkehrsflüssen am Beispiel des Güterzugnetzes der DB Cargo


    Beteiligte:
    Annen, O. (Autor:in) / Törner, G. (Autor:in)


    Erscheinungsdatum :

    2002


    Format / Umfang :

    10 Seiten, 2 Bilder, 1 Tabelle, 38 Quellen



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Deutsch