公开(公告)号：CN116734879A

公开(公告)日：2023-09-12

申请号：CN202310695837.1

申请日：2023-06-13

Applicant: 南京信息工程大学

Inventor： 高鑫宇 ,  王波 ,  刘元民 ,  代文 ,  范佳鑫

IPC: G01C21/34 ,  G06Q10/047 ,  G06V10/764 ,  G06F16/29 ,  G06F17/18

Abstract: 本发明公开了一种基于六边形格网的时间最优路径规划方法，包括如下步骤：S1、获得研究区域DEM数据和土地覆盖类型数据；S2、运用层次分析法计算得到每一要素对于其中间层要素的权重得分以及各个中间层对于决策目标的权重得分；S3、得到打分后的图层；S4、得到速度系数栅格数据；S5、将每个六边形内的速度系数数据计算并写入在对应六边形属性里；S6、逐个六边形格元计算通行时间成本数据；S7、利用改进A*算法，得到累积时间成本最小的路径。本发明本发明提供了基于六边形格网、以最短时间为目标的路径规划方法，为野外搜救、应急抢险及军事作战领域提供了准确高效的路径求解方法和辅助决策参考。