Using Incremental Many-to-One Queries to Build a Fast and Tight Heuristic for A* in Road Networks.
Ben StrasserTim ZeitzPublished in: ACM J. Exp. Algorithmics (2022)
Keyphrases
- road network
- spatial networks
- spatial queries
- path queries
- uncertain trajectories
- fastest path
- objects moving
- shortest path
- transportation networks
- moving objects
- trip planning
- location based services
- travel time
- k nearest neighbor
- query processing
- spatial databases
- geographic information systems
- efficient processing
- lower bound
- route planning
- metric space
- query language
- optimal solution
- range queries
- tabu search
- trajectory data
- combinatorial optimization
- traffic data
- query point
- road segments
- query evaluation
- high dimensional
- video sequences
- moving objects databases
- map matching
- queries involving
- traffic conditions