An Experimental Evaluation of Point-To-Point Shortest Path Calculation on Road Networks with Precalculated Edge-Flags.
Ulrich LautherPublished in: The Shortest Path Problem (2006)
Keyphrases
- shortest path
- road network
- weighted graph
- travel time
- edge weights
- shortest path problem
- dijkstra algorithm
- shortest path algorithm
- spatial networks
- transportation networks
- routing algorithm
- spatial databases
- route planning
- traffic data
- trajectory data
- path length
- path queries
- optimal path
- geographic information systems
- road segments
- source node
- wireless sensor networks