Drainage pipe network monitoring device laying method, device, equipment, medium and product

Abstract

The application relates to the technical field of drainage pipe networks, and discloses a laying method, device, equipment, medium and product of a drainage pipe network monitoring device, the laying method of the drainage pipe network monitoring device comprising the following steps: determining initial monitoring points and an initial region to be partitioned according to drainage pipe network topological data; determining target monitoring points according to the importance degree analysis results of a plurality of drainage inspection wells in the initial region to be partitioned; dividing a target drainage pipe network region according to the initial monitoring points and the target monitoring points, selecting a target region to be partitioned in a plurality of drainage pipe network sub-regions obtained through the division, updating the initial region to be partitioned, returning to the step of importance degree analysis, and laying the monitoring device of the drainage pipe network according to the spatial distribution uniformity analysis results until the laying quantity reaches a preset laying quantity; and the application improves the uniformity and rationality of the laying of the monitoring device through importance degree analysis and spatial distribution uniformity analysis.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of drainage pipe network, and particularly relates to a laying method, device, equipment, medium and product of a drainage pipe network monitoring device. BACKGROUND

[0002] The urban drainage pipe network is a complete set of engineering facilities for collecting, transporting and discharging industrial wastewater, domestic sewage and rainfall runoff in urban areas. Monitoring the urban drainage pipe network is of great significance to the safe operation of the city, the improvement of the efficiency of the sewage plant and the improvement of the water environment quality.

[0003] In the related art, a monitoring device is laid in the urban drainage pipe network to monitor the urban drainage pipe network. The monitoring device laying method mainly includes an artificial laying method and a clustering method. The artificial laying method is an experience-based laying method, which depends on the understanding of the topological structure and hydraulic characteristics of the pipe network by technical personnel, and the laying result is greatly influenced by the subjectivity of the technical personnel. The clustering method mainly relies on the similarity of node monitoring data to group and classify nodes, and then selects representative nodes from each class to form recommended points for monitoring device laying. The clustering method usually needs to obtain a large amount of node water quantity or water quality time series data, and cannot be applied to areas without monitoring data. In addition, the laying result is influenced by the laying target and the scene setting. Therefore, the process of laying the monitoring device according to the artificial laying method and the clustering method is complex, which may lead to uneven distribution of the monitoring device, thereby affecting the monitoring effect of the urban drainage pipe network. SUMMARY

[0004] Therefore, the present application provides a laying method, device, equipment, medium and product of a drainage pipe network monitoring device to solve the problem of uneven distribution of the monitoring device caused by the monitoring device laying method in the related art, which affects the monitoring effect of the urban drainage pipe network.

[0005] In a first aspect, the present application provides a laying method of a sewer network monitoring device, comprising: determining an initial monitoring point and an initial to-be-zoned region according to sewer network topological data of a target sewer network region; the initial monitoring point is a point where a terminal drainage inspection well in the target sewer network region is located; the initial to-be-zoned region is a drainage network catchment area located upstream of the initial monitoring point; performing importance degree analysis on a plurality of drainage inspection wells in the initial to-be-zoned region, and determining a target monitoring point in the initial to-be-zoned region according to the importance degree analysis result; dividing the target sewer network region according to the initial monitoring point and the target monitoring point to obtain a plurality of sewer network sub-regions; selecting a target to-be-zoned region in the plurality of sewer network sub-regions, returning to the importance degree analysis step based on the target to-be-zoned region, and repeatedly iterating until the number of laid target monitoring points and initial monitoring points reaches a preset number of laid points; analyzing the spatial distribution uniformity of the target monitoring points and the initial monitoring points under each number of laid points, selecting a target monitoring point laying strategy according to the analysis result, and laying the monitoring device of the sewer network according to the target monitoring point laying strategy.

[0006] The present application determines initial monitoring points and initial partitioned regions according to the sewer network topology data of the target sewer network region, clearly takes the end manhole as the initial monitoring point, cuts in from the end of the drainage process, combines the upstream catchment area as the partitioned region, conforms to the water flow convergence law of the sewer network, and provides a basis for subsequent monitoring point layout and region division with the help of sewer network topology data from the overall layout. The present application analyzes the importance of multiple drainage manholes in the initial partitioned region, determines the target monitoring points in the initial partitioned region according to the importance analysis result, focuses on the manholes that have a great impact on the drainage state and play a key role in the sewer network through the importance analysis and screening of the target monitoring points, improves the effectiveness of subsequent monitoring, and avoids resource waste caused by indiscriminate layout. The present application divides the target sewer network region according to the initial monitoring points and the target monitoring points, obtains multiple sewer network sub-regions, selects the target partitioned region in the multiple sewer network sub-regions, returns to the importance analysis step based on the target partitioned region, and iterates repeatedly until the number of the target monitoring points and the initial monitoring points reaches the preset number of layouts. The present application constructs a cyclic iteration mechanism, gradually expands the number of monitoring points to the preset value by constantly updating the target partitioned region and repeatedly screening the target monitoring points, and continuously optimizes the distribution of the target monitoring points in the iteration, so that the layout of the target monitoring points not only meets the quantity requirement, but also better adapts to the complex structure of the sewer network in dynamic adjustment. The present application analyzes the spatial distribution uniformity of the target monitoring points and the initial monitoring points under each number of layouts, selects the target monitoring point layout strategy according to the analysis result, and lays out the monitoring equipment of the sewer network according to the target monitoring point layout strategy. The present application introduces spatial distribution uniformity analysis to evaluate different number of layout schemes from the layout rationality dimension, ensures that each region of the sewer network can be reasonably and evenly monitored after the target monitoring equipment is laid out, reduces the monitoring blind area, and improves the monitoring quality. Compared with related technologies, the present application automatically identifies the most important point in the drainage region through node importance, thereby laying out the monitoring equipment at the position most representative of the operation state of the sewer network in the region, combining the partitioned uniformity, ensuring that the region covered by each monitoring equipment has uniformity in geographical position, avoiding excessive concentration or dispersion of monitoring points, improving the comprehensiveness and reliability of the monitoring results, reducing the complexity of the monitoring equipment layout analysis of the sewer network, improving the efficiency of the monitoring equipment layout analysis of the sewer network, and improving the monitoring effect of the sewer network.

[0007] In an optional implementation, the initial monitoring point and the initial region to be partitioned are determined according to sewer network topology data of the target sewer network region, including: constructing a sewer network directed graph according to the sewer network topology data; the sewer network directed graph is used to represent spatial positions and connection relationships of the plurality of inspection wells and the plurality of sewer pipes in the target sewer network region; based on the sewer network directed graph, a point of an end inspection well located in the target sewer network region is selected as the initial monitoring point from the plurality of inspection wells; and based on the sewer network directed graph, a catchment area of the sewer network upstream of the initial monitoring point is taken as the initial region to be partitioned.

