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

Sangpil Kim, Hong Gyoo Sohn, Soonam Bang, Namhoon Kim

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

Abstract

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.

Original languageEnglish
Title of host publication34th Asian Conference on Remote Sensing 2013, ACRS 2013
PublisherAsian Association on Remote Sensing
Pages831-832
Number of pages2
ISBN (Print)9781629939100
Publication statusPublished - 2013 Jan 1
Event34th Asian Conference on Remote Sensing 2013, ACRS 2013 - Bali, Indonesia
Duration: 2013 Oct 202013 Oct 24

Publication series

Name34th Asian Conference on Remote Sensing 2013, ACRS 2013
Volume1

Other

Other34th Asian Conference on Remote Sensing 2013, ACRS 2013
CountryIndonesia
CityBali
Period13/10/2013/10/24

Fingerprint

Infiltration
Genetic algorithms
Sensors
Navigation systems
Geographic information systems
Railroad cars
Pixels

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Kim, S., Sohn, H. G., Bang, S., & Kim, N. (2013). Optimal location analysis of TOD sensor for detect infiltration using genetic algorithm. In 34th Asian Conference on Remote Sensing 2013, ACRS 2013 (pp. 831-832). (34th Asian Conference on Remote Sensing 2013, ACRS 2013; Vol. 1). Asian Association on Remote Sensing.
Kim, Sangpil ; Sohn, Hong Gyoo ; Bang, Soonam ; Kim, Namhoon. / Optimal location analysis of TOD sensor for detect infiltration using genetic algorithm. 34th Asian Conference on Remote Sensing 2013, ACRS 2013. Asian Association on Remote Sensing, 2013. pp. 831-832 (34th Asian Conference on Remote Sensing 2013, ACRS 2013).
@inproceedings{0e2b8ea6e281477894f82b57381c4590,
title = "Optimal location analysis of TOD sensor for detect infiltration using genetic algorithm",
abstract = "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.",
author = "Sangpil Kim and Sohn, {Hong Gyoo} and Soonam Bang and Namhoon Kim",
year = "2013",
month = "1",
day = "1",
language = "English",
isbn = "9781629939100",
series = "34th Asian Conference on Remote Sensing 2013, ACRS 2013",
publisher = "Asian Association on Remote Sensing",
pages = "831--832",
booktitle = "34th Asian Conference on Remote Sensing 2013, ACRS 2013",

}

Kim, S, Sohn, HG, Bang, S & Kim, N 2013, Optimal location analysis of TOD sensor for detect infiltration using genetic algorithm. in 34th Asian Conference on Remote Sensing 2013, ACRS 2013. 34th Asian Conference on Remote Sensing 2013, ACRS 2013, vol. 1, Asian Association on Remote Sensing, pp. 831-832, 34th Asian Conference on Remote Sensing 2013, ACRS 2013, Bali, Indonesia, 13/10/20.

Optimal location analysis of TOD sensor for detect infiltration using genetic algorithm. / Kim, Sangpil; Sohn, Hong Gyoo; Bang, Soonam; Kim, Namhoon.

34th Asian Conference on Remote Sensing 2013, ACRS 2013. Asian Association on Remote Sensing, 2013. p. 831-832 (34th Asian Conference on Remote Sensing 2013, ACRS 2013; Vol. 1).

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

TY - GEN

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

AU - Kim, Sangpil

AU - Sohn, Hong Gyoo

AU - Bang, Soonam

AU - Kim, Namhoon

PY - 2013/1/1

Y1 - 2013/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84903475762&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84903475762&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781629939100

T3 - 34th Asian Conference on Remote Sensing 2013, ACRS 2013

SP - 831

EP - 832

BT - 34th Asian Conference on Remote Sensing 2013, ACRS 2013

PB - Asian Association on Remote Sensing

ER -

Kim S, Sohn HG, Bang S, Kim N. Optimal location analysis of TOD sensor for detect infiltration using genetic algorithm. In 34th Asian Conference on Remote Sensing 2013, ACRS 2013. Asian Association on Remote Sensing. 2013. p. 831-832. (34th Asian Conference on Remote Sensing 2013, ACRS 2013).