快速出警是防范和打击严重危害国家安全和社会治安秩序案件的基础。除了报警信息的及时响应为出警人员提供正确的出警路线之外,最短出警距离也是保障最短时间内到达现场的基本要素。通常不可能在所有街道、路口都部署警力,定点巡警守候岗及巡警对其管辖区域进行巡逻的动与静相结合就构成了适应快速出警要求的主要途径。本文应用网络分析方法,针对如何找出一条最佳路径使得警察尽快到达报警点,如何合理设立巡逻定点守候岗保证该定点岗能在规定时间内到达高发案地区,以及给出一个巡逻路径使得巡警遍历管辖区域内的所有街道而遍历的路径最短等三个方面的问题提出了研究。首先,分析了GIS系统的特征,建立了GIS数学模型,并对网络分析的基础最短路径算法进行了讨论,采用4叉堆排序和划分子图法,以南宁市区实际地理情况为示例,证明了所提出改进算法的有效性。其次,在改进的Dijkstra算法基础上,采用线性规划的方法,利用计算机对巡警定点守候岗的分布进行了求解,为应用线性规划的方法对巡警定点守候点的部署分析提供了基础。应用解决中国邮递员问题的求解思路,给出了应用Hungary方法求解巡逻路线的步骤。同时,对Hungary方法进行了改进,避免了该算法中因任意选取零元而导致死循环的问题。在此基础上,建立了解决巡警在其管辖区域内巡逻最优路径规划的求解方法。试验结果表明,相关算法即使对南宁市全市区进行求解也可以很好地收敛,是一个有效的算法。文中所建立理论方法在公安GWP系统的应用示例表明了其良好的应用价值。