新形势下,武警部队参与城市武装巡逻是维护社会稳定的重要途径,而巡逻路径的规划、优化是提高巡逻效率的重要手段。针对于此,本文主要作了以下几个方面的工作:论文介绍了巡逻路径优化的基本情况,详细分析介绍了巡逻路径优化所涉及的车辆路径优化问题的概念、构成要素、分类情况,简述了巡逻路径优化的模型,并对各种优化算法进行了分析比较,确定蚁群算法作为该问题的求解算法。本文介绍了基本蚁群算法的原理内容,结合武警巡逻路径规划问题,建立了巡逻路径规划的数学模型。针对基本蚁群算法的流程,开展了针对某市武警巡逻的仿真研究,仿真结果表明,基本蚁群算法能够基本满足路径规划的需求,但是仍旧存在一定不足。在试验仿真的基础上,详细研究了算法中参数因子对于路径规划的影响。本文分析了基本蚁群算法的优点及缺点,针对相关改进内容,并介绍了相应的改进算法。此外,本文还设计了基于改进蚁群算法的局部路径规划方法,针对复杂任务环境下的局部路径规划的特征,分析了蚁群算法的不足,利用MAKLINK理论及Dijkstra算法,在蚁群算法框架下,改进蚁群算法,加入角度信息,使改进后的蚁群算法能够很好的满足各种条件,并通过仿真实验进行了验证。针对丘陵山区巡逻中地势起伏的实际问题,提出了三维地图的构建方法,在蚁群算法的框架下,提出了三维空间内蚁群算法的策略选择办法,并针对特定问题进行了仿真验证。本文所做工作对其他类型巡逻路径优化问题也有参考价值。