空间信息与地图自古以来就在战争中扮演重要角色。上世纪80年代以来,地理信息系统飞速发展,并且与数据库技术、卫星遥感技术、GPS技术、网络技术融合,在军事领域的应用不断深化,推动战争机械化以后朝着信息化的方向发展。同时,包括战场环境信息在内的空间数据呈指数级数增长,人们所拥有的数据已经达到了极大的丰富,并且继续呈现加速度增长的趋势。而如何利用好这些信息并且在各个领域发挥更大的作用将成为我们面临的新问题,空间分析技术就成为地理信息系统研究领域的一个长期的热点问题。空间分析在军事领域的应用起始于上世纪六十年代,经过几十年的飞速发展已经广泛的应用于各个领域,我国自八十年代开始在该领域也投入很大的技术力量,与国际差距也在不断缩小。本文从地形分析出发,提出装甲兵沿道路机动线路选择这一军事上的具体问题,探讨解决这一问题上的方法和步骤。本文的主要研究内容如下:(1)介绍战争与空间信息的关系,介绍了问题的主要研究背景,提出了装甲兵沿道路机动线路选择问题。(2)在深入分析线路选择问题的基础上,利用基于图论的道路网描述方式,构建了线路选择问题模型和基本实现实现过程。(3)介绍图论的基本概念和基本性质,对比几种经典最短路径算法,并总结出战场环境下线路选择的三个重要指标:通过时间、安全性和隐蔽性,建立了三个数学模型:时间最优通行线路选择模型:结合地形对装甲兵通行时间的多种影响因素,提出了阻碍强度的概念,作为综合各种因素的一个变量,并且作为图中弧段的唯一权值。地形对线路隐蔽性影响模型:分为光学侦查和雷达侦察两种侦查方式,针对其通视条件判断侦查盲区,并以此确定弧段的隐蔽性能。顾及敌火力条件地形对线路安全性影响模型:考虑敌侦查时间和火力探测时间计算装甲车辆能够安全通过的行驶时间。(4)从战场指挥员的思维出发,对沿道路机动线路进行优化,不同的路段根据其被最短路径经过的概率进行配色,通过可视化的方法挖掘机动线路中的越野“捷径”。