Research And Implementation Of The Armed Police Manpower Deployment System

The Armed Police Manpower Deployment System plays a very important role in dealing with unexpected events. In order to enhance the armed force's emergency response capabilities to emergencies and crisis effectively, rapidly organize the army arrived at the scene, and minimize the losses resulting from the emergencies and crisis, we must select an appropriate shortest path algorithm. For this application background, this paper gives an improved shortest path algorithm based on regional breakdown. Through combining with the actual geographical environment, traffic information and characteristics of Armed Police Force, Integrating the existing MIS systems, the police manpower deployment system is designed based on the algorithm.This paper begins with the background of helping Armed Police to deal with emergencies quickly and effectively, and discusses the purpose and significance of the paper. Then introduces the basic theory of GIS which is the basement of the police manpower deployment system, including GIS concepts, composition, function and classification, etc. By comparing the advantages and disadvantages of several common shortest path algorithms, targeting at the application feature of the police manpower deployment system, the paper gives an improved shortest path algorithm based on regional breakdown. The algorithm effectively reduces the number of nodes and network size in path finding calculation by division of the region, through the parallel implementation of the Dijkstra algorithm to find the shortest path to further reduce the computing time, It has robustness, high efficiency and well scalability. Finally we finish the engineering realization of this algorithm. Combining with practical application characteristics, we have designed a police manpower deployment system with decision support function.The experiment shows that the police manpower deployment system can quickly and accurately obtain the shortest path, has positive significance to raise the army's emergency response capabilities, and organize the troops rapidly arrive at the scene to reduce the losses caused by emergencies and crisis.