Online Shortest Paths With Confidence Intervals for Routing in a Time Varying Random Network.
Stéphane ChrétienChristophe GuyeuxPublished in: IJCNN (2018)
Keyphrases
- shortest path
- confidence intervals
- shortest path algorithm
- path length
- dijkstra algorithm
- routing algorithm
- finding the shortest path
- spatial networks
- optimal path
- source node
- road network
- monte carlo
- stochastic systems
- network routing
- sample size
- travel time
- geodesic distance
- markov chain
- flow graph
- network structure
- test set
- optimal solution
- knn
- communication networks
- conditional probabilities
- complex networks