.png){kind=icon}
返回
A Distributed Gradient Approach for System Optimal Dynamic Traffic Assignment
.png){kind=icon}
OA
AI
DOI：10.1109/TITS.2022.3163369.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Computational modeling
Computational complexity
Linear programming
Load modeling
Transportation
Loading
Heuristic algorithms
Distributed
system optimal
dynamic traffic assignment
sub-problem
decomposition
期刊
IF:
8.4
论文数:
9.6K
被引数:
6.3W
机构
引用论文
Recycling of the Diamond-wire Saw Powder by Ni-catalyzed Nitridation to Prepare Si3N4.png)
Silicon
SiliconIF0
PREAI
分享收藏分享收藏
查看更多内容