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… (More)

Topics

3 Figures and Tables

Slides referencing similar topics