DOI: 10.46298/cst.11945 ISSN:

An algorithm to solve several traffic assignment models: the procedure of equalization by transfer

Fabien Leurent
The paper develops an equilibration algorithm that can be applied to several traffic assignment models. The algorithm aims to equalize the journey times of the used paths and to minimize them, by transferring flow from the loaded path with the longest travel time to the shortest path. Then it is necessary to store the paths.The procedure of equalization by transfer (PET) was introduced by Gibert to solve the Wardrop-Beckmann model; we extend it to address elastic demand, or the linear logit model, or a dual criteria model with continuously distributed values-of-times. The extension principle lies on linking to each path a generalized journey impedance which stands as a counterpart of the journey time considered in the Wardrop-Beckmann model.A PC-based computational experiment is carried out to demonstrate the applicability of the PET for medium-sized networks (eg. a 140 zone, 2,000 link network); a comparison with the traditional Frank-Wolfe procedure is included, showing that a dual criteria model may be solved at a cost comparable to that of the Wardrop-Beckmann model.

Cet article développe et applique un algorithme d'équilibrage pour certains modèles d'affectation. L'algorithme vise à égaliser les temps de parcours des chemins chargés et à les minimiser, par rapport aux chemins possibles, en transvasant du flux depuis le chemin chargé le plus long vers le chemin le plus court. Cela nécessite d'expliciter les chemins.Après un rappel du principe d'égalisation (dû à Gibert pour le modèle déterministe homogène), nous l'étendons afin de considérer la demande élastique, le logit linéaire et le modèle prix-temps à demande élastique agrégée. L'extension a pour principe d'attacher à chaque chemin une impédance généralisée, homologue du temps de parcours employé dans le modèle déterministe homogène.Une application numérique démontre, pour un réseau de taille moyenne, l'efficacité du procédé d'égalisation par rapport aux algorithmes d'emploi courant. Elle montre aussi qu'un modèle d'affectation avec des valeurs du temps continûment distribuées est traitable à un coût comparable à celui nécessaire pour un modèle avec une seule valeur du temps.

More from our Archive