Using the Hierarchical Pathfinding A* Algorithm in GIS to Find Paths through Rasters with Nonuniform Traversal Cost.
Harri AntikainenPublished in: ISPRS Int. J. Geo Inf. (2013)
Keyphrases
- path finding
- learning algorithm
- path planning
- preprocessing
- computational complexity
- search space
- optimal solution
- tree structure
- objective function
- search algorithm
- np hard
- theoretical analysis
- classification algorithm
- hill climbing
- optimal path
- dynamic programming
- state space
- simulated annealing
- shortest path
- geographic information systems
- genetic algorithm