Shortest paths in piecewise continuous time-dependent networks.
Mauro Dell'AmicoManuel IoriDaniele PretolaniPublished in: Oper. Res. Lett. (2008)
Keyphrases
- shortest path
- piecewise continuous
- travel time
- path length
- shortest path algorithm
- betweenness centrality
- road network
- shortest path problem
- transportation networks
- edge weights
- spatial networks
- flow graph
- weighted graph
- source node
- network design
- finding the shortest path
- minimum cost flow
- small world
- routing algorithm
- network structure
- geodesic distance
- network analysis
- complex networks
- shortest distance
- dynamic programming
- minimal surface
- reinforcement learning
- heterogeneous networks
- strongly connected components