空间数据的复合分析、网络分析与邻域分析.pptVIP

从数据结构的角度看，叠置分析有栅格叠置分析和矢量叠置分析。它们分别针对栅格数据结构和矢量数据结构，两者都用来求解两层或两层以上数据的某种集合。只是栅格叠置得到的是新的栅格属性，而矢量叠置实质上是实现拓扑叠置，叠置后得到包括新的空间特性和属性关系。在拓扑叠置时，如多边形叠置时可能产生许多较小多边形，其中有些多边形是由于同一线段多次输入时引入误差而产生的。这些多边形并不代表空间实际的变化，称为伪多边形，通常由用户指定一些容差值来消除。在栅格叠置时，尤其是当叠加要素较多时，可能产生很多组合，这些组合其数量可能很大，使用户无法接受。这时往往希望在叠置前或叠置后先进行聚合或聚类处理，这样就引入叠置条件的概念。 第三节　空间数据的复合分析 * 第三十一页，共六十五页。 这里所说的网络，不是指计算机网络，而是由一组线状 要素相互联结组成的。 应用领域: 在城市规划设计，通信线路的铺设，交通管理 中交通路线的确定，旅游工作中新路线的开辟等。 理论基础---图论 数据结构---非线性图数据结构 实质--- 通过研究网络的状态模拟和分析资源在网络上的 流动和分配，对网络结构及资源等的优化问题进行研究。 典型应用---求最短或最佳路径问题。最短路径分析是根据 网络的拓扑性质，求图数据结构中，从一个顶点出发到其它各 顶点之间的最短路径，