| With the development of GIS technology and computer technology, GIS fuses with other fields of science researches constantly, its application scope becomes more and more extensive, its application field has been developed to various industries, GIS has already become an important tool for spatial information processing and application. Network analysis is an important component of GIS spatial analysis function, as the main research content and method to research spatial relationship and spatial position relationship. And the shortest path analysis is the most basic and the most critical problem of network analysis, has direct application value in transportation, pipeline construction, distribution and other aspects.Using Harbin traffic road picture as the base map, we can establish a complete spatial databases of roads and surface features in Harbin with Maplnfo, complete spatial database and attribute database connection. We introduce several common data storage structures, and compare advantages and disadvantages of these storage structures, choose a structure suit this paper to store data. Topological relation is very important in GIS, and network topological structure is needed in path analysis problem. According to the characteristics of road data in MapInfo, we research and discuss how to establish the road network topological relation, and set a reasonable solution. We do comparative analysis for existing shortest path algorithms, and choose Dijkstra algorithm as the path analysis algorithm in Harbin traffic road network. From the actual situation of road network and the achievement of Dijkstra shortest path algorithm search technology, we can use VB language based on MapX for secondary development, and do a detailed analysis for the implementation thought and steps of shortest path analysis. We design a path analysis system which can meet demands, we click start point and end point on roads or choose start point and end point names, the system can complete shortest path search, complete the realization and application of the best path Dijkstra algorithm in Harbin roads.From the bottom algorithm analysis to do research, we complete an independent path analysis system based on MapX, provide service for choosing shortest path among roads, and complete a deeper exploration in GIS independent development. |
