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

摘要

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 searching 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 search 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.