A patrol route setting method and device

By combining police force investment data and heat map of the distribution of key patrol areas, the police force patrol path is optimized, and the problem of inefficient patrol caused by the lack of data basis in the existing technology is solved, and more efficient police force deployment and patrol route planning is achieved.

CN114593733BActive Publication Date: 2025-03-07HAINA CLOUD IOT TECH CO LTD +1
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202111375317.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-11-19
Publication Date
2025-03-07
Estimated Expiration
2041-11-19

AI Technical Summary

Technical Problem

In the existing technology, the police patrol path planning lacks data basis, resulting in a decrease in patrol efficiency.

Method used

By combining police input data with the distribution heatmap of key patrol areas, the patrol routes for each time period are obtained, and the patrol routes are optimized through data analysis and heatmap analysis.

Benefits of technology

The rationality and patrol efficiency of patrol deployment have been improved to ensure the maximum coverage of police patrol areas.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114593733B_ABST
    Figure CN114593733B_ABST
Patent Text Reader

Abstract

The present invention provides a patrol route setting method and device, including: collecting historical data of different time periods within a patrol range; obtaining police force input data of different time periods and distribution heat maps of patrol key areas of different time periods according to the historical data; combining the police force input data and the distribution heat map of patrol key areas to obtain the patrol route of each time period; combining the police force input data and the distribution heat map of patrol key areas to obtain the patrol route of each time period, thereby effectively evaluating the rationality of patrol deployment and improving patrol efficiency.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention belongs to the field of computer technology, and in particular, relates to a patrol route setting method and device. Background Art

[0002] As an indispensable technical means for social public security, security prevention plays an important role in social security protection. In security prevention, police patrols can not only effectively prevent and stop crimes, but also reduce police operation costs and improve police execution efficiency. In the process of police force dispatch and patrol, it is an important requirement to reasonably allocate police force and plan appropriate patrol routes. At present, the planning of appropriate patrol routes for police force is entirely based on human experience, without data basis, resulting in reduced patrol efficiency.

[0003] In view of this, the present invention is proposed. Summary of the invention

[0004] The technical problem to be solved by the present invention is to overcome the shortcomings of the prior art and provide a group behavior recognition method to obtain the patrol route for each time period by combining the police force input data and the distribution heat map of the patrol key areas, thereby effectively evaluating the rationality of the patrol deployment and achieving the purpose of improving the patrol efficiency.

[0005] In order to solve the above technical problems, the basic concept of the technical solution adopted by the present invention is:

[0006] The present invention provides a patrol route setting method, comprising:

[0007] Collect historical data of different time periods within the patrol area;

[0008] Based on historical data, obtain police force input data for different time periods and heat maps of patrol key areas for different time periods;

[0009] Combine the police force input data and the heat map of the distribution of key patrol areas to obtain the patrol routes for each time period.

[0010] Furthermore, based on the heat map distribution of key patrol areas, the extreme points of the heat map for each time period are marked, and based on the extreme points of the heat map for each time period and combined with the police force input data for each time period, the patrol route for each time period is obtained.

[0011] Furthermore, the extreme points of each time period are arranged in descending order, and the first patrol point allocation is formed by combining the police force input data of each time period and the extreme point sorting data of each time period. The extreme points of the sequential heat map are matched in a nearest neighbor manner according to the patrol coverage area per unit time of different patrol methods to obtain the patrol route of each time period.

[0012] Furthermore, after obtaining the patrol routes, check whether the patrol routes of the police officers intersect. If so, the patrol points of the corresponding police officers will be exchanged.

[0013] Furthermore, the historical data includes alarm data of specific persons, vehicle flow data, pedestrian flow data, historical police situation data, historical police patrol area data, police patrol martial law level data and police force data.

[0014] Furthermore, based on the weight distribution of alarm data, vehicle flow data, pedestrian flow data and historical police situation data, a heat map of the distribution of key patrol areas in different time periods is drawn.

