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


    Access

    Download


    Export, share and cite



    Title :

    METHOD FOR SEARCHING SHORTEST PATH BASED ON GEOGRAPHIC INFORMATION SYSTEM


    Additional title:

    지아이에스 정보를 이용한 최단경로 탐색방법


    Publication date :

    2016-05-13


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Korean


    Classification :

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