긴급대피 경로 안내 시스템이 대피 경로를 생성하는 방법으로서, 건물 전체 중 관리 대상 층에 설치된 복수의 지역 노드들 중 임의의 두 지역 노드 사이의 가중치를 계산하고, 계산한 가중치를 기초로 지역 그래프를 구성한다. 지역 그래프를 이용하여 관리 대상 층에 대한 지역 경로를 평가하고, 건물 전체에 대한 교차 그래프를 생성한 후, 교차 그래프와 지역 경로를 기초로 전역 경로를 평가한다. 전역 경로를 바탕으로 교차 노드에서 출구까지 최단 경로를 계산하고, 계산된 최단 경로의 가중치 정보와 지역 경로를 이용하여 대피 경로를 선택한다.