技术详细介绍
本发明公开了一种基于规则网格DEM数据的路径规划新方法，以距离和坡度作为路径搜索的评估指标，为平衡距离与坡度的相互影响，基于空间路径的距离函数和以指数函数构造的坡度函数，设计DA*算法的完备性函数g(n)。
以DEM数据计算函数中的参数，对新的完备性函数g(n)进行优化，使其适应DEM数据不同分辨率的变化；基于同样的策略和函数构造方法，构造DA*算法新的启发性函数h(n)。
为提高算法的搜索效率，通过对初始权值的设置，以及在搜索过程中对权值的动态调整，改变完备性函数和启发性函数对评估结果的影响，使得构造的新的DA*寻路算法能够高效地搜索出合适的路径，具有对DEM数据分辨率的自适应性，且适用于不同的应用环境。