Abstract In this paper, we study the elastic-demand bi-criteria traffic assignment problem under the continuously distributed value of time, referred to as the ED-CBiTA problem for simplicity. Specifically, the origin and destination (O–D) demand of ED-CBiTA is endogenously guided by the expected generalized travel time aggregated from all efficient paths, and the consideration of user heterogeneity regarding the tradeoff between time and toll is accomplished by incorporating a continuously distributed value of time. We present a variable demand formulation and an equivalent excess demand reformulation for the ED-CBiTA problem. Based on two types of Gauss–Seidel decomposition schemes, we propose a novel two-stage gradient projection (TSGP) algorithm, which implicitly delivers visual interpretations to depict the interplay of supply and demand interactions. The first stage, called demand equilibration, aims to adjust O–D demand and all efficient path flows “vertically upward or downward” based on the level of network congestion. The second stage, namely boundary equilibration, is to perform the boundary movements and adjust adjacent efficient flows “horizontally forward or backward”, to achieve exact positions along the Pareto frontier. Numerical results on a small network show TSGP’s features and confirm that TSGP significantly outperforms two link-based benchmark algorithms. For instances of practical network size, TSGP consistently promises to obtain high-quality solutions with a rather smaller CPU time.

    Highlights Propose a novel two-stage gradient projection algorithm for the ED-CBiTA problem. The first stage of TSGP adjusts path flows vertically upwards or downwards. The second stage of TSGP adjusts path flows horizontally forwards or backwards. TSGP outperforms two existing benchmark algorithms in large-scale networks.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Elastic-demand bi-criteria traffic assignment under the continuously distributed value of time: A two-stage gradient projection algorithm with graphical interpretations


    Beteiligte:
    Xu, Zhandong (Autor:in) / Chen, Anthony (Autor:in) / Li, Guoyuan (Autor:in) / Li, Zhengyang (Autor:in) / Liu, Xiaobo (Autor:in)


    Erscheinungsdatum :

    2024-01-20




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Gradient Projection Algorithm for Side-constrained Traffic Assignment

    Joseph N. Prashker / Tomer Toledo | DOAJ | 2004

    Freier Zugriff

    Gradient Projection Algorithm Using Curry's Steplength for Traffic Assignment

    Li, Zichuan / Chang, Gang-Len / Natarajan, Suhasini | IEEE | 2008




    Gradient Projection Method for Simulation-Based Dynamic Traffic Assignment

    Yang, Inchul / Jayakrishnan, R. | Transportation Research Record | 2012