Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice
Andy Diwen ZhuHui MaXiaokui XiaoSiqiang LuoYouze TangShuigeng ZhouPublished in: CoRR (2013)
Keyphrases
- shortest path
- road network
- spatial networks
- path queries
- shortest distance
- path length
- spatial queries
- geodesic distance
- travel time
- dijkstra algorithm
- transportation networks
- shortest path algorithm
- query processing
- query language
- spatial databases
- query point
- traffic data
- route planning
- optimal path
- reverse nearest neighbor
- routing algorithm
- range queries
- edge weights
- complex queries
- euclidean distance
- k nearest neighbor
- efficient processing
- weighted graph
- traffic congestion
- road segments
- distance measure
- sensor networks
- data model
- image sequences