Residential monitoring facility planning method, system, terminal and storage medium

Abstract

The present application relates to the technical field of monitoring, in particular to a residential area monitoring facility planning method, system, terminal and storage medium. The method comprises the following steps: grid processing of the residential area region to obtain grid residential area region data; establishing an expected monitoring resource allocation matrix and a monitoring facility monitoring resource contribution matrix based on the grid residential area region data; determining a monitoring facility candidate point based on a pre-drawn road network axis diagram of the residential area; determining the type of monitoring facility based on field research; establishing a residential area monitoring facility planning layout model with the minimum average difference between the expected monitoring resource candidate matrix and the actual monitoring resource allocation matrix as the objective function according to the expected monitoring resource allocation matrix, the monitoring resource contribution matrix and the monitoring facility candidate point; and realizing reasonable and efficient planning of the residential area monitoring facility by solving the residential area monitoring facility planning layout model. The present application establishes a residential area monitoring facility planning layout method with strong applicability and good planning effect.

Description

Technical Field

[0001] This invention relates to the field of surveillance technology, and in particular to planning methods, systems, terminals and storage media for residential surveillance facilities. Background Technology

[0002] The current planning and layout of residential area monitoring facilities mainly relies on the subjective experience of engineers, such as installing monitoring facilities at intersections or at equal intervals along roads. The planning and layout methods for monitoring facilities in other areas with simpler spatial structures are mainly as follows: Reference [1] comprehensively uses GIS modeling, spatial analysis, mathematical modeling and other technologies to design a spatial optimization layout method suitable for forest fire video monitoring, but the spatial modeling is relatively complex. Reference [2] designs an improved genetic algorithm that can adaptively solve the coverage optimization problem of wireless sensor networks, but only considers the coverage of monitoring and does not consider the differences in monitoring resource requirements due to the different importance of the area.

[0003] Sun Wei, Cao Shanshan, Tang Xiaoming. Spatial optimization layout and evaluation technology of forest fire video surveillance [J]. Journal of Natural Disasters, 2013, 22(02):61-69.

[0004] Yu Jianfeng, Wu Xuefan, Nie Yi, Jiang Ke. Optimization of node layout in wireless sensor network based on adaptive genetic algorithm [J]. Journal of Jiangnan University (Natural Science Edition), 2014, 13(01):39-43.

[0005] The spatial layout of existing residential surveillance facilities mainly relies on the subjective experience of relevant personnel, without considering the spatial structure characteristics of the residential area and the distribution of crimes. It also fails to allocate surveillance resources reasonably according to the different importance of each area, which can easily lead to problems such as low surveillance quality and waste of surveillance resources. Summary of the Invention

[0006] To address the technical problems existing in the prior art, the present invention provides a method, system, terminal, and storage medium for planning residential area monitoring facilities.

[0007] To achieve the above objectives, the embodiments of the present invention provide the following technical solutions:

[0008] In a first aspect, in one embodiment of the present invention, a method for planning residential area monitoring facilities is provided, the method comprising the following steps:

[0009] The residential area is processed into a grid to obtain gridded residential area data;

[0010] Based on the gridded residential area data, establish the expected monitoring resource allocation matrix and the monitoring resource contribution matrix of the monitoring facilities;

[0011] Based on the pre-drawn road network axis map of the residential area, candidate locations for monitoring facilities are determined;

[0012] Based on the on-site investigation, the types of monitoring facilities were determined;

[0013] Based on the expected monitoring resource allocation matrix, the monitoring resource contribution matrix, candidate monitoring facility points in the grid area, and the types of monitoring facilities, an average difference d between the expected and actual monitoring resource allocation matrices is established. ave A planning and layout model for residential area surveillance facilities with the minimum objective function;

[0014] The planning and layout model of the residential area monitoring facilities is solved to realize the planning of residential area monitoring facilities.

[0015] As a further aspect of the present invention, the gridding process of the residential area to obtain gridded residential area data includes:

[0016] The side length of the grid area is determined based on the actual size of the urban residential area and the area required to install monitoring facilities.

[0017] Based on the stated side length, the residential area is divided into several square grids to obtain gridded residential area data.

[0018] As a further aspect of the present invention, the step of establishing a desired monitoring resource allocation matrix based on the gridded residential area data includes:

[0019] Obtain the spatial distribution data of crime in the gridded residential area data;

[0020] Based on the aforementioned crime spatial distribution data, a first surveillance resource allocation matrix is ​​constructed using the following formula.

[0021]

[0022] Among them, B ij For the corresponding square grid A ij Crime distribution in the region; B ij The value of is determined based on the crime distribution in the residential area, and the specific value is as follows:

