Method of calculating optimum path in link oriented

1. the art that the invention set forth in the claims The present invention will on a computer-readable recording medium recording a program for realizing optimal path calculation method and the method of the center link. 2. The invention is to solve the technical challenges Constructs of the present invention, geographic information system (GIS) geographic information system in consideration of the reality of the data, unlike the node center path calculation method, link centered by applying the algorithm, the optimization to minimize the amount of computation and the data size of the meta data in the through the box to provide a computer-readable recording medium recording a program for realizing the method of calculating the optimal path and the center link the method for calculating the optimal route. 3. The gist of the solution of the invention, The present invention is a method of calculating the optimal path on the geographical information system, the node comprising: defining a road link connecting the (branches), and the node; Steps to build the metadata by applying a common key to all the vertices (Vertex) between the starting and end points are listed in the node and that of the metadata construction equipment constituting the link; And through the end constituting the optimal route link is calculated on the basis of the device-built metadata to find the next link connection, comprising the step of calculating the shortest distance route. 4. important use of the invention The invention yiyongdoem etc. calculated optimal path from a geographic information system. Geographic Information Systems (GIS), an optimal path calculation, node, link, the vertex (Vertex)