gis二次开课发件1.pptVIP

网络分析算法 对地理网络（如交通网络）、城市基础设施网络（如各种网线、电力线、电话线、供排水管线等）进行地理分析和模型化，是地理信息系统中网络分析功能的主要目的。网络分析是运筹学模型中的一个基本模型，它的根本目的是研究、筹划一项网络工程如何安排，并使其运行效果最好，如一定资源的最佳分配，从一地到另一地的运输费用最低等。其基本思想则在于人类活动总是趋于按一定目标选择达到最佳效果的空间位置。这类问题在社会经济活动中不胜枚举，因此在地理信息系统中此类问题的研究具有重要意义。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图  图（Graph）是较树更为复杂的数据结构，在图中，结点之间的关系是任意的，图中任意两个数据元素都可能相关。下图给出了图的示例。  Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图 图的形式化定义为： Graph = (V,R) 其中： V={x|x∈dataobject} R={VR} VR={x,y|P(x,y)∧(x,y∈V)} 图中数据元素称为顶点（Vertex），V是顶点的有穷非空集合；VR 是两个顶点之间的关系的集合，其定义中P(x,y)表示x到y的一条 单向通路；若x,y∈VR，则x,y表示从x到y的一条弧，此时图 称为有向图（Digraph）；若图中的边没有方向，则此时图称为无 向图。 在图中，如果x,y∈VR，则x，y互为邻接点。路径（Path） 是一个顶点序列（V1,V2,…Vn），其中Vi和Vi+1为邻接点。 图可以有多种存储结构，其中最普通的是采用邻接矩阵，如果两 个结点Vi,Vj∈VR，则矩阵对应元素A[i,j]=1，反之，A[i,j]=0。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图 无向图的邻接矩阵是对称的，而有向图的邻接矩阵则不一定对称，图中两个图的邻接矩阵如下（其中没有考虑相同点邻接性）： 0 1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 网络分析算法 网络数据结构的基本组成部分和属性： 1、链（Link） 网络中流动的管线如街道、河流、水管，其状态属性包括阻力 和需求。 2、结点（Node） 网络中链的结点，如港口、车站等，其状态属性包括阻力和需 求等。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 结点中的特殊类型 障碍（Barrier）：禁止网络上流动的点。 拐点（Turn）：出现在网络中的分割点上，其状态有属性和阻 力，如拐弯的时间和限制（如在8点到18点不允许左拐）。 中心（Center）：是接受或分配资源的位置，如水库、商业中 心，电站等，其状态包括资源容量（如总量），阻力限额（中 心到链的最大距离或时间）。 站点（Stop）：在路径选择中资源增减的结点，如库房、车站 等，其状态属性有资源需求，如产品数量。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 路径分析 1.静态求最佳路径：在给定每条链上的属性后，求最佳路径。 2.N条最佳路径分析：确定起或终点，求代价最小的N条路径， 因为在实际中最佳路径的选择只是理想情况，由于种种要素而 要选择近似最佳路径。 3.最短路径或最佳耗费路径：确定起点终点和要经过的中间 点、中间连线，求最短路径或最佳耗费路径。 4.动态最佳路径分析：实际网络中权值是随权值关系式变化 的，可能还会临时出现一些障碍点，需要动态