Research And Implementation Of Beidou Public Security Patrol System Based On Cuckoo Algorithm

Faced with the complexity and long-term nature of comprehensive community g overnance,we must maximize the role of grass-roots organizations,improve their abi lity to respond quickly and deal with emergencies,so the study of public security p atrols is extremely important.In the security patrol system,it is particularly importan t to assign tasks reasonably and plan the route of patrol personnel.The emergence o f intelligent algorithms makes up for the shortcomings of traditional algorithms.How ever,due to its own shortcomings,the algorithm still has some problems,such as sl ow convergence speed and low accuracy.This paper studies cuckoo search algorithm,improves it,and combines it with K-means algorithm to solve the path planning problem.Based on Beidou positioningtechnology,the security patrol system is developed and designed.The whole systemconsists of mobile intelligent terminal,data acquisition subsystem and central serversubsystem.It has been applied in Jiangpu Street.The specific research work in thispaper is as follows:(1)To overcome the shortcomings of cuckoo search algorithm,a cuckoo search algorithm based on chaotic optimization strategy with dynamic step size and detectio n probability is proposed.Logistic chaotic strategy is introduced into population initi alization to increase population diversity and improve population uniformity;dynamicadjustment of flight steps of Lévy makes Lévy flight adaptive,balancing the abilityof global search and local search of algorithm;introducing the idea of differential p rocessing,changing the state of invariant detection probability,dynamically adjusting the probability of bird eggs being discovered by the host,and improving the ability of Lévy flight.The accuracy of the algorithm.(2)K-means algorithm has the property of convergence at local optimum.The i mproved cuckoo algorithm combined with K-means algorithm is introduced to solve the problem of patrol assignment and path planning.Experiments show that compare d with other traditional path planning algorithms,the improved algorithm achieves le ss route overhead and faster search speed.(3)Design patrol system based on Beidou navigation technology,geographic info rmation system,communication technology and database technology.The mobile intelligent terminal is based on Android operating system.According to the path plannin g,patrolmen punch in patrol points,collect information and transmit data to the serv er.More practical,managers give feedback and push it to patrol personnel.