METHOD FOR CALCULATING MULTI-CONDITION OPTIMUM PATH USING MAP INFORMATION COORDINATE VALUE

摘要

PURPOSE: A method for calculating a multi-condition optimum path using a map information coordinate value is provided to enhance a speed of an execution of a program and to reduce a quantity of a database constructed by a handling by operating an existing algorithm effectively based on a characteristic of a geographic information system database in a geographic information system. CONSTITUTION: In a path calculating method based on geographic information, meta data are constructed using a coordinate value of interested geographic information out of entire geographic information for processing a calculation with respect to a road edge out of the geographic information. A minimum spanning tree(MST) of map information is created using a phase relation and an attribute value of the meta data. An optimum path reaching a predetermined position is calculated by simply circulating for searching the predetermined position in accordance with a link by having the created minimum spanning tree(MST) value.