[0008] In an optional implementation, the importance of the plurality of inspection wells in the initial region to be partitioned is analyzed, and a target monitoring point in the initial region to be partitioned is determined according to an analysis result, including: determining the betweenness centrality of each inspection well in the initial region to be partitioned according to the number of the plurality of inspection wells in the initial region to be partitioned, paths between the inspection wells, and a hierarchical code of each inspection well; and selecting an inspection well corresponding to the maximum betweenness centrality as the target monitoring point according to the betweenness centrality of the plurality of inspection wells in the initial region to be partitioned.

[0009] In an optional implementation, the target sewer network region is divided according to the initial monitoring point and the target monitoring point, and a plurality of sewer network sub-regions are obtained, including: determining a positional relationship between the initial monitoring point and the target monitoring point according to a drainage flow direction; taking inspection wells and sewer pipes between the initial monitoring point and the target monitoring point as sewer network sub-regions of a downstream monitoring point in the positional relationship; and if a preset monitoring point in the positional relationship does not exist, taking inspection wells and sewer pipes upstream of the preset monitoring point as sewer network sub-regions of the preset monitoring point.

[0010] In an optional implementation, a target region to be partitioned is selected from the plurality of sewer network sub-regions, including: obtaining a total length of sewer pipes in each sewer network sub-region, and selecting a sewer network sub-region corresponding to the longest total length of sewer pipes as the target region to be partitioned.

[0011] In an optional implementation, the spatial distribution uniformity of the target monitoring points and the initial monitoring points under each arrangement quantity is analyzed, and a target monitoring point arrangement strategy is selected according to the analysis result, including: determining the distribution uniformity value corresponding to the target monitoring points and the initial monitoring points under each arrangement quantity according to the length of the drainage pipeline corresponding to the target monitoring points and the initial monitoring points under each arrangement quantity; and selecting the arrangement quantity corresponding to the maximum distribution uniformity value and the spatial position of the target monitoring points and the initial monitoring points as the target monitoring point arrangement strategy according to the distribution uniformity value corresponding to the target monitoring points and the initial monitoring points under each arrangement quantity.

[0012] In a second aspect, the present application provides a drainage pipe network monitoring device arrangement device, including: an initial information determination module, configured to determine an initial monitoring point and an initial to-be-partitioned region according to drainage pipe network topological data of a target drainage pipe network region; the initial monitoring point is a point where a terminal drainage inspection well in the target drainage pipe network region is located; the initial to-be-partitioned region is a drainage pipe network catchment area located upstream of the initial monitoring point; an importance analysis module, configured to perform importance degree analysis on a plurality of drainage inspection wells in the initial to-be-partitioned region, and determine a target monitoring point in the initial to-be-partitioned region according to the importance degree analysis result; a region division module, configured to divide the target drainage pipe network region according to the initial monitoring point and the target monitoring point, and obtain a plurality of drainage pipe network sub-regions; a cyclic selection module, configured to select a target to-be-partitioned region in the plurality of drainage pipe network sub-regions, return to the importance degree analysis step based on the target to-be-partitioned region, and repeatedly iterate until the arrangement quantity of the target monitoring point and the initial monitoring point reaches a preset arrangement quantity; and a point arrangement module, configured to analyze the spatial distribution uniformity of the target monitoring points and the initial monitoring points under each arrangement quantity, and select a target monitoring point arrangement strategy according to the analysis result, so as to arrange the monitoring device of the drainage pipe network according to the target monitoring point arrangement strategy.

[0013] In a third aspect, the present application provides a computer device, including: a memory and a processor, which are in communication connection with each other, and the memory stores computer instructions; the processor executes the computer instructions, thereby executing the drainage pipe network monitoring device arrangement method of the first aspect or any of the corresponding embodiments thereof.

[0014] In a fourth aspect, the present application provides a computer readable storage medium, which stores computer instructions, and the computer instructions are used to make the computer execute the drainage pipe network monitoring device arrangement method of the first aspect or any of the corresponding embodiments thereof.

[0015] In a fifth aspect, the present application provides a computer program product comprising computer instructions for causing a computer to execute the method for laying out a sewer network monitoring device according to the first aspect or any of the corresponding embodiments thereof. BRIEF DESCRIPTION OF DRAWINGS

[0016] In order to more clearly illustrate the technical solutions in the specific embodiments of the present application or the related art, the drawings needed to be used in the specific embodiments or related art description will be briefly introduced. Obviously, the drawings in the following description are some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative labor.

[0017] Figure 1 is a flowchart of the method for laying out a sewer network monitoring device according to an embodiment of the present application.

[0018] Figure 2 is a schematic diagram of an initial monitoring point based on a sewer network directed graph according to an embodiment of the present application.

[0019] Figure 3 is a schematic diagram of a target monitoring point based on a sewer network directed graph according to an embodiment of the present application.

[0020] Figure 4 is a schematic diagram of a target sewer network region division based on a sewer network directed graph according to an embodiment of the present application.

[0021] Figure 5 is a flowchart of another method for laying out a sewer network monitoring device according to an embodiment of the present application.

[0022] Figure 6 is a schematic diagram of the corresponding relationship between the laying quantity and the distribution uniformity value of a sewer network monitoring device according to an embodiment of the present application.

[0023] Figure 7 is a schematic diagram of a target monitoring point laying strategy according to an embodiment of the present application.

[0024] Figure 8 is a flowchart of still another method for laying out a sewer network monitoring device according to an embodiment of the present application.

[0025] Figure 9 is a structural block diagram of a laying device for a sewer network monitoring device according to an embodiment of the present application.

[0026] Figure 10 is a schematic diagram of the hardware structure of a computer device according to an embodiment of the present application. DETAILED DESCRIPTION

[0027] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, 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 embodiments of the present invention, not all embodiments. 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.

[0028] Monitoring urban drainage networks is crucial for ensuring safe urban operation, improving the efficiency of wastewater treatment plants, and enhancing water quality. Designing and optimizing monitoring networks is essential for achieving these goals. However, constructing a drainage network monitoring system presents significant challenges, one of which is cost constraint. Therefore, achieving optimal monitoring results at a lower cost has become a key focus, a problem often referred to as the monitoring equipment deployment problem.

