QHL: A Fast Algorithm for Exact Constrained Shortest Path Search on Road Networks.
Libin WangRaymond Chi-Wing WongPublished in: Proc. ACM Manag. Data (2023)
Keyphrases
- shortest path
- road network
- shortest path problem
- travel time
- nearest neighbor search
- search algorithm
- shortest path algorithm
- routing algorithm
- search space
- dijkstra algorithm
- spatial databases
- moving objects
- traffic data
- path length
- optimal path
- geodesic distance
- weighted graph
- transportation networks
- road segments
- spatial networks
- shortest distance
- route planning
- finding the shortest path
- spatial queries
- simulated annealing
- xml documents