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...

Examples

Embodiment Construction

[0083] Taking the cooperation mechanism-based environmental protection patrol game modeling for Shanghai Chemical Industry Park as an example, the cooperation mechanism-based patrol car scheduling method, system and medium of the present invention will be further described in detail. It should be noted that this embodiment can also be applied to various other chemical industry parks and other security fields, and will not be repeated here.

[0084] like figure 1 As shown, the implementation steps of the chemical industry park patrol car scheduling method based on the cooperation mechanism in this embodiment include:

[0085] 1) Modeling the road network of the chemical industry park to obtain the graph model G;

[0086] 2) Determine the initial configuration of patrol cars, including the number r of patrol cars and the initial position sp of each patrol car;

[0087] 3) Divide the graph model G into r regions, and assign a patrol car to each region;

[0088] 4) Construct th...

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...

Examples

Embodiment Construction

[0083] Taking the cooperation mechanism-based environmental protection patrol game modeling for Shanghai Chemical Industry Park as an example, the cooperation mechanism-based patrol car scheduling method, system and medium of the present invention will be further described in detail. It should be noted that this embodiment can also be applied to various other chemical industry parks and other security fields, and will not be repeated here.

[0084] like figure 1 As shown, the implementation steps of the chemical industry park patrol car scheduling method based on the cooperation mechanism in this embodiment include:

[0085] 1) Modeling the road network of the chemical industry park to obtain the graph model G;

[0086] 2) Determine the initial configuration of patrol cars, including the number r of patrol cars and the initial position sp of each patrol car;

[0087] 3) Divide the graph model G into r regions, and assign a patrol car to each region;

[0088] 4) Construct th...

Images