[0029] In related technologies, the deployment methods for urban drainage pipe network monitoring equipment mainly include manual deployment, clustering, complex network theory, and optimization algorithms. Manual deployment relies on human experience and understanding of the pipe network topology and hydraulic characteristics, making the results highly susceptible to human influence. Clustering primarily groups nodes based on the similarity of their monitoring data, then selects representative nodes from each group to form recommended locations for monitoring equipment deployment. Both clustering and optimization algorithms typically require a large amount of node water quantity or water quality time-series data as input, which is difficult for areas without monitoring data, and the deployment results are affected by deployment objectives and scenario settings. Optimization algorithms are mainly based on operations research, solving the deployment problem by setting optimization objectives and constraints. Optimization algorithms usually require numerous iterations to achieve convergence, resulting in long computation times and high computational costs. The method based on complex network theory mainly determines the location of monitoring equipment by calculating the centrality of each node in the drainage pipe network and analyzing the key nodes of the drainage pipe network. It has advantages such as fast optimization speed and no need for historical monitoring data. However, the main problem of this method is that nodes with high centrality values ​​are usually concentrated on certain main pipes. If the location of monitoring equipment is determined solely based on the centrality value, the location of the monitoring equipment will be too concentrated, and the monitoring range of each monitoring device will be limited.

[0030] This invention provides a method for deploying monitoring equipment in drainage pipe networks. By performing importance analysis and spatial distribution uniformity analysis, the method aims to improve the uniformity and rationality of the deployment of monitoring equipment.

[0031] According to the embodiment of the present application, a laying method of a sewer network monitoring device is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although the logical order is shown in the flowchart, in some cases, the steps shown or described herein can be executed in a different order.

[0032] In the present embodiment, a laying method of a sewer network monitoring device is provided, which can be used in a computer device, Figure 1 The flowchart of the laying method of the sewer network monitoring device according to the embodiment of the present application is shown in FIG. 1, which includes the following steps: Figure 1

[0033] In step S101, according to the sewer network topology data of the target sewer network area, an initial monitoring point and an initial partitioned area are determined. The initial monitoring point is the point where the terminal sewer inspection well in the target sewer network area is located. The initial partitioned area is the sewer catchment area located upstream of the initial monitoring point.

[0034] The target sewer network area is a sewer official website area to be studied, which can be set according to actual conditions. The sewer network topology data includes the spatial position coordinates of a plurality of sewer inspection wells in the target sewer network area, and the upstream sewer inspection well name and the downstream sewer inspection well name of a plurality of sewer pipes.

[0035] In some optional embodiments, according to the sewer network topology data of the target sewer network area, the initial monitoring point and the initial partitioned area are determined, including: constructing a pipe network directed graph according to the sewer network topology data; the pipe network directed graph is used to represent the spatial position and connection relationship of a plurality of sewer inspection wells and a plurality of sewer pipes in the target sewer network area; based on the pipe network directed graph, the point where the terminal sewer inspection well in the target sewer network area is selected as the initial monitoring point; based on the pipe network directed graph, the sewer catchment area upstream of the initial monitoring point is selected as the initial partitioned area.

[0036] The pipe network directed graph is constructed according to the sewer network topology data, including: determining the nodes of the pipe network directed graph according to the spatial position coordinates of the plurality of sewer inspection wells, determining the edges of the pipe network directed graph according to the upstream sewer inspection well coordinates and the downstream sewer inspection well coordinates of the plurality of sewer pipes, and obtaining the pipe network directed graph with water flow direction as the direction.

[0037] For example, the pipe network directed graph can be represented by the following formula:

[0038]

[0039] ​

[0040]

[0041]

[0042] in, It is a collection of multiple drainage inspection wells and multiple drainage pipes. It is a collection of multiple drainage inspection wells. It is a collection of multiple drainage pipes. For the first One drainage inspection well, This represents the total number of drainage inspection wells. For the first One drainage pipe, This represents the total number of drainage pipes. This is an adjacency matrix representing the topological relationships of drainage inspection wells and drainage pipes. For the first The drainage inspection well and the first The connection relationship between drainage inspection wells is represented by 1, indicating a connection and 0, indicating no connection.

[0043] In some optional implementations, based on the directed graph of the pipe network, the location of the end drainage inspection well in the target drainage pipe network area is selected as the initial monitoring point from among multiple drainage inspection wells. For example, such as... Figure 2 The image shows a schematic diagram of the initial monitoring points based on a directed graph of the pipeline network. Figure 2 The diagram includes multiple drainage manholes and drainage pipes, and indicates the water flow direction. The terminal drainage manhole (regional terminal outlet manhole) in the directional pipe network diagram is used as the initial monitoring point O1. Figure 2 The pentagons in the diagram represent the monitoring points (monitoring devices) corresponding to the monitoring equipment. If the set of monitoring points is S, it is stored in dictionary form, with the dictionary key name being the node number and the dictionary key value being the recommended deployment order. For the initial monitoring point O1, the default recommended deployment order is 1. The recommended deployment order of subsequent target monitoring points is determined according to the selection order. When there is only the initial monitoring point O1, the monitoring point set S = {'O1':1}. When there are multiple initial monitoring points, the recommended deployment order of all initial monitoring points is set to 1. For example, for initial monitoring points O1, O2, and O3, the monitoring point set S = {'O1':1, 'O2':1, 'O3':1}. Figure 2 In this context, all areas upstream of the initial monitoring point O1 are the initial areas to be partitioned.

[0044] For example, the target drainage network area has a total of 630 drainage inspection wells, 634 drainage pipe sections, a catchment area of ​​approximately square kilometers, a total pipe length of approximately 20 km, and only one outlet.

[0045] Step S102, the importance analysis is performed on the plurality of drainage inspection wells in the initial region to be partitioned, and a target monitoring point in the initial region to be partitioned is determined according to the importance analysis result.

[0046] In some optional embodiments, the betweenness centrality of each drainage inspection well in the initial region to be partitioned is determined according to the number of the plurality of drainage inspection wells in the initial region to be partitioned, the path between the drainage inspection wells, and the hierarchical coding of each drainage inspection well; and the drainage inspection well corresponding to the maximum betweenness centrality is selected as the target monitoring point according to the betweenness centrality of the plurality of drainage inspection wells in the initial region to be partitioned.

[0047] For example, as shown in FIG. 2, the target monitoring point is determined based on the betweenness centrality of the drainage inspection wells in the initial region to be partitioned. Figure 3 FIG. 3 shows a schematic diagram of the target monitoring point based on the pipe network directed graph. Figure 3 In the example shown in FIG. 3, the deeper the color of the drainage inspection well, the greater the betweenness centrality, and the lighter the color of the drainage inspection well, the smaller the betweenness centrality. The drainage inspection well with the deepest color is selected as the target monitoring point N1. The monitoring point set S={‘O1’:1, ‘N1’:2}. If there are multiple drainage inspection wells with the maximum betweenness centrality, any drainage inspection well is selected as the target monitoring point from the multiple drainage inspection wells corresponding to the maximum betweenness centrality. The target monitoring point can be denoted as The monitoring point set S={‘O1’:1, ‘ ’:K}.

