ROAM: A Fundamental Routing Query on Road Networks with Efficiency.
Siqiang LuoReynold ChengBen KaoXiaokui XiaoShuigeng ZhouJiafeng HuPublished in: IEEE Trans. Knowl. Data Eng. (2020)
Keyphrases
- road network
- shortest path
- path queries
- road segments
- spatial queries
- fastest path
- travel time
- routing algorithm
- trip planning
- moving objects
- response time
- dijkstra algorithm
- spatial databases
- traffic conditions
- range queries
- transportation networks
- query processing
- user queries
- map matching
- spatial networks
- query evaluation
- uncertain trajectories
- original query
- route planning
- data objects
- efficient processing
- indexing techniques
- query point
- vector space
- routing protocol