[0023]

[0024] Acquire natural surveillance data from the gridded residential area data;

[0025] Based on the aforementioned natural surveillance data, a second surveillance resource allocation matrix is ​​constructed using the following formula:

[0026]

[0027] Among them, C ijFor the corresponding square grid A ij The monitoring strength value, C ij The specific values ​​are as shown in the formula;

[0028]

[0029] The desired monitoring resource allocation matrix for the residential area can be determined by superimposing the first monitoring resource allocation matrix and the second monitoring resource allocation matrix and taking the average value. The desired monitoring resource allocation matrix is ​​as follows:

[0030]

[0031] D ij For the corresponding square grid A ij The expected monitoring resource allocation value.

[0032] As a further aspect of the present invention, D in the desired monitoring resource allocation matrix is ​​calculated using the following formula. ij :

[0033]

[0034] As a further aspect of the present invention, the monitoring resource contribution matrix includes a monitoring resource contribution matrix for a single monitoring facility and a monitoring resource contribution matrix for multiple monitoring facilities existing simultaneously.

[0035] The monitoring resource contribution matrix for a single monitoring facility is as follows:

[0036]

[0037] E ij This indicates that a single monitoring facility monitors each square grid A within the residential area. ij Monitoring status; E ij Choose either 0 or 1. When the value is 1, it represents the square grid A. ij Located within the monitoring range of the monitoring facility, and capable of being monitored by the monitoring facility; when its value is 0, it indicates that the square grid A... ij If something is outside the monitoring range of the monitoring facility, it cannot be monitored by the monitoring facility.

[0038] In the monitoring resource contribution matrix where multiple monitoring facilities coexist, E ij for:

[0039]

[0040] q represents the number of monitoring facilities.

[0041] As a further aspect of the present invention, the residential area monitoring facility planning and layout model includes an actual monitoring resource allocation matrix P, which is calculated using the following formula:

[0042]

[0043] In the formula: M represents the number of grid areas in the residential area where surveillance equipment can be installed, N represents the type of surveillance equipment, and E represents the number of grid areas in the residential area where surveillance equipment can be installed. r,t The monitoring resource contribution matrix represents the result of installing the t-th type of monitoring facility in the r-th grid area; s r,t This is a logical variable. When a monitoring facility is installed in the r-th grid area, this logical variable is 1; when no monitoring facility is installed in the r-th grid area, this logical variable is 0.

[0044] As a further aspect of the present invention, the minimum average difference d is calculated using the following formula. ave :

[0045]

[0046] In the formula, P ij For the corresponding square grid A ij The actual monitoring resource allocation value, D ij For the corresponding square grid A ij The expected monitoring resource allocation value, min d ave This represents the minimum average difference between the expected monitoring resource allocation matrix and the actual monitoring resource allocation matrix.

[0047] Secondly, in another embodiment provided by the present invention, a residential area monitoring facility planning system is provided, the system comprising: a segmentation unit, a first construction unit, a monitoring facility selection unit, a second construction unit, and a calculation unit;

[0048] The segmentation unit is used to perform gridding processing on the residential area to obtain gridded residential area data.

[0049] The first construction unit is used to establish a desired monitoring resource allocation matrix and a monitoring resource contribution matrix of monitoring facilities based on gridded residential area data.

[0050] The monitoring facility selection unit is used to determine candidate monitoring facility points based on a pre-drawn road network axis map of the residential area and to obtain the types of monitoring facilities based on on-site surveys.

[0051] The second construction unit is used to establish a model based on the expected monitoring resource allocation matrix, the monitoring resource contribution matrix, the number of monitoring facilities in the grid area, and the types of monitoring facilities, using the average difference d between the expected monitoring resource allocation matrix and the actual monitoring resource allocation matrix. aveA planning and layout model for residential area monitoring facilities with the objective function of minimizing the minimum.

[0052] The computing unit is used to realize the planning of residential area monitoring facilities by solving the planning and layout model of the residential area monitoring facilities.

[0053] Thirdly, in another embodiment provided by the present invention, a terminal is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor loads and executes the computer program to implement the steps of the residential area monitoring facility planning method.

[0054] Fourthly, in another embodiment of the present invention, a storage medium is provided storing a computer program, which, when loaded and executed by a processor, implements the steps of the residential area monitoring facility planning method.

[0055] The technical solution provided by this invention has the following beneficial effects:

