An effective heuristic for computing many shortest path alternatives in road networks.
Stéphanie VanhoveVeerle FackPublished in: Int. J. Geogr. Inf. Sci. (2012)
Keyphrases
- shortest path
- road network
- shortest path algorithm
- shortest path problem
- moving objects
- routing algorithm
- travel time
- dijkstra algorithm
- transportation networks
- spatial networks
- geodesic distance
- spatial databases
- route planning
- traffic data
- traffic conditions
- finding the shortest path
- shortest distance
- path length
- optimal path
- weighted graph
- geographic information systems
- image sequences