This paper presents an extensive analytical and numerical investigation of a class of origin-based algorithms for the user equilibrium–based traffic assignment problem. Nine known algorithms in this class are first clustered into four algorithmic structures on the basis of their structural differences and similarities in algorithm design. A complexity analysis of these algorithmic structures is conducted by calculating the frequency of executing node and link operations; this approach provides a simple analytical way to estimate their per iteration computation costs. To deliver a comprehensive and fair comparison of their convergence performance, all nine algorithms are implemented on the same programming platform and run to solve a few representative large-scale traffic networks by sizes and congestion levels. A close look at the convergence performance statistics further justifies the consistency of the complexity analysis and numerical evaluation results of the computational efficiency of these algorithms. Discussions on the degeneration of algorithm convergence efficiency with respect to network size and congestion level provide useful insights for the potential improvement of current origin-based algorithms or the proposition of new algorithms.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Origin-Based Algorithms for Traffic Assignment


    Subtitle :

    Algorithmic Structure, Complexity Analysis, and Convergence Performance


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:
    Xie, Jun (author) / Xie, Chi (author)


    Publication date :

    2015-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Origin-Based Algorithms for Traffic Assignment

    Xie, Jun | Online Contents | 2015


    Origin-Based Algorithm for the Traffic Assignment Problem

    Bar-Gera, H. | British Library Online Contents | 2002


    Origin-Based Algorithm for the Traffic Assignment Problem

    Bar-Gera, Hillel | Online Contents | 2002


    Route Flow Entropy Maximization in Origin-Based Traffic Assignment

    Bar-Gera, H. / Boyce, D. | British Library Conference Proceedings | 1999


    Dynamic Traffic Assignment: Genetic Algorithms Approach

    Sadek, Adel W. | Online Contents | 1997