Abstract Horowitz (1989) proposed a modification of Evans' algorithm for solving the combined trip distribution and assignment model with a reduction in computational time and memory, but without proof of convergence. It is shown here that his modified algorithm does not always converge to the optimal solution; in fact, it may fail in two of the total of seven possible cases. In these two cases either the iterative scheme falls into a deadlock or the new feasible solution is worse than the old one. On this basis another modified algorithm which first identifies the cases and then solves them by Horowitz's modification or Evans' original approach is presented. This new algorithm always converges to the correct solution and needs less computational time than Evans' method, but slightly more than Horowitz's modification. Computational results of the three algorithms on test networks are reported and their effectiveness compared.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Modified Evans' algorithms for solving the combined trip distribution and assignment problem


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    1991-01-20


    Format / Umfang :

    13 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A combined trip distribution modal split and trip assignment model

    Florian, Michael / Nguyen, Sang | Elsevier | 1977



    A Combined Trip Generation, Trip Distribution, Modal Split and Traffic Assignment Model

    Safwat, K. N. A. / Magnanti, Thomas L. | DSpace@MIT | 1982

    Freier Zugriff


    Combined Model for Time-Dependent Trip Distribution and Traffic Assignment

    Li, Y. / Ziliaskopoulos, T. / Boyce, D. et al. | British Library Conference Proceedings | 2002