GIS第五章 空间分析原理与方法.ppt

（三）空间网络的构成 结点（Node）：网络中任意两条线段或路径的交点，如港口、车站、发电站等，其属性如资源数量、方向数等 链（Link）：连接两个结点的弧段和路径，是网络中资源运移的通道，网络中流动的管线，如街道、河流、水管等，其属性如资源流动的时间、速度、资源种类和数量、弧段长度等。 障碍（Barrier），资源不能通过的结点，如被破坏的桥梁和禁止通行的关口等。它是唯一不表示任何属性的元素。 拐角（Turn），在网络结点处，资源运移方向可能转变，从一个链经结点转向另一个链，在运转过程中会有阻力存在，例如在十字路口禁止车辆左拐，便构成拐角。 中心（Center），具有从链上接受或发送资源能力的结点，如水库、商业中心、电站等，其属性如资源最大容量、最大服务半径等。 站点（Stop），网络中装卸资源的结点，如车站、码头等，其属性如资源需求量，正值表示装载量，负值表示下卸量。每一次经过站点的动作都会发生资源的增或减的现象。 以上网络要素分别有各自的特殊属性项，可将它们归纳为三种： 阻力值：用于量测在网络中移动的阻力，它类似于物理学中的阻抗。它是链和拐点的属性，负值表示禁止资源流动。网络分析中的最佳路径就是阻力值最小的路径。 资源需求：是网络中可被“运送”的资源量，如水管的流量、某一站点要被运送的货物等。 资源容量：是指一个中心站可以容纳或运出的总资源，如水库的容量、停车场的停车位等。显然，只有中心站才具有此属性。 （一）路径分析 “最佳路径”（Route Optimization）中的“佳”包含很多含义，它不仅可以指一般地理意义上的距离最短，还可以是时间最短、费用最少、路线利用率最高等标准。 最佳路径的应用包括救护、消防、巡警的路线选择，以及航班安排、公共汽车、邮件传递、垃圾清理的有效路线。 最佳路径其实就是阻力值最小的那一条路径。如果要计算最短路径，则权值设置为两个结点的实际距离，也可根据需要将权值设置为从起点到终点的时间或费用。其核心实现方法都是最短路径算法。 二、网络分析 Dijkstra算法 最短路径分析是空间网络分析最常见的求解问题。设网络中从一个顶点出发到另一个顶点之间有多条路径联通，则求这些路径中最短的一条路径问题就是最短路径问题。 Dijkstra算法(狄克斯特拉、戴克斯徒拉)是Dijkstra于1959年提出的一个按路径长度递增的次序产生最短路径的算法，该算法被公认为是解决最短路径问题的最经典、最好的算法之一。 算法过程： 设最短距离已确定的顶点为红点集，尚未确定的顶点集合为蓝点集。 初始时，只有源点的最短距离已知，所以红点集包含源点，蓝点集包含其它点。重复以下过程： 在当前蓝点集中选择一个距离最小的蓝点来扩充红点集，以保证算法按最短路径长度递增的顺序产生各顶点的最短路径。 每扩充一个蓝点到红点中，则将蓝点集中其余蓝点的路径按照新加入红点作为中间顶点进行修正，一旦加入新红点使得路径长度变短，则用变短的路径代替原来蓝点路径长度。 直到蓝点集中仅剩下最短距离为无穷大的蓝点，或所求蓝点已扩充到红点集，算法结束。 Dijkstra算法是一种对结点不断进行标号的算法。 （二）定位－配置分析（资源分配） 定位－配置分析是指根据中心地理论框架，通过对供给系统和需求系统两者空间行为相互作用的分析，来实现网络设施布局的最优化。 克理斯塔勒的中心地理论为供给区位优化模式的理论研究和经验方法的应用提供了基础框架，这个理论中的市场区域规模是由供货和服务的范围决定的，需求和供给两者之间的关系是以距离最小化和利润最大化为基础建立的。 定位问题：已知需求点的分布，确定在哪里布设供给点，如消防站点分布、学校选址、垃圾收集站点分布； 配置问题：已知供给点的分布，确定供给点服务于哪些需求点，如确定一消防站负责哪些区域的消防工作，一垃圾收集站点堆放哪些区域的垃圾。 定位－配置问题：同时确定供给点和需求点。 P—中心问题 在该模型中，结点代表了需求点或是潜在的供给点，而弧段则表示可到达供应的通路或连接。 P中心定位与配置问题： 要在m个候选点中，选择p个供应点，为n个需求点服务，并使得从服务中心到需求点之间的总距离（或时间、费用）为最小。 所有P中心问题的解都表现为以下三条性质： ①每一个供应点都位于其所服务的需求点的中央； ②所有的需求点都分配给与之最近的供应点； ③从最优的解集中移去一个供应点并用一个不在解集中的候选点代替， 会导致目标函数值的增 加。 Teitz－Bart算法:(泰茨－巴特算法) ①先选P个候选点作为起始供应点集Pt：C1,C2,…,Cp。 ②将所有的需求点分配给它们最邻近的供应点，使其距离为最短。计算总的加权距离为Bi。 ③从未被选取的候选点集中选一候选点Cb。 ④对Pi中的每个供应点Cj用Cb替