Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation
Lingkun WuXiaokui XiaoDingxiong DengGao CongAndy Diwen ZhuShuigeng ZhouPublished in: CoRR (2012)
Keyphrases
- shortest path
- road network
- spatial networks
- path queries
- shortest distance
- spatial queries
- path length
- geodesic distance
- travel time
- query processing
- query point
- dijkstra algorithm
- transportation networks
- spatial databases
- routing algorithm
- shortest path algorithm
- query language
- route planning
- distance measure
- optimal path
- reverse nearest neighbor
- weighted graph
- traffic data
- range queries
- euclidean distance
- traffic congestion
- trajectory data
- road segments
- image sequences
- distance function
- moving objects