Recherche du plus court chemin stochastique avec des distributions de probabilité connues - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Recherche du plus court chemin stochastique avec des distributions de probabilité connues

Résumé

De nombreux auteurs se sont attelés à raffiner les modèles de plus court chemin, en proposant des algorithmes de plus en plus efficaces ou en leur apportant des sophistications (du statique vers le dynamique, du déterministe au stochastique). La présente contribution se consacre à la recherche de plus courts chemins dans un graphe stochastique et dynamique : des distributions de probabilité sont associées à chaque arc, elles dépendent en plus de l'instant de départ du noeud origine. Plusieurs contributions ont été proposées pour le cas stochastique, mais rares sont celles qui utilisent des arcs définis à la fois de façon stochastique et dynamique. Dans le présent travail, le modèle de Miller-Hooks & Mahmassani est implémenté et testé avec des lois de distribution connues. L'objectif est d'évaluer la sensibilité des solutions aux différents modèles de pondération stochastique considérés. Il sera question d'une application propre aux temps de parcours, considérant des lois de distributions typiques de la circulation urbaine.
Fichier principal
Vignette du fichier
doc00025337.pdf (186 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01353523 , version 1 (11-08-2016)

Identifiants

  • HAL Id : hal-01353523 , version 1

Citer

Raphaël Delhome, Romain Billot, Nour Eddin El Faouzi. Recherche du plus court chemin stochastique avec des distributions de probabilité connues. ROADEF 2015, 16ème conférence de la Société Française de la recherche opérationnelle et de l'aide à la décision (ROADEF), Feb 2015, MARSEILLE, France. 2 p. ⟨hal-01353523⟩
132 Consultations
308 Téléchargements

Partager

More