Typical Snapshots Selection for Shortest Path Query in Dynamic Road Networks.
Mengxuan ZhangLei LiWen HuaXiaofang ZhouPublished in: ADC (2020)
Keyphrases
- shortest path
- road network
- path queries
- flow graph
- spatial queries
- travel time
- routing algorithm
- transportation networks
- query processing
- shortest path algorithm
- weighted graph
- route planning
- dijkstra algorithm
- dynamic environments
- data structure
- optimal path
- moving objects
- trajectory data
- range queries
- traffic conditions
- spatial networks
- semistructured data
- geodesic distance