地理信息系统gis第5章-GIS空间分析-课课件.ppt

1、第五章 GIS空间分析空间分析：空间分析： 从空间物体的空间位置、联系等方面去研究空间事物，从空间物体的空间位置、联系等方面去研究空间事物， 基于地理对象的位置和形态特征的空间数据分析技术基于地理对象的位置和形态特征的空间数据分析技术 用于分析空间目标的一系列技术处理，其目的在于提取和传输空间信息用于分析空间目标的一系列技术处理，其目的在于提取和传输空间信息(1) 基于地图的空间图形分析，如基于地图的空间图形分析，如GIS中的缓冲区、叠加分析、数字中的缓冲区、叠加分析、数字高程模型高程模型,数字地面模型等；数字地面模型等；(2) 空间动力学分析，有城市扩张模型空间动力学分析，有城市扩张模型(驱

2、动力等驱动力等)、空间价格竞争模、空间价格竞争模型型(区位优势区位优势)、空间择位模型（中心地等）；、空间择位模型（中心地等）；(3) 空间信息分析，是指根据数据或统计方法建立的模型，如空间空间信息分析，是指根据数据或统计方法建立的模型，如空间聚类、空间自相关、回归模型等。实际上，同一种空间分析方法聚类、空间自相关、回归模型等。实际上，同一种空间分析方法和模型可以归属于不同的类型。例如，中心地属于空间信息分析和模型可以归属于不同的类型。例如，中心地属于空间信息分析模型，但中心地的形成又追求服务距离最短的动力学机制，可归模型，但中心地的形成又追求服务距离最短的动力学机制，可归属于空间动力学模型。

3、属于空间动力学模型。空间分析的主要方法空间分析的主要方法 5.15.1地形分析地形分析5.25.2叠置分析叠置分析5.35.3缓冲区分析缓冲区分析5.45.4网络分析网络分析5.15.1地形分析地形分析5.1.15.1.1概况概况1 1、地形因子及意义、地形因子及意义地形因子姿态因子坡度坡向坡形因子宏观上的坡形因子坡面变率因子坡面曲率因子坡长因子径流坡长整体坡长坡位因子正地形坡位（沟涧地）负地形坡位（沟坡地、沟底地）坡面复杂度因子地形起伏度地表粗糙度地表切割深度高程变异系数坡度地理意义坡度地理意义坡度指标坡度指标地形表现地形表现45地理意义的垂直面地理意义的垂直面坡向坡向地理坡向地理坡向俗称俗

4、称022.5北北N阴坡阴坡4522.5东北东北NE半阴坡半阴坡31522.5西北西北NW9022.5东东E27022.5西西W13522.5东南东南SE半阳坡半阳坡22522.5西南西南SW18022.5南南S阳坡阳坡不存在不存在不存在不存在平地平地2、地形分析技术的发展地形分析技术的发展 4、数字地面模型、数字地面模型DTM 5、类型、类型1 1、应用、应用包括坡度、坡向、剖面、可视性、等值线、 距离计算、通道选择、日照强度、侵蚀与淤积、填挖方估计(1)坡度、坡向分析n根据坡度、坡向的不同，对grid进行再分类计算，得到一个新的girdn每一个单元，计算与其相邻的个单元的之间的坡度、坡向n坡

5、度：高程差d（单元的大小）n坡向：每一个单元，通过与相邻个单元的关系，计算平均方向或最大的方向。在ArcView 中是最大方向，以方位角0360度表示坡向(2)剖面n可以绘制任意方向线，得到沿该线各个单元的高程（属性）数值，将其展开，得到纵剖面n可以用在道路的选择、坡度的估算等等。(3)可视性n检验某一点对于周围区域的可视性（在某一点上所能够看到的周边地区的范围）n点、线进行可视性分析n在城市规划中的应用：历史保护建筑的视野分析、风景区的视野分析(4)距离计算、通道选择n成本距离分析，通过成本距离分析计算最佳的通道n直线距离：不一定是最佳的通道n成本距离：考虑了阻抗、成本n成本距离分析的应用(

6、5)成本距离分析n有障碍的旅行（坡度、额外的费用）n运动的成本n累计距离n最低成本表面n最小成本路径(6)日照强度n计算栅格数据的日照强度分析，可以设置光源的方位角、高度可以设置光源的方位角、高度n在ArcGIS和ArcView中，采用Hillshade计算得到日照时间的长度和强度。n得到的栅格以日照强度分类（0-255）。(7)等值线生成从样本点推算等值线。栅格数据、不规则三角网TIN可以自动产生等值线。 (8)填挖方计算n计算两个栅格之间的填挖方计算，得到一个结果栅格n在ArcGIS和ArcView中，采用Cut/filln用于土方平衡计算2 2、生成方法、生成方法空间插值（Spatial