[0056] This invention provides a method, system, terminal, and storage medium for planning residential area monitoring facilities. The invention involves gridding the residential area to obtain gridded residential area data; establishing a desired monitoring resource allocation matrix based on the gridded residential area data; establishing a monitoring resource contribution matrix for monitoring facilities based on the gridded residential area data; drawing a road network axis map of the residential area based on the gridded residential area data and combining it with the spatial structure characteristics of the residential area, determining the road network nodes, determining candidate monitoring facility points based on the road network nodes, and determining the types of monitoring facilities based on field surveys; and establishing a system based on the average difference d between the desired resource contribution matrix and the actual monitoring resource allocation matrix, using the desired resource allocation matrix, monitoring resource contribution matrix, candidate monitoring facility points in the grid area, and types of monitoring facilities. ave This invention establishes a planning and layout method for residential area surveillance facilities with a minimum objective function, and uses a genetic algorithm to solve this model. The method improves surveillance quality, expands the surveillance range, and reduces blind spots; it rationally allocates surveillance resources based on the importance of different areas within the residential area, maximizing resource utilization and improving economic efficiency; and it minimizes the obstruction of surveillance facilities by buildings within the residential area.

[0057] These or other aspects of the invention will become more apparent from the following description of embodiments. It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only, and are not intended to limit the invention. Attached Figure Description

[0058] Figure 1 This is a flowchart of the residential area monitoring facility planning method in an embodiment of the present invention.

[0059] Figure 2 This is a schematic diagram of the grid-based layout of the residential area.

[0060] Figure 3 The flowchart for S20 in the planning method for residential area monitoring facilities.

[0061] Figure 4 A contribution matrix of monitoring resources formed by a single monitoring facility.

[0062] Figure 5 A contribution matrix for monitoring resources formed by multiple monitoring facilities.

[0063] Figure 6 This is a schematic diagram of the road network nodes in the residential area.

[0064] Figure 7 This is a structural block diagram of the residential area monitoring facility planning system in an embodiment of the present invention. Detailed Implementation

[0065] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some, not all, of the embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0066] The flowchart shown in the attached diagram is for illustrative purposes only and does not necessarily include all content and operations / steps, nor does it necessarily have to be performed in the order described. For example, some operations / steps can be broken down, combined, or partially merged, so the actual execution order may change depending on the actual situation.

[0067] It should be understood that the terminology used in this specification is for the purpose of describing particular embodiments only and is not intended to limit the invention. As used in this specification and the appended claims, the singular forms “a,” “an,” and “the” are intended to include the plural forms unless the context clearly indicates otherwise.

[0068] Specifically, the embodiments of the present invention will be further described below with reference to the accompanying drawings.

[0069] Please see Figure 1 , Figure 1 This is a flowchart of a residential area monitoring facility planning method provided by an embodiment of the present invention, such as... Figure 1 As shown, the planning method for the residential area monitoring facilities includes steps S10 to S50.

[0070] S10. Perform grid processing on the residential area to obtain gridded residential area data. This divides the residential area into grid regions.

[0071] The grid-based processing of the residential area includes processing the CAD drawings of the residential area into a grid.

[0072] In embodiments of the present invention, the spatial structure of urban residential areas is relatively complex. To simplify calculations and avoid complex spatial modeling processes, a gridded approach can be used to process the urban residential area plan. Therefore, the gridded processing of the residential area to obtain gridded residential area data specifically includes:

[0073] The side length of the grid area is determined based on the actual size of the urban residential area and the area required to install monitoring facilities.

[0074] Based on the stated side length, the residential area is divided into several square grids, resulting in gridded residential area data. The square grids can be rectangular.

[0075] Furthermore, when dividing urban residential areas into grids, the side length of the grid area can be determined based on the actual size of the urban residential area and the area required to install monitoring facilities. For example, the side length of the grid area of ​​a certain residential area can be set as am.

[0076] Therefore, the residential area can be divided into m×n square grids with side length am, where A is used as the grid. ij Let O be a small grid in the i-th row and j-th column of the residential area. The center point of the grid is used as the installation location of the monitoring facility. ij This is illustrated in the diagram of the residential area grid system. Figure 4 As shown.

[0077] S20. Establish the expected monitoring resource allocation matrix and the monitoring resource contribution matrix of monitoring facilities based on gridded residential area data;

[0078] Please see Figure 3 In an embodiment of the present invention, establishing the desired monitoring resource allocation matrix based on gridded residential area data includes:

[0079] S201. Obtain the spatial distribution data of crime in the gridded residential area data;

[0080] S202. Based on the crime spatial distribution data, construct a first monitoring resource allocation matrix;

[0081] Specifically, to quantitatively describe the spatial distribution of crime in residential areas, kernel density analysis can be performed on crime points within the residential area. A higher kernel density value indicates a higher crime rate in the area, thus requiring more video surveillance. Therefore, the first surveillance resource allocation matrix B can be obtained as follows:

