Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation.
Lingkun WuXiaokui XiaoDingxiong DengGao CongAndy Diwen ZhuShuigeng ZhouPublished in: Proc. VLDB Endow. (2012)
Keyphrases
- shortest path
- road network
- spatial networks
- path queries
- shortest distance
- spatial queries
- path length
- geodesic distance
- travel time
- query language
- query point
- routing algorithm
- dijkstra algorithm
- shortest path algorithm
- spatial databases
- route planning
- transportation networks
- reverse nearest neighbor
- traffic data
- distance function
- distance measure
- query processing
- efficient processing
- optimal path
- edge weights
- weighted graph
- distance matrix
- road segments