Accéder directement au contenu Accéder directement à la navigation

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.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [84 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-02380851
Contributeur : Ifsttar Cadic <>
Soumis le : lundi 10 février 2020 - 16:24:00
Dernière modification le : jeudi 13 février 2020 - 01:35:37

Fichier

 Accès restreint
Fichier visible le : 2020-07-07

Connectez-vous pour demander l'accès au fichier

Identifiants

Collections

Citation

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, pp.219-240. ⟨10.1111/mice.12524⟩. ⟨hal-02380851v2⟩

Partager

Métriques

Consultations de la notice

23