[0082]

[0083] Among them, B ij For the corresponding square grid A ij Crime distribution in the region; B ij The value of is determined based on the crime distribution in the residential area, and the specific value is as shown in equation (1):

[0084]

[0085] S203. Obtain natural surveillance data from the gridded residential area data;

[0086] S204. Based on the natural monitoring data, construct a second monitoring resource allocation matrix;

[0087] Specifically, to clarify the strength of natural surveillance in different areas of the residential area, a visibility integration analysis can be performed on the areas based on spatial syntax theory. Higher integration means the area is more easily seen from other locations, has stronger public accessibility, better visibility, and stronger natural surveillance, requiring fewer monitoring facilities. Conversely, lower integration means the area is less easily seen from other locations, has stronger privacy, poorer visibility, weaker natural surveillance, and requires more monitoring facilities. Therefore, the second monitoring resource allocation matrix C can be obtained as follows:

[0088]

[0089] Among them, C ij For the corresponding square grid A ij The natural surveillance strength value is denoted by . The larger the value, the weaker the natural surveillance in the area, and the more monitoring facilities are needed. The value is given according to the natural surveillance situation in each area of ​​the residential area, as given in equation (2). Similarly, when the value is n, it means that the grid area should be monitored by n monitoring facilities. The values ​​are also non-negative integers between 0 and 3, and can be divided into 4 monitoring levels.

[0090]

[0091] S205. The desired monitoring resource allocation matrix D of the residential area can be determined by superimposing the first monitoring resource allocation matrix and the second monitoring resource allocation matrix and taking the average value.

[0092] Specifically, to achieve the most rational allocation of residential area surveillance resources, the concept of prevention importance is proposed. The physical meaning of prevention importance is the degree of importance of each area within the residential area after comprehensively considering various factors. Based on the optimization principles of residential area surveillance facilities, when determining the prevention importance of each area, the influence of crime distribution and natural surveillance must be considered simultaneously. Therefore, by superimposing the two surveillance resource allocation matrices proposed above and taking the average, the prevention importance matrix D of the residential area can be determined as follows:

[0093]

[0094] Where D ij For the corresponding square grid A ij The expected resource allocation value, D ij The value of represents the prevention importance of the grid area. The higher the prevention importance of the area, the more important the area is and the more monitoring resources should be allocated to it. When its value is n, it means that the grid area should be monitored by n monitoring facilities, hence D ij The value of can also be understood as the final monitoring resource allocation index, and its calculation is shown in equation (3). The D matrix is ​​the expected monitoring resource allocation matrix.

[0095]

[0096] In this embodiment of the invention, the monitoring resource contribution matrix includes the monitoring resource contribution matrix of a single monitoring facility and the monitoring resource contribution matrix of multiple monitoring facilities existing simultaneously.

[0097] In this invention, the monitoring facility can be a surveillance camera.

[0098] Specifically, field research revealed that surveillance facilities in urban residential areas are mostly bullet-type and dome-type cameras. Their respective monitoring ranges can be represented by a sector and a circle, respectively. The monitoring ranges of both can also be fitted using multiple square cells, thus achieving a gridded representation of the monitoring facility's monitoring range. Furthermore, to simplify the solution model, it is assumed that the monitoring image is clearly visible within the area covered by the effective distance and effective viewing angle. Therefore, the monitoring resource contribution matrix E of a single monitoring facility is defined as:

[0099]

[0100] Among them, E ij This indicates that a single monitoring facility monitors each square grid A within the residential area. ij The monitoring status is as follows. This article takes two integers, 0 or 1, and discretizes them into two monitoring statuses. When the value is 1, it indicates that the square grid A... ij Located within the monitoring range of the monitoring facility, and capable of being monitored by the monitoring facility; when its value is 0, it indicates that the square grid A... ij If something is outside the monitoring range of the monitoring facility, it cannot be monitored by the monitoring facility.

[0101] Assuming it is installed on square grid A ab The monitoring distance of a single spherical monitor at a location is radius L, D(A) ij A ab ) represents any monitored square grid A ijSquare grid A is installed in the center and monitoring facilities ab The distance between the centers can be calculated using the two-dimensional Euclidean distance function. Therefore, the distance installed at A... ab A single PTZ camera at a location covers all grid areas A within the residential area. ij Monitoring range E ij The specific values ​​of are shown in equation (4).

[0102]

[0103] Similarly, installed on square grid A ab The value of element Eij in the monitoring range matrix of the eastward-facing gun-shaped surveillance camera with a single monitoring angle of θ is shown in equation (5). The calculation expressions for gun-shaped surveillance cameras facing other directions are similar and will not be repeated here.

