07第七章 空间数据分析 地理系统教学课件.ppt

* * 中心 网络中具有收发资源的结点 如水系中的水库、街道网络中的学校、连锁店的仓库、公交系统的汽车总站等 站点 网络中物流的装、卸位置 如公交路线的汽车站、邮政网络的邮筒、超市等 障碍点 网络中限制资源流通的点，如河流的闸门、自来水管的阀门等 拐点 网络中物流方向发生改变的点 有方向控制 §7-6 网络分析 二、网络的组成 * * §7-6 网络分析 二、网络的组成 3、属性 1）阻抗：资源在网络中运行的阻力。 2）资源需求量：网络中与弧段和站点相联系资源的数量。 3）资源容量：网络中心为弧段的需求能容纳或提供的资源总数量。 * * 1) 链(弧段) 4 2 55 35 链弧号 起结点 终结点 长度(km) 正方向阻强(km/h) 反方向阻强(km/h) 资源需求量 20 2 4 145.3 35 55（-1:表示不通，单行道） … §7-6 网络分析 二、网络的组成 4、网络要素的表示 MapGIS演示 * * 2) 转弯 M条弧相连共有转弯个数N： 结点号 从弧段 至弧段 角度 阻碍强度(s) 34 L2 L1 90 60 34 L1 L1 180 30 34 L2 L3 -90 -1(不允许拐弯） 34 L1 L3 0 0(无阻强) §7-6 网络分析 二、网络的组成 4、网络要素的表示 MapGIS演示 * * 中心：资源最大容量、服务范围和服务延迟数。 站点：直接在相应的结点上附上需求量属性，负为下卸，正值为装载， 障碍：不让资源通行的结点。没有专门的属性。 结点号 需求量 45 35 46 -20 结点号 资源最大容量 服务范围 服务延迟数 24 1000 200 0 … … … … 学校： §7-6 网络分析 连锁店： 3) 中心、站点的属性 二、网络的组成 4、网络要素的表示 MapGIS演示 * * 路径分析 最短路径分析 最优路径分析（时间最短、费用最小） 连通分析 定位与分配 资源定位分析 资源分配分析 爆管关阀分析 追踪分析 §7-6 网络分析 三、网络分析的主要内容 * * §7-6 网络分析 三、网络分析的主要内容 (1)、最短路径分析含义： 在网络中从起点经一系列特定的结点至终点的资源运移的最佳路线，即阻力最小的路径。 (2)、核心算法 求两点间的权数最小路径，常用的算法是Dijkstra。 1、路径分析 * * §7-6 网络分析 三、网络分析的主要内容 1、路径分析： Dijkstra算法 * * 0 1 2 3 4 5 0 1 2 3 4 5 0 ∞ 10 ∞ 30 100 ∞ 0 5 ∞ ∞ ∞ ∞ ∞ 0 50 ∞ ∞ ∞ ∞ ∞ 0 ∞ 10 ∞ ∞ ∞ 20 0 60 ∞ ∞ ∞ ∞ ∞ 0 4 3 0 1 5 2 100 60 20 30 10 50 5 10 §7-6 网络分析 §7-6 网络分析 三、网络分析的主要内容 1、路径分析： Dijkstra算法：寻找从0点到其他点的最短路径 * * 第一步：初始化相关数组 X = {0} Y = {1,2,3,4,5} D = {0, ∞, 10, ∞, 30, 100} P = {0, 0, 0, 0, 0, 0} 第二步：在Y中寻找到0的最佳路径 X = X + {2} = {0, 2} Y = Y – {2} = {1, 3, 4, 5} D ={0, ∞, 10, 60, 30, 100} P = {0, 0, 0, 2, 0, 0} 4 3 0 1 5 2 100 60 20 30 10 50 5 10 §7-6 网络分析 三、网络分析的主要内容 1、路径分析： Dijkstra算法：寻找从0点到其他点的最短路径 * * 第三步：在Y中寻找从0到其余点的最佳路径 X = X + {4} = {0, 2, 4} Y = Y – {4} = {1, 3, 5} D ={0, ∞, 10, 50, 30, 90} P = {0, 0, 4, 0, 0, 4} 第四步：在Y中寻找从0经由4到其余点的最佳路径 X = X + {3} = {0, 2, 4, 3} Y = Y – {3} = {1, 5} D ={0, ∞, 10, 50, 30, 90} P = {0, 0, 0, 4, 0, 4} 4 3 0 1 5 2 100 60 20 30 10 50 5 10 §7-6 网络分析 三、网络分析的主要内容 1、路径分析： Dijkstra算法：寻找从0点到其他点的最短路径 * * 第五步：在Y中寻找从0经由3到其余点的最佳路径 X = X + {5} = {0, 2, 4, 3, 5} Y = Y – {5} = {1} D ={0, ∞, 10,