武警警力调配系统在应对突发事件中发挥着重要作用。为了在突发事件和危机中有效提高军队的应急反应能力,快速的组织军队到达现场,使事件造成的损失减小到最低,必须选择合适的最短路径算法。本文主要针对这一应用背景,提出了一种改进的分区域的最短路径算法,并结合实际的地理环境、路况信息和武警部队的出警特点,整合已有的管理信息系统,设计了基于该算法的警力调配系统。全文首先从协助部队快速有效处理突发性事件的背景出发,探讨了选题的目的和意义;然后对警力调配系统的底层GIS平台的基本理论包括GIS的概念、组成、功能、分类等进行了简单的介绍,接着比较了常见的几种最短路径算法的优缺点,并针对在警力调配系统中的应用特征,提出了一种改进的分区域的最短路径算法。该算法通过对道路网络进行寻找区域的划分,有效地减少了参与寻路计算的节点数目和网络规模,通过并行执行Dijkstra算法来进一步降低寻找最短路径的计算时间,其鲁棒性强、效率高、可扩展性好。最后工程实现了该算法,并结合实际的应用特点,设计实现了具有决策支持功能的警力调配系统。实验表明,该武警警力调配系统能够较为快速准确的获得最短路径,对提高部队的应急反应能力,快速的组织部队到达现场,减少事件造成的损失具有积极意义。