Implement And Optimization Research Of GIS Network Analysis Algorithms For Large Amounts Of Data

In recent years, the rapid development of nation economy raises the demands inspatial information, such as irrigation, petroleum, transportation, sea shipping and cityinformational system. The Geographic Information System (GIS), which is thesoftware of managing spatial data, becomes the principle to develop these informationsystems.Network analysis is the most frequently practiced function in GIS. It is widely used infields including enterprise application, water area management, city supplies control,transportation redeployment, electrical network surveillance, city facility construction.In the public service area, network analysis of GIS always could be applied inoutgoing path selection, bus line query and travel site search.This paper mainly focuses on the implement of efficient algorithms of GIS networkanalysis for larger spatial data. The researching results are as follows:1. The research is on different GIS networks and designs a uniform network modelto satisfy the municipal network and water resource network. The researcherbuilds the logical structures and analysis structures and develops analysisalgorithms by pairing heap.2. The researcher summarizes the analysis algorithms by the network traits and doesresearch on the common and different characters between difference algorithms.3. The researcher uses the object-oriented ideology to design the module for thenetwork analysis algorithms which are used frequently. It proposes an inheritancemodule and a reliance module, which are easy to extend and modify, and canimproves coding efficiency.4. The researcher analyzes the process characteristics of network analysis algorithmsand applies cache technology to optimize the algorithms. The algorithms'efficiency has been improved obviously when using the shortest-path cachebetween two points, especially when the network has more vertexes.5. This paper uses C++ language to build a Spatial Information Library (SIC)including a set of network analysis algorithms. This library has over 100,000 linesof code.The research is accomplished in VegaGIS, a GIS developed by Institute of ComputingTechnology, Chinese Academy of Sciences. It is independent intellectual property.Thus, all the experimental results are got from this GIS system.