[0015] Furthermore, when obtaining the distribution heat map of patrol key areas in different time periods, combined with the GPS geographic location information, the alarm data, vehicle flow data, pedestrian flow data and historical alarm data of specific personnel in different locations in each time period are counted.

[0016] Furthermore, police force input data is obtained based on historical police situation data, historical police patrol area data, police patrol martial law level data, and police force data.

[0017] Furthermore, by summarizing historical police incident data, we can obtain the probability of police incidents occurring in each time period, the number of police incidents occurring, and the average processing time;

[0018] By summarizing historical police patrol area data and police force data, we can obtain the patrol area areas of foot patrol police, motorcycle patrol police, and car patrol police;

[0019] By summarizing the police patrol martial law level data and police force data, we can obtain the police force input data corresponding to different martial law levels.

[0020] Furthermore, alarm data, vehicle flow data, pedestrian flow data, historical police situation data, historical police patrol area data, police patrol martial law level data and police force data are updated and added in the system, and data derived from each data is updated and added. The frequency of updating and adding each data will be different.

[0021] Furthermore, after a period of operation, the frequency and area of ​​police incidents are counted, a heat map of police incident distribution is drawn, and the data of the previous same period is compared to analyze the changes in the frequency and area of ​​police incidents.

[0022] The present invention also provides a patrol route setting device, characterized in that it comprises:

[0023] A collection unit is used to collect specific data in different time periods within the patrol range;

[0024] The first acquisition unit is used to acquire the police force input data in different time periods and the distribution heat map of the patrol key areas in different time periods according to the specific data;

[0025] The second acquisition unit is used to combine the police force input data and the distribution heat map of key patrol areas to obtain the patrol route for each time period.

[0026] After adopting the above technical scheme, the present invention has the following beneficial effects compared with the prior art.

[0027] 1. Combine different historical data with the time dimension to form relevant data, and use historical data to extract derivative data through data analysis methods to make the data dimension richer and more realistic.

[0028] 2. By integrating multi-dimensional reference information, a timely dispatch and command model is formed, which can be used as a reference for the command center to deploy police forces.

[0029] 3. It is proposed to analyze the areas where current police incidents may occur in the form of heat maps, and to directly calculate the optimal patrol routes for police officers through heat maps, while maximizing the coverage rate of police patrol areas.

[0030] The specific implementation modes of the present invention are further described in detail below in conjunction with the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0031] The accompanying drawings are part of the present invention and are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention, but do not constitute an improper limitation of the present invention. Obviously, the accompanying drawings described below are only some embodiments. For ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without creative work.

[0032] Figure 1 A patrol route setting method provided by an embodiment of the present invention;

[0033] Figure 2 A device for setting a patrol route provided by an embodiment of the present invention;

[0034] Figure 3 It is a device for setting patrol routes provided by an embodiment of the present invention.

[0035] It should be noted that these drawings and textual descriptions are not intended to limit the conceptual scope of the present invention in any way, but are intended to illustrate the concept of the present invention for those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0036] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. The following embodiments are used to illustrate the present invention but are not used to limit the scope of the present invention.

[0037] In the description of the present invention, it should be noted that the directions or positional relationships indicated by terms such as “upper”, “lower”, “front”, “back”, “left”, “right”, “vertical”, “inside” and “outside” are based on the directions or positional relationships shown in the accompanying drawings, and are only for the convenience of describing the present invention and simplifying the description, rather than indicating or implying that the device or element referred to must have a specific direction, be constructed and operated in a specific direction, and therefore cannot be understood as a limitation on the present invention.

[0038] In the description of the present invention, it should be noted that, unless otherwise clearly specified and limited, the terms "installed", "connected" and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection, or an electrical connection; it can be a direct

[0039] The specific meanings of the above terms in the present invention can be understood by those skilled in the art in specific circumstances.

[0040] The present invention provides a patrol route setting method, comprising:

[0041] Collect historical data of different time periods within the patrol area;

[0042] Based on historical data, obtain police force input data for different time periods and heat maps of patrol key areas for different time periods;

