GIS网络分析的图简化方法研究

网络分析是GIS空间分析功能核心问题之一，在算法无关前提下，网络的节点与弧段数据是影响运行速度的主要原因，从几个方面将复杂的网络实体简化，即对图预先进行连通性判定、消除图中梢顶点、搜索关键路径等，从而获得较简单澡的网络模型，提高网络分析的速度与效率。

Study of Graph Simplifying Method in GIS Network Analysis

Network analysis is one kernel subject in GIS space analysis. The number of practical networks's points and arcs is the main cause to effect the operation speed. In this paper, starting from the view of economizing in memory space and increasing operation speed, the united structure of point arc has been used to express network, and the authors provided several kinds of methods to simplify the graph in advance. That includes to justify the graph's connected characteristics; identify tip vertex and cut vertex, etc. A more simply network will be created and that would increase the operation speed greatly. And the practing method is also given here.