Layout method, device and equipment of drainage pipe network monitoring equipment, medium and product

Abstract

The invention relates to the technical field of drainage pipe networks, and discloses a layout method, device and equipment of drainage pipe network monitoring equipment, a medium and a product, and the layout method of the drainage pipe network monitoring equipment comprises the steps: determining an initial monitoring point position and an initial to-be-partitioned region according to the topological data of the drainage pipe network; determining a target monitoring point position according to the importance degree analysis result of the plurality of drainage inspection wells in the initial to-be-partitioned region; according to the initial monitoring point position and the target monitoring point position, dividing the target drainage pipe network area, selecting a target area to be partitioned from a plurality of drainage pipe network sub-areas obtained through division, updating the initial area to be partitioned, and returning to the step of importance degree analysis until the layout number reaches a preset layout number; according to the drainage pipe network monitoring equipment layout method, the importance degree analysis and the spatial distribution uniformity analysis are carried out, so that the layout uniformity and rationality of the monitoring equipment are improved.

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] In order to make the purposes, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only some of the embodiments of the present application, rather than all the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art without creative effort belong to the scope of protection of the present application.

[0028] Urban drainage network monitoring 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. Designing and optimizing the monitoring network is an important way to achieve the above-mentioned goals. However, it is very challenging to build a drainage network monitoring system, one of which is the cost constraint. Therefore, how to obtain better monitoring effect at a lower cost has become a focus. This problem is usually referred to as the monitoring device layout problem.

[0029] In the related art, the urban drainage network monitoring device layout method mainly includes manual layout method, clustering method, complex network theory and optimization algorithm. The manual layout method is based on the experience of the person and depends on the understanding of the person on the topological structure and hydraulic characteristics of the network. The layout result is greatly affected by the person. The clustering method mainly groups and classifies the nodes according to the similarity of the monitoring data of the nodes, and then selects representative nodes from each class to form recommended points for the layout of the monitoring devices. The clustering method and the optimization algorithm usually need to obtain 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 layout result is affected by the layout target and the scene setting. The optimization algorithm is mainly based on the idea of operations research, which solves the point layout problem by setting the optimization target and the constraint condition. The optimization algorithm usually needs a large number of iterations to realize the convergence of the result, and has problems such as long calculation time and high calculation cost. The method based on the complex network theory mainly determines the monitoring device layout points by calculating the centrality of each node in the drainage network and analyzing the key nodes of the drainage network. The method has the advantages of fast optimization speed and no need for historical monitoring data. However, the main problem of the method is that the nodes with high centrality values are usually concentrated on some main pipes. If the position of the monitoring device is determined only according to the centrality value, the position of the monitoring device will be too concentrated, and the monitoring range of each monitoring device will be limited.

[0030] The embodiments of the present application provide a drainage network monitoring device layout method, which analyzes the importance and the spatial distribution uniformity to improve the uniformity and rationality of the layout of the monitoring devices.