7、 Interpolation）n空间插值是一种由点状样本产生栅格型数据的方法。空间插值既是数数据维护据维护方法，也是空间分析空间分析方法。也叫做空间内插，或空间插入n从样本点数值估算出附近网格点的值（空间插值，Spatial Interpolation），单元的大小和插入方法决定输出的精度。n除用于地形外，还可用于自然资源、社会经济等各种领域n计算方法：距离倒数权重法样条函数法（Spline） Kriging法趋势面法（Trend） nArcView具有常用的空间插值功能，IDW和Spline法。nArcGIS具有以上的IDW、Spline 、Kriging法（1）距离倒数权重法（IDW法）n

8、Inverse Distance WeightednY=k(1/X)nn通用，简单n以距离的倒数为权重，距离越小、影响越大。n常用与地形生成。（2）样条函数法（Spline）n用样条函数方程Spline方程拟和。n橡皮钉子nSpline 函数的表达式 为各个点的加权函数，由递归公式定义。n表面的总体曲率最小。不适合于在短距离内有较大变化的表面。 n适用于地下水位、高程、大气污染20)(,*)(0knttKNiPitPni，)(,tKNi（3）Kriging法nKriging法：点与点之间在距离、方向上存在相互影响关系，可以预先知道n计算量大，取样地点有限制，n用于土壤成份、地质构造。（4）趋势

9、面法（Trend）n与Spline函数法相类似n区别在于采用与多项式回归（最小二乘法）n事物的起伏规律大致知道，适用于社会经济指标的空间连续特征。5.1.3基于矢量地形分析：不规则三角网（TIN）nTIN的空间分析与栅格数据格网分析有许多共同之处。nTIN的空间分析：坡度坡向、剖面、可视性、等值线、日照强度、填挖方估计等等分析。n在ArcGIS中对TIN分析得到计算结果是栅格数据Grid。n可以表示地形，也可以用于其它要素（社会、经济）的连续分布TIN的三维可视化5.1.4 DEM应用与评价1、应用n地形图景观描述，地形如坡度、方向等的属性。n市政工程土木工程、建筑和道路规化。n规划视觉影响分

10、析、建筑以及其它物体的定位。 n测深学/水道学近岸建筑物的设计，小比例尺图表n采矿工程亚表面模拟和抽取规划。n地质学上的模型亚表面模型，断层模型。n地貌学地形比较，侵蚀和流量模型，河流网络。找到排水盆地和分水岭，排水网络和运河。水文学的函数模拟。n模拟现实表面的可视性和其它目的规划的卡通制作。n军事上的应用导弹导航，战地计化。 由于在计算机中处理矩阵比较方便，所以在以栅格数据为基础的GIS中，采用高程矩阵比较普遍。例如美国和英国都采用高程矩阵从1:25万地形图上生产了全国的高程矩阵。此外，高程矩阵还有利于计算等高线、坡度、坡向等。但是，高程矩阵方法得到的是原始采样点的派生值，在内插过程中将损失

11、高程精度，并且采样工作量较大；同时还存在数据冗余与精度不足的矛盾。例如，如果采用统一的格网分辨率采样，地形简单地区数据冗余而复杂地形地区数据精度不够。尽管目前可采用可变格网分辨率采样，但仍存在数据冗余。2、DEM的评价3、例2.1.2 静静止止三三维维图图像像5.1.5 5.1.5 案例操作：地形分析案例操作：地形分析1 1、内容、内容nDEM的建立 。n面积量算、坡度和坡向提取及剖面线绘制。n挖方和填方表达。n三维显示2 2、目的、目的了解和掌握数字高程模型的建立及常用地形分析的基本操作方法3 3、DEMDEM建立主要步骤建立主要步骤 4 4、面积量算、坡度和坡向提取以及剖面线制作、面积量算

12、、坡度和坡向提取以及剖面线制作步骤步骤5 5、挖方和填方表达步骤、挖方和填方表达步骤6 6、三维显示步骤、三维显示步骤5.2叠置分析叠置分析: overlayn大部分大部分GIS软件以分层的方式组织地理景观，将地理景观按软件以分层的方式组织地理景观，将地理景观按主题分层提取，同一地区的整个数据层集表达了该地区地理主题分层提取，同一地区的整个数据层集表达了该地区地理景观的内容。每个主题层可以用矢量结构的点线面图层文件景观的内容。每个主题层可以用矢量结构的点线面图层文件表达，也可以用栅格结构的图层文件进行表达。表达，也可以用栅格结构的图层文件进行表达。n叠置分析是叠置分析是GIS最常用的提取空间隐

13、含信息的手段之一。该最常用的提取空间隐含信息的手段之一。该方法来源于传统的透明材料叠加。既将来自不同数据源的图方法来源于传统的透明材料叠加。既将来自不同数据源的图纸绘于透明纸上，在透光桌上将其叠放在一起，然后用笔勾纸绘于透明纸上，在透光桌上将其叠放在一起，然后用笔勾出感兴趣的部分。出感兴趣的部分。n叠置分析是将两层或多层地图叠置分析是将两层或多层地图要素进行叠置产生一个新要素要素进行叠置产生一个新要素层的操作，其结果将原来要素层的操作，其结果将原来要素分割成新的要素，新要素综合分割成新的要素，新要素综合了原来两层或多层要素所具有了原来两层或多层要素所具有的属性。也就是说，叠置分析的属性。也就是

14、说，叠置分析不仅生成了新的空间关系，还不仅生成了新的空间关系，还将输入数据层的属性联系起来将输入数据层的属性联系起来产生了新的属性关系。叠置分产生了新的属性关系。叠置分析是对新要素的属性按一定的析是对新要素的属性按一定的数学模型进行计算分析，进而数学模型进行计算分析，进而产生用户需要的结果或回答用产生用户需要的结果或回答用户提出的问题户提出的问题。 5.2.1 5.2.1 基于栅格数据的叠置分析基于栅格数据的叠置分析1、单层栅格数据的分析、单层栅格数据的分析-空间变换之一空间变换之一空间变换：对原始图层及其属性进行一系列的逻辑或代数运算，以产生新的具有特空间变换：对原始图层及其属性进行一系列的

15、逻辑或代数运算，以产生新的具有特殊意义的地理图层及其属性的过程。殊意义的地理图层及其属性的过程。（1 1）布尔逻辑运算布尔逻辑运算用布尔逻辑运算组合更多的属性作为检索条件，以进行更复杂的逻辑选择运算。用布尔逻辑运算组合更多的属性作为检索条件，以进行更复杂的逻辑选择运算。（2 2）重分类重分类重分类是将属性数据的类别重分类是将属性数据的类别合并合并或或转换转换成新类。即对原来数据中的多种属性类型，成新类。即对原来数据中的多种属性类型，按照一定的原则进行重新分类，以利于分析。按照一定的原则进行重新分类，以利于分析。在多数情况下，重分类都是将在多数情况下，重分类都是将复杂复杂的类型合并成的类型合并成

16、简单简单的类型的类型。例如，可以将各种土壤类型重分类为水面和陆地两种类型。在重分类策略下，属性例如，可以将各种土壤类型重分类为水面和陆地两种类型。在重分类策略下，属性代换，并去掉公共边。代换，并去掉公共边。 （3） 滤波运算滤波运算滤波运算可将破碎的地物滤波运算可将破碎的地物合并合并和和光滑光滑化，以显示化，以显示总的状态和趋势总的状态和趋势，也可以通过边缘增，也可以通过边缘增强和提取，获取区域的边界强和提取，获取区域的边界。（4 4）特征参数计算特征参数计算即对栅格数据计算区域的周长、面积、重心等，以及线的长度、点的坐标等。即对栅格数据计算区域的周长、面积、重心等，以及线的长度、点的坐标等。

17、在栅数数据上量算面积有其独特的在栅数数据上量算面积有其独特的方便之处方便之处，只要对栅格进行计数，再乘以栅格的单，只要对栅格进行计数，再乘以栅格的单位面积即可。位面积即可。在栅格数据中计算距离时，距离有不同意义：在栅格数据中计算距离时，距离有不同意义： 四方向距离四方向距离是通过水平或垂直的相邻像元来定义路径的；是通过水平或垂直的相邻像元来定义路径的； 八方向距离八方向距离是根据每个像元的八个相邻像元来定义的；是根据每个像元的八个相邻像元来定义的； 在计算在计算欧几里德距离欧几里德距离时，需将连续的栅格线离散化，再用欧几里德距离公式计算。时，需将连续的栅格线离散化，再用欧几里德距离公式计算。

18、例：四方向距离计算的距离为例：四方向距离计算的距离为6， 用八方向计算的距离为用八方向计算的距离为 （5）相似运算）相似运算-匹配识别匹配识别相似运算是指按某种相似性度量来搜索与给定物相似运算是指按某种相似性度量来搜索与给定物体相似的其它物体的运算。体相似的其它物体的运算。 2、多层栅格数据的叠置分析、多层栅格数据的叠置分析A，B，C等表示各等表示各层上的属性值，层上的属性值，f函数函数取决于叠置的要求。取决于叠置的要求。Uf(A,B,C,)（1 1）单点变换单点变换：1）概念）概念： 只将对应只将对应栅格栅格单元的属性作某种运算（加、减、乘、除、三角函数、逻辑运算单元的属性作某种运算（加、减

19、、乘、除、三角函数、逻辑运算等）得到新图层属性，而等）得到新图层属性，而不受不受其邻近点的属性值的影响。其邻近点的属性值的影响。2）算法原理：）算法原理：3）实际应用：）实际应用： 新属性的值新属性的值不仅不仅与对应的原属性值相关，而且与原属性值与对应的原属性值相关，而且与原属性值所在所在的的区域区域的长度、面积、形状等特性相关。的长度、面积、形状等特性相关。 如输出如输出面积面积大于大于x 的图班的图班 （3）邻域变换）邻域变换 计算新图层属性时，计算新图层属性时，不仅不仅考虑原始图上对应栅格考虑原始图上对应栅格本身本身的值的值，还需考还需考虑该图元虑该图元邻域关联邻域关联的其他图元值的影响

20、。的其他图元值的影响。 如面元分布图，生成面元边界图时，判断是否为边界点，需判断本如面元分布图，生成面元边界图时，判断是否为边界点，需判断本身为面属性，且其邻域包含背景属性（四、八邻域。身为面属性，且其邻域包含背景属性（四、八邻域。 栅格叠置的作用栅格叠置的作用：1 1）类型叠置）类型叠置，获取新的类型。，获取新的类型。2 2）数量统计）数量统计: :即计算某一区域内的类型和即计算某一区域内的类型和面积。面积。3 3）动态分析）动态分析: :4 4）益本分析）益本分析: :5 5）几何提取）几何提取: :（2）区域变换）区域变换5.2.2 5.2.2 基于矢量数据的叠置分析基于矢量数据的叠置分

21、析1 1、内容、内容1 1）点与多边形的叠置）点与多边形的叠置点层与面层的叠置点层与面层的叠置核心算法核心算法为判断点是否在多边形内。为判断点是否在多边形内。2 2）线与多边形的叠置）线与多边形的叠置线与多边形的叠置是把一幅图线与多边形的叠置是把一幅图(或一个数据层或一个数据层)中的多边中的多边形的特征加到另一幅图形的特征加到另一幅图(或另或另 一个数据层一个数据层)的线上。的线上。线与多边形叠置的算法就是线与多边形叠置的算法就是线的多边形裁剪线的多边形裁剪。 3 3）多边形与多边形的叠置）多边形与多边形的叠置 1 1）定义：）定义： 是指是指不同图幅不同图幅或或不同图层不同图层多边形要素之间

22、的叠置，根据两多边形要素之间的叠置，根据两组多边形边界的交点来组多边形边界的交点来建立建立具有具有多重多重属性的属性的多边形多边形（合成叠（合成叠置）或进行多边形范围内的置）或进行多边形范围内的属性特性属性特性的统计分析（统计叠的统计分析（统计叠置）。置）。合成叠置合成叠置需要进行需要进行属性合并属性合并。方法可用加、减、乘、除，也。方法可用加、减、乘、除，也可取平均值、最大最小值，或取逻辑运算的结果等。可取平均值、最大最小值，或取逻辑运算的结果等。统计叠置统计叠置是是确定一个多边形中含有其它多边形的属性类型的确定一个多边形中含有其它多边形的属性类型的面积等，即把其它图上的多边形的属性信息面积

23、等，即把其它图上的多边形的属性信息提取到提取到本多边形本多边形中来。中来。2 2）应用）应用：寻求和确定：寻求和确定同时具有同时具有几种属性的分布区域。几种属性的分布区域。例如，土壤类型图（例如，土壤类型图（1，2）与城市功能分区图（）与城市功能分区图（a,b）叠置，）叠置，可得出土壤与分区合成图，也可得出新属性统计表（属性可得出土壤与分区合成图，也可得出新属性统计表（属性 面积面积 ）。）。 2、多边形与多边形的叠置、多边形与多边形的叠置a a）对原始数据（多边形）形成）对原始数据（多边形）形成拓扑关系拓扑关系。b) b) 多层多边形数据的多层多边形数据的空间叠置空间叠置，形成新层。，形成新

