Selection of appropriate location for civil defense shelters using genetic algorithm and network analysis

Suhong Yoo, Mi Kyeong Kim, Junsu Bae, Hong Gyoo Sohn

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Various studies have been conducted to analyze the location appropriateness and capacity of shelters. However, research on how to select new shelters is relatively insufficient. Since the shelter is designated in case of emergency, it is also necessary to efficiently select the location of the shelter. Therefore, this study presented a method for selecting the location of the shelter using network analysis that has been used to analyze the location appropriateness of shelters and genetic algorithm which is a representative heuristic algorithm. First, the network analysis using the existing civil defense evacuation facility data was performed and the result showed that the vulnerability of evacuation has a high deviation by region in the study area. In order to minimize the evacuation vulnerable area, the genetic algorithm was designed then the location of new shelters was determined. The initial solution consisting of candidate locations of new shelters was randomly generated and the optimal solution was found through the process of selection, crossover, and mutation. As a result of the experiment, the area with a high percentage of the evacuation vulnerable areas was prioritized and the effectiveness of the proposed method could be confirmed. The results of this study is expected to contribute to the positioning of new shelters and the establishment of an efficient evacuation plan in the future.

Original languageEnglish
Pages (from-to)573-580
Number of pages8
JournalJournal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
Volume36
Issue number6
DOIs
Publication statusPublished - 2018 Jan 1

Fingerprint

network analysis
shelter
genetic algorithm
defence
heuristics
positioning
mutation
vulnerability

All Science Journal Classification (ASJC) codes

  • Earth and Planetary Sciences(all)

Cite this

@article{e27ce983711f490f9fe53256885b576d,
title = "Selection of appropriate location for civil defense shelters using genetic algorithm and network analysis",
abstract = "Various studies have been conducted to analyze the location appropriateness and capacity of shelters. However, research on how to select new shelters is relatively insufficient. Since the shelter is designated in case of emergency, it is also necessary to efficiently select the location of the shelter. Therefore, this study presented a method for selecting the location of the shelter using network analysis that has been used to analyze the location appropriateness of shelters and genetic algorithm which is a representative heuristic algorithm. First, the network analysis using the existing civil defense evacuation facility data was performed and the result showed that the vulnerability of evacuation has a high deviation by region in the study area. In order to minimize the evacuation vulnerable area, the genetic algorithm was designed then the location of new shelters was determined. The initial solution consisting of candidate locations of new shelters was randomly generated and the optimal solution was found through the process of selection, crossover, and mutation. As a result of the experiment, the area with a high percentage of the evacuation vulnerable areas was prioritized and the effectiveness of the proposed method could be confirmed. The results of this study is expected to contribute to the positioning of new shelters and the establishment of an efficient evacuation plan in the future.",
author = "Suhong Yoo and Kim, {Mi Kyeong} and Junsu Bae and Sohn, {Hong Gyoo}",
year = "2018",
month = "1",
day = "1",
doi = "10.7848/ksgpc.2018.36.6.573",
language = "English",
volume = "36",
pages = "573--580",
journal = "Journal of the Korean Society of Surveying Geodesy Photogrammetry and Cartography",
issn = "1598-4850",
publisher = "Korean Society of Surveying, Geodesy, Photogrammetry and Cartography",
number = "6",

}

Selection of appropriate location for civil defense shelters using genetic algorithm and network analysis. / Yoo, Suhong; Kim, Mi Kyeong; Bae, Junsu; Sohn, Hong Gyoo.

In: Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 36, No. 6, 01.01.2018, p. 573-580.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Selection of appropriate location for civil defense shelters using genetic algorithm and network analysis

AU - Yoo, Suhong

AU - Kim, Mi Kyeong

AU - Bae, Junsu

AU - Sohn, Hong Gyoo

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Various studies have been conducted to analyze the location appropriateness and capacity of shelters. However, research on how to select new shelters is relatively insufficient. Since the shelter is designated in case of emergency, it is also necessary to efficiently select the location of the shelter. Therefore, this study presented a method for selecting the location of the shelter using network analysis that has been used to analyze the location appropriateness of shelters and genetic algorithm which is a representative heuristic algorithm. First, the network analysis using the existing civil defense evacuation facility data was performed and the result showed that the vulnerability of evacuation has a high deviation by region in the study area. In order to minimize the evacuation vulnerable area, the genetic algorithm was designed then the location of new shelters was determined. The initial solution consisting of candidate locations of new shelters was randomly generated and the optimal solution was found through the process of selection, crossover, and mutation. As a result of the experiment, the area with a high percentage of the evacuation vulnerable areas was prioritized and the effectiveness of the proposed method could be confirmed. The results of this study is expected to contribute to the positioning of new shelters and the establishment of an efficient evacuation plan in the future.

AB - Various studies have been conducted to analyze the location appropriateness and capacity of shelters. However, research on how to select new shelters is relatively insufficient. Since the shelter is designated in case of emergency, it is also necessary to efficiently select the location of the shelter. Therefore, this study presented a method for selecting the location of the shelter using network analysis that has been used to analyze the location appropriateness of shelters and genetic algorithm which is a representative heuristic algorithm. First, the network analysis using the existing civil defense evacuation facility data was performed and the result showed that the vulnerability of evacuation has a high deviation by region in the study area. In order to minimize the evacuation vulnerable area, the genetic algorithm was designed then the location of new shelters was determined. The initial solution consisting of candidate locations of new shelters was randomly generated and the optimal solution was found through the process of selection, crossover, and mutation. As a result of the experiment, the area with a high percentage of the evacuation vulnerable areas was prioritized and the effectiveness of the proposed method could be confirmed. The results of this study is expected to contribute to the positioning of new shelters and the establishment of an efficient evacuation plan in the future.

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

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

U2 - 10.7848/ksgpc.2018.36.6.573

DO - 10.7848/ksgpc.2018.36.6.573

M3 - Article

VL - 36

SP - 573

EP - 580

JO - Journal of the Korean Society of Surveying Geodesy Photogrammetry and Cartography

JF - Journal of the Korean Society of Surveying Geodesy Photogrammetry and Cartography

SN - 1598-4850

IS - 6

ER -