Optimal location analysis of TOD sensor for detect infiltration using genetic algorithm

To determine the optimal location of TOD sensor, infiltration route analysis should precede. Because of car navigation system, route analysis is one of most famous GIS technique. Most routeanalysis techniques are based on graph (network), however infiltration route has some different characteristic. It is hard to apply most route analysis methods in infiltration route analysis, because there are no pre-defined nodes or edges in infiltration route. For this reason, infiltration route analysis should be done based on raster data. Each pixel of raster data can be considered nodes of graph data, but it can cause massive computations and the location of TOD sensor also has a lot of cases. To overcome massive computations, genetic algorithm was applied infiltration route analysis. The result of GA is compared with Dijkstra algorithm. The result shows that the proposed method efficiently finds the optimal routes.