[논문 리뷰] Modelling dynamic route choice of pedestrians to assess the criticality of building evacuation

Armel Ulrich Kemloh Wagoum, Armin Seyfried외 1명|arXiv (Cornell University)|2011. 03. 21.

Evacuation and Crowd Dynamics참고 문헌 21인용 수 18

한 줄 요약

이 논문은 실시간 환경 관측을 기반으로 한 이벤트 기반, 그래프 기반 라우팅 알고리즘을 제안하며, 대피 중 동적 보행자 경로 선택을 빠른 경로 접근법을 통해 모델링한다. 국소/전역 최단 경로와 빠른 경로를 조합한 네 가지 전략을 평가하여, 빠른 경로가 교통 정체 크기와 대피 시간을 줄이며, 특히 교란 상황에서 더 현실적이고 강건한 시뮬레이션 프레임워크를 제공함을 입증한다.

ABSTRACT

This paper presents an event-driven way finding algorithm for pedestrians in an evacuation scenario, which operates on a graph-based structure. The motivation of each pedestrian is to leave the facility. The events used to redirect pedestrians include the identification of a jam situation and/or identification of a better route than the current. This study considers two types of pedestrians: familiar and unfamiliar with the facility. Four strategies are modelled to cover those groups. The modelled strategies are the shortest path (local and global); They are combined with a quickest path approach, which is based on an observation principle. In the quickest path approach, pedestrians take their decisions based on the observed environment and are routed dynamically in the network using an appropriate cost benefit analysis function. The dynamic modelling of route choice with different strategies and types of pedestrians considers the manifold of in uences which appears in the real system and raises questions about the criticality of an evacuation process. To address this question criteria are elaborated. The criteria we focus on in this contribution are the evacuation time, the individual times spent in jam, the jam size evolution and the overall jam size itself. The in uences of the different strategies on those evaluation criteria are investigated. The sensibility of the system to disturbances (e.g. broken escape route) is also analysed. Keywords: pedestrian dynamics, routing, quickest path, evacuation, jam, critical state

연구 동기 및 목표

• 실시간 환경 관측에 의해 영향을 받는 동적 경로 선택을 고려한 현실적인 보행자 대피 시뮬레이션 모델을 개발하기.
• 대피 시간, 정체 지속 시간, 정체 크기와 같은 핵심 성능 지표를 평가하여 건물 대피의 임계성을 평가하기.
• 대칭적 레이아웃과 손상된 대피로를 포함한 다양한 조건에서 정적(최단 경로)과 동적(빠른 경로) 라우팅 전략의 효과성을 비교하기.
• 시설에 익숙한 보행자가 대피 결과와 시스템의 교란에 대한 복원력에 미치는 영향을 조사하기.

제안 방법

• 모델은 노드가 결정 포인트를, 간선이 통로나 경로를 나타내는 그래프 기반 구조를 사용하여 네트워크 기반 라우팅을 가능하게 한다.
• 보행자는 관측 원칙에 따라 현재 혼잡 수준를 평가하고 실시간으로 비용-편익 비율이 가장 우수한 경로를 선택한다.
• 네 가지 전략을 구현한다: 국소 최단 경로(LSP), 전역 최단 경로(GSP), 그리고 빠른 경로와의 조합(LSQ, GSQ), 여기서 '빠른'은 혼잡을 동적으로 회피한다.
• 빠른 경로 접근법은 고밀도 지역을 제재하는 동적 비용 함수를 사용하여, 보행자가 정체를 피하고 덜 혼잡한 경로를 선택하도록 유도한다.
• 시뮬레이션은 정체 감지 또는 경로 개선 기회 발생 시에 발생하는 이벤트 기반 업데이트를 사용하여, 사전 계산된 경로 없이도 적응형 재라우팅을 가능하게 한다.
• 평가 지표로는 대피 시간 분포, 정체에 머무는 개인의 시간, 정체 크기 변화를 포함하며, 다양한 초기 분포와 시설 장애 상황에서 분석한다.

실험 결과

연구 질문

• RQ1 실시간 환경 관측을 경로 선택에 통합할 경우 대피 효율성과 정체 형성에 어떤 영향을 미치는가?
• RQ2 대피 시간과 정체 크기 측면에서 정적 최단 경로 전략과 동적 빠른 경로 전략의 상대적 성능은 어떠한가?
• RQ3 다양한 초기 보행자 분포와 시설 구조(대칭 대비 비대칭)는 대피 결과에 어떤 영향을 미치는가?
• RQ4 장애물이 있는 대피로와 같은 교란 상황에 대해 시스템은 어떻게 반응하며, 빠른 경로 전략은 복원력을 향상시키는가?
• RQ5 대피 과정의 임계성을 가장 잘 캡처하는 기준은 무엇이며, 이 기준들은 라우팅 전략에 따라 어떻게 달라지는가?

주요 결과

• 빠른 경로 전략은 정적 최단 경로 전략 대비 평균 정체 크기를 20% 감소시켰으며, 저밀도 상황에서는 평균 정체 크기가 각각 9 m²와 11 m²였다.
• 1,000명의 보행자가 있는 고밀도 상황에서 빠른 경로 전략은 평균 정체 크기를 40 m²로 줄였고, 정적 전략은 46 m²였다.
• 빠른 경로 접근법은 더 빠른 대피 시간과 낮은 개인 정체 시간을 제공했으며, 특히 대피로가 손상된 교란 상황에서 두드러졌다.
• 두 개의 출구(E2와 E8)를 폐쇄한 후에도 빠른 경로 전략은 정적 전략보다 더 낮은 대피 시간과 정체 지속 시간을 유지했으며, 더 높은 시스템 복원력을 보였다.
• 동적 빠른 경로 전략은 초기 보행자 분포와 대칭적 출구 레이아웃에 민감하지 않아 정적 최단 경로 방법보다 더 강건하고 일반화 가능성이 높았다.
• 이 연구는 정체 크기 변화와 정체 소요 시간 분포가 대피 임계성의 핵심 지표임을 확인했으며, 동적 전략이 이 두 지표를 크게 감소시킴을 입증했다.