[0048] Step S103, the target drainage pipe network region is divided according to the initial monitoring point and the target monitoring point, to obtain a plurality of drainage pipe network sub-regions.

[0049] In some optional embodiments, the target drainage pipe network region is divided according to the initial monitoring point and the target monitoring point, to obtain a plurality of drainage pipe network sub-regions, including: determining the positional relationship between the initial monitoring point and the target monitoring point based on the drainage flow direction; taking the drainage inspection well and the drainage pipeline between the initial monitoring point and the target monitoring point as the drainage pipe network sub-region of the downstream monitoring point in the positional relationship; and if there is no upstream monitoring point in the upstream of the preset monitoring point in the positional relationship, taking the drainage inspection well and the drainage pipeline upstream of the monitoring point as the drainage pipe network sub-region of the preset monitoring point.

[0050] For example, if the current monitoring point includes the initial monitoring point O1 and a plurality of target monitoring points, if the upstream monitoring point is N i , and the downstream monitoring point is N j , then the drainage inspection well and the drainage pipeline between the two adjacent monitoring points N i and N jThe drainage inspection wells and drainage pipes between them are classified as downstream monitoring point N. j In the drainage pipe network sub-area, if a certain preset monitoring point N j If there is no monitoring equipment upstream, then N will be... j All upstream drainage inspection wells and drainage pipes are designated as pre-set monitoring points N. j The drainage pipe network sub-region. k monitoring points can divide the target drainage pipe network region D into k target areas to be partitioned, such as... Figure 4 The diagram shows the target drainage network area division based on the directed graph of the pipeline network. According to the initial monitoring point O1 and the target monitoring point N1, the target drainage network area can be divided into two target areas to be divided. The area above the target monitoring point N1 is the target area to be divided corresponding to the initial monitoring point O1, and the area below the target monitoring point N1 is the target area to be divided corresponding to the target monitoring point N1.

[0051] Step S104: Select the target area to be partitioned from multiple drainage network sub-regions. Based on the target area to be partitioned, return to the importance analysis step and iterate repeatedly until the number of target monitoring points and the number of initial monitoring points reach the preset number.

[0052] In some optional implementations, after selecting a target area to be partitioned from multiple drainage network sub-regions, the initial area to be partitioned is updated using the target area to be partitioned. The importance of multiple drainage inspection wells in the target area to be partitioned is analyzed, and the target monitoring points in the target area to be partitioned are determined based on the importance analysis results. The target drainage network area is then divided, and the target area to be partitioned is selected again from multiple drainage network sub-regions. This process is repeated iteratively until the sum of the number of target monitoring points and the number of initial monitoring points reaches the preset number.

[0053] In some optional implementations, selecting a target area to be partitioned from multiple drainage network sub-regions includes: obtaining the total length of the drainage network in each drainage network sub-region, and selecting the drainage network sub-region corresponding to the longest total drainage network length as the target area to be partitioned.

[0054] In some optional implementations, the total length of the drainage network of the pipe segment in each target area to be partitioned is calculated, and the sub-area with the longest total length of the drainage network is taken as the next target area to be partitioned, A. For example, the total length of the network of the target area to be partitioned corresponding to the initial monitoring point O1 is 6860.5m, and the total length of the network of the target area to be partitioned corresponding to the target monitoring point N1 is 12757.2m. Then the next target area to be partitioned, A, is the target area to be partitioned corresponding to the target monitoring point N1.

[0055] In some optional embodiments, after selecting the target subarea to be partitioned in the plurality of subareas of the drainage pipe network, the target subarea to be partitioned is taken as a next subarea to be partitioned, the initial subarea to be partitioned is updated, the important degree analysis on the plurality of inspection wells in the initial subarea to be partitioned is returned, the target monitoring point in the initial subarea to be partitioned is determined according to the important degree analysis result, the target subarea of the drainage pipe network is partitioned according to the initial monitoring point and the target monitoring point, and the plurality of subareas of the drainage pipe network are obtained. The step of selecting the target subarea to be partitioned in the plurality of subareas of the drainage pipe network is repeated until the number of the target monitoring points and the initial monitoring points reaches the preset number of layouts.

[0056] The preset number of layouts is a maximum number of layouts of monitoring devices allowed according to the project budget and the cost of monitoring devices in advance from the perspective of investment economy. For example, the preset number of layouts can be 50.

[0057] In step S105, the spatial distribution uniformity of the target monitoring point and the initial monitoring point under each number of layouts is analyzed, and the target monitoring point layout strategy is selected according to the analysis result, so as to layout the monitoring devices of the drainage pipe network according to the target monitoring point layout strategy.

[0058] In some optional embodiments, the spatial distribution uniformity of the target monitoring point and the initial monitoring point under each number of layouts is analyzed, and the target monitoring point layout strategy is selected according to the analysis result, including: determining the distribution uniformity value corresponding to the target monitoring point and the initial monitoring point under each number of layouts according to the length of the drainage pipe corresponding to the target monitoring point and the initial monitoring point under each number of layouts; and selecting the number of layouts corresponding to the maximum distribution uniformity value and the spatial position of the target monitoring point and the initial monitoring point as the target monitoring point layout strategy according to the distribution uniformity value corresponding to the target monitoring point and the initial monitoring point under each number of layouts.

[0059] The drainage network monitoring equipment deployment method provided in this embodiment determines the initial monitoring points and initial zoning areas based on the drainage network topology data of the target drainage network area. It explicitly uses the end manholes as the initial monitoring points, starting from the end of the drainage process and combining this with the upstream catchment area as the zoning area. This aligns with the water flow convergence pattern of the drainage network. Utilizing the drainage network topology data, it provides a foundation for subsequent monitoring point deployment and area division from an overall layout perspective. This embodiment analyzes the importance of multiple drainage manholes in the initial zoning area. Based on the importance analysis results, it determines the target monitoring points in the initial zoning area. By selecting target monitoring points through importance analysis, it can focus on manholes in the drainage network that have a significant impact on drainage status and play a crucial role, improving the effectiveness of subsequent monitoring and avoiding resource waste caused by indiscriminate deployment. This invention divides the target drainage network area into multiple drainage network sub-regions based on initial and target monitoring points. A target area to be partitioned is selected from these sub-regions. Based on this target area, the importance analysis step is returned, and this process is iterated repeatedly until the sum of the number of target monitoring points and the initial monitoring points reaches a preset number. This invention constructs a cyclical iteration mechanism. By continuously updating the target area to be partitioned and repeatedly filtering target monitoring points, the number of monitoring points can be gradually expanded to a preset value. Furthermore, the distribution of target monitoring points is continuously optimized during iteration, ensuring that the deployment of target monitoring points not only meets the quantity requirements but also adapts more closely to the complex structure of the drainage network through dynamic adjustments. This invention analyzes the spatial distribution uniformity of target monitoring points and initial monitoring points for each deployment quantity. Based on the analysis results, a target monitoring point deployment strategy is selected to deploy monitoring equipment for the drainage network according to the strategy. Spatial distribution uniformity analysis is introduced to evaluate different deployment schemes from the perspective of layout rationality, ensuring that after the target monitoring equipment is deployed, all areas of the drainage network can be monitored reasonably and evenly, reducing blind spots and improving monitoring quality. Compared with related technologies, this invention automatically identifies the most important points of hydraulic transmission within the drainage area by determining the importance of nodes, thus deploying monitoring equipment in the most representative locations of the drainage network's operational status within the area. Combined with zoning balance, this ensures that the areas covered by each monitoring device are geographically balanced, avoiding overly concentrated or dispersed monitoring points, improving the comprehensiveness and reliability of monitoring results, reducing the complexity of drainage network monitoring equipment deployment analysis, increasing the efficiency of drainage network monitoring equipment deployment analysis, and enhancing the monitoring effect of the drainage network.

[0060] This embodiment provides a method for deploying drainage pipe network monitoring equipment, which can be used with computer equipment. Figure 5 This is a flowchart of another method for deploying drainage network monitoring equipment according to an embodiment of the present invention, such as... Figure 5As shown, the flow includes the following steps:

[0061] Step S501, according to the drainage pipe network topology data of the target drainage pipe network region, determine the initial monitoring point and the initial region to be partitioned; the initial monitoring point is the point where the terminal drainage inspection well in the target drainage pipe network region is located; the initial region to be partitioned is the drainage pipe network catchment area located upstream of the initial monitoring point. For details, please refer to Figure 1 Step S101 of the embodiment shown will not be repeated here.

[0062] Step S502, important degree analysis is performed on the plurality of drainage inspection wells in the initial region to be partitioned, and according to the important degree analysis result, the target monitoring point in the initial region to be partitioned is determined.

[0063] Specifically, the above step S502 includes:

[0064] Step S5021, according to the number of the plurality of drainage inspection wells in the initial region to be partitioned, the path between the drainage inspection wells, and the hierarchical coding of each drainage inspection well, determine the betweenness centrality of each drainage inspection well in the initial region to be partitioned.

[0065] Exemplarily, the formula for determining the betweenness centrality of each drainage inspection well in the initial region to be partitioned is:

[0066]

[0067] wherein, is the betweenness centrality of the i-th drainage inspection well, is any drainage inspection well upstream of the i-th drainage inspection well, is any drainage inspection well downstream of the i-th drainage inspection well, is the total number of drainage inspection wells in the initial region to be partitioned, is the hierarchical coding of the i-th drainage inspection well, is the total number of shortest paths between the j-th drainage inspection well and the i-th drainage inspection well, is the total number of shortest paths between the j-th drainage inspection well and the i-th drainage inspection well passing through the k-th drainage inspection well.

[0068] ​​​​​​​​​In some optional embodiments, the method for determining the hierarchical coding of the drainage inspection well is as follows: first, each drainage inspection well without confluence is defined as a first-level drainage inspection well, and the corresponding hierarchical coding is 1; second, when two first-level drainage inspection wells correspond to confluence of drainage pipes, a second-level drainage pipe is generated, and the corresponding second-level drainage pipe and second-level drainage inspection well have a hierarchical coding of 2; when two drainage pipes of different levels converge into one drainage pipe, the hierarchical coding of the synthesized drainage pipe is the higher level; third, if a plurality of drainage pipes of the same level are connected in succession, the hierarchical coding of the drainage inspection wells on these drainage pipes remains unchanged; fourth, if one drainage pipe connects a plurality of pipes, the hierarchical coding of the drainage inspection wells on the branch drainage pipes is consistent with the hierarchical coding of the drainage inspection well at the confluence; and fifth, the second step is repeatedly executed until all the drainage pipes and drainage inspection wells are counted. In the embodiment of the present application, such coding manner makes the main drainage pipe and the drainage inspection well have the highest hierarchical coding.

[0069] In step S5022, the drainage inspection well corresponding to the maximum betweenness centrality is selected as the target monitoring point according to the betweenness centrality of the plurality of drainage inspection wells in the initial region to be partitioned.

[0070] In step S503, the target drainage pipe network region is divided according to the initial monitoring point and the target monitoring point, and a plurality of drainage pipe network sub-regions are obtained. For details, please refer to step S103 of the embodiment shown in Figure 1 In step S103 of the embodiment shown in

[0071] In step S504, a target region to be partitioned is selected from the plurality of drainage pipe network sub-regions, and based on the target region to be partitioned, the step of importance degree analysis is returned for repeated iteration until the number of the target monitoring points and the initial monitoring points reaches the preset number of layout. For details, please refer to step S104 of the embodiment shown in Figure 1 In step S104 of the embodiment shown in

[0072] In step S505, the spatial distribution uniformity of the target monitoring points and the initial monitoring points under each number of layout is analyzed, and the target monitoring point layout strategy is selected according to the analysis result, so as to layout the monitoring equipment of the drainage pipe network according to the target monitoring point layout strategy.

[0073] Specifically, the above step S505 includes:

[0074] In step S5051, the distribution uniformity value of the target monitoring points and the initial monitoring points under each number of layout is determined according to the length of the drainage pipe corresponding to the target monitoring points and the initial monitoring points.

[0075] For example, the formula for determining the distribution uniformity value of the target monitoring points and the initial monitoring points for each deployment quantity is as follows:

[0076]

[0077] in, For the first The number of target monitoring points and the corresponding distribution uniformity values ​​for each number of monitoring points. For target monitoring points or initial monitoring points The average length of the corresponding drainage pipes, For target monitoring points or initial monitoring points The corresponding total length of the drainage pipe, For the first The total number of target monitoring points and initial monitoring points under the various deployment quantities.

[0078] In some alternative implementations, a higher distribution uniformity value indicates a more uniform spatial distribution between the target monitoring points and the initial monitoring points.

[0079] Step S5052: Based on the distribution uniformity values ​​corresponding to the target monitoring points and initial monitoring points under each deployment quantity, select the deployment quantity corresponding to the maximum distribution uniformity value and the spatial location of the target monitoring points and initial monitoring points as the target monitoring point deployment strategy.

