八GIS空间分析.ppt

3.确定最近设施 目的为在网络路径上找出距某一位置最近的设施，并设计到达这些设施的最近路线。最近设施是指能够提供某种特定的服务，并距某一位置（发生的某一事件）最近的任何设施。例如：对一场火灾来说，最近设施是指最近的消防栓；对一起交通事故来说，它是指离事故现场最近的能够提供急救服务的医院；而对于一个家庭的日常生活来说，最近设施又是指距住宅最近的零售店或超市。 根据需要，最近设施可以是一个或多个。寻找最近设施时，路线的行进方向可从事件到设施，或者从设施到事件。如：家庭主妇要到最近的商店购物，路线的行进方向是从家到该商店。当为一处火灾找出最近的消防站时，此时的行进方向是从消防站到火灾现场。因为交通方式、行驶速度、单行线及禁止转弯等因素的影响，路线行进方向不同，最近设施的位置将会有重要的差别。 Emergency vehicle response Target Site ? 4.创建服务区域 目的为在一个网络路径上确定任何位置的服务区域和服务网络，并显示在视图中。利用服务网络可查看可达街道沿线的情况。服务区域表示覆盖服务网络的地区，创建服务区之后，可以确定其中有多少人口或其他的事物。在创建服务区的基础上，可评估该地点的可达性。为零售店、超市、饭店、游乐场、娱乐中心的选址进行评估，了解选定地点周围的环境，为确定经营方向和营销策略提供依据。 可达性是指到达某一地点的难易程度，可用到达该地点所需的行驶时间或距离来评估。例如：一家零售商店，在步行1公里的范围内，可能居住的顾客数目；一家饭店，在其20分钟的行车时间范围内，可能有的顾客数目等。 创建服务区时，必须指定行进方向，从某地点到周围地区或从周围地区到某地点。因为交通方式、行驶速度、单行线及禁止转弯等因素的影响，路线行进方向不同，服务区域将会不同。 5.连通分析---最小生成树 (1)含义： 连通图：如果一个图中，任意两个节点之间都存在一条路。 树：若一个连通图中不存在任何回路，则称为树。 最小生成树：生成树是图的极小连通子图。 生成树T的权数：一个连通的赋权图G可能有很多的生成树。设T为图G的一个生成树，若把T中各边的权数相加，则这个和数称为生成树T的权数。在G的所有生成树中，权数最小的生成树称为G的最小生成树。 1 2 6 5 4 3 16 11 18 6 5 (2)构造最小生成树的依据有两条 ?在网中选择n－1条边连接网的n个顶点； ?尽可能选取权值为最小的边。 (3)算法（Kruskal，克罗斯克尔算法，也叫“避圈”法） 设图G是由m个节点构成的连通赋权图，则构造最小生成树的步骤如下： ?先把图G中的各边按权数从小到大重新排列，并取权数最小的一条边为T中的边。 ?在剩下的边中，按顺序取下一条边。若该边与T中已有的边构成回路，则舍去该边，否则选进T中。 ?重复? ，直到有m-1条边被选进T中，这m-1条边就是G的。 例：设有如图(1)所示的图，图的每条边上标有权数。为了使权数的总和为最小，应该从权数最小的边选起。在此，选边(2，3)；去掉该边后，在图中取权数最小的边，此时，可选(2，4)或(3，4)，设取(2，4)；去掉(2，4)边，下一条权数最小的边为(3，4)，但使用边(3，4)后会出现回路，故不可取，应去掉边(3，4)；下一条权数最小的边为(2，6)；依上述方法重复，可形成图14-9(2)所示的最小生成树。如果前面不取(2，4)，而取(3，4)，则形成图14-9(3)所示的最小生成树。 1 2 6 5 4 3 16 19 33 21 11 14 18 6 5 6 1 2 6 5 4 3 16 11 18 6 5 6 1 2 6 5 4 3 16 11 18 5 6 赋权图 最小生成树之一 最小生成树之二 (4)应用： 在实际应用中，类似在n个城市间建立通信线路这样的连通分析问题。 图的顶点表示城市，边表示两城市间的线路，边上所赋的权值表示代价。对n个顶点的图可以建立许多生成树，每一棵树可以是一个通信网。若要使通信网的造价最低，就需要构造图的最小生成树。 6 .选址 选址功能涉及在某一指定区域内选择服务性设施的位置，例如市郊商店区、消防站、工厂、飞机场、仓库等的最佳位置的确定。 在网络分析中的选址问题一般限定设施必须位于某个结点或位于某条网线上，或者限定在若干候选地点中选择位置。存在种类繁多的选址问题，实现方法和技巧也多种多样，不同GIS系统在这方面各有特色。造成这种多样性的原因主要在于：对“最佳位置”的解释（即用什么标准来衡量一个位置的优劣）以及要定位的是一个设施还是多个设施。 Thank you！ 学习 实践 学习 实践 1．局部变换 每一个像元经过局