A new adaptation of Rosen's projected gradient algorithm for solving fixed-demand equilibrium traffic assignments is developed. It is based on a Gauss-Seidel decomposition scheme in which origin-destination pairs are considered sequentially. The method operates in the space of path flows and shares this approach with earlier work on adapting the gradient projection method, the restricted simplicial decomposition, and the projected gradient adapted for solving equilibrium traffic assignments with explicit capacity constraints. The details of the algorithm are nevertheless quite different and are intended to solve large-scale problem instances. The development of the method is provided, and then computational experiments are performed with an implementation done with the Emme software package. Performance comparisons are carried out against the linear approximation method and the origin base algorithm code of Bar-Gera. The algorithm compares well with these methods and achieves relative gaps of the order of 10-6 or 10-7 in reasonable computing times. It also has the advantage of reaching more modest relative gaps of the order of 10-4 in much shorter computing times than the linear approximation method.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A New Look at Projected Gradient Method for Equilibrium Assignment


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2009-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    A new look at projected gradient method for equilibrium assignment

    Constantin, I. / Florian, M. / Florian, D. et al. | British Library Conference Proceedings | 2008


    Reduced gradient algorithm for user equilibrium traffic assignment problem

    Babazadeh, Abbas / Javani, Babak / Gentile, Guido et al. | Taylor & Francis Verlag | 2020


    On linear dependence and the projected gradient method

    Sharma, Rajesh / Gruver, William A. | TIBKAT | 1973