论文部分内容阅读
最优路径问题一直是GIS空间分析领域的研究热点,其研究目标也从单纯的搜索“最短路径”发展到寻求面向各类实际需要的“最优路径”,相关算法也因实际情况不同而千差万别。在实际的复杂条件下,最优路径的选取除了考虑距离问题外,还应考虑多种实际因素的影响。军事交通能力是军事实力的重要组成部分,军事交通需求的特性决定了军事交通是一个高度复杂、超大规模的军事活动,它是以满足军事需求为目标的,军事需求呈现高度的广泛性和多样性。而军事交通高度复杂、超大规模的特性,对军事交通的合理布局提出了很高的要求。同时,这样的特点也决定了军事交通活动的路径规划是需要考虑多种实际影响因素的复杂过程。本文从以上方面考虑,把军事交通作为多要素路径规划算法研究的一个应用特例,建立基于军事地理信息系统的战术活动路径规划模型,以期为军事活动路径规划提供决策支持。本文首先对地理信息系统及其空间分析理论进行了研究,并系统研究了GIS空间分析中最优路径算法及相关的改进算法;在对各改进算法的优缺点进行比较分析的基础上,面向战术活动路径规划的实际需要,提出了浪费代价算法的思想,并基于这个思想对经典Dijkstra算法进行了改进,提高了算法的实现效率和搜索精度;详细分析并确定了影响战术活动路径规划的环境要素;将影响战术活动路径规划的多种因素作为选择路径时的评定标准,提出了引入多要素决策函数的思想;对军事交通网络和陆图进行了研究,在此基础上,将多要素决策函数与浪费代价最优路径搜索算法相融合,建立了面向战术活动的路径规划模型,并在实际的陆图环境中实现了该模型,从而为战时运兵和军用物资的运输等活动提供有效的策略支持。本文的算法和思想可面向实际需要扩充到民用交通运输和其它相关领域。