[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 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 for 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 Step S101, determining an initial monitoring point and an initial partitioned region according to sewer network topology data of a target sewer network region; the initial monitoring point is a point where an end sewer inspection well in the target sewer network region is located; and the initial partitioned region is a sewer catchment area located upstream of the initial monitoring point.

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

[0034] In some optional embodiments, determining the initial monitoring point and the initial partitioned region according to the sewer network topology data of the target sewer network region includes: 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 the plurality of sewer inspection wells and the plurality of sewer pipes in the target sewer network region; selecting a point where an end sewer inspection well in the target sewer network region is located as the initial monitoring point from the plurality of sewer inspection wells based on the pipe network directed graph; and taking a sewer catchment area upstream of the initial monitoring point as the initial partitioned region based on the pipe network directed graph.

[0035] Wherein, constructing the pipe network directed graph according to the sewer network topology data includes: determining nodes of the pipe network directed graph according to the spatial position coordinates of the plurality of sewer inspection wells, and determining 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, to obtain the pipe network directed graph with water flow direction as the direction.

[0036] Exemplarily, the pipe network directed graph can be expressed by the following formula:

[0037]

[0038] ​

[0039]

[0040] 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.

[0041] 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.

[0042] 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.

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

[0044] In some optional embodiments, 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, the betweenness centrality of each drainage inspection well in the initial region to be partitioned is determined; according to the betweenness centrality of the plurality of drainage inspection wells in the initial region to be partitioned, the drainage inspection well corresponding to the maximum betweenness centrality is selected as the target monitoring point.

[0045] Exemplarily, as shown in FIG. 2, a schematic diagram of the target monitoring point based on the pipe network directed graph is shown, Figure 3 Figure 3 In the figure, the deeper the color of the drainage inspection well, the greater the betweenness centrality, the lighter the color of the drainage inspection well, the smaller the betweenness centrality, and then the drainage inspection well with the deepest color is selected as the target monitoring point N1, and then the monitoring point set S={‘O1’:1, ‘N1’:2}, if there are multiple drainage inspection wells with the maximum betweenness centrality, then any drainage inspection well is selected from the multiple drainage inspection wells corresponding to the maximum betweenness centrality as the target monitoring point, and the target monitoring point can be recorded as , and then the monitoring point set S={‘O1’:1, ‘ ’:K}.

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

[0047] In some optional embodiments, according to the initial monitoring point and the target monitoring point, the target drainage pipe network region is divided 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; the drainage inspection well and the drainage pipeline between the initial monitoring point and the target monitoring point are taken as the drainage pipe network sub-region of the downstream monitoring point in the positional relationship; if there is no upstream monitoring point in the upstream of the preset monitoring point in the positional relationship, the drainage inspection well and the drainage pipeline upstream of the monitoring point are taken as the drainage pipe network sub-region of the preset monitoring point.

[0048] Exemplarily, 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 according to the drainage flow direction, the drainage inspection well and the drainage pipeline between the two adjacent monitoring points N i and N j are taken as the 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.

[0049] 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.

[0050] 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.

[0051] 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.

[0052] 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.

[0053] 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.

[0054] 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.

[0055] 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.

[0056] 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.

[0057] The drainage pipe network monitoring device laying method provided by the embodiment determines initial monitoring points and initial regions to be partitioned according to drainage pipe network topology data of a target drainage pipe network region, and clearly takes end inspection wells as the initial monitoring points, cuts in from the end of the drainage process, and combines the upstream catchment area as a region to be partitioned, which conforms to the water flow convergence rule of the drainage pipe network. With the help of the drainage pipe network topology data, the initial monitoring points and the regions to be partitioned are laid out from the overall layout to provide a basis for subsequent monitoring point laying and region partitioning. The embodiment analyzes the importance of a plurality of drainage inspection wells in the initial region to be partitioned, determines target monitoring points in the initial region to be partitioned according to the importance analysis result, and focuses on the inspection wells that have a great impact on the drainage state and play a key role in the drainage pipe network through the importance analysis to filter the target monitoring points, thereby improving the effectiveness of subsequent monitoring and avoiding resource waste caused by indiscriminate laying. The embodiment partitions the target drainage pipe network region according to the initial monitoring points and the target monitoring points, obtains a plurality of drainage pipe network sub-regions, selects a target region to be partitioned in the plurality of drainage pipe network sub-regions, returns to the importance analysis step based on the target region to be partitioned, and iterates repeatedly until the number of the target monitoring points and the initial monitoring points reaches a preset number. The embodiment constructs a cyclic iteration mechanism, continuously updates the target region to be partitioned, and repeatedly filters the target monitoring points, so that the number of the monitoring points can be gradually expanded to the preset value, and the distribution of the target monitoring points is continuously optimized in the iteration, so that the laying of the target monitoring points not only meets the quantity requirement but also is more adaptive to the complex structure of the drainage pipe network in dynamic adjustment. The embodiment analyzes the spatial distribution uniformity of the target monitoring points and the initial monitoring points under each laying quantity, selects a target monitoring point laying strategy according to the analysis result, lays the monitoring devices of the drainage pipe network according to the target monitoring point laying strategy, introduces the spatial distribution uniformity analysis, evaluates the laying schemes of different quantities from the layout rationality dimension, ensures that the drainage pipe network regions can be reasonably and evenly monitored after the target monitoring devices are laid, reduces the monitoring blind area, and improves the monitoring quality. Compared with the related art, the embodiment automatically identifies the most important point in the drainage region through the node importance, lays the monitoring devices at the position most representative of the operation state of the drainage pipe network in the region, combines the partitioning uniformity, ensures that the regions covered by each monitoring device have uniformity in geographical position, avoids excessive concentration or dispersion of the monitoring points, improves the comprehensiveness and reliability of the monitoring result, reduces the complexity of the monitoring device laying analysis of the drainage pipe network, improves the efficiency of the monitoring device laying analysis of the drainage pipe network, and improves the monitoring effect of the drainage pipe network.

[0058] In the embodiment, a drainage pipe network monitoring device laying method is provided, which can be used for a computer device, Figure 5 is a flowchart of another drainage pipe network monitoring device laying method according to the embodiment of the present application, as Figure 5As shown, the flow includes the following steps: Step S501, according to the sewer network topology data of the target sewer 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 sewer network region is located; the initial region to be partitioned is the drainage 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.

[0059] 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.

[0060] Specifically, the above step S502 includes: 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.

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

[0062] 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 i-th drainage inspection well and the j-th drainage inspection well, is the total number of shortest paths between the i-th drainage inspection well and the j-th drainage inspection well passing through the k-th drainage inspection well.

[0063] ​​​​​​​​​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 continuously connected, the hierarchical coding of the drainage inspection well on the drainage pipes remains unchanged; fourth, if one drainage pipe connects a plurality of pipes, the hierarchical coding of the drainage inspection well on the branch drainage pipe is consistent with that of the drainage inspection well at the branch; and fifth, the second step is repeatedly performed until all the drainage pipes and drainage inspection wells are counted. In the embodiments of the present application, such coding manner makes the main drainage pipe and the drainage inspection well have the highest hierarchical coding.

[0064] 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.

[0065] 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 Figure 1 The step S103 of the embodiment shown in the figure will not be repeated here.

[0066] 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 Figure 1 The step S104 of the embodiment shown in the figure will not be repeated here.

[0067] 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.

[0068] Specifically, the above step S505 includes: In step S5051, the distribution uniformity value corresponding to 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.

[0069] For example, the formula for determining the distribution uniformity value corresponding to the target monitoring points and the initial monitoring points under each number of layout is:

[0070] 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.

[0071] 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.

[0072] 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.

[0073] 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.

[0074] 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, it includes an initial monitoring point O1 and target monitoring points N1, N2, N3, N4, N5, N6, N7 and N8. 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.

[0075] In some optional embodiments, a 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.

[0076] The drainage pipe network monitoring device layout method provided in this 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 an 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.

[0077] In this 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 ​Determine the target sewer network area, obtain the sewer network topology data; based on the sewer network topology data, construct the directed graph of the pipe network, calculate the length of each sewer as the edge attribute of the directed graph of the pipe network; set the monitoring device layout quantity allowable interval, iterate in turn; run the sewer network monitoring device layout algorithm based on node center and partition balance, increase the monitoring device layout quantity in turn, judge whether the monitoring device layout quantity is greater than the maximum monitoring device layout quantity, if greater, evaluate the distribution uniformity value under different monitoring device layout quantity, determine the optimal layout scheme under the optimal monitoring device layout quantity, if less than or equal to, return to the step of running the sewer network monitoring device layout algorithm based on node center and partition balance, until the monitoring device layout quantity is greater than the maximum monitoring device layout quantity.

[0078] The execution steps of the sewer network monitoring device layout algorithm based on node center and partition balance are: setting a monitoring point set, determining the betweenness centrality of a plurality of drainage inspection wells in the target to-be-partitioned area, increasing the current monitoring device layout quantity in turn, judging whether the current monitoring device layout quantity is greater than the monitoring device layout quantity, if greater, ending, if less than or equal to, taking the drainage inspection well with the maximum betweenness centrality in the target to-be-partitioned area as the next monitoring device layout point, updating the monitoring point set; according to the monitoring points in the updated monitoring point set, dividing the target to-be-partitioned area, taking the sub-area with the maximum total length of the divided pipe as the next target to-be-partitioned area.

[0079] In the present embodiment, a sewer network monitoring device layout device is also provided, which is used to implement the above-mentioned embodiments and preferred embodiments, and will not be described again. 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, hardware, or a combination of software and hardware is also possible and contemplated.

[0080] The present embodiment provides a sewer network monitoring device layout device, as shown in Figure 9 The device comprises: An initial information determination module 901 is configured to determine an initial monitoring point and an initial to-be-partitioned area according to sewer network topology data of a target sewer network area; the initial monitoring point is a point where a terminal drainage inspection well in the target sewer network area is located; and the initial to-be-partitioned area is a drainage network catchment area located upstream of the initial monitoring point.

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

[0082] 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, and obtain a plurality of drainage pipe network sub-regions.

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

[0084] 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.

[0085] In some optional embodiments, the initial information determination module 901 includes: 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.

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

[0087] 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-divided region based on the pipe network directed graph.

[0088] In some optional embodiments, the importance degree analysis module 902 includes: The centrality determination unit is configured to determine the betweenness centrality of each drainage inspection well in the initial to-be-divided region according to the number of the plurality of drainage inspection wells in the initial to-be-divided region, the paths between the drainage inspection wells, and the hierarchical coding of each drainage inspection well.

[0089] 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-divided region, a drainage inspection well corresponding to the maximum betweenness centrality as the target monitoring point.

[0090] In some optional embodiments, the region division module 903 includes: 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.

[0091] The area division unit divides 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 the downstream monitoring point in the position relationship; if the preset monitoring point in the position relationship does not exist the upstream monitoring point, the drainage inspection well and the drainage pipeline upstream of the monitoring point are taken as the drainage pipeline network sub-area of the preset monitoring point.

[0092] In some optional embodiments, the cycle selection module 904 comprises: 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 region to be partitioned.

[0093] In some optional embodiments, the point layout module 905 comprises: 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.

[0094] 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.

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

[0096] The layout device of the drainage pipeline network monitoring equipment in the embodiment is presented in the form of a functional unit. The unit here 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-mentioned functions.

[0097] The embodiment of the present application also provides a computer device with the above-mentioned Figure 9 layout device of the drainage pipeline network monitoring equipment.

[0098] 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.

[0099] 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.

[0100] 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 also include a combination of volatile and non-volatile storage devices. In some embodiments, the memory 1020 can include one or more remote memory devices, which can be connected to the computer device through a network. Examples of the network include, but are not limited to, the Internet, an intranet, a local area network, a wide area network, a mobile communication network, or a combination thereof.

[0101] 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 1023 that are needed by at least one function. The data storage area can store data 1024 that is created when the computer device is in operation. In some embodiments, the memory 1020 can include a removable memory that is connected to the computer device through an interface, such as a secure digital (SD) card, a memory stick, or the like.

[0102] 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 can also include a combination of volatile and non-volatile memory.

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

[0104] 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.

[0105] 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.

[0106] 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 sewer network monitoring device laying method characterized by, The method comprises: According to the drainage pipe network topology data of the target drainage pipe network region, determine the initial monitoring point and the initial partitioned region; the initial monitoring point is the point where the terminal drainage inspection well in the target drainage pipe network region is located; the initial partitioned region is the drainage pipe network catchment area located upstream of the initial monitoring point; Perform importance analysis on a plurality of drainage inspection wells in the initial partitioned region, and determine the target monitoring point in the initial partitioned region according to the importance analysis result; According to the initial monitoring point and the target monitoring point, divide the target drainage pipe network region to obtain a plurality of drainage pipe network sub-regions; Select a target partitioned region from a plurality of drainage pipe network sub-regions, and return to the importance analysis step based on the target partitioned region, and iteratively until the number of the target monitoring point and the initial monitoring point reaches the preset number of arrangements; Analyze the spatial distribution uniformity of the target monitoring point and the initial monitoring point under each arrangement number, and select a target monitoring point arrangement strategy according to the analysis result, so as to arrange the monitoring equipment of the drainage pipe network according to the target monitoring point arrangement strategy.

2. The method of claim 1, wherein, According to the drainage pipe network topology data of the target drainage pipe network region, determine the initial monitoring point and the initial partitioned region, comprising: According to the drainage pipe network topology data, construct a pipe network directed graph; the pipe network directed graph is used to represent the spatial position and connection relationship of a plurality of drainage inspection wells and a plurality of drainage pipes in the target drainage pipe network region; Based on the pipe network directed graph, select the point of the terminal drainage inspection well in a plurality of drainage inspection wells as the initial monitoring point in the target drainage pipe network region; Based on the pipe network directed graph, the drainage pipe network catchment area upstream of the initial monitoring point is taken as the initial partitioned region.

3. The method according to claim 1 or 2, characterized in that, The importance analysis on a plurality of drainage inspection wells in the initial partitioned region, and the determination of the target monitoring point in the initial partitioned region according to the importance analysis result, comprising: According to the number of a plurality of drainage inspection wells in the initial partitioned region, 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 partitioned region; According to the betweenness centrality of a plurality of drainage inspection wells in the initial partitioned region, select the drainage inspection well corresponding to the maximum betweenness centrality as the target monitoring point.

4. The method according to claim 1 or 2, characterized in that, According to the initial monitoring point and the target monitoring point, divide the target drainage pipe network region to obtain a plurality of drainage pipe network sub-regions, comprising: Determine the positional relationship between the initial monitoring point and the target monitoring point based on the drainage flow direction; The drainage inspection well and the drainage pipe between the initial monitoring point and the target monitoring point are taken as the drainage pipe network sub-region of the downstream monitoring point in the downstream of the positional relationship; If a preset monitoring point in the position relationship does not exist an upstream monitoring point upstream, the drainage inspection well and the drainage pipeline upstream of the monitoring point are taken as the drainage pipeline network sub-region of the preset monitoring point.

5. The method according to claim 1 or 2, characterized in that, The target to-be-partitioned region is selected from the plurality of drainage pipeline network sub-regions, and the step of important degree analysis is returned based on the target to-be-partitioned region, and iteration is repeated until the number of the target monitoring points and the initial monitoring points reaches a preset number of arrangement. The total length of the drainage pipeline network in each of the drainage pipeline network sub-regions is obtained, and the drainage pipeline network sub-region corresponding to the longest total length of the drainage pipeline network is selected as the target to-be-partitioned region.

6. The method of claim 1 or 2, wherein, The spatial distribution uniformity of the target monitoring points and the initial monitoring points under each arrangement number is analyzed, and a target monitoring point arrangement strategy is selected according to the analysis result, including: According to the length of the drainage pipeline corresponding to the target monitoring points and the initial monitoring points under each arrangement number, a distribution uniformity value corresponding to the target monitoring points and the initial monitoring points under each arrangement number is determined. According to the distribution uniformity value corresponding to the target monitoring points and the initial monitoring points under each arrangement number, the arrangement number corresponding to the maximum distribution uniformity value and the spatial position of the target monitoring points and the initial monitoring points are selected as the target monitoring point arrangement strategy.

7. A laying device of a sewer network monitoring apparatus, characterized by comprising: The device comprises: An initial information determination module is configured to determine an initial monitoring point and an initial to-be-partitioned region according to drainage pipeline network topology data of a target drainage pipeline network region; the initial monitoring point is a point where a terminal drainage inspection well in the target drainage pipeline network region is located; and the initial to-be-partitioned region is a drainage pipeline network catchment area located upstream of the initial monitoring point. An importance analysis module is 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 an importance degree analysis result. A region division module is configured to divide the target drainage pipeline network region according to the initial monitoring point and the target monitoring point, and obtain a plurality of drainage pipeline network sub-regions. A cycle selection module is configured to select a target to-be-partitioned region from the plurality of drainage pipeline network sub-regions, return the step of importance degree analysis based on the target to-be-partitioned region, and repeatedly iterate until the number of the target monitoring points and the initial monitoring points reaches a preset number of arrangement. A point arrangement module is configured to analyze the spatial distribution uniformity of the target monitoring points and the initial monitoring points under each arrangement number, and select a target monitoring point arrangement strategy according to an analysis result, so as to arrange a monitoring device of a drainage pipeline network according to the target monitoring point arrangement strategy.

8. A computer device, comprising: It comprises: A memory and a processor are communicatively connected, the memory stores computer instructions, and the processor executes the computer instructions to perform the drainage pipeline network monitoring device arrangement method in any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that, The computer readable storage medium stores computer instructions for causing a computer to execute the drainage pipeline network monitoring device arrangement method in any one of claims 1 to 6.

10. A computer program product, characterised in that, Computer instructions for causing a computer to execute the sewer network monitoring device placement method of any one of claims 1 to 6.

Images