Chemical industry park patrol car scheduling method and system based on cooperation mechanism, and medium

Abstract

The invention discloses a chemical industry park patrol car scheduling method and system based on a cooperation mechanism, and a medium. The method comprises the following steps: modeling a road network of a chemical industry park into a graph model G; determining initial configuration of the cruiser, wherein the initial configuration comprises the number r and the initial position sp of the cruiser; dividing the graph model G into r regions, and allocating a patrol car to each region; constructing a patrol transfer graph pG of each patrol car; and establishing a patrol game model for the chemical plant area and the patrol vehicles, and solving the patrol game model on the basis of obtaining the patrol transfer graph of each patrol vehicle to obtain the optimal patrol route of each patrolvehicle. According to the invention, a game model and a cooperative patrol mechanism are combined together; a chemical industrial park environment-friendly patrol game model based on a cooperation mechanism is provided, a chemical industrial park is statically divided into a plurality of areas to avoid conflicts so as to achieve cooperation, the utilization rate of resources can be increased, thepatrol effect can be guaranteed, and the probability that excessive atmospheric pollutants are discharged from a chemical plant area can be effectively reduced.

Description

technical field [0001] The invention relates to the field of public security, in particular to a method, system and medium for dispatching patrol cars in chemical industry parks based on a cooperation mechanism. Background technique [0002] For a variety of security scenarios including chemical park patrols, border patrols, port patrols, etc., using patrol cars 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 industry park, a small number of patrol cars cannot effectively cover the park area, 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 Caus...

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