Engineering Time-Dependent Many-to-Many Shortest Paths Computation.
Robert GeisbergerPeter SandersPublished in: ATMOS (2010)
Keyphrases
- shortest path
- travel time
- spatial networks
- shortest path algorithm
- shortest path problem
- road network
- path length
- flow graph
- betweenness centrality
- routing algorithm
- geodesic distance
- optimal path
- social networks
- weighted graph
- finding the shortest path
- minimal surface
- high dimensional
- minimum cost flow
- evolutionary algorithm