Browse > Article
http://dx.doi.org/10.7848/ksgpc.2018.36.6.573

Selection of Appropriate Location for Civil Defense Shelters Using Genetic Algorithm and Network Analysis  

Yoo, Suhong (Dept. of Civil and Environmental Engineering, Yonsei University)
Kim, Mi-Kyeong (Dept. of Civil and Environmental Engineering, Yonsei University)
Bae, Junsu (Dept. of Civil and Environmental Engineering, Yonsei University)
Sohn, Hong-Gyoo (Dept. of Civil and Environmental Engineering, Yonsei University)
Publication Information
Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography / v.36, no.6, 2018 , pp. 573-580 More about this Journal
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.
Keywords
Shelter; Network Analysis; Genetic Algorithm; Site Selection;
Citations & Related Records
Times Cited By KSCI : 7  (Citation Analysis)
연도 인용수 순위
1 Choi, J. and Joo, S. (2014), GIS spatial analysis base on the distribution characteristics and location suitability of emergency evacuation in Cheongju, Regional Policy Research, Vol. 25, No. 1, pp. 109-120. (in Korean with English abstract)
2 Choi, K.H., Lee, H.M., Cho, K.H., Hwang, D.Y., and Nam, S.I. (2016), A Study on Improvement of Criteria for Civilian Evacuation Facility, MPSS Policy Research Report, Korea Research Institute for National Strategy, Seoul, pp. 140-146.
3 Kang, S. (2015), A Study on the Selection of Vulnerable Area for Disaster Shelter Using Network Analysis, Master's thesis, Yonsei University, Seoul, Korea, 49p. (in Korean with English abstract)
4 Kim, M.-K., Kang, S., Kim, S.-P., Sohn, H.-G. (2016a), A spatial analysis of shelter capacity using floating population, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography, Vol. 34, No. 1, pp. 1-10. (in Korean with English abstract)   DOI
5 Kim, N., Kim, S.-P., Kim, M.-K., and Sohn, H.-G. (2016b), A genetic algorithm to solve the optimum location problem for surveillance sensors, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, No. 34, No. 6, pp. 547-557.   DOI
6 Lee, H. and Sung, M. (2013), GIS based analysis for the capacity of emergency evacuation shelters in Cheonan - focused on class-2 shelters in old downtown, Journal of the Korea Academia-Industrial cooperation Society, Vol. 14, No. 9, pp. 4572-4579. (in Korean with English abstract)   DOI
7 Lee, S.H., Goo, S.H., Chun, Y.W., and Park, Y.J. (2015), The spatial location analysis of disaster evacuation shelter for considering resistance of road slope and difference of walking speed by age - case study of Seoul, Korea, Journal of the Korean Society for Geospatial Information System, Vol. 23, No. 2, pp. 69-77. (in Korean with English abstract)   DOI
8 LOCALDATA (2018), Opening of local administrative license data, Korea Local Information Research & Development Institute, http://localdata.go.kr/ (last date accessed: 21 November 2018).
9 Ma, S. and Kim, H. (2011), Accessibility to welfare facilities for the aged through GIS network analysis: focused on inland areas in Incheon, The Korea Spatial Planning Review, Vol. 70, pp. 61-75. (in Korean)   DOI
10 National Law Information Center (2018), Framework act on civil defense, Korea Ministry of Government Legislation, http://www.law.go.kr/법령/민방위기본법 (last date accessed: 21 November 2018).
11 Paju-si (2018), Annual population status, http://stat.paju.go.kr/new_stat/new02_02.asp (last date accessed: 21 November 2018).
12 Panchal, G. and Panchal, D. (2015), Solving NP hard problems using genetic algorithm, International Journal of Computer Science and Information Technologies, Vol. 6, No. 2, pp. 1824-1827.
13 Park, J.K. and Kim, D.M. (2012), Analysis of shelter service areas according to walking speed using network analysis, Journal of the Korean Society for Geospatial Information System, Vol. 20, No. 4, pp. 37-44. (in Korean with English abstract)   DOI
14 Choi, J.-H., Kang, I.-J., and King, S.-S. (2012), Study on the selection of the tsunami shelter using AHP and GIS analysis, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 30, No. 6, pp. 503-509. (in Korean with English abstract)   DOI
15 Son, S.R. and Yoo, H.H. (2013), Evacuation suitability assessment of shelters in disaster risk districts of Changwon city, Journal of the Korean Society for Geospatial Information System, Vol. 21, No. 3, pp. 27-35. (in Korean with English abstract)   DOI
16 Yoo, H.H. and Son, S.R. (2012). Suitability assessment for flood disaster shelters of Jinju city, Journal of the Korean Society for Geospatial Information System, Vol. 20, No. 3, pp. 91-99. (in Korean with English abstract)   DOI
17 Yu, W., Kim, Y.C., and Kim, T.H. (2005), Selection of appropriate location for the disaster relief shelter in the city, Proc. of Korea Planning Association, Korea Planning Association, 4-5 November, Seoul, Korea, pp. 171-184. (in Korean with English abstract)
18 Bae, K., Park, H. Jun, S., and Jung, J. (2018), Evaluating the location of tsunami emergency shelters for the children and the old, J. Korean Soc. Hazard Mitig, Vol. 18, No. 1, pp. 113-123. (in Korean with English abstract)   DOI