1.一种户外搜救最佳路径规划方法,其特征在于,包括如下步骤:步骤1:在DEM数据地图上划分格网,并选取起点所在格网以及起点所在的特征像元为当前像元;步骤2:根据当前像元,在格网上选取估价函数最小的特征像元作为路径像元;具体的,在格网的边缘选择同类特征像元中位于中间的特征像元,再对该特征像元进行估价函数F(n)的计算,选取估价函数最小的特征像元作为路径像元;估价函数具体为:f(n)=g(n)+h(n)其中:g(n)表示从起点到结点n的已知通行代价,h(n)表示从结点n到目标结点预估代价;两特征像元间i、j之间通行代价计算方式为 ;其中: ;a、b 分别是“通行区域”的高与底边长,Ts为地物类型,X为坡度,r(Ts , X)为通行阻力值,D i,j 为i,j两点之间的距离;对于路径上的结点 n而言,从起点到该结点的通行代价定义为: ;得出总的通行代价函数表达式: ;步骤3:判断当前的路径像元是否与目标点处于同一格网内;若否,则将路径像元作为当前像元,选定下一格网,继续执行步骤2;若是则进行下一步骤;步骤4:回溯路径形成最佳路径。
2.根据权利要求1所述的户外搜救最佳路径规划方法,其特征在于,在步骤1中,以地物分类映像作为格网划分的基础。
3.根据权利要求1所述的户外搜救最佳路径规划方法,其特征在于,在步骤2中,将格网边缘所有可达的特征像元以及当前像元均存储至可达列表中;在步骤3中,路径像元作为当前像元后,将前一当前像元从可达列表中删除并存储至关闭列表中。
4.根据权利要求3所述的户外搜救最佳路径规划方法,其特征在于,在步骤3中,选定下一格网的具体标准为选定能够到达的格网,其中能够到达的格网为非障碍物,也非前一格网。
5.根据权利要求3所述的户外搜救最佳路径规划方法,其特征在于,在步骤4中,回溯路径形成最佳路径的方式为:逆向查找关闭列表中的当前像元,并将所有的当前像元按顺序连接形成的路径作为最佳路径。
6.一种服务器,其特征在于,包括:存储器和至少一个处理器;所述存储器存储计算机程序,所述至少一个处理器执行所述存储器存储的计算机程序,以实现权利要求1至5中任一项所述的户外搜救最佳路径规划方法。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序,所述计算机程序被执行时实现权利要求1至5中任一项所述的户外搜救最佳路径规划方法。