第五章 矢量数据的空间分析方法.ppt

* * * 叠置补（A-B） * * * * * * * 包含分析 * 简述包含分析包括哪几个方面的内容？ * * * * * 简述角平分线法生成线状地物缓冲区的基本原理 * * 为什么要研究动态目标缓冲区？简述动态目标缓冲区的生成方法。 * * * 矢量数据的叠置分析方法有哪些，分别加以简单介绍？ * 合成叠置；统计叠置 * 合成叠置；统计叠置 * 合成叠置；统计叠置 * * * * * * * * * * Floyd算法 在如图所示的有向网络中，M(k)[1,2]表示由节点1到节点2经过节点序号不大于k的最短路径。 M(1)[1,2], M(2)[1,2], M(3)[1,2],M(4)[1,2] 和M(5)[1,2]的计算结果为： M(1)[1,2]=M(2)[1,2]=M(3)[1,2]= ∞ ； M(4)[1,2]=min{M(3)[1,2], M(3)[1,4]+ M(3)[4,2]} =min{∞, 15}=15； M(5)[1,2]=min{M(4)[1,2], M(4)[1,3] +M(4)[3,2], M(4)[1,4]+M(4)[4,2], M(4)[1,5]+M(4)[5,2]}= min{15,15,15,12}=12。 因此，从V1到V2的最短路径长度值为12。 次最短路径求解算法 在某些情况下，除了需要求出两个给点之间的最短路径之外，还可能需要求出这两点之间的次最短路径、第3短路径，…，第k短路径。 可以在求出第1最短路径P1之后，用枚举法求出与P1有尽可能多公共边的次最短路径P2。 算法的基本思路是： 假定第1最短路径P1包含了n条有向弧，每次删除其中的一条弧，即得到n个与原来只有一弧之差的新的网络。 按原最短路径算法分别求解这n个新网络的最短路径，然后比较这n条最短路径，其中最短的那条即为所求的次最短路径。 依此进行，可以分别求出第3短路径，…，第k短路径。 最佳路径算法 最佳路径是指网络两结点之间阻抗最小的路径。阻抗最小”有多种理解，如基于单因素考虑的时间最短、费用最低、风景最好、路况最佳、过桥最少、收费站最少、经过乡村最多等； 最佳路径算法 最大可靠性路径 利用最短路径算法也可以求解最大可靠路径。 具体方法是：定义网络D(V, A)中的每条弧aij(Vi,Vj)的权为： wij=lnpij 因 ，所以 。从而可以用前述Dijkstra算法求出关于权wij的最短路径(Vi, Vj)。由于 ，所以，关于权的最短路径就是(Vi, Vj)的最大可靠路径，其完好概率为 。 最佳路径算法 最大容量路径 设网络D(V, E, W)中任意一条路径P的容量定义为该路径中所有弧的容量cij的最小值，即： 则网络D(V, A)中所有(Vi, Vj)路径中的容量最大的路径即为(Vi, Vj)的最大容量路径。 * 最优路径的求解有多种形式，如两点间最优路径、多点间指定顺序的最优路径、多点间最优顺序最优路径、经指定点回到起点的最优路径等。 5.5 ArcGIS的矢量数据空间分析工具 缓冲区分析 叠置分析 网络分析 5.5 ArcGIS的矢量数据空间分析工具 缓冲区分析 在ArcGIS中建立缓冲区的方法是基于生成多边形来实现的。ArcGIS根据给定的缓冲区距离，对点状、线状和面状要素的周围形成缓冲区多边形图层。 ArcGIS提供三种缓冲区的建立方法，分别是普通缓冲区、属性权值缓冲区和分级缓冲区。 缓冲区分析 普通缓冲区 属性权值缓冲区 分级缓冲区 叠置分析 按照一定的数学模型对要素进行计算分析得出新属性，计算中通常涉及到逻辑交、逻辑并、逻辑差等运算。根据操作形式的不同，叠置分析可分为图层擦除、识别叠加、交集操作、对称区别、图层合并和修正更新等。 图层擦除：在输入图层中擦除参考图层与输入图层相交的部分。 识别叠加：输入图层与识别图层叠加，识别图层将其属性赋予两层相交的区域。 交集操作：通过叠置处理得到两个图层的交集部分，并且原图层的所有属性将同时在得到的新图层上显示出来。 对称区别：输入图层与参考图层叠加后去掉其公共区域。 图层合并：指通过把两个图层的区域范围联合起来而保持来自输入地图和叠加地图的所有地图要素。 修正更新：输入图层与修正图层叠加，其公共部分被修正图层代替，输入图层的这部分被擦除。 网络分析 ArcGIS的网络分析包括传输网络分析(Network Analyst)和效用网络分析(Utility Network Analys