A mapreduce-based approach for shortest path problem in road networks.
Dongbo ZhangYanfang ShouJianmin XuPublished in: J. Ambient Intell. Humaniz. Comput. (2024)
Keyphrases
- shortest path problem
- shortest path
- road network
- single source
- interval data
- travel time
- uncertain trajectories
- location based services
- weighted graph
- route planning
- transportation networks
- trajectory data
- spatial networks
- spatial databases
- spatial queries
- multiple objectives
- moving objects
- road segments
- combinatorial optimization problems
- path queries
- parallel processing
- three dimensional