第五章 空间分析-2.ppt

聊城大学环境与规划学院 第5章 空间分析原理与方法 段艺芳 讲述内容 § 1、空间分析概述 § 2、空间查询与量算 § 3、空间叠加分析 § 4、再分类 § 5、空间缓冲区分析 § 6、空间网络分析 § 7、空间插值分析 § 8、数字地面模型分析 § 9、空间统计分析 §6、空间网络分析 Network analysis：对地理网络，城市基础设施网络进行地理分析和模型化。 网络分析是运筹学模型中的一个基本模型，根本目的是研究、筹划一项网络工程如何安排，并使其运行效果最好，如一定资源的最佳分配，从一地到另一地的运输费用最低等。 其基本思想在于人类活动总是趋于按一定目标选择达到最佳效果的空间位置。这类问题在社会经济中不胜枚举，因此GIS中此类问题的研究具有重要意义。 §6、空间网络分析 地理中哪些问题可以抽象为网络？ 网络图论基本概念的问题 什么是有向图和无向图？ 什么是路？回路？ 什么是连通图？树？ 什么是权数？ 这些分别是有向还是无向图中的概念？ 有向图 若图G中的每条边都是有方向的，则称G为有向图。有向边也称为弧(Arc)，边的始点称为弧尾(Tail)，终点称为弧头(Head)。 ? 【例】下面(a)图中G1是一个有向图。图中边的方向是用从始点指向终点的箭头表示的，该图的顶点集和边集分别为： ????? V(G1)={v1，v2，v3} ????? E(G1)={v1，v2，v2，v1，v2，v3} 无向图 若图G中的每条边都是没有方向的，则称G为无向图。无序对(vi，vj)和(vj，vi)表示同一条边。? 【例】下面(b)图中的G2和(c)图中的G3均是无向图，它们的顶点集和边集分别为：??? V(G2)={v1，v2，v3，v4}??? E(G2)={(vl，v2)，(v1，v3)， (v1，v4)，(v2，v3)，(v2，v4)， (v3，v4)}??? V(G3)={v1，v2，v3，v4，v5，v6，v7}??? E(G3)={(v1，v2)，(vl，v3)，(v2，v4)，(v2，v5)，(v3，v6)，(v3，v7)}??? 路与回路 在现实世界中，常常要考虑这样的问题：如何从一个图G中的给定结点出发，沿着一些边连续移动而达到另一指定结点，这种依次由点和边组成的序列，就形成了路的概念。 给定图G=V,E,设 v0, v1,…, vn?V， e1,…, en?E, 其中ei是关联于结点vi-1, vi的边，交替序列v0 e1 v1 e2… envn称为结点v0到vn的路。 v0和vn分别称为路的起点和终点，边的数目n称作路的长度。当v0=vn时，这条路称作回路。 连通图 若V(G)中任意两个不同的顶点vi和vj都连通(即有路径)，则称G为连通图(Connected Graph)。【例】图G2，和G3是连通图。??? 树 在图论中，树是任意两个顶点间有且只有一条路径的图。 如果一个无向简单图G是一棵树，必须满足这个条件： G是连通图，而且没有简单环。如果在G中加入一条边，就会有一个环。如果在G中断开一条边，就不会连通。G中的任意两个顶点能被唯一的简单 路径连接。 网络与权 若将图的每条边都赋上一个权，则称这种带权图为网络(Network)。注意：权是表示两个顶点之间的距离、耗费等具有某种意义的数。　　【例】下图就是一个网络的例子。　　　　　　　　　　 空间网络的类型和构成 举例说明现实生活中网络问题的类型。 空间网络的基本元素。 空间网络的基本元素 1 链（Link） 网络中流动的管线，如街道、河流、水管等 2 结点（Node，在图数据结构中称为“弧”） 网络中链的结点，如港口、车站、电站等 空间网络的基本元素 结点中又有下面几种特殊的类型： ??障碍（Barrier）：禁止网络中链上流动的点。 ??拐点（Turn）：出现在网络链中的分割结点上，如拐弯的时间和限制（如在8：00到18：00不允许左拐）。 ?中心（Center）：是接受或分配资源的位置，如水库（河网的中心）、学校（路网的中心）等。 站点（Stop）：在路径选择中资源增减的结点，如库房、车站等，如产品数量。 空间网络分析方法 路径分析：交通、消防、信息传输、救灾抢险-----最短路径算法 P176 定位-配置分析：城市与区域规划中应用，公共服务设施的最佳布局，医疗设施的最佳布局，交通站点的选址等等P178 软件实习内容 寻找最佳行进路线 找出两个地方之间通达的最短路径 确定最近的公共设施 引导最近的救护车到事故地点 创建服务区域 确定某零售店的服务区域，从而查明区域内的顾客数等等 寻找最佳