寻找最短路径

实验寻找最佳路径问题

如何根据实际地形情况设计出比较合理的公路规划，是一个值得研究的问题。 寻找最佳路径问题

1．目的

（1）熟悉ArcGIS栅格数据距离制图

（2）成本距离加权

（3）表面分析

（4）数据重分类

（5）最短路径等空间分析功能。

2、数据准备

（1）DEM（高程数据）

（2）startPot（路径源点数据）

（3）endPot（路径终点数据）

（4）River（小流域分布数据）

3、要求

1) 新建路径成本较少。

2) 新建路径为较短路径。

3) 新建路径的选择应该避开主干河流 , 以减少成本。

4) 新建路径的成本数据计算时 , 考虑到河流成本 (重分类数据reclass_river) 是路

径成本中较

关键因素 , 先将坡度数据 (reclass-slope) 和起伏度数据 (reclass-QFD) 按照 0.6:

0.4 权重合并 , 然后与河流成本作等权重的加和合并 , 公式描述如下 :

cost=reclass_River+(reclass_slope*0.6+reclass_QFD*0.4)

5) 寻找最短路径的实现需要运用 ArcGIS 的空间分析 (Spatial Analyst) 中距离制图

中的成本路径及最短路径、表面分析中的坡度计算及起伏度计算、重分类及栅格计算器等功能完成。

6) 提交寻找到的最短路径路线图。

4、实现流程图

ArcGIS 中实现最佳路径分析 , 首先利用高程数据派生出坡度数据以及起伏度数据。

然后重分类流域数据、坡度、起伏度数据集到相同的等级范围 , 再按照上述数据集在路径选择中的影响率赋权重值 , 最后合并这些数据即可得到成本数据集。基于成本数据集计算栅格数据中各单元到源点的成本距离与方向数据集。最后执行最短路径函数提取最佳路径。

具体逻辑过程如图所示。

5、模型建立：

6、操作步骤最佳路径.exe 1）数据加载：

2 spatial analysis options

3 Reclassify ：对dem slope river均进行重分类

5 按照权重将坡度（0.6）和起伏度（0.4）进行计算获得成本数据

6河流成本数据集：

7 Cost weight:

8 shortest path：