This study presents a distributed gradient-based approach to solve system optimal dynamic traffic assignment (SODTA) formulated based on the cell transmission model. The algorithm distributes SODTA into local sub-problems, who find optimal values for their decision variables within an intersection. Each sub-problem communicates with its immediate neighbors to reach a consensus on the values of common decision variables. A sub-problem receives proposed values for common decision variables from all adjacent sub-problems and incorporates them into its own offered values by weighted averaging and enforcing a gradient step to minimize its objective function. Then, the updated values are projected onto the feasible region of the sub-problems. The algorithm finds high quality solutions in all tested scenarios with a finite number of iterations. The algorithm is tested on a case study network under different demand levels and finds solutions with at most a 5% optimality gap.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Distributed Gradient Approach for System Optimal Dynamic Traffic Assignment


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    01.10.2022


    Format / Umfang :

    5093169 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Distributed Methodology for a Cell-Transmission-Based System Optimal Dynamic Traffic Assignment

    Mehrabipour, Mehrzad / Hajbabaie, Ali | Transportation Research Record | 2024


    Accelerated on-line calibration of dynamic traffic assignment using distributed stochastic gradient approximation

    Huang, Enyang / Antoniou, Constantinos / Lopes, Jorge Alves et al. | DSpace@MIT | 2010

    Freier Zugriff

    A System Optimal Traffic Assignment Model with Distributed Parameters

    Codina, E. / Barcelo, J. / Italian National Research Council; Progetto Finalizzato Transporti et al. | British Library Conference Proceedings | 1996