Genetic algorithm to find the shortest path on raster data.
Sangpil KimHyong Sig ChoSeunghwan HongHan-Jin ChoHong-Gyoo SohnPublished in: ICCAIS (2014)
Keyphrases
- shortest path
- raster data
- genetic algorithm
- spatial data
- shortest path problem
- geographic information systems
- remote sensing
- shortest path algorithm
- routing algorithm
- road network
- weighted graph
- path length
- vector data
- multi objective
- earth science
- travel time
- evolutionary algorithm
- metaheuristic
- optimal path
- flow graph
- finding the shortest path
- shortest distance
- ant colony optimization
- image analysis
- image sequences