[0104]

[0105]

[0106] Where: O(A) ij A ab ) represents any monitored square grid A ij Square grid A is installed in the center and monitoring facilities ab The included angle at the center can be calculated using equation (6); y ij With y ab They represent A respectively ij Center and A ab The ordinate of the center, x ij With x ab They represent A respectively ij Center and A ab The x-coordinate of the center.

[0107] Figure 4 The contribution matrix of monitoring resources provided by a single monitoring facility to a 15×15 grid area is given. (Grids outside the monitoring range have a value of 0).

[0108] When multiple monitoring facilities exist, some areas of a residential area may be monitored by multiple facilities simultaneously. The overlapping areas are calculated using a linear discrete overlay method. That is, when a certain square grid A... ij When the monitoring area is within the monitoring range of q monitoring facilities, the monitoring resources E allocated to that small grid area are... ij It is equal to the sum of the monitoring resources provided by q monitoring facilities to the area, as shown in equation (7).

[0109]

[0110] When the value of the grid in this area is n, it means that the area can be monitored simultaneously by n monitoring facilities. Figure 5 The contribution matrix of monitoring resources formed by a gun-type monitor and a spherical monitor to a grid area is given. The calculation of the contribution matrix of monitoring resources formed by multiple other video surveillance systems is similar.

[0111] S30. Based on the pre-drawn road network axis map of the residential area, determine the candidate points for monitoring facilities, and obtain the types of monitoring facilities based on the field survey.

[0112] Furthermore, the step of determining candidate monitoring facility points based on the pre-drawn road network axis map of the residential area includes: drawing the road network axis map of the residential area based on gridded residential area data and combined with the spatial structure characteristics of the residential area, determining the road network nodes of the residential area, and determining candidate monitoring facility points based on the road network nodes.

[0113] Specifically, the presence of buildings in the residential area will affect the placement and effectiveness of surveillance equipment: First, surveillance equipment cannot be installed inside buildings; second, buildings will obstruct the field of view of the surveillance equipment. Therefore, a preliminary screening of suitable areas for surveillance equipment placement within the residential area should be conducted. To minimize the obstruction caused by buildings and improve the spatial adaptability of the surveillance equipment, the grid area for placement should have good visibility. Therefore, based on the spatial structure characteristics of the residential area, a road network axis diagram of the residential area should be drawn to determine the road network nodes (…). Figure 6 ).

[0114] Furthermore, based on the pre-drawn road network axis map of the residential area, candidate locations for monitoring facilities are determined.

[0115] S40. Based on the expected monitoring resource allocation matrix, the monitoring resource contribution matrix, candidate monitoring facility points in the grid area, and the types of monitoring facilities, establish a system with the average difference d between the expected monitoring resource allocation matrix and the actual monitoring resource allocation matrix. ave A planning and layout model for residential area monitoring facilities with the objective function of minimizing the minimum.

[0116] In an embodiment of the present invention, the residential area monitoring facility planning and layout model includes an actual monitoring resource allocation matrix P; specifically,

[0117] In the formula: the physical meaning of the P matrix is ​​the actual monitoring resource allocation matrix formed by monitoring facilities within the residential area, and its calculation method is given by formula (8). M represents the number of grid areas in the residential area where monitoring facilities can be installed, N is the type of monitoring facility, and E r,t This represents the monitoring resource contribution matrix formed by installing the t-th type of monitoring facility in the r-th grid area. r,tThis is a logical variable. When a monitoring facility is installed in the r-th grid area, this logical variable is 1; when no monitoring facility is installed in the r-th grid area, this logical variable is 0.

[0118] The objective function of the video surveillance planning and layout model is to minimize the average difference d between the desired surveillance resource allocation matrix and the actual surveillance resource allocation matrix. ave .

[0119] S50. By solving the planning and layout model of the residential area monitoring facilities, the planning of residential area monitoring facilities is realized.

[0120] Based on the concept of the expected monitoring resource allocation matrix, since the monitoring resource needs of different grid areas within a residential area vary, the required monitoring resources also differ. Therefore, the actual monitoring resource allocation matrix formed by the monitoring facilities should match the expected monitoring resource allocation matrix. Based on this, the average difference d... ave The minimum is used as the objective function to establish the planning layout model, while the average difference d ave The physical function represents the difference between the actual monitoring resource allocation matrix P and the expected monitoring resource allocation matrix D within the residential area, indicating the rationality of monitoring resource allocation throughout the entire residential area. Its mathematical expression is Equation (9):

[0121]

[0122] In the formula, P ij For the corresponding square grid A ij Actual resource allocation value ， D ij For the corresponding square grid A ij The expected resource allocation value.

