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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...