Shortest path and distance queries on road networks: towards bridging theory and practice.
Andy Diwen ZhuHui MaXiaokui XiaoSiqiang LuoYouze TangShuigeng ZhouPublished in: SIGMOD Conference (2013)
Keyphrases
- shortest path
- road network
- spatial networks
- path queries
- shortest distance
- path length
- geodesic distance
- spatial queries
- travel time
- shortest path algorithm
- route planning
- transportation networks
- query language
- dijkstra algorithm
- weighted graph
- query point
- road segments
- routing algorithm
- reverse nearest neighbor
- query processing
- spatial databases
- euclidean distance
- distance measure
- edge weights
- trajectory data
- optimal path
- efficient processing
- complex queries
- distance function
- data model