24、层。c c）对新层中的多边形）对新层中的多边形重建拓扑重建拓扑。d d）删除多余多边形删除多余多边形（或处理意义多边形）提取感兴趣的部分。（或处理意义多边形）提取感兴趣的部分。4) 4) 难点难点a a）叠置后会产生）叠置后会产生大量大量对用户对用户无关无关的多边形，在用户做提取前仍需建拓扑，工作量大。且的多边形，在用户做提取前仍需建拓扑，工作量大。且新层的多边形数目不仅与原多边形数目有关，还与其复杂程度有关，越复杂，多边形数新层的多边形数目不仅与原多边形数目有关，还与其复杂程度有关，越复杂，多边形数目越多。目越多。b b）由于叠置的多边形往往是不同类型或不同比例尺的地图，在叠置时就会产生一系

25、列无）由于叠置的多边形往往是不同类型或不同比例尺的地图，在叠置时就会产生一系列无意义的多边形，即产生多边形叠置的意义的多边形，即产生多边形叠置的位置误差位置误差，需要进行处理。，需要进行处理。c c）建新多边形拓扑和多边形与新属性的）建新多边形拓扑和多边形与新属性的连接连接，工作量大。，工作量大。3）实施步骤）实施步骤5.2.3 5.2.3 操作操作1 1、内容、内容n图层叠加分析图层叠加分析。n属性计算、分析属性计算、分析n适宜性分析适宜性分析2 2、目的、目的掌握图层的叠加并对叠加后的图层进行分析，能在实际中解决问题3 3、图层叠加分析、图层叠加分析为计算洪水淹没区域，假设该问题只与地形高

