第六章 GIS的分析导论.ppt

地图操作：融合（disslove） 消除具有相同属性的多边形边界（数据分类） 1 1 2 4 1 3 3 1 2 4 1 3 地图操作：裁剪(clip) 落入裁减区域范围内的输入地图要素 地图操作：合并(merge) 两幅或两幅以上的地图拼接成新图 合并 多边形叠加应用实例 一个地方规划师希望确定他所在的农业县今后20年大规模的城市化发展的区域，决定哪些土地用于房地产开发？ （约束条件：现有耕地、肥力很大的土地、政府土地、历史文化遗迹、濒临灭绝物种的栖息地不能开发） 为上述五个图层创建详细的地图（多边形图层） 五个图层叠加一起，得出没有限制的土地范围 布尔逻辑运算(and) 完成叠加操作：五个不相容变量 不能用作将来的农业用地 不是现有耕地 不在历史文化遗迹周围 不危及濒临灭绝物种 不属于政府所有的土地 主要网络分析功能 路径分析(Path Analysis) 实质是最短路径问题，对于交通、消防、救灾抢险、信息传输等有重要意义： 运输网中找出运费最小的路径 通讯网中找出两点间信息传递最可靠的路由 定位-配置分析（服务范围分析） 又叫资源分配（选址问题），在城市和区域规划中应用广泛，其目标是合理地选定资源集散地，以及这些集散地的影响范围。 选择最佳布局中心，或从一批候选位置中选定若干地点来建公共设施，为区域需求点提供服务 4 网络分析 1）、路径分析 静态最佳路径：在给定每条链上的属性后，求最佳路径。 N条最佳路径分析：确定起点或终点，求代价最小的N条路径，因为在实践中最佳路径的选择只是理想情况，由于种种因素而要选择近似最优路径。 最短路径或最低耗费路径：确定起点、终点和要经过的中间点、中间连线，求最短路径或最小耗费路径。 动态最佳路径分析：实际网络中权值是随权值关系式变化的，可能还会临时出现一些障碍点，需要动态的计算最佳路径。 无论是计算最短路径还是最佳路径，其算法都是一致的，不同之处在于网络中每条弧的权值设置。如果要计算最短路径，则权重设置为两个节点的实际距离；而要计算最佳路径，则可以将权值设置为从起点到终点的时间或费用。 计算最短路径的Dijkstra算法 Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。 主要特点：以起始点为中心向外层层扩展，直到扩展到终点为止。 伟大的荷兰计算机科学家迪杰斯特拉，1930年出生于荷兰阿姆斯特丹,2002年逝世于荷兰纽南。早年钻研物理及数学，而后转为计算学。曾在1972年获得过素有计算机科学界的诺贝尔奖之称的图灵奖。 算法过程： 创建两个表，OPEN, CLOSE。d(i)表示结点距离,p(i)表示结点i的前一结点。 OPEN表保存所有已生成而未考察的节点，CLOSED表中记录已访问过的节点。 1． 访问路网中里起始点最近且没有被检查过的点，把这个点放入OPEN组中等待检查。 2． 从OPEN表中找出距起始点最近的点，找出这个点的所有子节点，把这个点放到CLOSE表中。 3． 遍历考察这个点的子节点。求出这些子节点距起始点的距离值，放子节点到OPEN表中。 4． 重复2，3，步。直到OPEN表为空，或找到目标点。 算法过程： （1）N1为起始结点； d(1)=0；Q ={ n1 } ——》S ={n1} （2）与n1连接的点n2,n3,n4，分别计算各点到n1的最短距离 ； d（2）=d（1）+n1到n2的距离=1； 因为d（2）初始值为无穷大，因此 d（2）=1，p（2）= n1。 同理得到：d(3) = 4, p(3) = n1; d(4) = 5, p（4）= n1. （3）在以上Q包含的3个点中，n2到n1的距离d（2）=1最短，因此将n2加入S，并从Q中删除。 （4）判断Q中与n2相连的结点为n1，n3，n4，但n1已经在S中，不予考虑。 计算n3，n4到n1的最短距离。 d（3）=d（2）+n3到n2的距离=1+2=3 4,因此， d（3）=3，p（3）=n2；同理d（4）=4，p（4）= n2. （5）在上式中，n3到n1的距离 d（3）d(4),因此，将n3加入S，从Q中删除。 （6）与n3相连的点在Q中只剩下n4，计算n4到n1的最短距离； d（4）=d（3）+n4 到n3的距离=5 d（4）=4， 因此d（4）和p(4)值均不变。 从Q中删除n4，计算结束。 d=（0，1，，3，4），p=（n1，n2，n2） 5 空间插值 概念：从存在的观测数据中找到一个函数关系式，使该关系式最好地逼近这些已知的空间数据，并能根据函数关系式推求出区域范围内其它任意点或任意分区的值，这种根据已知点或分区