关键词: 军事地理信息系统, 路径规划, 军事地形学, 人工智能, 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）