26、程和土地利用有关，再假设地形高程值大于 500米 的范围不受洪水淹没，由高程多边形的最大高程属性决定；土地利用为住宅用地的考虑对象，地块多边形的土地利用属性（LanduseR*的住宅用地）决定。步骤：（1）加载地学处理模块（Geoprocessing）。（2）加载数据。（3）选择“View/Geoprocessing”命令，在“Geoprocessing”对话框中 选中Union Two Theme按钮完成叠加。（4）打开工具栏的属性表，利用查询语句，可以查出被洪水淹没的区域。 4 4、属性计算、分析、属性计算、分析利用现有的属性数据，建立和计算新字段。Wp.shp属性表中字段Area（面积）

27、是用平方米度量的，实验者要把面积度量单位转化成英亩；主要是属性的计算和分析及属性表格的关联和链接等。步骤：（1）加载数据，并打开其属性表成编辑状态。（2）选择Table/Starting命令，开始编辑。（3）选择Filed/Calculation命令，对选定字段进行表达式计算。（4）选择Table/Stoping命令停止编辑，保存编辑结果。（5）激活项目视窗，选择Table/Add命令，弄清源表和目标表。（6）选择Table/Link命令，使用ID码联接两个表。5 5、适宜性分析、适宜性分析用指定指标选择寻找一个新的大学水产养殖实验室的适宜地点：要求条件如下：首选土地利用为灌木林地（如Land

