有效

户外搜救最佳路径规划方法、服务器及存储介质

甘祖章、杨辉、曹璐、李献斌、周宇、覃江毅
深圳疆泰科技有限公司

摘要

本申请公开了一种户外搜救最佳路径规划方法、服务器及存储介质,属于导航技术领域,该方法包括如下步骤:S110:在DEM数据地图上划分格网,并选取起点所在格网以及起点所在的特征像元为当前像元;S120:根据当前像元,在格网上选取估价函数最小的特征像元作为路径像元;S130:判断当前的路径像元是否与目标点处于同一格网内;若否,则执行S131将路径像元作为当前像元,选定下一格网,然后继续执行S120;若是则进行下一步骤;S140:回溯路径形成最佳路径。本方法采用格网划分、对半查找处理的方式,在格网单元边缘选取特征像元,用于路径快速搜索,实现了压缩搜索空间、提升运算效率,但又不丢失过多细节信息的效果。

暂无引用专利