计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (29): 246-248.

• 工程与应用 • 上一篇    

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

郝振国,王玉玫   

  1. 中国电子科技集团公司 第十五研究所 指挥自动化研究室,北京 100083
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-10-11 发布日期:2011-10-11

Application of bidirectional A* method in military route planning

HAO Zhenguo,WANG Yumei   

  1. Department of Command Automatic,NO.15 Institute,China Electronics Technology Group Corporation,Beijing 100083,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-10-11 Published:2011-10-11

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

关键词: 军事地理信息系统, 路径规划, 军事地形学, 人工智能, A*算法, 数字高程, 数字地形图, ,

Abstract: In order to solve the problem of route planning of Military Global Information System(MGIS) in roadlessness situation,the defects of earlier methods are analyzed.Based on the theory of military topography and A* method of AI,a method that can meet the practical needs is proposed.Experimented in the Digital Topography Map(DTM) composed of Digital Elevation Map(DEM) and other map layers,the method can plan out an optimized and practical path according to the traffic rule which user defines and can calculate the length and consumed time.The algorithm is implemented separately in unilateral and bidirectional ways.The difference of performance of these two ways and occasion to use are compared.

Key words: Military Global Information System(MGIS), route planning, military topography, Artificial Intelligence(AI), A* method, Digital Elevation Map(DEM), Digital Topography Map(DTM)