APPARATUS FOR AUTOMATICALLY GENERATING A NAVIGATION INFORMATION, APPARATUS AND METHOD FOR SEARCHING SHORTEST PATH BASED ON GEOGRAPHIC INFORMATION SYSTEM

摘要

본 발명은 시설물관리회사에서 운영중인 지아이에스(GIS) 정보를 이용한 최단경로 탐색정보 자동생성방법, 최단경로 탐색방법 및 최단경로 탐색장치으로서, 본 발명에 따른 지아이에스 정보를 이용한 최단경로 탐색정보 자동생성방법은, 지아이에스 정보에 포함된 시설물의 고유식별번호(ID)와 좌표정보 및 속성정보를 포함하는 시설물 정보를 분석하여, 시설물의 고유식별번호(ID)에 시작 노드번호와 끝 노드번호를 부여하는 단계와; 시설물의 고유식별번호(ID)에 부여된 시설물의 시작 노드번호와 끝 노드번호와 시설물의 속성정보에 저장된 연장 값을 포함하는 검색용 데이터 테이블을 생성하는 단계와; 검색 데이터 테이블에 포함된 시설물의 고유식별번호(ID)에 대응하는 시작 노드번호와 끝 노드번호와 연장 값을 분석하여, 각각의 노드번호 간의 연결관계 및 연장 값을 포함하는 시설물 연결 정보를 생성하는 단계를 포함한다.