Police cars patrolling the roads in the city not only can reduce the alarm processing time, but also to deter criminals. They have significance for the maintenance of public order and protection of social harmony.In this paper, Liao Cheng City, Shandong Province, for example, for the characteristics of the city's urban map, we established a mathematical model, and gave a certain solution of the problem under different conditions of limited jurisdiction and police patrol program:We got minimum number of police cars that meet the time requirements by the method of Grid Covering; K-means algorithm was used to divide the region of the city by the police cars'number; more over we use Prim algorithm to get minimum spanning tree for each region; then obtain a patrol line by Depth-first traversal algorithm。For the more we will compare the effect of the number of police patrols by some indicator function。We also made some analysis to the hidden nature of patrol line in problem。Finally, we discussed the advantages and disadvantages and feasibility of the model, as well as improvements in the direction of practical application.。... |