28、use.shp中的Lucode=300）。选择适宜开发的土壤类型（如Soils.shp中的Suit=2）。地点必须离下水道管线300米范围之内。步骤：1)土地实验需求的缓冲分析（1）选中地学处理（Geoprocessing）模块。（2）加载数据，并设置地图单位和距离单位。（3）选择Theme/Create Buffers命令创建缓冲区，完成缓冲分析。2）土地适宜性叠加分析（1）选中地学处理（Geoprocessing）模块。（2）加载数据，并设置地图单位和距离单位。（3）选择View/Geoprocessing命令，在Geoprocessing对话框中选中Intersect Two Theme

29、，完成叠加分析。3）土地适宜性查询分析打开属性表，在字段定义框中设置字段并赋值完成查询。4）Avenue Script在土地适宜性分析中的应用（1）选择Edit/Delete Field命令，把表格中多余的周长和面积删除。（2）选择Help/Help Topic命令，查找宏语言的源代码。复制，粘贴。（3）运行脚本文件。（4）选择Field/Staticstic命令，对符合条件的查询。（5）选择View/Geoprocessing命令，在Geoprocessing对话框中选中Dissolve Features Based on An Arribute，进行叠加分析。5.3缓冲区分析缓冲区分析1

30、1、缓冲区及其作用、缓冲区及其作用 缓冲区缓冲区是地理空间目标的一种是地理空间目标的一种影响范围影响范围或或服务范围服务范围，具体指在点、线、面实体的，具体指在点、线、面实体的周围，自动建立的周围，自动建立的一定宽度一定宽度的的多边形多边形。数学表达数学表达为：为： 其中其中,R R为为 缓冲宽度缓冲宽度，或，或缓冲半径缓冲半径。作用作用： 缓冲区分析是缓冲区分析是GISGIS的基本空间操作功能之一，一般应用于求地理实体的影响的基本空间操作功能之一，一般应用于求地理实体的影响范围，即范围，即邻近度问题邻近度问题。 如如道路噪声道路噪声影响范围就是沿道路建一定宽度的缓冲区，车流量决定缓冲区半径。

31、影响范围就是沿道路建一定宽度的缓冲区，车流量决定缓冲区半径。如某地区有如某地区有危险品仓库危险品仓库，要分析一旦仓库爆炸所涉及的范围，这就需要进行点缓冲，要分析一旦仓库爆炸所涉及的范围，这就需要进行点缓冲区分析等等。区分析等等。 2 2、基于矢量数据的缓冲区的建立、基于矢量数据的缓冲区的建立1 1、线的重采样、线的重采样，对线进行化简，以，对线进行化简，以加快缓冲区建立的速度。加快缓冲区建立的速度。-线的矢线的矢量数据压缩算法。量数据压缩算法。2 2、建立线缓冲区、建立线缓冲区，在线的两边按一，在线的两边按一定的距离（缓冲距）绘平行线，并定的距离（缓冲距）绘平行线，并在线的端点处绘半圆，连成缓

