Fast Point-to-Point Shortest Path Computations with Arc-Flags.

Moritz Hilger Ekkehard Köhler Rolf H. Möhring Heiko Schilling

Published in: The Shortest Path Problem (2006)

Keyphrases

shortest path
shortest path problem
road network
minimum length
shortest path algorithm
routing algorithm
path length
dijkstra algorithm
optimal path
weighted graph
flow graph
shortest distance
geodesic distance
minimal surface
path selection
travel time
multi objective