[0080] For example, such as Figure 6 The diagram shown illustrates the relationship between the number of installations and the distribution uniformity value. Figure 6 In the diagram, the horizontal axis represents the number of monitoring devices, and the vertical axis represents the distribution uniformity value. When the number of monitoring devices is 9, the distribution uniformity value is the largest. Therefore, the spatial location of the target monitoring point and the initial monitoring point when the number of devices is 9 is taken as the target monitoring point deployment strategy.

[0081] like Figure 7 The diagram shows the target monitoring point deployment strategy. When the number of deployment points is 9, the distribution of the target monitoring points and the initial monitoring points is as follows. Figure 7As shown, including an initial monitoring point O1 and target monitoring points N1, N2, N3, N4, N5, N6, N7, N8, and the regions with different gray scales are the regions corresponding to the monitoring of different monitoring points. For example, the region between O1, N3 and N6 is the region corresponding to the monitoring of monitoring point O1, the region between N1, N7 and N5 is the region corresponding to the monitoring of monitoring point N1, the region between N2, N4 and N8 is the region corresponding to the monitoring of monitoring point N2, the region between N3 and N1 is the region corresponding to the monitoring of monitoring point N3, the region below and to the left of N4 is the region corresponding to the monitoring of monitoring point N4, the region to the left of N5 is the region corresponding to the monitoring of monitoring point N5, the region to the right of N6 is the region corresponding to the monitoring of monitoring point N6, the region between N7 and N2 and the region below N7 are the regions corresponding to the monitoring of monitoring point N7, and the region above and to the right of N8 is the region corresponding to the monitoring of monitoring point N8.

[0082] In some optional embodiments, the monitoring point layout strategy recommendation order table is given in descending order of the distribution uniformity value, including the distribution uniformity value, the number of monitoring device layouts and the number of the drainage inspection well, for reference by the relevant departments in decision-making.

[0083] The drainage pipe network monitoring device layout method provided in the embodiment automatically identifies the most important point in the hydraulic transmission in the drainage area through the node centrality, so as to layout the monitoring device at a position most representative of the operation state of the drainage pipe network in the area, and in combination with the partition balance, the balance of the area covered by each monitoring device in the geographical position can be ensured, the monitoring points are prevented from being too concentrated or dispersed, the comprehensiveness and reliability of the monitoring results are improved, the investment economy is considered, the maximum number of monitoring device layouts is determined according to the project budget and the cost of the monitoring device, the practicability is high, the data demand is small, the recommended monitoring device layout scheme can be obtained only by including the drainage inspection well coordinate information and the drainage pipe network topology graph, the method is suitable for the preliminary planning stage in the area without monitoring data, meanwhile, the method reduces the complexity of manual point layout, improves the point layout efficiency, and avoids the point layout errors caused by human negligence or insufficient experience.

[0084] In the embodiment, a drainage pipe network monitoring device layout method is provided, which can be used for a computer device, Figure 8 is a flowchart of another drainage pipe network monitoring device layout method according to an embodiment of the present application, as shown, the flowchart includes the following steps: Figure 8

[0085] ​The target drainage pipe network region is determined, and drainage pipe network topology data is obtained; a pipe network directed graph is constructed based on the drainage pipe network topology data, and the length of each drainage pipe is calculated as an edge attribute of the pipe network directed graph; a monitoring device layout quantity allowable interval is set, and traversal is performed in sequence; a drainage pipe network monitoring device layout algorithm based on node center and partition balance is run, the monitoring device layout quantity is increased in sequence, and it is determined whether the monitoring device layout quantity is greater than a maximum monitoring device layout quantity; if yes, a distribution uniformity value under different monitoring device layout quantities is evaluated, an optimal layout scheme under an optimal monitoring device layout quantity is determined; if no, the step of running the drainage pipe network monitoring device layout algorithm based on node center and partition balance is returned, until the monitoring device layout quantity is greater than the maximum monitoring device layout quantity.

[0086] The execution steps of the drainage pipe network monitoring device layout algorithm based on node center and partition balance are as follows: a monitoring point set is set, the betweenness centrality of a plurality of drainage inspection wells in a target to-be-partitioned region is determined, the current monitoring device layout quantity is increased in sequence, and it is determined whether the current monitoring device layout quantity is greater than the monitoring device layout quantity; if yes, the process is ended; if no, a drainage inspection well with the maximum betweenness centrality in the target to-be-partitioned region is taken as a next monitoring device layout point, and the monitoring point set is updated; the target to-be-partitioned region is divided according to the monitoring points in the updated monitoring point set, and a sub-region with the maximum total length of pipes obtained by the division is taken as a next target to-be-partitioned region.

[0087] In the embodiment, a drainage pipe network monitoring device layout device is also provided, which is used to implement the above-described embodiments and preferred embodiments, and details are not repeated. As used below, the term "module" can be a combination of software and / or hardware that implements a predetermined function. Although the device described in the following embodiments is preferably implemented in software, implementation of hardware, or a combination of software and hardware, is also possible and contemplated.

[0088] The embodiment provides a drainage pipe network monitoring device layout device, as shown in Figure 9 The device comprises:

[0089] An initial information determination module 901 is configured to determine an initial monitoring point and an initial to-be-partitioned region according to drainage pipe network topology data of a target drainage pipe network region; the initial monitoring point is a point where a terminal drainage inspection well in the target drainage pipe network region is located; and the initial to-be-partitioned region is a drainage pipe network catchment area located upstream of the initial monitoring point.

[0090] An importance analysis module 902 is configured to perform importance analysis on a plurality of drainage inspection wells in the initial to-be-partitioned region, and determine a target monitoring point in the initial to-be-partitioned region according to an importance analysis result.

[0091] The region division module 903 is configured to divide the target drainage pipe network region according to the initial monitoring point and the target monitoring point, to obtain a plurality of drainage pipe network sub-regions.

[0092] The cycle selection module 904 is configured to select a target to-be-partitioned region from the plurality of drainage pipe network sub-regions, and return to the importance degree analysis step based on the target to-be-partitioned region, and iteratively iterate until the number of the target monitoring point and the initial monitoring point reaches the preset number of layout.

[0093] The point layout module 905 is configured to analyze the spatial distribution uniformity of the target monitoring point and the initial monitoring point under each number of layout, select a target monitoring point layout strategy according to the analysis result, and layout the monitoring equipment of the drainage pipe network according to the target monitoring point layout strategy.

[0094] In some optional embodiments, the initial information determination module 901 includes:

[0095] The directed graph construction unit is configured to construct a pipe network directed graph according to the drainage pipe network topology data; the pipe network directed graph is used to represent the spatial positions and connection relationships of the plurality of drainage inspection wells and the plurality of drainage pipelines in the target drainage pipe network region.

