双向A*算法在军事路径规划中的应用

• 作者: 王玉玫 郝振国
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 军事地理信息系统 路径规划 军事地形学 人工智能 A*算法 数字高程 数字地形图
• 年，卷（期）: 2011,（29）
• 所属期刊栏目: 工程与应用
• 页码范围: 246-248
• 分类号: TP311.52
• 字数: 2620字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.29.068

摘要

为了解决军事地理信息系统(MGIS)中在野外无道路情况下的路径规划问题,对已有方法的不足进行了分析,基于军事地形学理论和人工智能(AI)启发式搜索算法(A*算法),提出了一种可以满足实际军事行动需要的路径规划方法.在数字高程图(DEM)和其他图层共同组成的数字地形图(DTM)中进行实验,证明该算法能够有效地根据用户指定的通行条件规划出一条优化的实际可行的路径,并可以求出通行路径所用的路程和时间.算法分别用单向和双向两种方式实现,并比较了两种实现方式性能的差异和使用时机.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王玉玫	中国电子科技集团公司第十五研究所指挥自动化研究室	2	19	2.0	2.0
2	郝振国	中国电子科技集团公司第十五研究所指挥自动化研究室	1	16	1.0	1.0