The shortest path: comparison of different approaches and implementations for the automatic routing of vehicles.
Kai GutenschwagerSven VölkerAxel RadtkeGeorg ZellerPublished in: WSC (2012)
Keyphrases
- shortest path
- routing algorithm
- travel time
- shortest path problem
- path selection
- shortest path algorithm
- road network
- routing problem
- weighted graph
- dijkstra algorithm
- optimal path
- wireless sensor networks
- path length
- traffic conditions
- finding the shortest path
- social networks
- shortest distance
- geodesic distance
- ad hoc networks