Online shortest paths with confidence intervals for routing in a time varying random network.
Stéphane ChrétienChristophe GuyeuxPublished in: CoRR (2018)
Keyphrases
- shortest path
- shortest path algorithm
- confidence intervals
- path length
- dijkstra algorithm
- spatial networks
- routing algorithm
- finding the shortest path
- road network
- source node
- optimal path
- network structure
- travel time
- markov chain
- sample size
- shortest path routing
- complex networks
- flow graph
- state space
- geodesic distance
- stochastic systems
- network routing
- stopping rules
- machine learning
- communication networks
- training set
- optimal solution