Study the Method of the Optimum Path Based on GIS Features

摘要

Any kind of mature in a particular field is applied to other areas, and it is necessary to analyze the particularity of the field in order to change some parts of the mature for adapting to its application. Once the shortest path algorithm mainly applied to the Computer and Graph theory field, and there are many research achievements. Optimum shortest path algorithms in GIS mostly study from the theoretical basis and operating approaches of the Computer and Graph theory field, but it often ignores the features of GIS. Therefore, it cannot break through the limits of optimizing the shortest path algorithms. In this paper, the features of the GIS data, the characters of the road network and the needs of users are analyzed, and it introduces several methods of the optimum path based on GIS features.