| Autor: |
Kai Zhang, Honggang Zhang, Yu Dong, Yunchi Wu, Xinyuan Chen |
| Jazyk: |
angličtina |
| Rok vydání: |
2023 |
| Předmět: |
|
| Zdroj: |
Communications in Transportation Research, Vol 3, Iss , Pp 100108- (2023) |
| Druh dokumentu: |
article |
| ISSN: |
2772-4247 |
| DOI: |
10.1016/j.commtr.2023.100108 |
| Popis: |
Efficiently solving the user equilibrium traffic assignment problem with elastic demand (UE-TAPED) for transportation networks is a critical problem for transportation studies. Most existing UE-TAPED algorithms are designed using a sequential computing scheme, which cannot take advantage of advanced parallel computing power. Therefore, this study focuses on model decomposition and parallelization, proposing an origin-based formulation for UE-TAPED and proving an equivalent reformulation of the original problem. Furthermore, the alternative direction method of multipliers (ADMM) is employed to decompose the original problem into independent link-based subproblems, which can solve large-scale problems with small storage space. In addition, to enhance the efficiency of our algorithm, the parallel computing technology with optimal parallel computing schedule is implemented to solve the link-based subproblems. Numerical experiments are performed to validate the computation efficiency of the proposed parallel algorithm. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
