유전자 알고리즘과 네트워크 분석을 활용한 민방위 대피시설 위치 선정 (Selection of Appropriate Location for Civil Defense Shelters Using Genetic Algorithm and Network Analysis)

서지정보

· 발행기관 : 한국측량학회
· 수록지 정보 : 한국측량학회지 / 36권 / 6호 / 573 ~ 580페이지
· 저자명 : 유수홍, 김미경, 배준수, 손홍규

초록

최근 대피시설의 위치 적절성, 수용 능력 등을 분석하기 위한 연구가 다양하게 진행되고 있으나, 신규 대피시설의 위치를 선정하는 방법에 관한 연구는 상대적으로 부족하다. 만일의 사태에 대비하기 위해서 대피시설을 지정하는 것이므로, 효율적으로 대피시설의 위치를 선정하는 방법 또한 필요하다. 따라서 본 연구에서는 대피시설의 입지 적 절성 분석에 활용되어온 네트워크 분석과 대표적인 휴리스틱 알고리즘인 유전자 알고리즘을 활용하여 대피시설의 위치를 선정하는 방법을 제시하다. 먼저, 기존의 민방위 대피시설 자료를 토대로 네트워크 분석을 시행하여 연구 지역의 대피 취약지를 살펴본 결과, 지역별로 편차가 큰 것을 확인할 수 있었다. 이에 연구지역의 대피 취약지를 최 소화하는 것을 목적함수로 유전자 알고리즘을 설계하여 신규 대피시설의 위치를 결정하다. 대피시설 후보지의 위치로 구성된 초기해를 무작위로 생성하고, 선택, 교차, 변이의 과정을 통해 목적함수를 최대로 만족하는 해를 탐색하다. 실험결과, 연구지역 내 대피 취약지역의 비율이 높은 곳이 우선적으로 선정되었으며, 제안 기법의 효용 성이 확인되었다. 본 연구의 결과는 향후 새로운 대피시설의 위치를 지정하고 효율적인 대피 계획을 수립하는 데에 기여할 수 있을 것으로 기대된다.

영어초록

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.

참고자료

· 없음