[0096] The initial monitoring point determination unit is configured to select, based on the pipe network directed graph, a point of an end drainage inspection well located in the target drainage pipe network region as the initial monitoring point from the plurality of drainage inspection wells.

[0097] The region division unit is configured to take a drainage pipe network catchment area upstream of the initial monitoring point as an initial to-be-partitioned region based on the pipe network directed graph.

[0098] In some optional embodiments, the importance degree analysis module 902 includes:

[0099] The centrality determination unit is configured to determine the betweenness centrality of each drainage inspection well in the initial to-be-partitioned region according to the number of the plurality of drainage inspection wells in the initial to-be-partitioned region, the paths between the drainage inspection wells, and the hierarchical coding of each drainage inspection well.

[0100] The target monitoring point determination unit is configured to select, according to the betweenness centrality of the plurality of drainage inspection wells in the initial to-be-partitioned region, a drainage inspection well corresponding to the maximum betweenness centrality as the target monitoring point.

[0101] In some optional embodiments, the region division module 903 includes:

[0102] The position relationship determination unit is configured to determine the position relationship between the initial monitoring point and the target monitoring point based on the drainage flow direction.

[0103] The area division unit is configured to divide the drainage inspection well and the drainage pipeline between the initial monitoring point and the target monitoring point as a drainage pipeline network sub-area of a downstream monitoring point in a position relationship; and if there is no upstream monitoring point in the position relationship of the preset monitoring point, the drainage inspection well and the drainage pipeline upstream of the monitoring point are divided as a drainage pipeline network sub-area of the preset monitoring point.

[0104] In some optional embodiments, the cycle selection module 904 comprises:

[0105] The cycle selection unit is configured to obtain the total length of the drainage pipeline network in each drainage pipeline network sub-area, and select the drainage pipeline network sub-area corresponding to the longest total length of the drainage pipeline network as the target to-be-partitioned area.

[0106] In some optional embodiments, the point layout module 905 comprises:

[0107] The uniformity determination unit is configured to determine the distribution uniformity value of the target monitoring point and the initial monitoring point under each layout quantity according to the length of the drainage pipeline corresponding to the target monitoring point and the initial monitoring point under each layout quantity.

[0108] The point layout unit is configured to select the layout quantity corresponding to the maximum distribution uniformity value and the spatial position of the target monitoring point and the initial monitoring point as the target monitoring point layout strategy according to the distribution uniformity value of the target monitoring point and the initial monitoring point under each layout quantity.

[0109] Further function descriptions of the above various modules and units are the same as those of the above corresponding embodiments, and will not be repeated here.

[0110] The layout device of the drainage pipeline network monitoring equipment in the embodiment is presented in the form of a functional unit. The unit herein refers to an ASIC (Application Specific Integrated Circuit, Application Specific Integrated Circuit) circuit, a processor and a memory executing one or more software or fixed programs, and / or other devices that can provide the above functions.

[0111] The embodiment of the present application also provides a computer device with the above Figure 9 The layout device of the drainage pipeline network monitoring equipment shown in the figure.

[0112] Please refer to Figure 10 , Figure 10 is a structural schematic diagram of a computer device provided by an optional embodiment of the present application, as Figure 10As shown, the computer device includes one or more processors 1010, memory 1020, and interfaces 1030 for external devices such as a keyboard and a mouse and a disk drive. One or more of the interfaces 1030, which can be implemented using various input / output devices, can be used to connect to various peripheral devices including, for example, a display, to provide a GUI for the computer device. The interfaces 1030 also can include interfaces for wired and wireless communication of data, for example over a network. In some embodiments, multiple computer devices are connected together, for example, in a server bank, a group of blade servers, or a multi-processor system. Figure 10 The processor 1010 is used in the description as an example.

[0113] The processor 1010 can be a central processing unit, a network processor, or both. In some embodiments, the processor 1010 also can include one or more hardware chips. The hardware chips can be an application specific integrated circuit, a programmable logic device, or a combination thereof. The programmable logic device can be a complex programmable logic device, a field programmable logic device, a general array logic, or any combination thereof.

[0114] The memory 1020 stores information within the computer device. In some embodiments, the memory 1020 can include one or more volatile storage devices, such as random access memory (RAM), and one or more non-volatile storage devices, such as a hard disk drive, flash memory, or other non-volatile solid state storage device. The memory 1020 can include a combination of volatile and non-volatile storage devices.

[0115] The memory 1020 can include a program storage area and a data storage area. The program storage area can store the operating system 1021, application programs 1022, and program modules. The data storage area can store data used by the operating system 1021, the application programs 1022, and the program modules, as well as data created by the above. Additionally, the memory 1020 can include a removable memory device, such as a floppy disk drive, a flash memory device, or other removable memory device.

[0116] The memory 1020 can include a volatile memory, such as random access memory (RAM), and a non-volatile memory, such as flash memory, a hard disk drive, or a solid state drive. The memory 1020 also can include a combination of the above-mentioned types of memory.

[0117] The computer device also includes a communication interface 1030 for the computer device to communicate with other devices or communication networks.

[0118] The embodiments of the present application also provide a computer readable storage medium, the method according to the embodiments of the present application can be implemented in hardware, firmware, or recorded in a storage medium, or stored in a remote storage medium or a non-transitory machine readable storage medium and downloaded from a network and stored in a local storage medium, so that the method described herein can be processed by such software on a storage medium using a general purpose computer, a special purpose processor, or programmable or special purpose hardware. Among them, the storage medium can be a magnetic disk, an optical disk, a read-only memory, a random access memory, a flash memory, a hard disk or a solid state disk, etc.; further, the storage medium can also include a combination of the above types of memories. It can be understood that the computer, processor, microprocessor controller or programmable hardware includes a storage component that can store or receive software or computer code, when the software or computer code is accessed and executed by the computer, processor or hardware, the method shown in the above embodiments is implemented.

[0119] Part of the present application can be applied as a computer program product, for example, computer program instructions, when executed by a computer, through the operation of the computer, the method and / or technical solutions according to the present application can be called or provided. Those skilled in the art should understand that the form of computer program instructions in computer readable medium includes but is not limited to source file, executable file, installation package file, etc., accordingly, the way of computer program instructions executed by computer includes but is not limited to: the computer directly executes the instructions, or the computer compiles the instructions and then executes the corresponding compiled program, or the computer reads and executes the instructions, or the computer reads and installs the instructions and then executes the corresponding installed program. Here, the computer readable medium can be any available computer readable storage medium or communication medium accessible to the computer.

[0120] Although the embodiments of the present application are described in conjunction with the accompanying drawings, various modifications and changes can be made by those skilled in the art without departing from the spirit and scope of the present application, and such modifications and changes fall within the scope defined by the appended claims.

Claims

