Space-efficient, Fast and Exact Routing in Time-dependent Road Networks.
Ben StrasserDorothea WagnerTim ZeitzPublished in: CoRR (2019)
Keyphrases
- space efficient
- road network
- travel time
- shortest path
- road segments
- traffic conditions
- linear space
- dijkstra algorithm
- data structure
- fastest path
- routing algorithm
- transportation networks
- location based services
- moving objects
- data streams
- traffic data
- sliding window
- route planning
- spatial networks
- uncertain trajectories
- routing protocol
- bloom filter
- trajectory data
- b tree
- range sum queries
- data sets
- optimal path
- spatial queries
- nearest neighbor search
- weighted graph
- ad hoc networks
- computer vision