Algorithmus zur Transportzeitoptimierung bei der Eisenbahn durch Auswahl optimaler Strecken unter Beruecksichtigung der bei der Eisenbahn gegebenen Kapazitaetsbeschraenkung je Strecke. Beschreibung des Algorithmus, Untersuchung der Konvergenz, numerisches Beispiel mit 3 Bahnhoefen. Der Algorithmus wurde in Fortran programmiert und auf den Rechnern IBM 360, UNIVAC 1108, CDC 6600 und Burroughs 6700 fuer Probleme der kanadischen Eisenbahn erprobt. Ein Problem mit 72 Bahnhoefen, von denen 31 Verkehrsursprungspunkte waren, und 147 Strecken wurde in 40 Iterationsschritten in 3 min auf einer EDC 6600 geloest. (Nechleba)


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A primal-dual traffic assignment algorithm


    Additional title:

    Ein Algorithmus zur Auswahl von Verkehrswegen mit Kapazitaetsbeschraenkung


    Contributors:

    Published in:

    Management Science ; 22 , 1 ; 87-95


    Publication date :

    1975


    Size :

    9 Seiten, 2 Bilder, 1 Tabelle, 23 Quellen



    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English





    A dual ascent algorithm for traffic assignment problems

    Hearn, Donald W. / Lawphongpanich, Siriphong | Elsevier | 1990




    Faster Path-Based Algorithm for Traffic Assignment

    Jayakrishnan, R. | Online Contents | 1994