Method, system and medium for dispatching patrol vehicle in chemical park based on cooperation mechanism

Abstract

The invention discloses a method, system and medium for dispatching patrol vehicles in a chemical park based on a cooperation mechanism. The method includes modeling the road network of the chemical park as a graph model G; determining the initial configuration of the patrol vehicles, including the number of patrol vehicles r and initial position sp; divide the graph model G into r areas, and assign a patrol car to each area; build the patrol transfer graph pG of each patrol car; build a patrol game model for the chemical plant area and the patrol car, and obtain each patrol car. Based on the patrol transfer graph of the patrol car, the optimal patrol route of each patrol car is obtained by solving the patrol game model. The invention combines the game model and the cooperative patrol mechanism, and proposes a chemical park environmental protection patrol game model based on the cooperative mechanism. The chemical park is statically divided into multiple areas to avoid conflicts to achieve cooperation, which can improve the utilization rate of resources and ensure the safety of patrolling. It can effectively reduce the probability of excessive emissions of air pollutants in the chemical plant area.

Description

technical field [0001] The invention relates to the field of public security, in particular to a method, system and medium for dispatching patrol vehicles in a chemical park based on a cooperation mechanism. Background technique [0002] For various security scenarios including chemical park patrols, border patrols, port patrols, etc., the use of patrol vehicles instead of manual patrols can reduce the manpower burden of patrol personnel and prevent accidental personal injury to patrol personnel. [0003] Considering the large area of ​​the chemical park, a small number of patrol vehicles cannot effectively cover the area in time and space, so multiple patrol vehicles are used to patrol at the same time. Without the introduction of the patrol car cooperation mechanism, in the actual patrol process, each patrol car will choose its own patrol route according to the current state. It may happen that multiple patrol cars patrol the same chemical plant area at the same time. Cau...

AI Technical Summary

Problems solved by technology

[0003] Considering that the chemical industry park occupies a large area, a small number of patrol cars cannot effectively cover the area of ​​the park in time and space, so multiple patrol cars are used to patrol at the same time

Without introducing the patrol car cooperation mechanism, in the actual patrol process, each patrol car will choose its own patrol route according to the current state. It is possible that multiple patrol cars will patrol the same chemical factory area at the same time, which will cause waste of patrol resources

Images