Space-Efficient, Fast and Exact Routing in Time-Dependent Road Networks.
Ben StrasserDorothea WagnerTim ZeitzPublished in: ESA (2020)
Keyphrases
- space efficient
- road network
- travel time
- shortest path
- road segments
- traffic conditions
- fastest path
- linear space
- data structure
- dijkstra algorithm
- data streams
- sliding window
- routing algorithm
- moving objects
- transportation networks
- location based services
- traffic data
- b tree
- route planning
- spatial networks
- routing protocol
- range sum queries
- database
- trajectory data
- k nearest neighbor
- neural network
- relational databases
- uncertain trajectories
- spatial queries
- optimal path
- knn