The Design And Implementation Of Path Analysis System In Geographic Information System

In recent years, the application domain of Geographic Information System(GIS) has extended in a large degree. Corresponsively, there are more and more function requests to path analysis, and the related areas that have such urgent requirements range from the departments of public security, fire-fighting, traffic administration to vehicle navigation and many other such domains. This thesis focuses on the research of a series of important problems and key algorithms of the shortest path analysis system, which is an important part of GIS, and some experiment analysis and improvements have been done in it. The achievements gained from this subject can be summarized as following:1 Since the importance and complexity of topotaxy in GIS, the problem of topological build has always been a focal point in the GIS research domain domestically and abroad. Based on the data characteristic of Maplnfo city road network, this thesis investigates the clip and generation of topotaxy and presents a solution scheme of topological build, which successfully realizes the high efficiency of whole build process and solves the problem of the automation of topological build.2 This thesis performs experiment analysis on typical shortest path algorithms, through which it selects and determines the most efficient shortest path algorithm and realizes the function of the analysis of shortest path.3 Utilizing the VC++ development platform, the thesis accomplishes development of path analysis system by integrating MapX and develops a high efficient path analysis system, which can satisfy the application requirements perfectly.4 Through Maplnfo data transformation standard, the thesis extracts out existed map data and performs research work from bottommost. Besides, it makes many beneficial explorations in the aspect of the independent development of GIS and successfully develops and realizes another path analysis system independent of MapX.At present, the GIS system realized in this thesis has come into service in the processing system of 110 emergency alert and it has greatly improving the abilities of quick response and integral commanding and fighting of police affairs department.