摘要
网络分析是 GIS空间分析功能的核心问题之一。在算法无关前提下 ,网络的节点与弧段数量是影响运行速度的主要原因。从几个方面将复杂的网络实体简化 ,即对图预先进行连通性判定、消除图中梢顶点、搜索关键路径等 ,从而获得较简洁的网络模型 ,提高网络分析的速度与效率。
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.
出处
《测绘学报》
EI
CSCD
北大核心
2001年第3期263-268,共6页
Acta Geodaetica et Cartographica Sinica
基金
地理信息科学江苏省重点实验室开放基金 (2 0 0 0 10 4)
