一种基于DEM的高程最优路径选取算法及其实现

针对当前GIS道路选线缺乏定制化的问题,本文设计并实现了基于DEM的高程最优路径选取算法,该算法将高程作为道路选线因素,以匀坡作为选线标准,采用上下行算法和内分插值算法进行道路选线。基于ArcGIS Engine平台,对设计的算法进行了编程,最终实现了卓呼线的自动选取。实验证明,该算法可以利用DEM格网点高程自动绘制匀坡线,从而生成高程成本最优路径。同时,该算法时间复杂度较低,计算速度快,健壮性良好,运算成果正确,不失为一种快速的道路选线新方法。

An Algorithm and Its Realization for Elevation Optimal Path Selection Based on DEM

For the problem of lack of customizing during the GIS road line selection,the algorithm and its realization for elevation optimal path selection based on DEM were done in this paper,taking elevation as road selection factor,smooth slope as the standard,the algorithm has selected road line by using its uplink,downlink algorithm and divided interpolation algorithm.Based on ArcGIS Engine platform,the designed algorithm was programed,and it was implemented for automatic line selection of Zhuozishan to Hohhot.Experimental result shows that the algorithm can automatically draw the smooth slope line by DEM grid elevation,and it generates the optimal path of the elevation cost.At the same time,the algorithm is with low time complexity,fast computation speed,good robustness,correct result and it is a kind of new method for fast road line selection.