The computational performance of five algorithms for the traffic assignment problem (TAP) is compared with that of mid- to large-scale randomly generated grid networks. The applied procedures include the Frank-Wolfe, PARTAN, gradient projection, restricted simplicial decomposition, and disaggregate simplicial decomposition algorithms. A statistical analysis is performed to determine the relative importance of various properties (network size, congestion level, solution accuracy, zone-node ratio) of the traffic assignment problem for the five selected algorithms. Regression models, which measure central processing unit time and number of iterations consumed by each algorithm using various factors and their combinations, are derived to provide a quantitative evaluation. Ultimately, the findings of this research will be useful in guiding transportation professionals to choose suitable solution algorithms and to predict the resulting algorithm performance in TAPs.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Link- and Path-Based Traffic Assignment Algorithms: Computational and Statistical Study


    Additional title:

    Transportation Research Record


    Contributors:
    Lee, Der-Horng (author) / Nie, Yu (author) / Chen, Anthony (author) / Leow, Yuen Chau (author)


    Publication date :

    2002-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Link- and Path-Based Traffic Assignment Algorithms: Computational and Statistical Study

    Lee, D.-H. / Nie, Y. / Chen, A. et al. | British Library Conference Proceedings | 2002


    Path-Storing Equilibrium Algorithms for Several Traffic Assignment Models

    Leurent, F. / ASCE; Urban Transportation Division; Committee of Advanced Technology | British Library Conference Proceedings | 1996


    Path-Constrained Traffic Assignment

    Jiang, Nan / Xie, Chi / Waller, S. Travis | Transportation Research Record | 2012


    Computational Study of a Path-Based Algorithm and Its Variants for Static Traffic Assignment

    Sun, Carlos / Jayakrishnan, R. / Tsai, Wei | Transportation Research Record | 1996