[0043] Combine the police force input data and the heat map of the distribution of key patrol areas to obtain the patrol routes for each time period.

[0044] In an embodiment of the present invention, based on the distribution heat map of patrol key areas, the extreme points of the heat map for each time period are marked, and based on the extreme points of the heat map for each time period and combined with the police force input data for each time period, the patrol route for each time period is obtained.

[0045] In the embodiment of the present invention, the extreme value points of each time period are arranged in descending order, and the first patrol point allocation is formed by combining the police force input data of each time period and the extreme value point sorting data of each time period. The extreme value points of the sequential heat map are matched in a nearest neighbor manner according to the patrol coverage area per unit time of different patrol methods to obtain the patrol route of each time period;

[0046] Furthermore, after obtaining the patrol route, check whether the patrol routes of the police officers intersect. If so, the patrol points of the corresponding police officers will be exchanged to ensure that the coverage area of ​​the patrol route is maximized.

[0047] In an embodiment of the present invention, historical data includes alarm data of specific personnel, vehicle flow data, pedestrian flow data, historical police situation data, historical police patrol area data, police patrol martial law level data and police force data.

[0048] In an embodiment of the present invention, a distribution heat map of patrol key areas in different time periods is drawn according to the weight distribution of alarm data, vehicle flow data, pedestrian flow data and historical police situation data.

[0049] In an embodiment of the present invention, when obtaining the distribution heat map of patrol key areas in different time periods, combined with GPS geographic location information, statistics are collected on the alarm data, vehicle flow data, pedestrian flow data and historical alarm data of specific personnel at different locations in each time period.

[0050] In the embodiment of the present invention, the police force input data is obtained based on the historical police situation data, the historical police patrol area data, the police patrol martial law level data, and the police force data.

[0051] In the embodiment of the present invention, by summarizing the historical alarm data, the probability of alarm occurrence in each time period, the number of alarm occurrences and the average processing time can be obtained;

[0052] By summarizing historical police patrol area data and police force data, we can obtain the patrol area areas of foot patrol police, motorcycle patrol police, and car patrol police;

[0053] By summarizing the police patrol martial law level data and police force data, we can obtain the police force input data corresponding to different martial law levels.

[0054] In the embodiment of the present invention, the alarm data of specific persons obtained based on the image algorithm is the first type of data; the traffic data obtained based on the bayonet camera is the second type of data; the human traffic data obtained based on the face camera is the third type of data; the historical alarm data is the fourth type of data; the historical police patrol area data is the fifth type of data; the police patrol martial law level data is the sixth type of data; the police force data is the seventh type of data; and the road network data is the eighth type of data; as shown in the following table, the following table is a statistical table of all the above data;

[0055]

[0056]

[0057] Table 1 Data statistics

[0058] The first, second and third types of data are counted in units of hours (generally, the minute information is accumulated to obtain the summary data of one hour), and GPS location information is added to form reference information for different time periods; the fourth, fifth, sixth and seventh types of data are integrated in units of days to form a reference basis for the police force deployment framework. The framework refers to the level of police force input in a stage (such as a week or more time dimension) to form a large-span police force deployment plan. The fourth type of data should be supplemented with field statistics of time periods on the basis of days for subsequent analysis. The eighth type of data, as real-time navigation data, does not need to be integrated into the analysis system.

[0059] Each data is analyzed separately for basic data. After the first, second, and third types of data summarize the statistical data of one day, the weight value in the range of 0 to 1 is obtained in the form of hourly data / summary data; the fourth type of data summarizes all police situation data in units of months, and then calculates the probability of police situations occurring in each time period (hour). In addition, the number of police situation occurrences and the average processing time are counted in units of months as the basic data for subsequent evaluation indicators. The fifth type of data is combined with the seventh type of data to summarize and count the patrol area areas of walking patrol police officers, motorcycle patrol police officers, and car patrol police officers, and the average area that a police officer can patrol by walking, motorcycle, and car in a day is calculated for reference for subsequent police force deployment. The data on the police force invested in different levels of martial law are obtained based on the sixth and seventh types of data. No additional analysis is performed on the eighth type of data.

[0060] Conduct high-level data statistical analysis. Take the month as the unit, combine GPS geographic location information, and count the occurrence of specific personnel, vehicle flow data, pedestrian flow data, and police situation data at different locations in each time period. According to the formula A1β1+A2β2+A3β3+A4β4=100%, A1 is the first type of data, β1 is the weight of the first type of data, A2 is the second type of data, β2 is the weight of the second type of data, A3 is the third type of data, β3 is the weight of the third type of data, A4 is the fourth type of data, β4 is the weight of the fourth type of data. For example, the first, second, and third types of data each have a weight of 20%, and the fourth type of data has a weight of 40%. Multiplying the data distributed between 0 and 1 by the weight and adding them together will still get data distributed between 0 and 1. Based on this distribution, a heat map of the distribution of key patrol areas in different time periods is drawn.

[0061] Deploy police force. First, obtain the police force that should be deployed on the day based on the martial law level data; based on the distribution heat map of patrol key areas within the patrol range of each police station, mark the extreme points of the heat map in each time period and sort the extreme points in descending order; combine the police force deployment data and the extreme point sorting data of each time period to form the first patrol point allocation of the police patrol task, match the extreme points of the sequence heat map in the nearest neighbor method according to the unit time patrol coverage area of ​​different patrol methods, and perform route navigation to obtain the patrol route within the time period; the patrol point of the next time period will take over the last patrol point, and the selection principle is the same as above.

[0062] Data update, system iterative optimization. The first, second, and third categories of data are added and iteratively updated every week, and the relevant derivative data of steps two and three are calculated and updated; the fourth, fifth, and seventh categories of data are added and iteratively updated every month, and the relevant derivative data of steps two and three are calculated and updated; the sixth category of data is updated once a year or manually updated according to changes in patrol system rules.

[0063] Algorithm evaluation is used to evaluate the effectiveness of the algorithm for subsequent algorithm optimization. Every quarter, the frequency and area of ​​police incidents are counted, and a heat map of police incident distribution is drawn. The data is compared with the same period last year to analyze the changes in frequency and area.

[0064] In an embodiment of the present invention, alarm data, vehicle flow data, pedestrian flow data, historical police situation data, historical police patrol area data, police patrol martial law level data and police force data are updated and added in the system, and data derived from each data is updated and added, and the frequency of updating and adding each data may vary.

[0065] In the embodiment of the present invention, after each period of operation, the frequency and area of ​​occurrence of alarms are counted, a heat map of the distribution of alarms is drawn, and the data of the previous same period is compared to analyze the changes in the frequency and area of ​​occurrence of alarms.

[0066] like Figure 1 As shown, the patrol route setting method of the present invention is as follows:

[0067] S1, collect historical data of different time periods within the patrol range, and execute step S2;

[0068] S2. According to historical data, obtain the police force input data of different time periods and the distribution heat map of patrol key areas of different time periods, and execute step S3;

[0069] S3, mark the extreme points of the heat map in each time period, and execute step S4;

[0070] S4, the extreme value points of each time period are arranged in descending order, and the first patrol point allocation is formed by combining the police force input data of each time period and the extreme value point sorting data of each time period, and step S5 is executed;

[0071] S5, matching the extreme points of the sequence heat map in a nearest neighbor manner according to the patrol coverage area per unit time of different patrol methods, and executing step S6;

[0072] S6. Obtain the patrol route for each time period.

[0073] In an embodiment of the present invention, based on the distribution heat map of patrol key areas, the extreme points of the heat map for each time period are marked, and based on the extreme points of the heat map for each time period and combined with the police force input data for each time period, the patrol route for each time period is obtained.

[0074] In an embodiment of the present invention, the extreme points of each time period are arranged in descending order, and the first patrol point allocation is formed by combining the police force input data of each time period and the extreme point sorting data of each time period. The extreme points of the sequence heat map are matched in a nearest neighbor manner according to the unit time patrol coverage area of ​​different patrol methods to obtain the patrol route of each time period.

