The mainstay method of equilibrium assignment methods is based on adaptation of the linear approximation algorithm. Practically all commercial software packages for transportation planning offer a version of this algorithm. In the early days of personal computing, when random-access memory (RAM) was limited, this method was the most appropriate one to use because it requires little intermediate storage. As personal computers became more powerful and RAM became plentiful, the drawbacks of the linear approximation method became evident to practitioners. A measure of convergence is the relative gap, which measures the relative difference between total travel time and total travel time on the shortest paths. Relative gaps of less than 10–4 are difficult to reach with this method. Alternative assignment methods, based on algorithms that have better convergence rates, are known and can obtain finer solutions. Changing to new algorithms would appear to be a trivial task; however, it is not the case. The issues related to changing assignment algorithms pertain to the uniqueness of equilibrium paths, flows, and times. Examples of the expected changes in results for both standard multiclass assignments and for one complex model, which is equilibrated with feedback procedures, are presented. An adaptation of the projected gradient with path flows is used to represent the modern algorithms, which can reach relative gaps of 10–6 or better. Differences in relevant results are relatively small. Nevertheless, practitioners are careful to reproduce results and may face a challenge to accept slightly different results with a faster converging algorithm.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Changing Assignment Algorithms


    Untertitel :

    Price of Better Convergence


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:
    Florian, Michael (Autor:in) / He, Shuguang (Autor:in)


    Erscheinungsdatum :

    01.01.2010




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Changing Assignment Algorithms: Price of Better Convergence

    Florian, Michael | Online Contents | 2010


    ASSIGNMENT CONTROL DEVICE, ASSIGNMENT CHANGING METHOD, ASSIGNMENT CONTROL PROGRAM, AND STORAGE MEDIUM

    SUDO TAKESHI / KOMURA AKIRA | Europäisches Patentamt | 2024

    Freier Zugriff

    Frequency Assignment: Methods and Algorithms

    Smith, D. H. / Allen, S. M. / Hurley, S. et al. | British Library Conference Proceedings | 1999


    Equilibrium assignment algorithms : comparison of some algorithms for equilibrium traffic assignment with fixed demands

    Arezki, Y. / University of Leeds, Institute for Transport Studies | TIBKAT | 1986


    Dynamic Traffic Assignment: Genetic Algorithms Approach

    Sadek, A. W. / Smith, B. L. / Demetsky, M. J. et al. | British Library Conference Proceedings | 1997