32、冲区在线的端点处绘半圆，连成缓冲区多边形。多边形。3 3、重叠处理、重叠处理：对缓冲区边界求交，：对缓冲区边界求交，并判断每个交点是并判断每个交点是出点出点还是还是入点入点，以决定交点之间的线段以决定交点之间的线段保留保留或或删除删除。这样就可得到岛状的缓冲区。这样就可得到岛状的缓冲区。 点的缓冲区点的缓冲区面的缓冲面的缓冲线的缓冲区线的缓冲区以以线状地物线状地物为例：为例：多个实体的缓冲区，各实多个实体的缓冲区，各实体缓冲区的并，半径可以体缓冲区的并，半径可以不同不同 3 3、基于栅格的缓冲区建立、基于栅格的缓冲区建立算法比较简单，核心问题是算法比较简单，核心问题是距离变换距离变换。 栅格数

33、据栅格数据距离变换距离变换提取一定宽度的多边形提取一定宽度的多边形缓冲区缓冲区4 4、操作、操作根据地理对象点、线和面的空间特性，自动建立对象周围一定距离的区域范围（缓冲区域），综合分析某地理要素（主体）对邻近对象的影响程度和影响范围。 （1）利用）利用ArcView进行缓冲区分析进行缓冲区分析 假设根据当地情况，沿着铁路的两侧20米、40米范围内， 进行环境整治、植树，要求提供专题地图 步骤： 1）加载数据，并设置地图单位和距离单位都为米。 2）激活铁路专题，选择Theme/Create Buffers命令。 3）利用创建缓冲区对话框，针对专题要素作缓冲分析。 4）选择Field/Calcu

34、lation命令，在字段计算器中完成字段计算。（2）利用）利用MapInfo进行查询和缓冲区分析进行查询和缓冲区分析是查找最近的消防站和从城市任何地点到消防站的最快途径。旅行时间的估算考虑链路阻抗、转弯阻抗和单行道 1）加载Network Analyst模块，加载数据并设置地图单位和距离单位。2）激活街道，选择Network/Find Closest Facility命令，单击Properties设置成本字段。3）确定某一地点。4）查找到最近的设施和最短路径。5）激活fac1，打开属性表，读取总成本1 1、概念、概念 网络分析的基础是网络分析的基础是图论图论和和运筹学。运筹学。 5.4 网络分

35、析网络分析2 2、网络的组成、网络的组成 （1 1）网络网络：是一系列联结的弧段，形式物质，：是一系列联结的弧段，形式物质，信息流通的通道。信息流通的通道。（2 2）网络基本要素网络基本要素：1 1）结点）结点：网络中任意两条线段的交点。：网络中任意两条线段的交点。2 2）链）链，连通路线，连结两点的段要素，是资源，连通路线，连结两点的段要素，是资源运移的通道。运移的通道。结点结点站站点点3）转弯）转弯：在连通路线相连的结点处，资源运移方向：在连通路线相连的结点处，资源运移方向 可能转变，从一条链上经结点转向另一条链。可能转变，从一条链上经结点转向另一条链。4）停靠点（站点）停靠点（站点）：网

36、络中资源的上、下结点。：网络中资源的上、下结点。5）中心）中心：收发资源的结点处的设施，如河流网络中的水库，公共汽车停车场。：收发资源的结点处的设施，如河流网络中的水库，公共汽车停车场。6）障碍）障碍：资源不能通过的结点。：资源不能通过的结点。（3）属性）属性1）阻碍）阻碍：资源在网络中运行的阻力。：资源在网络中运行的阻力。2）资源需求量）资源需求量：网络中与弧段和停靠点相联系资源的数量，如某条街所住的学生数。：网络中与弧段和停靠点相联系资源的数量，如某条街所住的学生数。3）资源容量）资源容量：网络中心为弧段的需求能容纳或提供的资源总数量，：网络中心为弧段的需求能容纳或提供的资源总数量， 如接

