Un algorithme pour résoudre plusieurs modèles d'affectation du trafic : la procédure d'égalisation par transvasement - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Les Cahiers Scientifiques du Transport / Scientific Papers in Transportation Année : 1995

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

Un algorithme pour résoudre plusieurs modèles d'affectation du trafic : la procédure d'égalisation par transvasement

Résumé

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.
Fichier principal
Vignette du fichier
CST_30_03_LEURENT.pdf (158.55 Ko) Télécharger le fichier
Origine Accord explicite pour ce dépôt

Dates et versions

hal-04102995 , version 1 (29-05-2023)

Licence

Identifiants

Citer

Fabien M Leurent. Un algorithme pour résoudre plusieurs modèles d'affectation du trafic : la procédure d'égalisation par transvasement. Les Cahiers Scientifiques du Transport / Scientific Papers in Transportation, 1995, 32 | 1997, pp.31-49. ⟨10.46298/cst.11945⟩. ⟨hal-04102995⟩
21 Consultations
199 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More