Infiltration route analysis using genetic algorithm

Sang Pil Kim, Hong Gyoo Sohn, Soo Nam Bang

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish
Title of host publication32nd Asian Conference on Remote Sensing 2011, ACRS 2011
Number of pages2
Publication statusPublished - 2011
Event32nd Asian Conference on Remote Sensing 2011, ACRS 2011 - Tapei, Taiwan, Province of China
Duration: 2011 Oct 32011 Oct 7

Publication series

Name32nd Asian Conference on Remote Sensing 2011, ACRS 2011


Other32nd Asian Conference on Remote Sensing 2011, ACRS 2011
Country/TerritoryTaiwan, Province of China

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


Dive into the research topics of 'Infiltration route analysis using genetic algorithm'. Together they form a unique fingerprint.

Cite this