Method of calculating optimum path in link oriented

摘要

1. This invention belongs to the art described in the claims ; The invention thing of a computer-readable recording medium storing a program for realizing the method of calculating the optimal path and the center link method. ; 2. Technical Problem to be Solved by the invention ; This invention is in consideration of the reality of the GIS data in the geographic information system (GIS),, unlike the node center path algorithm, by applying the center algorithm link , provides the amount of computation and to minimize the amount of data through the establishment of an optimized metadata for calculating the optimal route, the optimal path calculation method of the center link and a computer-readable recording medium storing a program for realizing the method Do you want to. ; 3. Solution subject matter of the invention ; The present invention, in the method of calculating the optimal path on the geographical information system, the node (point) and defining a road link connected to the node; Construction apparatus comprising: metadata is metadata construction are given the common key to all the vertices (Vertex) listed in that between the starting point and the end point node constituting the link; And find the optimal path calculation device is then connected through the end link constituting the link that is built on the basis of the metadata, comprising the step of calculating the shortest path. ; 4. An important use ; THE INVENTION The present invention used to fight and calculate the optimal route in Geographic Information Systems.