arrow
返回

An inertia-infused ADMM-based splitting algorithm with parallel computing for traffic assignment

delete2025-10-01
delete0
PRE
AI
刘鹏杰 封面图
刘鹏杰 (Pengjie Liu)
H
Hu Shao *
F
Feng Shao
X
Xu, Shengbei
T
Tang, Chunkai
DOI:10.1080/19427867.2025.2564421delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文提出了一种惯性注入的基于乘子交替方向法(ADMM)的分裂算法,用于起讫点基础的交通分配问题。该方法被构造成在每个子问题中进行序贯高斯-赛德尔更新与雅可比型并行化。在更新链路流之前,应用一种利用先前迭代信息的Nesterov加速惯性策略。在每个分解的块内,链路流子问题通过惯性梯度投影方法并行求解。在更新拉格朗日乘子时,引入了非负松弛因子以增强灵活性。数值实验表明,在适当地选择惯性参数和松弛参数后,所提出的算法相较于原始ADMM具有更优越的性能。
Keyword:
Traffic assignment
user equilibrium
alternating direction method of multipliers
inertial strategy
parallel computing mode

期刊

T
Transportation Letters-The International Journal of Transportation Research
IF:
3.3
论文数:
928
被引数:
2.1K

机构

C
China University of Mining & Technology
学者数:
4.1K
论文数: 1.4K
被引数: 0
Texas State University System 封面图
Texas State University System
学者数:
5.5K
论文数: 4.9K
被引数: 13
引用论文

引用论文

err分享
err收藏
A partial linearization method for the traffic assignment problem
err2007-03-20
err0
errOAAI
errT. Larsson; A. Migdalas; M. Partriksson
err分享
err收藏
A non-convex regularization approach for compressive sensing
err2018-08-09
err0
errOAAI
errYa-Ru Fan; Alessandro Buccini; Marco Donatelli; Ting-Zhu Huang
err分享
err收藏
学者 查看更多内容