地理信息系统路径分析与网络应用解析.ppt

8.3 路径分析和网络应用 两者都涉及运动和线要素 路径分析是基于栅格数据 网络应用是基于矢量并建立拓扑关系的数据 共用相同的术语和概念，但是数据格式和数据分析环境不同 1.3 直线距离和耗费距离 直线距离为测量每一个像元到最近源的直线距离； 多用在经过路线没有障碍或等同耗费的情况下 例如，在救援飞机飞往最近的医院的实例中，直线距离栅格就可以确定从救援飞机所在地点到周围各医院的距离； 然而，当救援汽车开往最近医院的实例中，因为地表有各种类型的障碍物，采用不同的路线的耗费不尽相同 耗费距离是根据通过每个像元的某个或某几个属性因子的加权得到的实际到达源所需的耗费值 例如，翻越一座山 直线路程耗费较小，但时间耗费比绕行的时间耗费要多。 实际的地表覆盖类型多样，通过直线距离来到达源是不可能的，必须要绕道以避开如河流，高山等的障碍物 耗费距离是对直线距离的扩展和延伸。 成本距离的计算原理 accum_cost = a1 + ( (cost_a + cost_b) / 2 ) * D accum_cost：某一单元b的累计通行成本 a1：上一个相邻单元a的累计通行成本 cost_a：单元a的成本 cost_b：单元b的成本 1.3耗费距离量测 1.3 耗费距离量测 在生成距离栅格的同时，还可以生成服务区栅格和方向栅格。 服务区栅格：每一个单元格的值表示其被分配到的最近的地物。 方向栅格：每一个单元格的值表示其到最近地物的方向。 1-3-2-4-5-…-10 2.3.3 服务区分析 服务站点即服务中心点，就是提供某种特定服务的位置，如某一派出所、邮局、社区医院、社区公园等。 服务区：是以指定点为中心，在一定阻力范围内，包含所有可通达边的一个区域。 如某一社区派出所按行政区划所管辖的社区。 服务区分析就是指在满足某种条件的前提下，查找网络上指定的服务站点能够提供服务的区域范围。 也可以理解为不考虑中心资源供给量和需求量，而只考虑供给方与需求方之间网络弧段阻力的资源分配。 可用于评估分析在某一位置邮局、医院、超市等公共设施一般的服务范围，从而为选择公共设施的最佳位置提供参考。 2.3.4（配置）资源分配 通过网络来研究资源的空间分布 例如学校、银行、消防站的选址 而资源的分布决定服务的范围 响应时间 资源分配网络模型由中心点（分配中心或收集中心）及其属性和网络组成。 分配有两种形式，一种是由分配中心向四周分配，另一种是由四周向收集中心分配。 资源分配的应用包括消防站点分布和求援区划分、学校选址、垃圾收集站点分布，停水停电对区域的社会、经济影响估计等 2.3.5 定位-配置（选址分析） 选址分区分析是为了确定一个或多个待建设施的最佳或最优位置，使得设施可以用一种最经济有效的方式为需求方提供服务或者商品。 如餐馆、邮局选址，工厂选址、图书馆、学校、医院、消防站、工厂、飞机场、仓库等的最佳位置的确定。 定位/配置模型 最小距离模型 要求所有需求点到最近的供给点的总行程最小 最大覆盖模型 在指定的时间或距离内达到需求覆盖最大化 网络分析有广泛的应用 借助GIS可以分析车速，单向行驶，交叉口延误，还可以分析公共交通换乘。 在公用事业领域，可分析供水、排水、燃气、电力、通信管理的故障、维护，设施规划。该领域历史上曾经称AM / FM。 作业 GIS空间分析在…中的应用 2.3网络分析应用 网络分析的主要用途是： 1选择最佳路径，包括路径的查找和通达度测定； 2选择最佳布局中心的位置，包括配置问题和城市交通规划模型。 网络分析的基本方法： 路径分析 最近设施 服务区分析 资源分配 选址分析 2.3.1 最佳路径分析 1、在网络中从起点经一系列特定的结点至终点的资源运移的最佳路线，即阻力最小的路径。在网络的节点中寻找累计阻抗最小的路径。 由两个节点连成，也可在两点间有一些特定的站点 可以帮助运输人员建立多个站点的时间表 紧急响应-最短时间到达事故现场 2、所谓最佳路经，是求解网络中两点之间阻抗最小的路经，必须按照结点的选择顺序访问网络中的结点。 最短路径分析 在最短路径选择中，两点之间的距离可以定义为实际的距离，也可定义为两点间的时间、运费、流量等，可定义为使用这条边所需付出的代价。因此，可以对不同的专题内容进行最短路径分析 Dijkstra 算法 基本思想：把图的顶点分为S,T两类,若起始点u到某顶点x的最短通路己求出,则将x归入S,其余归入T,开始时S中只有u,随着程序运行,T的元素逐个转入S, 直到目标顶点v转入后结束 旅行推销员问题 在最短路径分析中添加两个约束 推销员必须仅访问选择的各站点一次