GIS05空间分析的原理与方法—付朝宗.pptVIP

迪杰斯特拉 Dijkstra 算法的基本思想 迪杰斯特拉 Dijkstra 算法的基本思想 按路径长度递增的次序产生最短路径 设置并逐步扩充一个集合S，存放已求出其最短路径的顶点， 尚未确定最短路径的顶点集合是V-S，其中V为网中所有顶点集合。 按最短路径长度递增的顺序逐个以V-S中的顶点加到S中，直到S中包含全部顶点，而V-S为空。 Dijkstra算法过程 Dijkstra算法过程为： 设最短距离已确定的顶点集合称为红点集 最短距离尚未确定的顶点集合称作蓝点集 初始时，只有源点的最短距离是已知的，所以红点集包含源点，蓝点集包含其他顶点。 重复以下过程，按路径长度递增顺序产生各蓝顶点的最短路径：当前蓝点集中选择一个距离最小的蓝点来扩充红点集，以保证算法按路径长度递增的顺序产生各顶点的最短路径。每扩充一个蓝点到红点集中，则将蓝点集中剩余的蓝点的路径按照新加入的红点作为中间顶点进行修正，一旦加入新红点使得蓝点的路径长度变短，则用变短的路径代替原来的蓝点路径长度。直到蓝点集中仅剩下最短距离为无穷大的蓝点，或者所需求的蓝点已扩充到红点集时，算法结束。 第三节 空间邻近度分析 空间邻近度分析的概念 空间邻近度（proximity）描述地理空间中两个地物距离相近的程度。邻近度分析也是空间分析的一种重要手段。 在实际中，有许多邻近度分析问题： 公路两侧的噪声、废弃污染范围；