[0123] The constraints of the monitoring facility planning and layout model are as follows:

[0124]

[0125]

[0126]

[0127]

[0128] Where: Equation (10) is the construction cost constraint of the monitoring facility, dt is the unit price of the t-th type of monitoring facility, and S is the maximum construction cost of the monitoring facility; Equation (11) is the value constraint of the number of monitoring facilities; Equation (12) means that only one type of monitoring facility can be installed in each small grid area; Equation (13) is the value constraint of the logical variable for the selection and location of monitoring facilities, I NThis refers to the collection of grid areas within a residential area where surveillance equipment can be installed. M It is a collection of types of monitoring facilities.

[0129] The aforementioned problem is a typical set-covering optimization problem, which can be solved using intelligent optimization algorithms. Genetic Algorithms (GA) are computational models that simulate the biological evolutionary process of natural selection and genetic mechanisms in Darwin's theory of evolution. They are methods for searching for optimal solutions by simulating natural evolution. Compared to traditional optimization algorithms, GA has the advantage of encoding problem parameters into chromosomes for optimization, rather than targeting the parameters themselves, thus avoiding the limitations of function constraints. The search process starts from a set of solutions, rather than individual solutions, exhibiting implicit parallel search characteristics and significantly reducing the possibility of getting trapped in local minima. Its main disadvantages are a large search space and long search time for complex combinatorial optimization problems, often leading to premature convergence; and high sensitivity to the initial population, whose selection directly affects the quality of the solution and the algorithm's efficiency. Since the planning and layout of residential area monitoring facilities does not require high algorithm efficiency, while ensuring the rational allocation of monitoring resources across the entire residential area, this paper chooses the genetic algorithm from intelligent optimization algorithms for the solution. The genetic algorithm toolbox in MATLAB is used to solve the example residential area monitoring facility planning and layout model. This will allow us to obtain the planning and layout scheme for the monitoring facilities in the example residential area.

[0130] To avoid complex modeling processes and facilitate optimization algorithms, this invention employs a grid-based approach to process residential areas. Kernel density analysis is used to analyze crime distribution within the residential areas, considering its impact on the planning and layout of surveillance facilities. Integration analysis is performed on the residential areas based on space syntax theory to account for the influence of natural surveillance on the planning and layout of surveillance facilities. Road network nodes are drawn based on the spatial structure of the residential areas, and these nodes are used as candidate points for surveillance facilities to avoid the impact of buildings within the residential areas on these facilities. Finally, combining the defined surveillance resource allocation matrix and the surveillance resource contribution matrix of the surveillance facilities, a system is established based on the average difference d between the expected and actual surveillance resource allocation matrices. ave A layout model for residential area monitoring facilities with the minimum objective function is proposed, and a genetic algorithm is selected to solve the layout model.

[0131] It should be understood that although the above description follows a certain order, these steps are not necessarily executed in that order. Unless otherwise expressly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, some steps in this embodiment may include multiple steps or multiple stages, which are not necessarily completed at the same time, but may be executed at different times. The execution order of these steps or stages is not necessarily sequential, but may be performed alternately or in turn with other steps or at least a portion of the steps or stages in other steps.

[0132] In one embodiment, see Figure 3 As shown, an embodiment of the present invention also provides a residential area monitoring facility planning system, which includes a segmentation unit 100, a first construction unit 200, a monitoring facility selection unit 300, a second construction unit 400, and a calculation unit 500.

[0133] The segmentation unit 100 is used to perform gridding processing on the residential area to obtain gridded residential area data.

[0134] The first construction unit 200 is used to establish a desired monitoring resource allocation matrix and a monitoring resource contribution matrix of monitoring facilities based on gridded residential area data.

[0135] The monitoring facility selection unit 300 is used to determine candidate points for monitoring facilities based on a pre-drawn road network axis map of the residential area, and to obtain the types of monitoring facilities based on on-site surveys.

[0136] The second construction unit 400 is used to establish a model based on the expected monitoring resource allocation matrix, the monitoring resource contribution matrix, candidate monitoring facility points in the grid area, and the types of monitoring facilities, using the average difference d between the expected monitoring resource allocation matrix and the actual monitoring resource allocation matrix. ave A planning and layout model for residential area monitoring facilities with the objective function of minimizing the minimum.

[0137] The computing unit 500 is used to realize the planning of residential area monitoring facilities by solving the planning and layout model of the residential area monitoring facilities.

[0138] In one embodiment, a terminal is also provided, including at least one processor and a memory communicatively connected to the at least one processor. The memory stores instructions executable by the at least one processor. These instructions, when executed by the at least one processor, cause the at least one processor to perform the residential area monitoring facility planning method. When executing the instructions, the processor implements the steps described in the above method embodiment:

[0139] S10. Perform grid processing on the residential area to obtain gridded residential area data;

[0140] S20. Based on the gridded residential area data, establish the desired monitoring resource allocation matrix and the monitoring resource contribution matrix of the monitoring facilities;

[0141] S30. Based on the pre-drawn road network axis map of the residential area, determine the candidate points for monitoring facilities, and obtain the types of monitoring facilities based on the actual survey.

[0142] S40. Based on the expected monitoring resource allocation matrix, the monitoring resource contribution matrix, candidate monitoring facility points in the grid area, and the types of monitoring facilities, establish an average difference d between the expected monitoring resource allocation matrix and the actual monitoring resource allocation matrix. ave A planning and layout model for residential area surveillance facilities with the minimum objective function;

[0143] S50. The planning of residential area monitoring facilities is realized by solving the planning and layout model of the residential area monitoring facilities.

[0144] The terminal includes user equipment and network equipment. The user equipment includes, but is not limited to, computers, smartphones, and PDAs. The network equipment includes, but is not limited to, a single network server, a server group consisting of multiple network servers, or a cloud based on cloud computing, which is a type of distributed computing consisting of a super virtual computer composed of a group of loosely coupled computers. The terminal can operate independently to implement this invention, or it can connect to a network and interact with other terminals on the network to implement this invention. The network in which the terminal is located includes, but is not limited to, the Internet, wide area network (WAN), metropolitan area network (MAN), local area network (LAN), and VPN network.

[0145] It should also be understood that the term "and / or" as used in this specification and the appended claims refers to any combination of one or more of the associated listed items and all possible combinations, and includes such combinations.

[0146] In one embodiment of the present invention, a storage medium is also provided, on which a computer program is stored, which, when executed by a processor, implements the steps in the above method embodiments:

[0147] S10. Perform grid processing on the residential area to obtain gridded residential area data;

[0148] S20. Based on the gridded residential area data, establish the desired monitoring resource allocation matrix and the monitoring resource contribution matrix of the monitoring facilities;

[0149] S30. Based on the pre-drawn road network axis map of the residential area, determine the candidate points for monitoring facilities, and obtain the types of monitoring facilities based on the field survey.

[0150] S40. Based on the expected monitoring resource allocation matrix, the monitoring resource contribution matrix, candidate monitoring facility points in the grid area, and the types of monitoring facilities, establish a system with the average difference d between the expected monitoring resource allocation matrix and the actual monitoring resource allocation matrix. ave A planning and layout model for residential area surveillance facilities with the minimum objective function;

[0151] S50. The planning of residential area monitoring facilities is realized by solving the planning and layout model of the residential area monitoring facilities.

[0152] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Furthermore, any references to memory, storage, databases, or other media used in the embodiments provided by this invention can include at least one of non-volatile and volatile memory.

[0153] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the present invention should be included within the protection scope of the present invention.

[0154] The above are exemplary embodiments disclosed in this invention. However, it should be noted that various changes and modifications can be made without departing from the scope of the embodiments of this invention as defined by the claims. The functions, steps, and / or actions of the methods according to the disclosed embodiments described herein do not need to be performed in any particular order. Furthermore, although the elements disclosed in the embodiments of this invention may be described or claimed individually, they may be understood as multiple unless explicitly limited to a singular number.

[0155] It should be understood that, as used herein, the singular form "a" is intended to include the plural form as well, unless the context clearly supports an exception. It should also be understood that, as used herein, "and / or" refers to any and all possible combinations of one or more of the associatedly listed items. The embodiment numbers disclosed above are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.

[0156] Those skilled in the art should understand that the discussion of any of the above embodiments is merely exemplary and is not intended to imply that the scope of the invention (including the claims) is limited to these examples. Within the framework of the invention, technical features of the above embodiments or different embodiments can be combined, and many other variations of different aspects of the invention exist, which are not provided in the details for the sake of brevity. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the invention should be included within the protection scope of the invention.

Claims

