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）

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

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