潜艇自诞生之日起,便因为其隐蔽打击能力和难以被敌方察觉的特性而受到青睐。但是,随着现代军事技术的不断发展,反潜装备性能得到了很大提升,使潜艇在航行过程中极易暴露目标;同时潜艇在行驶过程中还要面对复杂多变、危机四伏的各种海洋环境。现阶段有关潜艇的航路规划算法研究得较少,且现有的潜艇航路规划算法一般都没有考虑海洋环境因素的影响。本文的主要研究内容是:如何将各种海洋环境因素和敌情因素作为约束条件引入潜艇航路规划算法,为潜艇规划出一条从出发地点到目的地,隐蔽性最高、同时兼顾航行安全性和经济性的航路。本文首先介绍了潜艇航路规划的背景、意义和研究现状,分析了现有的多目标优化算法的特点及其各自适用的范围;然后研究了潜艇航路规划的评价体系,对规划航路的优劣程度总结出了隐蔽性、安全性和经济性这三个性能评价指标,介绍了各种海洋环境因素对这三个评价指标的影响;接下来对现有的网格划分算法进行了改进,得到了一种基于海洋环境的潜艇航路动态生成算法:包括网格的动态划分算法、网格的适航性、通行性和连通性的动态判断算法,并对该算法的可行性进行了验证;为了提高蚁群算法的收敛速度和迭代成功率,对现有的MAF-蚁群算法结构进行了改进,并把海洋环境因素和敌情因素作为约束条件引入改进的MAF-蚁群算法中,与航路动态生成算法相结合,得到了基于改进MAF-蚁群算法的潜艇航路规划优选方法,实现了潜艇航路的寻径、评价和优选的一体化;在本文最后使用该算法对潜艇航路规划实例进行了求解,并通过实验比较了改进前后的MAF-蚁群算法在性能上的提高,还对改进MAF-蚁群算法与其他优化算法在应用于最短路径问题时的性能差异进行了比较。本文将海洋环境因素作为约束条件引入了潜艇的航路规划算法中,并对现有的动态网格划分算法和蚁群算法进行了改进,使其能够适用于潜艇航路规划问题这一特殊领域,通过实验证明了使用改进蚁群算法解决潜艇航路规划问题的尝试是成功的,实验还证明了改进算法的性能确实得到了有效提升。