第6章+空间分析.ppt

* 静态求最佳路径：在给定每条链上的属性后，求最佳路径。 N条最佳路径分析：确定起或终点，求代价最小的N条路径，因为在实际中最佳路径的选择只是理想情况，由于种种要素而要选择近似最佳路径。 最短路径或最佳耗费路径：确定起点终点和要经过的中间点、中间连线，求最短路径或最佳耗费路径。 动态最佳路径分析：实际网络中权值是随权值关系式变化的，可能还会临时出现一些障碍点，需要动态的计算最佳路径。 四、路径分析（path analysis) * 由于大量的最优化问题等价于找一个网络图的最短路径的问题，因而引起了人们对于最短路径分析的极大兴趣。下面介绍的最短路径有哪些信誉好的足球投注网站算法是Dijkstra在l959年提出的，被公认为是最好的算法之一。 为了求出最短路径，需先计算网络任意两点间的距离，并形成n×n阶距离矩阵或权矩阵。 式中:wij为网络中的边eij的距离。　　在矩阵W中，　　wij0， 当i,j间有边相连接时，对于无向图，wij=wji(i≠j);　　wij=∞，当i,j间无边相连接时； 　　wij=0， 当i=j时 W＝[Wij] * * DijKstra算法是一种对结点不断进行标号的算法。每次标号一个结点，标号的值即为从给定起点到该点的最短路径长度。在标定一个结点的同时，还对所有未标号结点给出了暂时标号即当时能够确定的相对最小值。设定K表示待确定最短路径的起点，L表示终点，则最短路径有哪些信誉好的足球投注网站的步骤如下: * (1)令起点K标号为零，其他结点标号为∞。 (2)对未被定标的结点全部给出暂时标号，其值为min[ j的旧标号，(i的标号+wij)]，这里i是前一步刚被标定的结点，wij是边eij的权，如果结点i和j不相邻接，wij=∞。 (3)找出所有暂时标号的最小值，用它作为相应结点的固定标号。如果存在几个有同一最小标号值的结点，则可任取一个加以定标。 (4)重复进行(2)与(3)，直至指定的终点L被定标时为止。用此法可直接得到由起点K到其他结点的最短路径的长度，那就是该结点的定标数值。 * 其中 d0 主体对临近对象的影响的最大距离 di 临近对象离主体的实际距离 f0 主体自身的影响指数 Fi 主体对临近对象的影响度 F0 = f0 FA= 0 F0---- FA呈线性衰减 O A Fi = f0(1-ri) ri = di/d0 0 ri ? 1 距离ri 影响度Fi 主体对象对临近对象的影响随距离的增大呈线性衰减 1) 线性模型 * 主体对象对临近对象的影响随距离的增大呈二次形式衰减 其中 d0 主体对临近对象的影响的最大距离 di 临近对象离主体的实际距离 f0 主体自身的影响指数 Fi 主体对临近对象的影响度 Fi = f0 (1- ri)2 ri = di / d0 0 ri ? 1 F0 = f0 FA= 0 F0---- FA呈二次衰减 影响度Fi 距离ri 2) 二次模型 O A * 主体对象对临近对象的影响随距离的增大呈指数衰减 其中 d0 主体对临近对象的影响的最大距离 di 临近对象离主体的实际距离 f0 主体自身的影响指数 Fi 主体对临近对象的影响度 Fi = f0(1- ri) ri = di /d0 0 ri ? 1 3) 指数模型 O A 影响度Fi 距离ri * 影响度Fi 距离ri 4) 其它模型 如：烟囱产生污染随距离的变化 * 如已知一湖泊，要求在它周围5000m 内必需禁止任何污染性工业企业存在，在它周围500m 内必需禁止建筑任何永久性建筑物。 解: （1）先建立缓冲区； （2）同现有污染性工业企业图叠置，显示在范围内应禁止的污染性工业企业； （3）同现有永久性建筑物图叠置，显示在范围内应禁止的永久性建筑物。 5、缓冲区分析例1 * 设某研究区10km2 区域有三条道路，其相关的几何和属性数据如下，试进行道路通达度分析： 道路名 坐标点 路宽 机动车流量 非机动车流量 人流量 A 40m 182/H 2070/H 2772/H B 22m 11/H 3991/H 4254/H C 10m 5/H