10.3969/j.issn.1006-9348.2021.09.004
考虑航线危险天气的动态绕爬路径规划
针对传统的A*算法在对航路上危险天气的路径规划过程中搜索的栅格多、搜索范围大、算法效率低的问题,采用Br-esenham算法对A*算法的底层框架进行优化.在无障碍节点的情况下通过对探索节点的判别使算法探索栅格数量减小,减少无效探索;在有障碍节点的情况下通过对障碍节点周围环境点的探索收集信息选择最优路径,保证运行效率提高.根据A*算法当存在多个最小值时不能保证搜索路径最优的情况,在循环语句中嵌套选择语句分别对不同情况下的阶段性运行结果做出决策,实验结果表明,改进后的算法大幅度提高了算法的运行效率.
动态路径规划;危险天气;算法仿真
38
TP301.6(计算技术、计算机技术)
2021-11-08(万方平台首次上网日期,不代表论文的发表时间)
共5页
19-23