计算机工程与应用2011，Vol.47Issue(29)：246-248,3.DOI:10.3778/j.issn.1002-8331.2011.29.068
双向A*算法在军事路径规划中的应用
Application of bidirectional A* method in military route planning
郝振国 1王玉玫1
作者信息
- 1. 中国电子科技集团公司第十五研究所指挥自动化研究室,北京100083
- 折叠
摘要
Abstract
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 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.关键词
军事地理信息系统/路径规划/军事地形学/人工智能/A*算法/数字高程/数字地形图Key words
Military Global Information System (MGIS)/ route planning/ military topography/ Artificial Intelligence (AI)/ A* method/ Digital Elevation Map (DEM)/ Digital Topography Map(DTM)分类
信息技术与安全科学引用本文复制引用
郝振国,王玉玫..双向A*算法在军事路径规划中的应用[J].计算机工程与应用,2011,47(29):246-248,3.