37、收的学生总数。如接收的学生总数。（4 4）网络要素的表示）网络要素的表示 1 1）链弧）链弧4 42 255553535链弧号链弧号起起结点结点终结点终结点长度长度(km)正方向阻正方向阻强强(km/h)反方向阻强反方向阻强(km/h)资源需资源需求量求量2024145.33555（-1:表示不表示不通，单行道）通，单行道）2) 2) 转弯转弯： M M条弧相连共有转弯个数条弧相连共有转弯个数N N：结点号结点号从从弧段弧段至至弧段弧段角度角度时间阻强时间阻强(s)34L2L1906034L1L11803034L2L3-90-1(不允许拐弯）不允许拐弯）34L1L300(无阻强无阻强)34L1

38、L1L2L2L3L3停靠点停靠点3 3）停靠点、中心的属性）停靠点、中心的属性停靠点：直接在相应的结点上附上需求量属性，负为下卸，正值为装载，停靠点：直接在相应的结点上附上需求量属性，负为下卸，正值为装载，中心：资源最大容量、服务范围和服务延迟数（在其它中心达到某个数量时才提中心：资源最大容量、服务范围和服务延迟数（在其它中心达到某个数量时才提供服务）。供服务）。结点号需求量453546-20结点号资源最大容量资源最大容量服务范围服务范围服务延迟数服务延迟数2410002000学校学校3 3、网络分析、网络分析 （一）路径分析（一）路径分析（1）最短路径分析含义最短路径分析含义：在网络中从起点

39、经一系列特定在网络中从起点经一系列特定的结点至终点的资源运移的最佳路线，即阻力最小的路径。的结点至终点的资源运移的最佳路线，即阻力最小的路径。（2 2）路径分析包括路径分析包括：1 1）静态求最佳路径）静态求最佳路径：在给定每条链上的属性后，求最佳路径。：在给定每条链上的属性后，求最佳路径。一般分析从一般分析从p1p1到到p2p2共有共有n n条路径，计算各路径上的权数之和，取最小者为最佳路径。条路径，计算各路径上的权数之和，取最小者为最佳路径。2 2）N N条最佳路径条最佳路径给定起点、终点，求代价最小的给定起点、终点，求代价最小的N N条路径，事实上，理论上只有一条，实际上需选择条路径，事

40、实上，理论上只有一条，实际上需选择N N条近似最佳路径。条近似最佳路径。3 3）最短路径或最低耗费路径）最短路径或最低耗费路径确定起点、终点和要经过的中间点、链，求最短或耗费最小路径。确定起点、终点和要经过的中间点、链，求最短或耗费最小路径。4 4）动态最佳路径分析）动态最佳路径分析实际中权数可能是变化的，可能会临时产生一些障碍点，要动态计算最佳路径。实际中权数可能是变化的，可能会临时产生一些障碍点，要动态计算最佳路径。（3 3）核心算法核心算法 求两点间的权数最小路径，常用的算法是求两点间的权数最小路径，常用的算法是DijkstraDijkstra。 （二）（二） 连通分析连通分析-最小生成

41、树最小生成树（1 1）含义含义：连通图连通图：如果一个图中，任意两个节点之间都存在一条路。：如果一个图中，任意两个节点之间都存在一条路。树树：若一个连通图中不存在任何回路，则称为树。：若一个连通图中不存在任何回路，则称为树。最小生成树最小生成树：生成树是图的极小连通子图。：生成树是图的极小连通子图。生成树生成树T T的权数的权数：设：设T T为图为图G G的一个生成树，若把的一个生成树，若把T T中各边的权数相加，则这个中各边的权数相加，则这个和数称为生成树和数称为生成树T T的权数。在的权数。在G G的所有生成树中，权数最小的生成树称为的所有生成树中，权数最小的生成树称为G G的的最小生成树

42、。最小生成树。（2 2）应用应用： 类似在类似在n n个城市间建立通信线路这样的连通分析问题。个城市间建立通信线路这样的连通分析问题。 图的图的顶点顶点表示表示城市城市，边边表示两城市间的表示两城市间的线路线路，边边上所赋的上所赋的权值权值表示表示代价代价。对对n n个顶点的图可以建立许多生成树，个顶点的图可以建立许多生成树，每一棵树每一棵树可以是一个可以是一个通信网通信网。若要使。若要使通信网的通信网的造价最低造价最低，就需要构造图的，就需要构造图的最小生成树最小生成树。 126543161118656（3 3）构造最小生成树的依据有两条构造最小生成树的依据有两条 （4 4）算法算法（Kru

43、skalKruskal，克罗斯克尔，克罗斯克尔算法，也叫算法，也叫“避圈避圈”法）法）设图设图G G是由是由m m个节点构成的连通赋权图，则构造最小生成树的个节点构成的连通赋权图，则构造最小生成树的步骤步骤如下：如下：1）先把图）先把图G G中的各边按权数从小到大重新排列，并取权数最小的一条边为中的各边按权数从小到大重新排列，并取权数最小的一条边为T T中的边。中的边。2 2）在剩下的边中，按顺序取下一条边。若该边与在剩下的边中，按顺序取下一条边。若该边与T T中已有的边构成回路，则舍去该边，中已有的边构成回路，则舍去该边，否则选进否则选进T T 中。中。3 3）重复）重复2 2），直到有），

44、直到有m-1m-1条边被选进条边被选进T T中，这中，这m-1m-1条边就是条边就是G G的。的。 1 1）在网中选择在网中选择n n1 1条边连接网的条边连接网的n n个顶点；个顶点；2 2）尽可能选取权值为最小的边。尽可能选取权值为最小的边。1265431619332111141865612654316111865612654316111856赋权图赋权图最小生成树之一最小生成树之一最小生成树之二最小生成树之二（三）资源分配（三）资源分配定位与分配问题定位与分配问题 （1）含义）含义： 定位与分配模型是根据定位与分配模型是根据需求点的空间分布需求点的空间分布，在一些，在一些候选点中选择给定

45、数量的供应点以使预定的目标方程候选点中选择给定数量的供应点以使预定的目标方程达到最佳结果。达到最佳结果。-最佳分配中心最佳分配中心，最优配置最优配置。包括：包括： 定位问题是定位问题是指已知需求源的分布，确定在哪里布设供应点指已知需求源的分布，确定在哪里布设供应点最合适的问题；最合适的问题；分配问题是分配问题是确定这些需求源分别受哪个供应点服务的问题。确定这些需求源分别受哪个供应点服务的问题。（2 2）算法）算法 在运筹学的理论中，定位与分配模型常可用在运筹学的理论中，定位与分配模型常可用线性规划线性规划求得全局性的最佳结果。由于求得全局性的最佳结果。由于其计算量以及内存需求巨大，所以在实际应

46、用中常用一些其计算量以及内存需求巨大，所以在实际应用中常用一些启发式算法启发式算法来逼近或求得最来逼近或求得最佳结果。佳结果。 如如P P中心的定位分配问题中心的定位分配问题：在：在m m个候选点中选择个候选点中选择P P个供应点为个供应点为n n个需求点服务，使得个需求点服务，使得为这几个需求点服务的总距离为这几个需求点服务的总距离( (或时间或费用或时间或费用) )为最少。为最少。（3 3）应用应用： 实际应用中，选择供应点时，并不只是要使总的加权距离为最小，有时需要使总的实际应用中，选择供应点时，并不只是要使总的加权距离为最小，有时需要使总的服务范围为最大，有时又限定服务的最大距离不能超

47、过一定的值，因此仅仅是服务范围为最大，有时又限定服务的最大距离不能超过一定的值，因此仅仅是P P中心模中心模型型不足以不足以解决更多的实际问题，需要进行解决更多的实际问题，需要进行修改、扩充修改、扩充。 （四）流分析（四）流分析（1 1）概念概念：1 1）流）流：资源在结点间的传输。：资源在结点间的传输。2 2）流分析）流分析：按照某种优化标准（时间最少、费用最低、路程最短或运送量最大等）：按照某种优化标准（时间最少、费用最低、路程最短或运送量最大等）设计资源的运送方案。设计资源的运送方案。3 3）最小费用最大流量）最小费用最大流量：不仅要考虑使网络上的流量最大，而且要使运送流的费用：不仅要考

48、虑使网络上的流量最大，而且要使运送流的费用或代价最小。或代价最小。（2 2）为了实施流分析，就要根据最优化标准的不同扩充网络模型为了实施流分析，就要根据最优化标准的不同扩充网络模型例如：把结点分为例如：把结点分为发货中心发货中心和和收货中心收货中心，分别代表资源运送的起始点和目标点。这，分别代表资源运送的起始点和目标点。这时发货中心的容量代表时发货中心的容量代表待运送资源量待运送资源量，收货中心的容量代表它所，收货中心的容量代表它所需要的资源量需要的资源量。弧。弧段的相关数据也要扩充，如果最优化标准是段的相关数据也要扩充，如果最优化标准是运送量最大运送量最大，需要设定边的，需要设定边的传输能力

49、传输能力；若是若是费用最低费用最低，则要设定边的，则要设定边的传输费用传输费用等。等。（3 3）计算计算：网络流理论网络流理论是它的计算基础。是它的计算基础。 4、利用、利用ArcView进行最短距离（查找最近设施）分析进行最短距离（查找最近设施）分析（1）内容：是查找最近的消防站和从莫斯科市任何地点到消防站的最快途径。旅行时间的估算考虑链路阻抗、转弯阻抗和单行道。（2）目的：通过该实验，能掌握网络分析模块的应用。并为现实生活提供了决策的支持。（3）实验指导： 1）加载Network Analyst模块，加载数据并设置地图单位和距离单位。 2）激活街道，选择Network/Find Close

50、st Facility命令，单击Properties设置成本字段。 3）确定某一地点。 4）查找到最近的设施和最短路径。 5）激活fac1，打开属性表，读取总成本。5、利用、利用ArcView进行最佳路径分析进行最佳路径分析（1）内容：试查找两个城市之间的最佳（最短）路径，以英里或分钟表示。计算旅行时间的时速限制为65mi/h。旅行时间只考虑链路阻抗。（2）目的：本习作的目的是通过本实验，能掌握网络分析模块的应用及最佳路径的计算，为具体应用提供了决策的支持。（3）步骤： 1）加载Network Analyst模块，加载数据，并设置地图单位和距离单位。 2）选择两个城市，如City_Name为H