Shortest Paths and Probabilities on Time-Dependent Graphs - Applications to Transport Networks

Sébastien Felix 1, 2 Jérôme Galtier 2
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : In this paper, we focus on time-dependent graphs which seem to be a good way to model transport Networks. In the first part, we remind some notations and techniques related to time-dependent graphs. In the second one, we introduce new algorithms to take into account the notion of probability related to paths in order to guarantee travelling times with a certain accuracy. We also discuss different probabilistic models and show the links between them.
Type de document :
Communication dans un congrès
11th International Conference on ITS Telecommunications, Aug 2011, Saint-Petersburg, Russia. pp.56, 2011
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00659437
Contributeur : Sébastien Felix <>
Soumis le : jeudi 12 janvier 2012 - 17:34:02
Dernière modification le : mardi 13 décembre 2016 - 15:42:50
Document(s) archivé(s) le : vendredi 13 avril 2012 - 02:35:17

Fichier

Shortest_Paths_and_Probabiliti...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00659437, version 1

Collections

Citation

Sébastien Felix, Jérôme Galtier. Shortest Paths and Probabilities on Time-Dependent Graphs - Applications to Transport Networks. 11th International Conference on ITS Telecommunications, Aug 2011, Saint-Petersburg, Russia. pp.56, 2011. 〈hal-00659437〉

Partager

Métriques

Consultations de la notice

295

Téléchargements de fichiers

192