A novel parallel computing framework for traffic assignment problem: Integrating alternating direction method of multipliers with Jacobi over relaxation method

Zhiyuan Liu, Yu Dong, Honggang Zhang, Nan Zheng and Kai Huang

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 189, issue C

Abstract: Traffic assignment plays a crucial role in transport system analysis, and the user equilibrium model is a very essential tool. It is however highly challenging to efficiently solve the user equilibrium model, especially for large-scale networks. Taking the deterministic user equilibrium (DUE) model as a representative, this paper aims to harness parallel computing to tackle its high computing burden. A novel parallel computing framework is proposed, drawing from the frontier alternating direction method of multipliers (ADMM) method. This algorithmic framework takes a good balance between the convergence rate and the additional communication costs. Specifically, the paper incorporates insights from the Jacobi over-relaxation (JOR) iteration method into the framework of the ADMM method, improving the convergence rate by utilizing more information during the iteration process while striving to reduce the side effects it brings, thereby developing a novel parallel computing framework, named ADMM-JOR. Subsequently, convergence of the proposed algorithm is rigorously proven under an analytic framework of contractive-type methods. Furthermore, we develop an adaptive strategy for adjusting the relaxation factor in ADMM-JOR, guided by the principle of objective function value decline, which aims to further improve the convergence performance of ADMM-JOR, with minimal additional computational cost in a fully parallel setting. Numerical experiments indicate that the proposed ADMM-JOR significantly reduces computation time while retaining the excellent parallel performance of the original ADMM method and significantly improving its convergence rate.

Keywords: Traffic assignment; Deterministic user equilibrium; Parallel computing; Alternating direction method of multipliers; Jacobi over relaxation iteration method (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524002783
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:189:y:2024:i:c:s1366554524002783

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103687

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().