The construction of smart cities and smart chemical parks is an important trend in the development of modern cities and enterprises,and while they bring many benefits to the economy,society,and environment,they also place higher demands on public safety.As one of the most effective and direct means to reduce crime and prevent security problems,patrol plays a vital role in maintaining public safety.In numerous practical scenarios,accidents caused by ineffective police patrols and chemical park patrols are common,reflecting the weakness of the current emergency response capability during patrols.Therefore,the development of emergency response patrol strategies for public safety is an urgent problem.In this paper,we take the patrol strategy under public safety as the research object,and use theories such as graph theory,heuristic algorithm,and game theory as the research methods to propose the multi-agent patrol strategy evaluation for social security and the game patrol for hazardous gas leakage in chemical parks,respectively,and finally generate the emergency response patrol strategy for public safety.The main contributions of the paper include the following aspects:(1)Evaluation of multi-agent body patrol method for social security is proposed.Firstly,the paper defines the "police visibility rate" by using the idle time in the field of multi-agent patrol,and the "police management rate" by using the coverage rate and response time.Second,five representative multi-agent patrol algorithms,including Conscientious Reactive,Heuristic Conscientious Reactive,Heuristic Pathfinder Conscientious Cognitive,Cyclic algorithm for Generic Graph,and Generalized Multilevel Subgraph Patrolling,are used to plan patrol strategies.Again,this paper develops a police patrol simulation software based on Py Qt5 and QGIS.Finally,the above algorithms are experimentally tested and evaluated on three real road networks of different sizes.The results show that the MSP algorithm can achieve an idleness of fewer than 15 minutes,coverage rate and response time of 80% and 2 minutes,respectively,when facing small-scale road networks;the HPCC algorithm can achieve an idleness of fewer than 30 minutes,coverage rate and response time of 90% and 3minutes,respectively,when facing medium and large scale road networks.(2)The proposed gaming patrol for hazardous gas leakage in chemical parks.Firstly,for the accidents that may occur during the patrol in the chemical park,this paper introduces the gas diffusion model to describe the process of harmful gas leakage,while taking the response time into account.Secondly,game theory is introduced into this patrol scenario to construct a game model of the defender represented by the patrol and the attacker represented by the miscreant,as well as the strategy,benefit,and equilibrium solution models of both sides of the game.Again,this paper designs a multi-linear programming-based GGC algorithm to compute the set of participants’ strategies for this game model.Finally,in three real chemical park case scenarios of different scales,the game model of this paper is compared with the other two basic methods in terms of gains,and the results show that the model can effectively enhance the gains of defenders and reduce the gains of attackers. |