Cross-comparison of convergence algorithms to solve trip-based dynamic traffic assignment problems - Archive ouverte HAL
Article Dans Une Revue Computer-aided civil and infrastructure engineering Année : 2020

Cross-comparison of convergence algorithms to solve trip-based dynamic traffic assignment problems

Résumé

Solving a dynamic traffic assignment problem in a transportation network is a computational challenge. This study first reviews the different algorithms in the literature used to numerically calculate the User Equilibrium (UE) related to dynamic network loading. Most of them are based on iterative methods to solve a fixed-point problem. Two elements must be computed: the path set and the optimal path flow distribution between all origin-destination pairs. In a generic framework these two steps are referred to as the outer and the inner loops, respectively. The goal of this study is to assess the computational performance of the inner loop methods that calculate the path flow distribution for different network settings (mainly network size and demand levels). Several improvements are also proposed to speed up convergence: four new swapping algorithms and two new methods for the step size initialization used in each descent iteration. All these extensions significantly reduce the number of iterations to obtain a good convergence rate and drastically speed up the overall simulations. The results show that the performance of different components of the solution algorithm is sensitive to the network size and saturation. Finally, the best algorithms and settings are identified for all network sizes with particular attention being given to the largest scale.
Fichier principal
Vignette du fichier
doc00031093.pdf (2.18 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02380851 , version 1 (14-01-2020)
hal-02380851 , version 2 (10-02-2020)

Identifiants

Citer

Mostafa Ameli, Jean-Patrick Lebacque, Ludovic Leclercq. Cross-comparison of convergence algorithms to solve trip-based dynamic traffic assignment problems. Computer-aided civil and infrastructure engineering, 2020, 23p. ⟨10.1111/mice.12524⟩. ⟨hal-02380851v1⟩
128 Consultations
311 Téléchargements

Altmetric

Partager

More