arrow
Return

An enhanced parallel block coordinate descent algorithm with shared memory for solving large-scale user equilibrium problems

delete2025-09-04
delete0
PRE
AI
Z
Zhiyuan Liu
张意成 cover
张意成 (Yicheng Zhang)
H
Honggang Zhang *
张
张恺 (Kai Zhang)
DOI:10.1016/j.tre.2025.104377delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• OpenMP-based parallelization of the PBCD algorithm to leverage shared memory parallelism efficiently. • Design of thread-private data structures to resolve data race issues in parallel computation. • Proposal of the Dynamic Block Reduction (DBR) method to adaptively adjust the parallel level during iterations. • Two schemes for DBR parameter selection: fixed parameters and self-adaptive parameters using the Armijo Rule. • Evaluation of a practical parallel computing framework, highlighting its substantial reduction in computation time and enhancement of performance in real-world, large-scale transportation networks.

Journal

Transportation Research Part E-Logistics and Transportation Review cover
Transportation Research Part E-Logistics and Transportation Review
IF:
8.8
Papers:
883
Citations:
2.0W

Organization

S
Southeast University
Scholars:
2.1W
Papers: 8.6K
Citations: 480
T
The Hong Kong Polytechnic University
Scholars:
5.1K
Papers: 3.0K
Citations: 17
Cited Papers

Cited Papers

A customized two-stage parallel computing algorithm for solving the combined modal split and traffic assignment problem
err2023-06-01
err12
PREAI
errZhang, Kai; Zhang, Honggang; Cheng, Qixiu; Chen, Xinyuan; Wang, Zewen; Liu, Zhiyuan
errShare
errSave
A partial linearization method for the traffic assignment problem
err2007-03-20
err0
errOAAI
errT. Larsson; A. Migdalas; M. Partriksson
errShare
errSave
An improved parallel block coordinate descent method for the distributed computing of traffic assignment problem
err2021-06-24
err10
PREAI
errWang, Zewen; Zhang, Kai; Chen, Xinyuan; Wang, Meng; Liu, Renwei; Liu, Zhiyuan
errShare
errSave
Convergence of Traffic Assignments: How Much is Enough?
err2004-01-01
err0
PREAI
errDavid Boyce; Biljana Ralevic-Dekic; Hillel Bar-Gera
errShare
errSave
researcher View more