Fast a on road networks using a scalable separator-based heuristic.
Renjie ChenCraig GotsmanPublished in: IWCTS@SIGSPATIAL (2020)
Keyphrases
- road network
- shortest path
- moving objects
- travel time
- route planning
- location based services
- spatial networks
- spatial databases
- traffic data
- search algorithm
- transportation networks
- geographic information systems
- optimal solution
- combinatorial optimization
- trajectory data
- uncertain trajectories
- search strategies
- tabu search
- traffic congestion
- road segments
- nearest neighbor
- objects moving
- data structure