METHOD FOR AUTOMATICALLY GENERATING SHORTEST PATH SEARCH INFORMATION, SHORTEST PATH SEARCH METHOD, AND SHORTEST PATH SEARCH APPARATUS USING GIS INFORMATION

摘要

The present invention relates to a method for automatically generating shortest path search information, a shortest path search method, and a shortest path search apparatus using geographic information system (GIS) information which are employed by a facility management company. The method for automatically generating shortest path search information using GIS information according to the present invention comprises: a step of analyzing facility information including a unique identification number (ID) of a facility, coordinate information of the facility, and property information of the facility included in GIS information to assign a starting node number and an ending node number to the unique identification number (ID) of the facility; a step of generating a search data table including the starting node number and the ending node number of the facility assigned to the unique identification number (ID) of the facility and an extension value stored in the property information of the facility; and a step of analyzing the starting node number and the ending node number corresponding to the unique identification number (ID) of the facility and the extension value included in the search data table to generate facility connection information including a connection relationship between node numbers and the extension value.;COPYRIGHT KIPO 2016