Research Of The Shortest Path Selection Algorithm Based On GIS Navigation System

The M2M layered model data structure can be built in O(n) time, and also can be built using parallel technology. Targeted traffic network optimal path planning problem, the author proposes a new finding the path in the process of traffic navigation path planning algorithm based on the M2M layered model. It transforms the transportation network to multi-lever and multi-part to decrease the search region. In practical application to navigation product in the speed of the path planning in have significantly improved.In this paper.we first use M2M stratified hierarchical model structure to stratify for the mass of the geographical road data.At the same time to reduce the amount of search data,stratified according to different principles of path attributes,and the same attribute in the same layer.Then at the right level model using the improved A star algorithm for path planning.Finally we achieve improving the diameter of the search speed and efficiency in the process of the real-time navigation. And this technology is applied in practice of traffic route planning of real-time navigation product.