The present invention relates to a method for automatically generating searching information on a shortest path, a method for searching a shortest path, and an apparatus for searching a shortest path using geographic information system (GIS) information managed by a facility management company. According to the present invention, the method for automatically generating search information on a shortest path using GIS information comprises the following steps: assigning a start node number and an end node number to an identification (ID) of a facility by analyzing facility information including the ID, coordinate information, and attribute information of the facility included in the GIS information; generating a data table for searching including the start node number and the end node number of the facility assigned to the ID of the facility, and an extended value stored in the attribute information of the facility; and generating facility connection information including a connection relation between each node number and the extended value by analyzing the start node number, the end node number, and the extended value corresponding to the ID of the facility included in the data table for searching.

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


    Access

    Download


    Export, share and cite



    Title :

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


    Additional title:

    지아이에스 정보를 이용한 최단경로 탐색정보 자동생성방법, 최단경로 탐색방법 및 최단경로 탐색장치


    Contributors:

    Publication date :

    2016-01-18


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Korean


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung