CN114819254A - Intelligent planning method and system for police patrol route - Google Patents
Intelligent planning method and system for police patrol route Download PDFInfo
- Publication number
- CN114819254A CN114819254A CN202210223844.7A CN202210223844A CN114819254A CN 114819254 A CN114819254 A CN 114819254A CN 202210223844 A CN202210223844 A CN 202210223844A CN 114819254 A CN114819254 A CN 114819254A
- Authority
- CN
- China
- Prior art keywords
- patrol
- historical
- alarm information
- information
- police
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 238000010586 diagram Methods 0.000 claims description 21
- 230000005484 gravity Effects 0.000 claims description 6
- 230000000694 effects Effects 0.000 abstract description 19
- 238000007726 management method Methods 0.000 description 4
- 238000010276 construction Methods 0.000 description 3
- 238000005034 decoration Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000037361 pathway Effects 0.000 description 2
- 241001544487 Macromiidae Species 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2462—Approximate or statistical queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
- G06Q50/265—Personal security, identity or safety
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Probability & Statistics with Applications (AREA)
- Fuzzy Systems (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Computer Security & Cryptography (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Mathematical Physics (AREA)
- Educational Administration (AREA)
- Computational Linguistics (AREA)
- Remote Sensing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses an intelligent planning method and system for a police patrol route, wherein the method comprises the following steps: acquiring a plurality of historical warning information; taking each historical warning information as a center, taking a preset statistical distance as a radius, and taking the number of the rest historical warning information in a statistical range as the weight corresponding to the historical warning information; generating an equivalent triangular network consisting of each historical warning information and the corresponding weight thereof by taking the weight as elevation; marking key alarm information in all historical alarm information according to the equivalent triangular network, wherein the elevation of the key alarm information is greater than that of the adjacent historical alarm information; and projecting the road network according to the key police information to generate necessary patrol points, and generating patrol routes according to a plurality of necessary patrol points. The method can avoid that the patrol route cannot be accurately planned for huge police data in the patrol process, so that the patrol effect is reduced, and the patrol effect is greatly improved.
Description
Technical Field
The invention relates to the technical field of public security management, in particular to an intelligent planning method and system for a police patrol route.
Background
In the daily public security management process of a city, public security patrol belongs to an important measure of public security management, and illegal criminal activities are effectively prevented through all-weather all-around patrol activities.
However, in large-scale patrol, the situation that police force deployment cannot be accurately and reasonably distributed to proper positions to cause gaps in patrol routes is not avoided, at present, the patrol frequency of some high-alarm-rate points can be enhanced only according to the experience of patrol personnel, but dead corners exist in patrol processes of other areas, and the defects exist in the urban public security process. Due to the fact that information difference exists in the process of transmitting the alarm management data, patrol personnel cannot systematically plan a patrol scheme, and cannot strengthen patrol at high alarm points and consider other areas.
Therefore, there is a need for an intelligent planning method for patrol routes, which provides a reference for reasonably arranging patrol polices, and avoids the problem that patrol routes cannot be accurately planned for huge police data in the patrol process to reduce patrol effect, so that limited patrol resources have more excellent patrol effect.
Disclosure of Invention
In order to solve the technical problem that the patrol effect is reduced because a patrol route cannot be accurately planned for huge police situation data in the patrol process, the invention provides an intelligent planning method and system for a police patrol route, and the specific technical scheme is as follows:
the invention provides an intelligent planning method for a police patrol route, which comprises the following steps:
acquiring a plurality of historical warning information;
taking each historical warning information as a center, taking a preset statistical distance as a radius, and taking the number of the rest historical warning information in a statistical range as the weight corresponding to the historical warning information;
generating an equivalent triangular network consisting of each historical warning information and the corresponding weight by taking the weight as an elevation;
marking key alarm information in all the historical alarm information according to the equivalent triangular network, wherein the elevation of the key alarm information is greater than that of the adjacent historical alarm information;
and projecting the road network according to the key police information to generate a necessary patrol point position, and generating a patrol route according to a plurality of the necessary patrol point positions.
According to the intelligent planning method for the police patrolling route, provided by the invention, the key police information in the historical police information is judged by calculating the weight of each police information in the historical police information, and the patrol position corresponding to the key police information is generated in a road network, so that the patrol route is generated, the effect of accurately extracting the key police information from mass police information based on the consideration of patrol positions is realized, and the patrol efficiency is improved.
In some embodiments, after the marking the important alarm information in all the historical alarm information according to the equivalent triangular network, the method further includes:
when the weights corresponding to the adjacent historical alarm information are the same, collecting a plurality of pieces of historical alarm information with the same weights into a first patrol area;
and projecting a road network according to the gravity center of the first patrol area to generate the necessary patrol positions corresponding to the first patrol area, and generating the patrol route according to a plurality of the necessary patrol positions.
According to the intelligent planning method for the police patrol route, provided by the invention, the patrol route is prevented from being overlapped in the patrol route generation process in a mode that adjacent police condition information sets with the same weight are used as patrol areas, and the patrol efficiency is further improved.
In some embodiments, the generating the patrol route according to the plurality of patrol points specifically further includes:
and generating a random patrol route in the first patrol area according to the necessary patrol point position corresponding to each historical alarm information in the first patrol area.
According to the intelligent planning method for the police patrol route, the adjacent police information with the same weight is collected into the patrol area, the patrol route in the patrol area is specifically planned after the patrol route is generated according to the patrol area and other necessary patrol points, the patrol dead angle is avoided, and the patrol effect is improved.
In some embodiments, the generating a patrol route according to a plurality of patrol points specifically includes:
performing shortest path planning between any two key alarm information in all the key alarm information to form a path diagram;
and calculating the shortest patrol route passing through all the key alarm information according to the access diagram.
The invention provides an intelligent planning method for a police patrol route, which discloses a scheme for calculating the shortest patrol route through a path diagram, so that the patrol quality is met, the patrol time is minimized, and the patrol efficiency is improved.
In some embodiments, the statistics of the weight corresponding to each of the historical alert information and the generation of the equivalent triangular network are implemented in a GIS geographic information system;
the marking of the key alarm information in all the historical alarm information according to the equivalent triangular network specifically comprises:
and lightening key alarm information in all the historical alarm information in a GIS (geographic information System) according to the equivalent triangular network.
The intelligent planning method for the police patrol route provided by the invention realizes the construction of an equivalent triangular network and the calculation of the alarm information weight through a GIS (geographic information system), and lights the key alarm information in the GIS, so that the key alarm information is visually presented to a user, and the user can conveniently check and revise the patrol route according to the position of the key alarm information.
In some embodiments, the statistical distance is adjusted in advance according to the expected value of the number of required patrol points and the expected value of the patrol route complexity.
The intelligent planning method for the police patrol route provided by the invention can adjust the number of necessary patrol points and the complexity of the patrol route by adjusting the statistical distance, and is suitable for customized adjustment of automatic generation modes of the patrol route in different scenes.
In some embodiments, after generating the patrol route according to a number of patrol points, the method further includes:
and acquiring real-time warning information, and updating the necessary patrol point position and the patrol route according to the real-time warning information.
In some embodiments, the intelligent planning method for the police patrol route provided by the invention can automatically update the necessary patrol point position and the patrol route according to the acquired real-time warning information, so that the patrol route can be adjusted in time in response to an emergency in the actual alarm receiving process.
In some embodiments, the present invention further provides a police patrol route intelligent planning system, including:
the acquisition module is used for acquiring a plurality of historical warning information;
the statistical module is connected with the acquisition module and used for taking each historical warning information as a center, taking a preset statistical distance as a radius and taking the number of the rest historical warning information in a statistical range as the weight corresponding to the historical warning information;
the first generation module is connected with the statistic module and used for generating an equivalent triangular network consisting of the historical warning information and the corresponding weights thereof by taking the weights as elevations;
the marking module is connected with the first generating module and used for marking key alarm information in all the historical alarm information according to the equivalent triangular network, and the elevation of the key alarm information is greater than that of the adjacent historical alarm information;
and the second generation module is connected with the marking module and used for generating the necessary patrol point position by projecting the road network according to the key alarm information and generating a patrol route according to a plurality of the necessary patrol point positions.
In some embodiments, the marking module is further configured to, when the weights corresponding to adjacent historical warning information are the same, group a plurality of pieces of the historical warning information with the same weight into a first patrol area, project a road network according to the center of gravity of the first patrol area to generate the patrol location corresponding to the first patrol area, and generate the patrol route according to a plurality of the patrol locations.
In some embodiments, the second generating module specifically includes:
the path map generating unit is used for planning the shortest path between any two pieces of key alarm information in all the key alarm information to form a path map;
and the dynamic planning unit is connected with the path diagram generating unit and used for calculating the shortest patrol route passing through all the key alarm information according to the path diagram.
The invention provides an intelligent planning method and system for a police patrol route, which at least comprise the following technical effects:
(1) the method comprises the steps of judging key alarm information in historical alarm information by calculating the weight of each alarm information in the historical alarm information, generating a necessary patrol point position corresponding to the key alarm information in a road network, and further generating a patrol route, so that the effect of accurately extracting the key alarm information from mass alarm information based on the consideration of patrol positions is realized, and the patrol efficiency is improved;
(2) by adopting the mode that adjacent alarm information with the same weight is collected into a patrol area, the condition that patrol routes are overlapped in the patrol route generation process is avoided, and the patrol efficiency is further improved;
(3) the adjacent alarm information with the same weight is collected into a patrol area, and after a patrol route is generated according to the patrol area and other necessary patrol points, the patrol route in the patrol area is specifically planned, so that patrol dead corners are avoided, and the patrol effect is improved;
(4) the construction of an equivalent triangular network and the calculation of the warning condition information weight are realized through a GIS (geographic information system), and the key warning condition information is lightened in the GIS, so that the key warning condition information is visually presented to a user, and the user can conveniently check and revise a patrol route according to the position of the key warning condition information;
(5) the number of necessary patrol points and the complexity of the patrol route are adjusted by adjusting the statistical distance, and the method is suitable for customized adjustment of automatic generation modes of the patrol route in different scenes.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.
FIG. 1 is a flow chart of an intelligent police patrol route planning method of the present invention;
FIG. 2 is a flow chart of a method for intelligently planning a police patrol route according to the present invention;
FIG. 3 is a flow chart of a patrol route generation method according to the present invention;
FIG. 4 is another flow chart of a method for intelligently planning a police patrol route according to the present invention;
fig. 5 is an exemplary diagram for calculating weights of historical warning information in the intelligent planning method for the police cruiser route according to the present invention;
fig. 6 is an exemplary diagram of an equivalent triangular network formed in a GIS geographic information system in the intelligent planning method for the police patrol route of the present invention;
fig. 7 is an exemplary diagram of marking key alarm information in the intelligent planning method for the police patrol route according to the present invention;
fig. 8 is an exemplary diagram of a patrol route generated in the intelligent police patrol route planning method according to the present invention;
fig. 9 is an exemplary diagram of an intelligent police patrol route planning system according to the present invention;
fig. 10 is an exemplary diagram of a second generation module in the intelligent police patrol route planning system according to the present invention.
Reference numbers in the figures: the system comprises an acquisition module-10, a statistic module-20, a first generation module-30, a marking module-40, a second generation module-50, a path diagram generation unit-51 and a dynamic planning unit-52.
Detailed Description
In the following description, for purposes of explanation and not limitation, specific details are set forth, such as particular system structures, techniques, etc. in order to provide a thorough understanding of the embodiments of the present application. However, it will be apparent to one skilled in the art that the present application may be practiced in other embodiments that depart from these specific details. In other instances, detailed descriptions of well-known systems, devices, circuits, and methods are omitted so as not to obscure the description of the present application with unnecessary detail.
It will be understood that the terms "comprises" and/or "comprising," when used in this specification and the appended claims, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
For the sake of simplicity, the drawings only schematically show the parts relevant to the present invention, and they do not represent the actual structure as a product. In addition, in order to make the drawings concise and understandable, components having the same structure or function in some of the drawings are only schematically depicted, or only one of them is labeled. In this document, "one" means not only "only one" but also a case of "more than one".
It should be further understood that the term "and/or" as used in this specification and the appended claims refers to and includes any and all possible combinations of one or more of the associated listed items.
In addition, in the description of the present application, the terms "first", "second", and the like are used only for distinguishing the description, and are not intended to indicate or imply relative importance.
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following description will be made with reference to the accompanying drawings. It is obvious that the drawings in the following description are only some examples of the invention, and that for a person skilled in the art, other drawings and embodiments can be derived from them without inventive effort.
An embodiment of the present invention, as shown in fig. 1, provides an intelligent planning method for a police patrol route, including the steps of:
s100, a plurality of pieces of historical warning information are obtained.
S200, taking each historical warning information as a center, taking a preset statistical distance as a radius, and taking the number of the rest historical warning information in a statistical range as the weight corresponding to the historical warning information.
Illustratively, when the statistical distance is set to 100 meters, the step S200 is executed to count the number of remaining historical alarm information within 100 meters of each historical alarm information as the weight of the alarm information.
S300, taking the weight as an elevation, generating an equivalent triangular network consisting of the historical warning information and the corresponding weight.
Specifically, the step S300 is performed to construct a topographic map including weights of historical warning information, where the topographic map is formed by a Delaunay triangulation network, i.e., an equivalent triangulation network, and each historical warning information corresponds to a weight at a certain location in the topographic map.
S400, marking key alarm information in all the historical alarm information according to the equivalent triangular network.
Specifically, the elevation marked by the Delaunay triangular network and greater than the elevation of the adjacent historical alarm information is taken as the key alarm information.
S510, the road network is projected according to the key police information to generate necessary patrol points, and patrol routes are generated according to the plurality of necessary patrol points.
According to the intelligent planning method for the police patrol route provided by the embodiment, the key police information in the historical police information is judged by calculating the weight of each police information in the historical police information, and the patrol position corresponding to the key police information is generated in a road network, so that the patrol route is generated, the effect of accurately extracting the key police information from mass police information based on the consideration of patrol positions is realized, and the patrol efficiency is improved.
In one embodiment, as shown in fig. 2, after the step S400 marks the important warning information in all the historical warning information according to the equivalent triangular network, the method further includes:
s521, when the weights corresponding to the adjacent historical alarm information are the same, collecting a plurality of pieces of historical alarm information with the same weight into a first patrol area.
S522, projecting the road network according to the gravity center of the first patrol area to generate necessary patrol positions corresponding to the first patrol area, and generating patrol routes according to a plurality of necessary patrol positions.
Specifically, a random patrol route can be generated in the first patrol area according to the necessary patrol positions corresponding to the historical patrol information in the first patrol area, the influence of a single patrol route on patrol effect is avoided, the technical effect of specifically planning the patrol routes in the patrol area after adjacent patrol information with the same weight is gathered into the patrol area is realized, the patrol routes are generated according to the patrol area and the rest necessary patrol positions, patrol dead angles are avoided, and the patrol effect is improved.
According to the intelligent planning method for the police patrol route, provided by the embodiment, the adjacent police condition information sets with the same weight are used as patrol areas, so that the situation that the patrol routes are overlapped in the patrol route generation process is avoided, and the patrol efficiency is further improved.
In an embodiment, as shown in fig. 3, step S510 projects the road network according to the key police information to generate a necessary patrol location, and generates a patrol route according to a plurality of necessary patrol locations, which specifically includes:
s511, the shortest path planning is carried out between any two key alarm information in all key alarm information to form a path diagram.
S512, calculating the shortest patrol route passing through all key alarm information according to the access map.
Specifically, the shortest patrol route is planned according to the access diagram and the dynamic traveler problem planning scheme, wherein any one of the dynamic traveler problem planning schemes may be applied to plan the shortest patrol route, and the method for generating the patrol route according to the required patrol positions in steps S511 to S512 is also applicable to step S522.
The intelligent planning method for the police patrol route provided by the embodiment discloses a scheme for calculating the shortest patrol route through a path diagram, so that the patrol quality is met, the patrol required time is minimized, and the patrol efficiency is improved.
In an embodiment, as shown in fig. 4 to 8, the present invention further provides an intelligent planning method for a police patrol route, including the steps of:
s100, a plurality of pieces of historical warning information are obtained.
S200, taking each historical warning information as a center, taking a preset statistical distance as a radius, and taking the number of the rest historical warning information in a statistical range as the weight corresponding to the historical warning information.
Specifically, the statistical distance is adjusted in advance according to the expected value of the number of the patrol positions and the expected value of the complexity of the patrol route, and if a large number of the patrol positions and a complicated patrol route are required, the statistical distance is increased.
Illustratively, when the statistical distance is set to 100 meters, the step S200 is executed to count the number of remaining historical alarm information within 100 meters of each historical alarm information as the weight of the alarm information.
S300, taking the weight as an elevation, generating an equivalent triangular network consisting of the historical warning information and the corresponding weight.
Specifically, as shown in fig. 5 and fig. 6, statistics of a weight corresponding to each historical alert information and generation of an equivalent triangular network are realized in the GIS geographic information system, a Delaunay triangular network is constructed in the GIS geographic information system as the equivalent triangular network, and each historical alert information corresponds to a weight at a certain location in the GIS geographic information system.
S400, according to the equivalent triangular network, key alarm information in all historical alarm information is marked.
Specifically, as shown in fig. 7, in the GIS geographic information system, according to the Delaunay triangulation network, the elevation that is higher than the adjacent historical alert information is marked in a lighting manner as the key alert information.
S510, the road network is projected according to the key police information to generate necessary patrol points, and patrol routes are generated according to the plurality of necessary patrol points.
S600, acquiring real-time warning information, and updating the necessary patrol position and patrol route according to the real-time warning information.
Specifically, as shown in fig. 8, the necessary patrol location and patrol route are updated by substituting the real-time alarm information into the database storing the historical alarm information and re-extracting the key alarm information.
The intelligent planning method for the police patrol route provided by the embodiment realizes the construction of an equivalent triangular network and the calculation of the weight of the alarm information through a GIS (geographic information system), lights the key alarm information in the GIS, enables the key alarm information to be visually presented to a user, facilitates the user to check and revise the patrol route according to the position of the key alarm information, adjusts the number of the essential points and the complexity of the patrol route by adjusting the statistical distance, is suitable for the customized adjustment of the automatic generation mode of the patrol route in different scenes, automatically updates the essential points and the patrol route according to the acquired real-time alarm information, and facilitates the timely adjustment of the patrol route for emergency events in the actual alarm receiving process.
In one embodiment, as shown in fig. 9, the present invention further provides an intelligent police patrol route planning system, which includes an obtaining module 10, a statistics module 20, a first generation module 30, a marking module 40, and a second generation module 50.
The obtaining module 10 is used for obtaining a plurality of historical warning information.
The statistical module 20 is connected to the obtaining module 10, and is configured to use each historical warning information as a center, use a preset statistical distance as a radius, and use the number of the remaining historical warning information in the statistical range as a weight corresponding to the historical warning information.
Illustratively, when the statistical distance is set to 100 meters, the step S200 is executed to count the number of remaining historical alarm information within 100 meters of each historical alarm information as the weight of the alarm information.
The first generating module 30 is connected to the counting module 20, and is configured to generate an equivalent triangular network composed of each historical alert information and its corresponding weight, with the weight as an elevation.
Specifically, the step S300 is performed to construct a topographic map including weights of historical warning information, where the topographic map is formed by a Delaunay triangulation network, i.e., an equivalent triangulation network, and each historical warning information corresponds to a weight at a certain location in the topographic map.
The marking module 40 is connected to the first generating module 30 and is configured to mark key alarm information in all historical alarm information according to the equivalent triangular network.
Specifically, the elevation marked by the Delaunay triangular network and greater than the elevation of the adjacent historical alarm information is taken as the key alarm information.
The second generating module 50 is connected to the marking module 40, and is configured to generate necessary patrol points according to the key police information by projecting the road network, and generate patrol routes according to a plurality of necessary patrol points.
The intelligent planning system for the police patrol route provided by this embodiment judges key police information in historical police information by calculating the weight of each police information in the police information, generates a necessary patrol point corresponding to the key police information in a road network, and further generates the patrol route, thereby realizing the effect of accurately extracting the key police information in mass police information based on the consideration of patrol positions, and improving patrol efficiency.
In some embodiments, the marking module 40 is further configured to, when weights corresponding to adjacent historical warning information are the same, group a plurality of pieces of historical warning information with the same weight into a first patrol area, project the road network according to the center of gravity of the first patrol area to generate a required patrol location corresponding to the first patrol area, and generate a patrol route according to the plurality of required patrol locations.
Specifically, the marking module 40 may generate a random patrol route in the first patrol area according to the required patrol positions corresponding to each historical patrol information in the first patrol area, so as to avoid influence of a single patrol route on patrol effect, realize that adjacent patrol information sets with the same weight are patrol areas, generate patrol routes according to the patrol areas and other required patrol positions, and perform a specific planning on the patrol routes in the patrol areas, thereby avoiding patrol dead corners and improving patrol effect.
The intelligent police patrol route planning system provided by this embodiment avoids the situation that the patrol routes are overlapped in the patrol route generation process by using the mode that adjacent police information sets with the same weight are used as patrol areas, and thus patrol efficiency is further improved.
In one embodiment, as shown in fig. 10, the second generating module 50 specifically includes a path diagram generating unit 51 and a dynamic planning unit 52.
The path map generating unit 51 is configured to perform shortest path planning between any two pieces of important alarm information in all the pieces of important alarm information to form a path map.
The dynamic planning unit 52 is connected to the pathway map generating unit 51, and is configured to calculate a shortest patrol route passing through all the important alarm information according to the pathway map.
Specifically, the dynamic planning unit 52 plans the shortest patrol route according to the road map and the traveler problem dynamic planning scheme, where any one of the traveler problem dynamic planning schemes may be applied to plan the shortest patrol route.
The police patrol route intelligent planning system provided by the embodiment discloses a scheme for calculating the shortest patrol route through a path diagram, meets the patrol quality, simultaneously minimizes the patrol required time, and improves the patrol efficiency.
In the above embodiments, the descriptions of the respective embodiments have respective emphasis, and reference may be made to the related descriptions of other embodiments for parts that are not described or recited in detail in a certain embodiment.
Those of ordinary skill in the art will appreciate that the various illustrative elements and steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
In the embodiments provided in the present application, it should be understood that the disclosed method and system for intelligently planning police patrol routes may be implemented in other ways. For example, the above-described embodiments of the method and system for intelligent planning of police patrol routes are merely illustrative, and for example, the modules or units may be divided into only one logical function, and may be actually implemented in another way, for example, multiple units or modules may be combined or integrated into another system, or some features may be omitted or not executed. In addition, the communication links shown or discussed may be through interfaces, devices or units, or integrated circuits, and may be electrical, mechanical or other forms.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.
It should be noted that the above-mentioned embodiments are only preferred embodiments of the present invention, and it should be noted that, for those skilled in the art, various modifications and decorations can be made without departing from the principle of the present invention, and these modifications and decorations should also be regarded as the protection scope of the present invention.
Claims (10)
1. An intelligent planning method for a police patrol route is characterized by comprising the following steps:
acquiring a plurality of historical warning information;
taking each historical warning information as a center, taking a preset statistical distance as a radius, and taking the number of the rest historical warning information in a statistical range as the weight corresponding to the historical warning information;
generating an equivalent triangular network consisting of each historical warning information and the corresponding weight by taking the weight as an elevation;
marking key alarm information in all the historical alarm information according to the equivalent triangular network, wherein the elevation of the key alarm information is greater than that of the adjacent historical alarm information;
and projecting the road network according to the key police information to generate a necessary patrol point position, and generating a patrol route according to a plurality of the necessary patrol point positions.
2. The intelligent planning method for a police patrol route according to claim 1, wherein after marking the key alarm information in all the historical alarm information according to the equivalent triangular network, the method further comprises:
when the weights corresponding to the adjacent historical alarm information are the same, collecting a plurality of pieces of historical alarm information with the same weights into a first patrol area;
and projecting a road network according to the gravity center of the first patrol area to generate the necessary patrol positions corresponding to the first patrol area, and generating the patrol route according to a plurality of the necessary patrol positions.
3. A police patrol route intelligent planning method according to claim 2, wherein the patrol route is generated according to a plurality of patrol points, and specifically comprises:
and generating a random patrol route in the first patrol area according to the necessary patrol point position corresponding to each historical alarm information in the first patrol area.
4. An intelligent planning method for a police patrol route according to claim 1, wherein the generation of the patrol route according to a plurality of patrol points specifically comprises:
performing shortest path planning between any two key alarm information in all the key alarm information to form a path diagram;
and calculating the shortest patrol route passing through all the key alarm information according to the access diagram.
5. The intelligent police patrol route planning method according to any one of claims 1 to 4, wherein,
the statistics of the weight corresponding to each historical warning information and the generation of the equivalent triangular network are realized in a GIS (geographic information system);
the marking of the key alarm information in all the historical alarm information according to the equivalent triangular network specifically comprises:
and lightening key alarm information in all the historical alarm information in a GIS (geographic information System) according to the equivalent triangular network.
6. The intelligent planning method for police patrol routes according to claim 1,
and adjusting the statistical distance in advance according to the expected value of the number of the necessary patrol positions and the expected value of the patrol route complexity.
7. The intelligent planning method for a police patrol route according to claim 1, wherein after the patrol route is generated according to a plurality of patrol points, the method further comprises:
and acquiring real-time warning information, and updating the necessary patrol point position and the patrol route according to the real-time warning information.
8. The utility model provides a police force patrol route intelligent planning system which characterized in that includes:
the acquisition module is used for acquiring a plurality of historical warning information;
the statistical module is connected with the acquisition module and used for taking each historical warning information as a center, taking a preset statistical distance as a radius and taking the number of the rest historical warning information in a statistical range as the weight corresponding to the historical warning information;
the first generation module is connected with the statistic module and used for generating an equivalent triangular network consisting of the historical warning information and the corresponding weights thereof by taking the weights as elevations;
the marking module is connected with the first generating module and used for marking key alarm information in all the historical alarm information according to the equivalent triangular network, and the elevation of the key alarm information is greater than that of the adjacent historical alarm information;
and the second generation module is connected with the marking module and used for generating the necessary patrol point position by projecting the road network according to the key alarm information and generating a patrol route according to a plurality of the necessary patrol point positions.
9. The intelligent police patrol route planning system according to claim 8, wherein,
the marking module is further used for gathering a plurality of pieces of historical warning information with the same weight into a first patrol area when the weights corresponding to the adjacent pieces of historical warning information are the same, projecting a road network according to the gravity center of the first patrol area to generate the necessary patrol positions corresponding to the first patrol area, and generating the patrol route according to the plurality of necessary patrol positions.
10. The intelligent police patrol route planning system according to claim 8, wherein the second generation module specifically comprises:
the path map generating unit is used for planning the shortest path between any two pieces of key alarm information in all the key alarm information to form a path map;
and the dynamic planning unit is connected with the path diagram generating unit and used for calculating the shortest patrol route passing through all the key alarm information according to the path diagram.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210223844.7A CN114819254B (en) | 2022-03-07 | 2022-03-07 | Intelligent planning method and system for police patrol route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210223844.7A CN114819254B (en) | 2022-03-07 | 2022-03-07 | Intelligent planning method and system for police patrol route |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114819254A true CN114819254A (en) | 2022-07-29 |
| CN114819254B CN114819254B (en) | 2024-07-23 |
Family
ID=82529229
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210223844.7A Active CN114819254B (en) | 2022-03-07 | 2022-03-07 | Intelligent planning method and system for police patrol route |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114819254B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117474189A (en) * | 2023-12-09 | 2024-01-30 | 邯郸市鼎舜科技开发有限公司 | Police station management and control system |
| CN117635401A (en) * | 2024-01-24 | 2024-03-01 | 创意信息技术股份有限公司 | City management patrol scheme generation method, device, equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8229658B1 (en) * | 2009-01-24 | 2012-07-24 | Steve Dabell | Method and apparatus for predicting locations and schedules of law enforcement traffic patrols |
| CN107844555A (en) * | 2017-10-31 | 2018-03-27 | 陈菡 | A kind of patrol freezing point based on Police Geographic Information System determines method |
| CN109740798A (en) * | 2018-12-17 | 2019-05-10 | 中国人民公安大学 | It is a kind of based on road network police service patrol interrogate and examine method for optimizing route |
| CN110457653A (en) * | 2019-07-30 | 2019-11-15 | 青岛海信网络科技股份有限公司 | A kind of determination method and device of alert hot spot region |
| CN110543728A (en) * | 2019-09-05 | 2019-12-06 | 大连理工大学 | Urban traffic road network key intersection discovery method |
| CN112229395A (en) * | 2020-10-21 | 2021-01-15 | 广州大学 | Patrol path planning method, computing equipment and storage medium |
-
2022
- 2022-03-07 CN CN202210223844.7A patent/CN114819254B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8229658B1 (en) * | 2009-01-24 | 2012-07-24 | Steve Dabell | Method and apparatus for predicting locations and schedules of law enforcement traffic patrols |
| CN107844555A (en) * | 2017-10-31 | 2018-03-27 | 陈菡 | A kind of patrol freezing point based on Police Geographic Information System determines method |
| CN109740798A (en) * | 2018-12-17 | 2019-05-10 | 中国人民公安大学 | It is a kind of based on road network police service patrol interrogate and examine method for optimizing route |
| CN110457653A (en) * | 2019-07-30 | 2019-11-15 | 青岛海信网络科技股份有限公司 | A kind of determination method and device of alert hot spot region |
| CN110543728A (en) * | 2019-09-05 | 2019-12-06 | 大连理工大学 | Urban traffic road network key intersection discovery method |
| CN112229395A (en) * | 2020-10-21 | 2021-01-15 | 广州大学 | Patrol path planning method, computing equipment and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| 孙瑞祺等: "基于人工场模型的无人机侦察线路规划", 航天电子对抗, no. 03, 28 June 2018 (2018-06-28), pages 35 - 39 * |
| 贺日兴: ""国外警用地理信息技术发展历史、现状与趋势"", 《警察技术》, no. 02, 10 March 2005 (2005-03-10), pages 20 - 23 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117474189A (en) * | 2023-12-09 | 2024-01-30 | 邯郸市鼎舜科技开发有限公司 | Police station management and control system |
| CN117474189B (en) * | 2023-12-09 | 2024-06-04 | 邯郸市鼎舜科技开发有限公司 | Police station management and control system |
| CN117635401A (en) * | 2024-01-24 | 2024-03-01 | 创意信息技术股份有限公司 | City management patrol scheme generation method, device, equipment and storage medium |
| CN117635401B (en) * | 2024-01-24 | 2024-04-12 | 创意信息技术股份有限公司 | City management patrol scheme generation method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114819254B (en) | 2024-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114819254A (en) | Intelligent planning method and system for police patrol route | |
| CN107134142B (en) | A kind of urban road method for predicting based on multisource data fusion | |
| AU2000280390B2 (en) | System and method for providing traffic information using operational data of a wireless network | |
| CN104217244B (en) | Method of measuring number of people based on geographic grids as well as method and system of monitoring crowd situation based on geographic grids | |
| US9070290B2 (en) | Apparatus and system for monitoring and managing traffic flow | |
| CN103325247B (en) | Method and system for processing traffic information | |
| CN111710177B (en) | Intelligent traffic signal lamp networking cooperative optimization control system and control method | |
| CN106845844A (en) | Power transmission and transformation three-dimension visible sysem and application method | |
| CN108924733A (en) | User device, earthquake alarm server and earthquake alarm method thereof | |
| CA2591886A1 (en) | System and method of providing a geographic view of nodes in a wireless network | |
| WO2011119788A1 (en) | Defining approach maps for traffic signal preemption controllers | |
| CN113434619B (en) | 4G expressway intelligent traffic road condition monitoring system | |
| CN115860715B (en) | Smart city road lamp tube control system and method | |
| CN111460064B (en) | Two-dimensional and three-dimensional GIS service platform | |
| CN116051330A (en) | Intelligent campus security management system and method based on big data | |
| CN110070259A (en) | A kind of security device wisdom site selecting method based on the space GIS big data analysis | |
| KR20190016040A (en) | Control and management of traffic signal system through VANET | |
| CN113724499A (en) | Three-dimensional visual analysis method and system for road traffic events | |
| CN109241370A (en) | High accuracy positioning supervises display system | |
| CN113096785A (en) | Epidemic situation period medical resource allocation method | |
| CN108055639A (en) | A kind of density of stream of people Forecasting Methodology and system based on signaling data analysis | |
| Zhang et al. | Design and implementation of a vehicle-to-vehicle based traffic information system | |
| CN114973704A (en) | Method, device, equipment and storage medium for generating signal control strategy | |
| CN114550330A (en) | Job site manager supervision and management system | |
| Iovanovici et al. | Collaborative environment for road traffic monitoring |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant |