earticle

한국어

2011년3월에 발생한 동일본대지진에서는 일부지역에서 대규모 쓰나미 경보 사이렌의 고장 및 긴급시 사 용하는 방조제 개폐장치의 고장 등, 상상외의 여러가지 일들이 발생하면서 그 피해가 더 커졌다. 이러한 사태를 바탕으로 대규모 지역에서의 피난 계획 및 시뮬레이션의 필요성이 최근에 대두되고 있다. 본 연구 에서는 이러한 광역 피난계획을 풀기 위한 동적 네트워크 흐름 문제(dynamic network flow problem)를 적용한 방법론을 소개하고, 동적 네트워크 흐름 문제를 풀기 위한 일반적인 방법론 중 시간 확대 네트워 크 문제 및 시간 확대 네트워크의 문제점인 계산시간을 해결하기 위한 고속연산 휴리스틱 알고리즘을 제 시하고자 한다.