Performance Analysis of an A*-Fire Algorithm with a Fire-Direction-Weighted Heuristic for Evacuation Route Finding in Underground Stations

본 연구는 지하 역사 화재 발생 시 대피경로 도출을 위해 화재 방향성을 반영한 휴리스틱 기반의 A* Fire 알고리즘을 제안하고, 기존 A* 알고리즘과의 성능을 비교 분석하였다. 가상의 지하 3층 역사를 노드-링크 그래프로 구현하였으며, 화재 발생 위치를 달리한 5 개 시나리오에 대해 화재 방향성 가중치 α를 0, 1, 5, 10, 15, 20으로 달리하여 대피 시뮬레이션을 수행하였다. 인원 혼잡도 및 화재 연기에 따른 이동속도 저감 효과를 반영하였으며, 그 결과 케이스별 최적α값은 상이하나, α=15 조건에서 전체 시나리오에 대해 최대 대피 시간과 최대 노출 시간, 두 지표 모두가 기존 A* 알고리즘 대비 개선되었다. 일부 조건에서는 최대 200초의 대피 시간 단축 효과가 나타났다. 다만 α=20 조건에서는 일부 시나리오에서 최대 대피 시간이 오히려 증가하였는데, 이는 화재 회피 경향이 과도하게 반영되어 불필요한 우회 경로가 선택되었기 때문이다. 이는 화재 방향성에 대한 가중치가 클수록 항상 우수한 성능을 보장하는 것은 아니며, 화재 노드의 위치와 역사 구조 등 공간적 특성에 따라 최적의 가중치가 달라질 수 있음을 시사한다. 또한 최대 대피 시간과 최대 노출 시간 간에는 높은 선형 상관관계가 나타나, 경로 탐색에서의 안전성 추구가 대피 효율성 향상과도 밀접하게 연관됨을 확인하였다. 이는 정밀한 화재 예측 모델 없이도 화재와의 방향적 관계만을 반영하는 경량 휴리스틱이 대피 안전성과 효율성을 동시에 향상시킬 수 있음을 보여준다.

Authors

Institutions

Publication Details

Journal
Journal of the Korean society for railway
Published
2026-11-17
DOI
https://doi.org/10.7782/jksr.2026.29.11.1203
Primary Topic
Evacuation and Crowd Dynamics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Performance Analysis of an A*-Fire Algorithm with a Fire-Direction-Weighted Heuristic for Evacuation Route Finding in Underground Stations

Woo-Seung Song, 강치영, 유민택
4 links
Journal of the Korean society for railway
Evacuation and Crowd Dynamics
article

Performance Analysis of an A*-Fire Algorithm with a Fire-Direction-Weighted Heuristic for Evacuation Route Finding in Underground Stations

Woo-Seung Song, 강치영, 유민택
article en

Abstract

본 연구는 지하 역사 화재 발생 시 대피경로 도출을 위해 화재 방향성을 반영한 휴리스틱 기반의 A* Fire 알고리즘을 제안하고, 기존 A* 알고리즘과의 성능을 비교 분석하였다. 가상의 지하 3층 역사를 노드-링크 그래프로 구현하였으며, 화재 발생 위치를 달리한 5 개 시나리오에 대해 화재 방향성 가중치 α를 0, 1, 5, 10, 15, 20으로 달리하여 대피 시뮬레이션을 수행하였다. 인원 혼잡도 및 화재 연기에 따른 이동속도 저감 효과를 반영하였으며, 그 결과 케이스별 최적α값은 상이하나, α=15 조건에서 전체 시나리오에 대해 최대 대피 시간과 최대 노출 시간, 두 지표 모두가 기존 A* 알고리즘 대비 개선되었다. 일부 조건에서는 최대 200초의 대피 시간 단축 효과가 나타났다. 다만 α=20 조건에서는 일부 시나리오에서 최대 대피 시간이 오히려 증가하였는데, 이는 화재 회피 경향이 과도하게 반영되어 불필요한 우회 경로가 선택되었기 때문이다. 이는 화재 방향성에 대한 가중치가 클수록 항상 우수한 성능을 보장하는 것은 아니며, 화재 노드의 위치와 역사 구조 등 공간적 특성에 따라 최적의 가중치가 달라질 수 있음을 시사한다. 또한 최대 대피 시간과 최대 노출 시간 간에는 높은 선형 상관관계가 나타나, 경로 탐색에서의 안전성 추구가 대피 효율성 향상과도 밀접하게 연관됨을 확인하였다. 이는 정밀한 화재 예측 모델 없이도 화재와의 방향적 관계만을 반영하는 경량 휴리스틱이 대피 안전성과 효율성을 동시에 향상시킬 수 있음을 보여준다.

Journal of the Korean society for railwayVol. 29(11)
Gachon University (KR)
Sustainable cities and communities
Evacuation and Crowd Dynamics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon