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