Shortest Paths and Probabilities on Time-Dependent Graphs - Applications to Transport Networks
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.
Fichier principal
Shortest_Paths_and_Probabilities_on_Time-Dependent_Graphs_-_Applications_to_Transport_Networks.pdf (353.05 Ko)
Télécharger le fichier
Origin : Files produced by the author(s)
Loading...