Developing algorithms for providing evacuation and detour route guidance under emergency conditions

재난.재해 시 대피 및 우회차량 경로 제공 알고리즘 개발

  • Received : 2009.06.08
  • Accepted : 2009.08.31
  • Published : 2009.09.15

Abstract

The transportation network is a critical infrastructure in the event of natural and human caused disasters such as rainfall, snowfall, and terror and so on. Particularly, the transportation network in an urban area where a large number of population live is subject to be negatively affected from such events. Therefore, efficient traffic operation plans are required to assist rapid evacuation and effective detour of vehicles on the network as soon as possible. Recently, ubiquitous communication and sensor network technology is very useful to improve data collection and connection related emergency information. In this study, we develop a specific algorithm to provide evacuation route and detour information only for vehicles under emergency situations. Our algorithm is based on shortest path search technique and dynamic traffic assignment. We perform the case study to evaluate model performance applying hypothetical scenarios involved terror. Results show that the model successfully describe effective path for each vehicle under emergency situation.

교통공학 분야에서 비상사태와 기후 변화로 인한 교통망의 영향을 연구하는 주제는 많은 관심을 받고 있다. 특히, 많은 인구가 거주하고 있는 도심지역 교통망에 대해서는 비상사태에 대응하기 위한 적절한 교통운영관리 대책이 필요하다. 이를 위해 교통망 수요와 공급에 비정상적인 상황이 발생했을 때, 영향권 내에 있는 차량들의 신속한 대피와 그 근방 지점으로 접근 하는 차량들에 대한 우회경로 정보제공 전략 개발을 위한 다양한 시뮬레이션 모형이 개발되어 왔다. 비상사태의 특성에 따라 요구되는 교통운영관리 전략 및 대응방안이 달라지는 것이 일반적이다. 이에 대한 연구의 일환으로 최근 들어 유비쿼터스 (ubiquitous) 통신 및 센서네트워크 기술을 적용하여 비상사태 발생 시 개별 맞춤 정보제공을 통해 교통운영관리의 실효성을 증진하기 위한 방안이 개발 중에 있다. 신속하고 정확한 비상사태 관련정보의 수집, 연계, 제공으로 교통운영관리에 대한 관리기반을 확보하고, 보다 체계적인 교통운영의 상황조치와 모니터링으로 교통운영관리의 시스템 안전성을 유지하는 것이다. 본 연구에서는 이에 필요한 핵심 사항 중 비상사태 발생 시 차량에 대한 대피 및 우회정보 제공을 위한 알고리즘을 개발하였다. 본 연구에서 개발된 알고리즘은 비상사태 발생 시 교통망에 근거한 동적 대피 및 우회경로 제공을 위해 동적 최단경로 탐색기법과 동적 통행배정모형을 기반으로 하였다. 이를 서울시 강남구 도로망에 적용하였고 가상 시나리오(테러 발생)에 따라 모형의 성능을 평가하였다.

Keywords

References

  1. 국토해양부 (2008), "U-transportation 기반기술 개발" 교통체계효율화사업 제2차년도 중간보고서
  2. 김현명, 임용택 (1999)," 유전알고리즘을 이용한 전역탐색 최단경로 알고리즘 개발" 대한교통학회 제17권, 제2호, pp 163-178,
  3. 서울시정개발연구원 (2005)," 긴급 상황 발생 시 인명대피 및 구조를 위한 교통망제어" 시정연 SDI 2005-PR-37.
  4. 서울시정개발연구원 (2004), "서울시 대규모 재난관리를 위한 기본 추진전략 수립 방안 (I)" 시정연 2004-PR-18.
  5. 신성일, 조용찬, 이창주 (2007)," 수해 재난 시 우회교통 정보 제공 및 교통류 관리 전략" 대한교통학회지 제25권 제6호, pp 33-42.
  6. 이상건, 김호정, 오성호, 정선영, (2005)," 국가기간교통망의 유고 대응전략 연구" 국토연구원
  7. 임용택 (2004), "일반가로망에서 교통정보제공을 위한 n-path 알고리즘의 개발" 대한교통학회 제22권 4호, pp 135-146.
  8. Balakrishna, R, et al (2008), "Simulation-Based Framework for Transportation Network Management in Emergencies" Journal of Transportation Research Record. No. 2041, pp80-88.
  9. Chen, X., and F. B. Zhan (2004), "Agent-Based Modeling and Simulation of Urban Evacuation: Relative Effectiveness of Simultaneous and Staged Evacuation Strategies. Presented 83rd Annual Meeting of the Transportation Research Record
  10. H,M, Kim (2008)," New Dynamic Travel Demand Modeling Methods in Advanced Data Collecting Environments" Ph.D Dissertation, UC-Irvine.
  11. Liu, Y., X. Lai, G. L. Chang. (2006), "Cell-Based Network Optimization Model for Staged Evacuation Planning Under Emergencies". Journal of Transportation Research Record, No. 1964, pp 127-135.
  12. R. Jayakrishnan, W. K. Tai, A. Chen (1995), "A Dynamic Traffic Assignment Model with Traffic-Flow Relationship, Transportation Research 3C, pp 51-72.