Space-Efficient, Fast and Exact Routing in Time-Dependent Road Networks.
Ben StrasserDorothea WagnerTim ZeitzPublished in: Algorithms (2021)
Keyphrases
- space efficient
- road network
- travel time
- shortest path
- road segments
- traffic conditions
- linear space
- fastest path
- dijkstra algorithm
- data structure
- data streams
- routing algorithm
- route planning
- transportation networks
- location based services
- sliding window
- traffic data
- spatial networks
- uncertain trajectories
- moving objects
- b tree
- routing protocol
- range sum queries
- bloom filter
- neural network
- high dimensional
- optimal path
- nearest neighbor search
- multipath
- weighted graph