Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees.
Dian OuyangLong YuanLu QinLijun ChangYing ZhangXuemin LinPublished in: Proc. VLDB Endow. (2020)
Keyphrases
- shortest path
- road network
- theoretical guarantees
- path queries
- travel time
- dijkstra algorithm
- shortest path algorithm
- route planning
- routing algorithm
- spatial databases
- weighted graph
- geodesic distance
- optimal path
- worst case
- traffic congestion
- spatial networks
- index structure
- trajectory data
- moving objects
- video sequences
- reinforcement learning