Typical Snapshots Selection for Shortest Path Query in Dynamic Road Networks.
Mengxuan ZhangLei LiWen HuaXiaofang ZhouPublished in: CoRR (2019)
Keyphrases
- shortest path
- road network
- path queries
- flow graph
- spatial queries
- routing algorithm
- dijkstra algorithm
- spatial databases
- travel time
- shortest path algorithm
- transportation networks
- query processing
- spatial networks
- weighted graph
- optimal path
- route planning
- geodesic distance
- trajectory data
- moving objects
- multiple queries
- similarity measure
- vector space