Highlights Based on the model decomposition approach, two new parallel algorithmic frameworks are proposed. The parallel algorithm B-ADMM is developed by employing the concept of bush. Integrating the parallel block coordinate descent (PBCD) method and the B-ADMM algorithm, then a bi-level parallel algorithm PBCD-ADMM is developed. To validate the two algorithms proposed with much large-scale networks.

    Abstract This paper introduces two novel parallel algorithmic frameworks to address the user equilibrium traffic assignment problem (UE-TAP). Most of the existing solution algorithms for the UE-TAP are executed in a sequential manner. This study endeavors to explore parallel computing methods based on model decomposition. Considering that the TAPs can be decomposed based on their origins, thus, following the spirit of the alternating direction method of multipliers (ADMM), a new parallel algorithm B-ADMM is proposed, which integrates the concept of the bush. Subsequently, the convergence of the proposed algorithm is rigorously proven. To enhance the algorithmic parallelism while maintaining the convergence efficiency of the B-ADMM algorithm, this paper further employs the parallel block coordinate descent (PBCD) method to improve the B-ADMM algorithm. We develop a bi-level parallel algorithm PBCD-ADMM, in which the independent origins/bushes are separated into several blocks, and the origin/bush-based restricted subproblems in each block can be solved in parallel. Furthermore, for the given bush belonging to a block, the bush links can also be grouped into several sub-blocks based on the original link-blocking scheme. Thus, these link-based subproblems in each sub-block can also be solved in parallel. A numerical experiment is conducted to validate the proposed algorithms, which indicates that the two new parallel algorithms perform better in terms of convergence speed compared with the original ADMM algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Integrating alternating direction method of multipliers and bush for solving the traffic assignment problem


    Beteiligte:
    Liu, Zhiyuan (Autor:in) / Zhang, Honggang (Autor:in) / Zhang, Kai (Autor:in) / Zhou, Zihan (Autor:in)


    Erscheinungsdatum :

    2023-07-20




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch