.png){kind=icon}
Return
Simulation-based dynamic traffic assignment: Meta-heuristic solution methods with parallel computing
.png){kind=icon}
OA
AI
DOI：10.1111/mice.12577.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The aim of this study is to solve the large-scale dynamic traffic assignment (DTA) model using a simulation-based framework, which is computationally a challenging problem. Many studies have been performed on developing an efficient algorithm to solve DTA. Most of the existing algorithms are based on path-swapping descent direction methods. From the computational standpoint, the main drawback of these methods is that they cannot be parallelized. This is because the existing algorithms need to know the results of the last iteration to determine the next best path flow for the next iteration. Thus, their performance depends on the single initial or intermediate solution, which means they exploit a solution that satisfies the equilibrium conditions more than explore the solution space for the optimal solution. More specifically, the goal of this study is to overcome the drawbacks of serial algorithms by using meta-heuristic algorithms known to be parallelizable and that have never been applied to the simulation-based DTA problem. This study proposes two new solution methods: a new extension of the simulated annealing and an adapted genetic algorithm. With parallel simulation, the algorithm runs more simulations in comparison with existing methods, but the algorithm explores the solution space better and therefore obtains better solutions in terms of closeness to the optimal solution and computation time compared to classical methods.
Keywords:
PATH-BASED ALGORITHM
SHORTEST-PATH
LARGE-SCALE
EQUILIBRIUM ASSIGNMENT
SUCCESSIVE AVERAGES
EFFICIENT ALGORITHM
OPTIMIZATION
MODEL
NETWORKS
CONVERGENCE
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
C
IF:
9.1
Papers:
2.0K
Citations:
10.0K
Organization
Cited Papers
.png){kind=icon}
ShareSave
ShareSaveShareSaveHybrid meta-heuristic algorithm for the simultaneous optimization of the O-D trip matrix estimation
PREAI
ShareSave
View more