1. A method for deploying monitoring equipment for drainage pipe networks, characterized in that, The method includes: Based on the drainage network topology data of the target drainage network area, initial monitoring points and initial areas to be partitioned are determined. The initial monitoring points are the locations of the end drainage inspection wells in the target drainage network area. The initial areas to be partitioned are the drainage network catchment areas located upstream of the initial monitoring points. Determining the initial monitoring points and initial areas to be partitioned based on the drainage network topology data of the target drainage network area includes: constructing a directed graph of the drainage network based on the drainage network topology data; the directed graph is used to represent the spatial locations and connections of multiple drainage inspection wells and multiple drainage pipes in the target drainage network area; based on the directed graph, selecting the location of the end drainage inspection well in the target drainage network area from among the multiple drainage inspection wells as the initial monitoring point; and based on the directed graph, designating the drainage network catchment area upstream of the initial monitoring point as the initial areas to be partitioned. An importance analysis is performed on multiple drainage manholes in the initial area to be partitioned. Based on the importance analysis results, target monitoring points in the initial area to be partitioned are determined. This process includes: determining the betweenness centrality of each drainage manhole in the initial area to be partitioned based on the number of drainage manholes, the paths between the drainage manholes, and the hierarchical code of each drainage manhole; and selecting the drainage manhole with the highest betweenness centrality as the target monitoring point. Based on the initial monitoring points and the target monitoring points, the target drainage network area is divided into multiple drainage network sub-areas; Select a target area to be partitioned from among the multiple drainage network sub-regions. Based on the target area to be partitioned, return to the importance analysis step and iterate repeatedly until the sum of the number of target monitoring points and the number of initial monitoring points reaches the preset number. The spatial distribution uniformity of the target monitoring points and the initial monitoring points under each deployment quantity is analyzed. Based on the analysis results, a target monitoring point deployment strategy is selected to deploy the monitoring equipment of the drainage network according to the target monitoring point deployment strategy. The process of analyzing the spatial distribution uniformity of the target monitoring points and the initial monitoring points under each deployment quantity and selecting a target monitoring point deployment strategy based on the analysis results includes: determining the distribution uniformity value of the target monitoring points and the initial monitoring points under each deployment quantity based on the length of the drainage pipes corresponding to the target monitoring points and the initial monitoring points under each deployment quantity; and selecting the deployment quantity corresponding to the maximum distribution uniformity value and the spatial location of the target monitoring points and the initial monitoring points as the target monitoring point deployment strategy based on the distribution uniformity value of the target monitoring points and the initial monitoring points under each deployment quantity.

2. The method according to claim 1, characterized in that, The target drainage network area is divided into multiple drainage network sub-regions based on the initial monitoring points and the target monitoring points, including: Based on the direction of drainage flow, the positional relationship between the initial monitoring point and the target monitoring point is determined; The drainage inspection wells and drainage pipes between the initial monitoring point and the target monitoring point are considered as the drainage network sub-region of the downstream monitoring point in the positional relationship. If there is no upstream monitoring point in the preset monitoring point in the location relationship, then the drainage inspection well and drainage pipe upstream of the monitoring point will be regarded as the drainage network sub-area of ​​the preset monitoring point.

3. The method according to claim 1, characterized in that, The step of selecting the target area to be partitioned from among the multiple drainage network sub-regions includes: Obtain the total length of the drainage network in each of the drainage network sub-regions, and select the drainage network sub-region corresponding to the longest total length of the drainage network as the target area to be partitioned.

4. A device for deploying drainage pipe network monitoring equipment, characterized in that, The device includes: The initial information determination module is used to determine the initial monitoring points and the initial area to be partitioned based on the drainage network topology data of the target drainage network area. The initial monitoring points are the points where the end drainage inspection wells are located in the target drainage network area. The initial area to be partitioned is the drainage network catchment area located upstream of the initial monitoring points. The initial information determination module includes: a directed graph construction unit, used to construct a directed graph of the drainage network based on the drainage network topology data; the directed graph of the drainage network is used to represent the spatial location and connection relationship of multiple drainage inspection wells and multiple drainage pipes in the target drainage network area; an initial monitoring point determination unit, used to select the point of the end drainage inspection well in the target drainage network area as the initial monitoring point based on the directed graph of the drainage network; and an area partitioning unit, used to select the drainage network catchment area upstream of the initial monitoring point as the initial area to be partitioned based on the directed graph of the drainage network. The importance analysis module is used to analyze the importance of multiple drainage manholes in the initial area to be partitioned, and determine the target monitoring point in the initial area to be partitioned based on the importance analysis results. The importance analysis module includes: a centrality determination unit, used to determine the betweenness centrality of each drainage manhole in the initial area to be partitioned based on the number of multiple drainage manholes in the initial area to be partitioned, the path between the drainage manholes, and the hierarchical code of each drainage manhole; and a target monitoring point determination unit, used to select the drainage manhole with the largest betweenness centrality as the target monitoring point based on the betweenness centrality of multiple drainage manholes in the initial area to be partitioned. The area division module is used to divide the target drainage network area into multiple drainage network sub-regions based on the initial monitoring point and the target monitoring point. The cyclic selection module is used to select a target area to be partitioned from multiple drainage network sub-regions. Based on the target area to be partitioned, the importance analysis step is returned and iterated repeatedly until the sum of the number of target monitoring points and the number of initial monitoring points reaches the preset number. The point deployment module is used to analyze the spatial distribution uniformity of the target monitoring points and the initial monitoring points under each deployment quantity, and select a target monitoring point deployment strategy based on the analysis results, so as to deploy the monitoring equipment of the drainage pipe network according to the target monitoring point deployment strategy. The point deployment module includes: a uniformity determination unit, used to determine the distribution uniformity value corresponding to the target monitoring points and the initial monitoring points under each deployment quantity based on the length of the drainage pipes corresponding to the target monitoring points and the initial monitoring points under each deployment quantity; and a point deployment unit, used to select the deployment quantity corresponding to the maximum distribution uniformity value and the spatial location of the target monitoring points and the initial monitoring points as the target monitoring point deployment strategy based on the distribution uniformity value corresponding to the target monitoring points and the initial monitoring points under each deployment quantity.

5. A computer device, characterized in that, include: The system includes a memory and a processor, which are interconnected. The memory stores computer instructions, and the processor executes the computer instructions to perform the deployment method of the drainage network monitoring equipment as described in any one of claims 1 to 3.

6. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions for causing the computer to execute the method for deploying the drainage network monitoring equipment as described in any one of claims 1 to 3.

7. A computer program product, characterized in that, It includes computer instructions, which are used to cause a computer to execute the method for deploying the drainage network monitoring equipment according to any one of claims 1 to 3.

Images