The MapReduce-based approach to improve the shortest path computation in large-scale road networks: the case of A* algorithm.
Wilfried Yves Hamilton AdoniTarik NahhalBrahim AghezzafAbdeltif ElbyedPublished in: J. Big Data (2018)
Keyphrases
- shortest path
- road network
- shortest path problem
- dijkstra algorithm
- shortest path algorithm
- finding the shortest path
- optimal path
- path length
- dynamic programming
- shortest distance
- flow graph
- spatial networks
- edge weights
- objective function
- travel time
- traffic data
- weighted graph
- particle swarm optimization
- np hard
- xml documents
- moving objects