[0075] In an embodiment of the present invention, historical data includes alarm data of specific personnel, vehicle flow data, pedestrian flow data, historical police situation data, historical police patrol area data, police patrol martial law level data and police force data.

[0076] In an embodiment of the present invention, a distribution heat map of patrol key areas in different time periods is drawn according to the weight distribution of alarm data, vehicle flow data, pedestrian flow data and historical police situation data.

[0077] In an embodiment of the present invention, when obtaining the distribution heat map of patrol key areas in different time periods, combined with GPS geographic location information, statistics are collected on the alarm data, vehicle flow data, pedestrian flow data and historical alarm data of specific personnel at different locations in each time period.

[0078] In the embodiment of the present invention, the police force input data is obtained based on the historical police situation data, the historical police patrol area data, the police patrol martial law level data, and the police force data.

[0079] In the embodiment of the present invention, by summarizing the historical alarm data, the probability of alarm occurrence in each time period, the number of alarm occurrences and the average processing time can be obtained;

[0080] By summarizing historical police patrol area data and police force data, we can obtain the patrol area areas of foot patrol police officers, motorcycle patrol police officers, and car patrol police officers.

[0081] The present invention also provides a device for setting a patrol route, such as Figure 2 As shown, it includes a collection unit, a first acquisition unit and a second acquisition unit, wherein:

[0082] The collection unit is used to collect specific data in different time periods within the patrol range; the specific data includes alarm data of specific personnel, vehicle flow data, pedestrian flow data, historical police situation data, historical police patrol area data, police patrol martial law level data and police force data.

[0083] The first acquisition unit is used to acquire the police force input data in different time periods and the distribution heat map of the patrol key areas in different time periods according to the specific data;

[0084] The second acquisition unit is used to combine the police force input data and the distribution heat map of key patrol areas to obtain the patrol route for each time period.

[0085] In one embodiment, the second acquisition unit is specifically used for:

[0086] According to the distribution heat map of patrol key areas, mark the extreme points of the heat map for each time period. Based on the extreme points of the heat map for each time period and combined with the police force input data for each time period, obtain the patrol route for each time period.

[0087] In one embodiment, the second acquisition unit is further configured to:

[0088] The extreme points of each time period are arranged in descending order, and the first patrol point allocation is formed by combining the police force input data of each time period and the extreme point sorting data of each time period. The extreme points of the sequential heat map are matched in a nearest neighbor manner according to the patrol coverage area per unit time of different patrol methods to obtain the patrol route for each time period.

[0089] In one embodiment, the second acquisition unit is further configured to:

[0090] After obtaining the patrol route, it is used to check whether the patrol routes of the police officers intersect. If so, the patrol points of the corresponding police officers will be exchanged.

[0091] In one embodiment, the first acquisition unit is further configured to:

[0092] Based on the weight distribution of alarm data, vehicle flow data, pedestrian flow data and historical police situation data, a heat map of the patrol key areas in different time periods is drawn;

[0093] Furthermore, when the first acquisition unit acquires the distribution heat map of the patrol key areas in different time periods, it combines the GPS geographic location information to count the alarm data, vehicle flow data, pedestrian flow data and historical alarm data of specific personnel at different locations in each time period.

[0094] The first acquisition unit is used to acquire police force input data based on historical police situation data, historical police patrol area data, police patrol martial law level data, and police force data.

[0095] Specifically, by summarizing historical police incident data, we can obtain the probability of police incidents occurring in each time period, the number of police incidents occurring, and the average processing time;

[0096] Specifically, by summarizing historical police patrol area data and police force data, the patrol area areas of foot patrol police officers, motorcycle patrol police officers, and car patrol police officers can be obtained;

[0097] Specifically, by summarizing the police patrol martial law level data and police force data, the police force input data corresponding to different martial law levels can be obtained.

[0098] In one embodiment, the first acquisition unit is further configured to:

[0099] Alarm data, vehicle flow data, pedestrian flow data, historical police situation data, historical police patrol area data, police patrol martial law level data and police force data are updated and added in the system, and the data derived from each data is updated and added. The frequency of updating and adding each data will vary.

[0100] The present application embodiment provides a device for setting a patrol route, such as Figure 3 As shown, it includes a memory and a processor, the memory is used to store computer instructions, and the processor is used to call the computer instructions from the memory to execute the patrol route setting method as described in any one of the above method embodiments.

[0101] The present invention also provides a computer-readable storage medium, on which instructions are stored, and when the instructions are executed by a processor, the steps of the above-mentioned patrol route setting method are implemented.

[0102] In addition, the logic instructions in the above-mentioned memory can be implemented in the form of software functional units and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server 400, or network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0103] The above is only a preferred embodiment of the present invention, and does not limit the present invention in any form. Although the present invention has been disclosed as a preferred embodiment, it is not used to limit the present invention. Any technician familiar with this patent can make some changes or modify the technical contents suggested above into equivalent embodiments without departing from the scope of the technical solution of the present invention. However, any simple modification, equivalent change and modification made to the above embodiments according to the technical essence of the present invention without departing from the content of the technical solution of the present invention still fall within the scope of the solution of the present invention.

Claims

1. A patrol route setting method, characterized in that: include: Collect specific data in different time periods within the patrol area; the specific data includes alarm data of specific personnel, vehicle flow data, pedestrian flow data, historical police situation data, historical police patrol area data, police patrol martial law level data and police force data; According to specific data, the police force input data of different time periods and the distribution heat map of patrol key areas of different time periods are obtained. Among them, the distribution heat map of patrol key areas of different time periods is drawn according to the weight distribution of alarm data of specific personnel, vehicle flow data, pedestrian flow data and historical police situation data; By summarizing the data on police patrols and martial law levels and police force data, we can obtain the police force input data corresponding to different martial law levels. By summarizing historical police patrol area data and police force data, we can obtain the patrol area areas of foot patrol police officers, motorcycle patrol police officers, and car patrol police officers; According to the distribution heat map of key patrol areas, the extreme points of the heat map for each time period are marked, and the extreme points of each time period are arranged in descending order; the first patrol point allocation is formed by combining the police force input data of each time period and the extreme point sorting data of each time period; according to the patrol area per unit time of different patrol methods, the extreme points of the sequential heat map are matched in a nearest neighbor manner to obtain the patrol route for each time period.

2. The patrol route setting method according to claim 1, characterized in that: After obtaining the patrol routes, check whether the patrol routes of the police officers intersect. If so, the patrol points of the corresponding police officers will be exchanged.

3. The patrol route setting method according to claim 1, characterized in that: When obtaining the distribution heat map of patrol key areas in different time periods, combined with GPS geographic location information, statistics are collected on the alarm data, vehicle flow data, pedestrian flow data and historical alarm data of specific personnel at different locations in each time period.

4. The patrol route setting method according to claim 1, characterized in that: By summarizing historical police incident data, we can obtain the probability of police incidents occurring in each time period, the number of police incidents occurring, and the average processing time.

5. The patrol route setting method according to claim 1, characterized in that: Alarm data, vehicle flow data, pedestrian flow data, historical police situation data, historical police patrol area data, police patrol martial law level data and police force data are updated and added in the system, and the data derived from each data is updated and added. The frequency of updating and adding each data will vary.

6. A patrol route setting device, characterized in that: The patrol route setting method according to any one of claims 1 to 5 comprises: A collection unit is used to collect specific data in different time periods within the patrol range; The first acquisition unit is used to acquire the police force input data in different time periods and the distribution heat map of the patrol key areas in different time periods according to the specific data; The second acquisition unit is used to combine the police force input data and the distribution heat map of key patrol areas to obtain the patrol route for each time period.

Citation Information

Patent Citations

  • Thermodynamic diagram change identification-based urban area traffic resource regulation and control method and system

    CN110517487A

  • Patrol path setting method based on historical data

    CN111161443A