Fast exact shortest path and distance queries on road networks with parametrized costs.
Julian DibbeltBen StrasserDorothea WagnerPublished in: SIGSPATIAL/GIS (2015)
Keyphrases
- shortest path
- road network
- spatial networks
- path queries
- shortest distance
- spatial queries
- path length
- geodesic distance
- dijkstra algorithm
- travel time
- query processing
- route planning
- reverse nearest neighbor
- query point
- routing algorithm
- query evaluation
- weighted graph
- complex queries
- transportation networks
- spatial databases
- edge weights
- efficient processing
- range queries
- distance function
- distance measure
- euclidean distance
- optimal path
- traffic data
- traffic congestion
- road segments
- multi dimensional
- knn
- high dimensional