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.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Changing Assignment Algorithms


    Subtitle :

    Price of Better Convergence


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2010-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    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 | European Patent Office | 2024

    Free access

    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