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

.Application of bidirectional A＊ method in military route planning

作　　者：郝振国[1] 王玉玫[1] 

机构地区：[1]中国电子科技集团公司第十五研究所指挥自动化研究室,北京100083

出　　处：《计算机工程与应用》2011年第29期246-248,共3页Computer Engineering and Applications

摘　　要：为了解决军事地理信息系统(MGIS)中在野外无道路情况下的路径规划问题,对已有方法的不足进行了分析,基于军事地形学理论和人工智能(AI)启发式搜索算法(A*算法),提出了一种可以满足实际军事行动需要的路径规划方法。在数字高程图(DEM)和其他图层共同组成的数字地形图(DTM)中进行实验,证明该算法能够有效地根据用户指定的通行条件规划出一条优化的实际可行的路径,并可以求出通行路径所用的路程和时间。算法分别用单向和双向两种方式实现,并比较了两种实现方式性能的差异和使用时机。In order to solve the problem of route planning of Military Global Information System（MGIS） in roadlessness sit- uation,the defects of earlier methods are analyzed.Based on the theory of military topography and A＊ method of AI,a meth- od 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 traf- fic rule which user defines and can calculate the length and consumed time.The algorithm is implemented separately in uni- lateral and bidirectional ways.The difference of performance of these two ways and occasion to use are compared.

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

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]