Fast Exact Shortest Path and Distance Queries on Road Networks with Parametrized Costs.
Julian DibbeltBen StrasserDorothea WagnerPublished in: CoRR (2015)
Keyphrases
- shortest path
- road network
- spatial networks
- path queries
- shortest distance
- path length
- geodesic distance
- spatial queries
- travel time
- route planning
- spatial databases
- query point
- dijkstra algorithm
- query language
- reverse nearest neighbor
- distance function
- road segments
- weighted graph
- transportation networks
- query processing
- trajectory data
- optimal path
- routing algorithm
- efficient processing
- range queries
- moving objects
- edge weights
- complex queries