[发明专利]一种基于有向网络的地形路径规划方法

摘要

本发明公开一种基于有向网络的地形路径规划方法，步骤为(1)数据准备，对DEM规则格网数据进行扫描；(2)选择有向网络构建的单元邻近模式(3)初级的有向网络构建；(4)剪枝处理得到有效的有向网络；(5)路径规划，给定起点和终点，采用Dijsktra算法对该有向网络进行路径搜索，最终得到一条全局最优的地形路径。本发明完全可应用于大规模海量数据的地形分析领域的最优路径规划应用，能够提高路径规划的效率和全局最优。

主权项

一种基于有向网络的地形路径规划方法，其特征在于：包括以下步骤：步骤1，DEM数据初始化：按照精度要求对DEM格网高程数据进行扫描，分析是否在某些格网单元上存在空数据，若存在，执行插值计算得到该单元的高程数据；步骤2，选择邻近计算模式：根据路径搜索精度要求，选择构建有向网络的格网单元邻近计算模式，该邻近计算模式类型包括4格网单元邻近模式和8格网单元邻近模式；步骤3，计算有向网络中顶点相连接的弧的权值：根据选择的邻近模式，计算有向网络中每对顶点之间的连接弧的权值，进而得到初级的有向网络；步骤4，有向网络裁剪：根据地形路线的约束要求，删除有向网络中的相应顶点和顶点之间的连接弧；经过剪枝处理可得到最终的有向网络；步骤5，最优路径规划：基于步骤4得到的有向网络，采用Dijsktra算法进行路径搜索，依据路径的起始点和终点得到一条全局最优出行路线。