文档详情

GIS算法基础lecture7 路径分析

飞***
实名认证
店铺
PPT
2.95MB
约16页
文档ID:4612994
GIS算法基础lecture7 路径分析_第1页
1/16

lecture7 路径分析,基于栅格数据的最小成本距离分析基于矢量数据的最短路径分析,基于栅格数据的最小成本距离分析,距离制图(Distance)即根据每一栅格相距其最近要素(也称为“源”)的距离来进行分析制图,从而反映出每一栅格与其最近源的相互关系例如,飞机失事紧急救援时从指定地区到最近医院的距离;消防、照明等市政设施的布设及其服务区域的分析等此外,也可以根据某些成本因素找到A地到B地的最短路径或成本最低路径ArcGIS软件中的距离制图函数:直线距离函数(Straight Line)、分配函数(Allocation)、成本距离加权函数(Cost Weighted)、最短路径函数(Shortest Path),距离计算、通道选择,成本距离分析,通过成本距离分析计算最佳的通道直线距离:不一定是最佳的通道成本距离:考虑了阻抗、成本成本距离分析的应用(上机练习),成本距离分析的基本概念,1. 源 源即距离分析中的目标或目的地如学校,商场,水井,道路等在空间分析中,用来参与计算的源一般为栅格数据,源所处的栅格赋予源的相应值,如果源是矢量数据则需要先转成栅格数据2.自然距离:两单元中心之间的欧氏距离3.成本距离:测量超越自然距离的成本,成本距离分析的基本概念,4. 距离方向函数 距离方向函数表示了从每一单元出发,沿着最低累计成本路径到达最近源的路线方向。

如图a为成本距离累计数据,图b为与图a相对应的方向数据,成本距离的计算原理,accum_cost = a1 + ( (cost_a + cost_b) / 2 ) * D accum_cost:某一单元b的累计通行成本 a1:上一个相邻单元a的累计通行成本 cost_a:单元a的成本 cost_b:单元b的成本,直线距离和成本距离,最小累积成本格网的生成,基于矢量数据的最短路径分析,最短路径分析的思路相似于用栅格数据求成本距离量测的操作,二者的主要差别在于数据模式最段路径分析基于矢量分析并且利用现有的网络(网络的建立,网络包括那些要素?),而成本距离量测操作是基于栅格,并用输入网格和成本网格来寻求提议设施的最低累积成本路径基于矢量数据的最短路径分析——算法,Dijkstra算法——最短路径搜索的算法最小生成树——求解通信线路或总代价最小的最佳方案(补充),,,网络G表示n各城市之间的通信线路网线路(其中顶点表示城市,边表示两个城市之间的通信线路,边上的权值表示线路的长度或造价;可通过求该网络的最小生成树达到求解通信线路或总代价最小的最佳方案;,,,,,。

下载提示
相似文档
正为您匹配相似的精品文档