-
公开(公告)号:CN107228668A
公开(公告)日:2017-10-03
申请号:CN201710345987.4
申请日:2017-05-17
Applicant: 桂林电子科技大学
IPC: G01C21/20
Abstract: 本发明公开了一种基于规则网格DEM数据的路径规划新方法,以距离和坡度作为路径搜索的评估指标,为平衡距离与坡度的相互影响,基于空间路径的距离函数和以指数函数构造的坡度函数,设计DA*算法的完备性函数g(n);以DEM数据计算函数中的参数,对新的完备性函数g(n)进行优化,使其适应DEM数据不同分辨率的变化;基于同样的策略和函数构造方法,构造DA*算法新的启发性函数h(n);为提高算法的搜索效率,通过对初始权值的设置,以及在搜索过程中对权值的动态调整,改变完备性函数和启发性函数对评估结果的影响,使得构造的新的DA*寻路算法能够高效地搜索出合适的路径,具有对DEM数据分辨率的自适应性,且适用于不同的应用环境。