Acceleration of the A*-Algorithm for the Shortest Path Problem in Digital Road Maps.
Felix HahneCurt NowakKlaus AmbrosiPublished in: OR (2007)
Keyphrases
- shortest path problem
- learning algorithm
- optimization algorithm
- single source
- preprocessing
- dynamic programming
- computational complexity
- k means
- experimental evaluation
- recognition algorithm
- detection algorithm
- shortest path
- simulated annealing
- interval data
- search strategy
- convergence rate
- data clustering
- high accuracy
- search space
- optimal solution
- objective function