Research On Patrol Optimization For Armed Police Based On Ant Colony Algorithm

Armed polices participating in the city patrol has been an important means of maintaining social stability in the new circumstances. The patrol route planning and optimization is an important means to improve the efficiency of patrol. The main achievements and progress are summarized as follows:This thesis introduces the basic situation of patrol optimization and analyzes the concept, component and classification of Vehicle Routing Problem. Optimization model of patrol route is introduced. This thesis compares some optimization algorithms and determines ant colony algorithm as solving algorithm.This thesis introduces basic ant colony algorithm’s principle and technological process. The mathematical model of patrol path planning is constructed. Simulation of a city patrol is carried out based on ant colony algorithm’s technological process. Simulation results show that the basic ant colony algorithm can basically meet the needs of path planning, but still there are some deficiencies. Based on the experimental simulation, the influence of parameter factor on route planning is researched. This thesis analyzes the advantages and disadvantages of the basic ant colony algorithm. At the same time, this article describes a corresponding improvement algorithms for content related improvements.Furthermore,this thesis designs a local path planning method based on the improved ant colony algorithm. At the same time, this thesis analyzes the shortcomings of the ant colony algorithm for complex tasks environment. Using MAKLINK Dijkstra theory and algorithms to improve the ant algorithm in the framework of the ant colony algorithm, this thesis adds the angle information so that the improved algorithm can well meet various conditions and verified by simulation.For the problem of patrol in the hilly area, a method of constructing a three-dimensional map in the framework of the ant colony algorithm is proposed. Based on this, this thesis proposes ant colony algorithm’s option method in three-dimensional space and carries out simulation for a specific problem.This thesis work is valued to other types of patrol path optimization problem.