用于地形跟踪回避的一种最佳路径算法

摘要：

提出了一套用于数字地形图中求取最佳路径的算法.算法的核心是改进的动态规划算法,同时还用到图像和图形处理中的一些算法,如图像的膨胀,图形的扫描线转换.分析了算法的计算复杂度,包括时间和空间复杂度.该算法的适应性和稳定性较好,在大多数的情况下能给出符合实际的结果.算法还加入了最大爬升角和最小转弯半径这两个飞机机动参数.作为一套完整的考虑飞机机动参数的算法,具有高效稳定和符合实际的特点.

关键词：电子地形图、地形跟踪回避、最佳路径、动态规划、爬升角、转弯半径

所属期刊栏目：28

分类号：TN966;TN959.73

资助基金：电子工业部科研项目

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页码：467-470