Infiltration route analysis using genetic algorithm

The remote sensor's performance improvement has been gradually expanding the application areas of GIS. The infiltration route analysis is one of them. The result of analysis can be used not only to find optimal infiltration route, but also to estimate optimal location of surveillance equipment by simulation. Most path planning algorithms were developed based on network data, but infiltration route analysis should be done based on raster data. In this study, the genetic algorithm was applied to find optimal infiltration route based on raster data. Existing 2D binary array and suggested 2D array were tested as the expression of gene. Results indicate that 2D binary array shows better performance, but suggested 2D array can significantly reduce computation time. Therefore, if crossover operator is improved, 2D array will be able to be more efficient expression of gene.