GIS Chapt5空间分析 [自动保存及].ppt

6．网络分析 主要网络分析功能 1）路径分析 2）服务范围 3）资源分配 网络分析——路径选择和工序安排 计算最佳网络路径。（推销员问题） 线的阻抗：可以是长度、时耗…，单向交通 节点的阻抗：交叉口的延误、转弯的限制，是否互通 路径选择在交通研究中具有重要的意义。 1、最短路径分析含义：在网络中从起点经一系列特定 的结点至终点的资源运移的最佳路线，即阻力最小的路径。 2、路径分析包括： 1）静态求最佳路径：在给定每条链上的属性后，求最佳路径。 一般分析从p1到p2共有n条路径，计算各路径上的权数之和，取最小者为最佳路径。 2）最短路径或最低耗费路径 确定起点、终点和要经过的中间点、链，求最短或耗费最小路径。 3）动态最佳路径分析 实际中权数可能是变化的，可能会临时产生一些障碍点，要动态计算最佳路径。 3、核心算法 求两点间的权数最小路径，常用的算法是Dijkstra。 最短路径分析 在最短路径选择中，两点之间的距离可以定义为实际的距离，也可定义为两点间的时间、运费、流量等，可定义为使用这条边所需付出的代价。因此，可以对不同的专题内容进行最短路径分析 Dijkstra 算法 基本思想：把图的顶点分为S,T两类,若起始点u到某顶点x的最短通路己求出,则将x归入S,其余归入T,开始时S中只有u,随着程序运行,T的元素逐个转入S, 直到目标顶点v转入后结束 /*若两维数组M[][]是图的邻接矩阵*/为各顶点设置距离，记i顶点到顶点V的距离为dist[i]让集合S只含V；for(i=0;in-1;i++){/*以下工作重复n-1次*/}在V-S中选择一个顶点u，使dist[u]为最短；将顶点u加入到集合S中；对于每一个属于V-S的顶点w，且w与u邻接，调整从v到w的距离：if(dist[w]dist[u]+dist[w])dist[w]=dist[u]+M[u][w];} } 带权的有向图和邻接矩阵 6．网络分析 1 0 5 3 10 5 100 30 60 10 20 ∞ ∞ 10 ∞ 30 100 ∞ ∞ 5 ∞ ∞ ∞ ∞ ∞ ∞ 50 ∞ ∞ ∞ ∞ ∞ ∞ ∞ 10 ∞ ∞ ∞ 20 ∞ 60 ∞ ∞ ∞ ∞ ∞ ∞ 4 2 50 网络分析——服务范围（Service Area）的划分 基于网络的服务区 基于缓冲区（Buffer ）的服务区 两者比较 生成的原理不同：前者靠网络中的路径产生服务区边界，后者按直线距离产生服务区边界。 一般情况下，后者比前者的范围要小 适用的范围不同： 网络分析——资源分配（Allocation） 为网络中的线（结点）寻找最近(阻抗强度的大小)的资源（发散地） 每个资源有自身的最大承受能力 确保有效的分配，根据资源容量以及网络线（结点）的需求将网络线和结点分配给各个资源。当网络元素被分配给某个中心时，该资源点拥有的容量依据网络需求而缩减，当资源容量耗尽，分配就停止 资源分配 资源分配网络模型由中心点（分配中心或收集中心）及其属性和网络组成。分配有两种形式，一种是由分配中心向四周分配，另一种是由四周向收集中心分配。资源分配的应用包括消防站点分布和求援区划分、学校选址、垃圾收集站点分布，停水停电对区域的社会、经济影响估计等 包括负荷设计、时间和距离估算 （三）资源分配—定位与分配问题 1、含义： 定位与分配模型是根据需求点的空间分布，在一些候选点中选择给定数量的供应点以使预定的目标方程达到最佳结果。---最佳分配中心，最优配置。 包括： 定位问题是指已知需求源的分布，确定在哪里布设供应点最合适的问题； 分配问题是确定这些需求源分别受哪个供应点服务的问题。 2、算法 在运筹学的理论中，定位与分配模型常可用线性规划求得全局性的最佳结果。由于其计算量以及内存需求巨大，所以在实际应用中常用一些启发式算法来逼近或求得最佳结果。 如P—中心的定位分配问题：在m个候选点中选择P个供应点为n个需求点服务，使得为这几个需求点服务的总距离(或时间或费用)为最少。 3、应用： 实际应用中，选择供应点时，并不只是要使总的加权距离为最小，有时需要使总的服务范围为最大，有时又限定服务的最大距离不能超过一定的值，因此仅仅是P中心模型不足以解决更多的实际问题，需要进行修改、扩充。 7、空间查询 空间数据库 查询条件 属性限制 空间拓扑限制 二者结合 GIS软件 查询结果 统计结果： 图、表、文字 新图层 新的属性域添加到属性数据库 查询方式 图形--属性 空间查询语