利索能及
我要发布
收藏
专利号: 2019108746323
申请人: 南京师范大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-08-18
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于多分辨率的快速地形路径规划并行化方法,其特征在于,包括如下步骤:S10,获取待规划区域的高分辨率地形DEM数据;

S20,选择格网单元映射模式,根据所述格网单元映射模式构建低分辨率地形DEM数据,并获取所述高分辨率地形DEM数据和所述低分辨率地形DEM数据之间的映射关系;

S30,在所述低分辨率地形DEM数据中获取指定起始点和目标点之间的低分辨率最短路径;

S40,根据所述低分辨率最短路径和所述映射关系在所述高分辨率地形DEM数据中按照并行计算策略分别确定每个相邻格网之间的局部最短路径,依次连接各个局部最短路径,得到高分辨地形DEM数据的全局最短路径,包括:根据所述映射关系将所述低分辨率最短路径中的各个路径点分别映射到所述高分辨率地形DEM数据上,得到所述高分辨率地形DEM数据上映射得到的多个格网;

主进程计算每个相邻的格网之间的搜素区域;

主进程分别将相邻格网点作为指定起始点和目标点,以及其搜索区域发送给一个子进程或线程进行局部最短路径计算;

子进程或线程进行最短路径计算,并将结果返回给主进程;

主进程接收子进程或线程的相邻格网之间的局部最短路径,并连接所有局部最短路径,得到最终全局最短路径。

2.根据权利要求1所述的基于多分辨率的快速地形路径规划并行化方法,其特征在于,所述网单元映射模式包括下列之一:2×2映射模式、4×4映射模式、3×3映射模式、和5×5映射模式。

3.根据权利要求1所述的基于多分辨率的快速地形路径规划并行化方法,其特征在于,所述在所述低分辨率地形DEM数据中获取指定起始点和目标点之间的低分辨率最短路径包括:选择Dijkstra算法或A*算法在所述低分辨率地形DEM数据中求解指定起始点和目标点之间的低分辨率最短路径。

4.根据权利要求1所述的基于多分辨率的快速地形路径规划并行化方法,其特征在于,确定一个相邻格网之间的局部最短路径包括:以相邻格网点之间的距离为直径画圆,将所得到的圆内的区域确定为局部路径规划的搜索区域;

选择Dijkstra算法或A*算法在所述搜索区域求解相邻格网之间的局部最短路径。