1. A method for planning residential area monitoring facilities, characterized in that, The method includes: The residential area is processed into a grid to obtain gridded residential area data; The gridding process for the residential area, which yields gridded residential area data, includes: The side length of the grid area is determined based on the actual size of the urban residential area and the area required to install monitoring facilities. Based on the side length, the residential area is divided into several square grids to obtain gridded residential area data; Based on the gridded residential area data, establish the expected monitoring resource allocation matrix and the monitoring resource contribution matrix of the monitoring facilities; The step of establishing the desired monitoring resource allocation matrix based on the gridded residential area data includes: Obtain the spatial distribution data of crime in the gridded residential area data; Based on the aforementioned crime spatial distribution data, a first surveillance resource allocation matrix is ​​constructed using the following formula. ， Among them, B ij For the corresponding square grid A ij Crime distribution in the region; B ij The value of is determined based on the crime distribution in the residential area, and the specific value is as follows: ； Acquire natural surveillance data from the gridded residential area data; Based on the aforementioned natural surveillance data, a second surveillance resource allocation matrix is ​​constructed using the following formula. ， Among them, C ij For the corresponding square grid A ij The strength of natural surveillance, C ij The specific values ​​are as shown in the formula; ； The desired monitoring resource allocation matrix for the residential area can be determined by superimposing the first monitoring resource allocation matrix and the second monitoring resource allocation matrix and taking the average value. The desired monitoring resource allocation matrix is ​​as follows: ， D ij For the corresponding square grid A ij The expected monitoring resource allocation value; Based on the pre-drawn road network axis map of the residential area, candidate locations for monitoring facilities are determined; Based on the on-site investigation, the types of monitoring facilities were determined; Based on the expected monitoring resource allocation matrix, monitoring resource contribution matrix, candidate monitoring facility points, and types of monitoring facilities, an average difference between the expected and actual monitoring resource allocation matrices is established. A planning and layout model for residential area surveillance facilities with the minimum objective function; The planning of residential area monitoring facilities is achieved by solving the planning and layout model of the residential area monitoring facilities. The desired monitoring resource allocation matrix D is calculated using the following formula. ij : ； The monitoring resource contribution matrix includes the monitoring resource contribution matrix of a single monitoring facility and the monitoring resource contribution matrix of multiple monitoring facilities existing simultaneously. The monitoring resource contribution matrix of a single monitoring facility is calculated using the following formula: ， E ij This indicates that a single monitoring facility monitors each square grid A within the residential area. ij Monitoring status; E ij Choose either 0 or 1. When the value is 1, it represents the square grid A. ij Located within the monitoring range of the monitoring facility, and capable of being monitored by the monitoring facility; when its value is 0, it indicates that the square grid A... ij If something is outside the monitoring range of the monitoring facility, it cannot be monitored by the monitoring facility. The following formula is used to calculate E in the monitoring resource contribution matrix where multiple monitoring facilities coexist. ij : ， q represents the number of monitoring facilities; The residential area monitoring facility planning and layout model includes an actual monitoring resource allocation matrix P, which is calculated using the following formula: ； In the formula: M represents the number of grid areas in the residential area where surveillance equipment can be installed, and N represents the type of surveillance equipment. This represents the monitoring resource contribution matrix formed by installing the t-th type of monitoring facility in the r-th grid area. This is a logical variable. When a monitoring facility is installed in the r-th grid area, this logical variable is 1; when no monitoring facility is installed in the r-th grid area, this logical variable is 0.

2. The residential area monitoring facility planning method as described in claim 1, characterized in that, The minimum average difference is calculated using the following formula. : ， In the formula, P ij For the corresponding square grid A ij The actual monitoring resource allocation value, D ij For the corresponding square grid A ij The expected monitoring resource allocation value, min This represents the minimum average difference between the expected monitoring resource matrix and the actual monitoring resource allocation matrix.

3. A residential area monitoring facility planning system, applied to the residential area monitoring facility planning method according to any one of claims 1-2, characterized in that, The system includes: a segmentation unit, a first construction unit, a monitoring facility selection unit, a second construction unit, and a computing unit; The segmentation unit is used to perform gridded processing on the residential area to obtain gridded residential area data; The first construction unit is used to establish a desired monitoring resource allocation matrix and a monitoring resource contribution matrix of monitoring facilities based on gridded residential area data. The monitoring facility selection unit is used to determine candidate monitoring facility points based on a pre-drawn road network axis map of the residential area; and to determine the type of monitoring facility based on on-site surveys. The second construction unit is used to establish a model based on the expected monitoring resource allocation matrix, the monitoring resource contribution matrix, and candidate monitoring facility points in the grid area, using the average difference between the expected monitoring resource allocation matrix and the actual monitoring resource allocation matrix. A planning and layout model for residential area surveillance facilities with the minimum objective function; The computing unit is used to realize the planning of residential area monitoring facilities by solving the planning and layout model of the residential area monitoring facilities.

4. A terminal comprising a memory and a processor, the memory storing a computer program, the processor loading and executing the computer program to implement the steps of the residential monitoring facility planning method as described in any one of claims 1-2.

5. A storage medium storing a computer program, which, when loaded and executed by a processor, implements the steps of the residential monitoring facility planning method as described in any one of claims 1-2.

Images