A method for arranging monitoring points of a sewer network

Abstract

The application discloses a kind of drainage pipe network monitoring point arrangement methods, comprising the following steps: reading drainage pipe network file, obtains the pipe section layout topology structure of drainage pipe network, pipe section layout topology structure includes node, pipe section, extract the attribute of node and pipe section, define the monitoring evaluation score of node, including: define the certainty score of relevant pipe section and the importance evaluation score of each relevant pipe section, monitoring evaluation score is importance evaluation score and certainty score summary generation, traverse calculation monitoring evaluation score, according to the monitoring evaluation score determination monitoring point arrangement position.According to the above technical scheme, the maximum certainty index of pipe section can be defined based on the specific structure of pipe network and the relationship of each element in the structure, the importance index can be defined based on the attribute characteristics of each node and pipe section in the network section, and the optimization arrangement of drainage pipe network system internet of things monitoring equipment can be realized by combining the two indexes, and the monitoring point arrangement evaluation, evaluation and improvement of the built monitoring system can be carried out.

Description

Technical Field

[0001] This invention relates to the field of municipal drainage pipe networks, and more specifically, to a method for arranging monitoring points in drainage pipe networks. Background Technology

[0002] With the proposal of "Digital China," the digitalization and intelligentization of urban drainage systems have entered a new wave of construction. The rationality of drainage network design and the monitoring of water quality and quantity are essential aspects of network maintenance. However, due to cost constraints, it is impossible to deploy monitoring points at every node of the drainage network. Therefore, how to obtain the most effective drainage network information using limited monitoring points is crucial for the construction of smart water management.

[0003] Currently, most guidelines for the placement of monitoring points in drainage pipe networks are based on experience, using vague terms such as "important nodes" and "important pipes" to guide the placement. However, there is no specific method for determining the criteria for importance, or why a particular pipe or node is considered important. Therefore, a method for placing monitoring points in drainage pipe networks is needed, which can specifically evaluate the topology of the drainage pipe network and the specific attributes and characteristics of the pipes, and formulate importance criteria based on the evaluation values, thereby enabling the placement of monitoring points. Summary of the Invention

[0004] To achieve the above objectives, this application provides a method for arranging monitoring points in a drainage network, characterized by comprising the following steps:

[0005] Read the drainage network file to obtain the pipe segment layout topology of the drainage network, wherein the pipe segment layout topology includes nodes and pipe segments, and obtain the relationship between the nodes and pipe segments, including: upstream nodes of pipe segments, downstream nodes of pipe segments, upstream pipe segments of nodes, and downstream pipe segments of nodes.

[0006] Extract the attributes of nodes and pipe segments. The attributes of nodes include: node inflow information, inflow rate, and water quality; the attributes of pipe segments include: pipe diameter and length.

[0007] Define the monitoring and evaluation score of the node, including: define the deterministic score of the relevant pipe segment and the importance evaluation score of each relevant pipe segment. The monitoring and evaluation score is generated by summing the importance evaluation score and the deterministic score of the pipe segment.

[0008] The monitoring evaluation score is calculated and the location of the monitoring points is determined based on the score.

[0009] Furthermore, before traversing and calculating the monitoring and evaluation scores, a directed adjacency matrix is ​​generated for the pipe segment layout topology of the drainage pipe network.

[0010] Among them, the size of the directed adjacency matrix is ​​the number of nodes, the row node is defined as the upstream node of each pipe segment, the column node is defined as the downstream node, and the combination of the upstream node and the downstream node is defined as the pipe segment name.

[0011] The adjacency matrix is ​​used to determine all starting points, ending points, and junctions of the pipeline network.

[0012] Furthermore, the adjacency matrix is ​​summed by row and column respectively. The endpoint is the row node where the row sum equals 0, the intersection point is the row node where the row sum equals 1, and the starting point is the column node where the column sum equals 0. The intersection point and the corresponding column node constitute the pipe segment.

[0013] Among them, the importance evaluation score of the pipe section is composed of the importance weight r of the pipe section. defaut,i The decision is made, and the calculation method is: r i =dr defaut,i , where r i The score is the importance score for the pipe section, and d is the additional coefficient for the importance of the pipe section. The default value is d = 1.

[0014] The elements used to calculate the weight of pipe segments include: pipe diameter weight r. diameter，i Upstream node inflow weight r inflow，i Node inflow water quality weight r quality,i The specific algorithm is: r defaut,i =ar diameter，i +br inflow，i +c xquality,i , where r defaut,i For the weight of pipe segment, 'a' is the additional coefficient for pipe diameter weight value, 'b' is the additional coefficient for upstream node inflow weight, and 'c' is the additional coefficient for node inflow water quality weight. The default value is a = b = c = 1.

[0015] The pipe segment weight is generated based on the pipe diameter length, and the calculation formula is as follows: In the formula, r diameter，i D represents the diameter weight of pipe segment i. i D represents the diameter of pipe segment i. max Indicates the maximum pipe diameter in the system;

[0016] The node inflow weight is generated based on the node's inflow information and inflow volume, and the calculation formula is as follows: In the formula, r inflow，i Q represents the inflow weight of the upstream node of pipe segment i. i Q represents the design inflow rate of the upstream node of pipe segment i. max This represents the maximum design flow rate at a node in the drainage system.

[0017] The influent water quality of a node is generated through water quality calculation at that node, using the following formula:

[0018] In the formula, r quality，i Represents the water quality weight of the upstream node of pipe segment i, |C i -C mean | represents the absolute value of the difference between the upstream design water quality of pipe segment i and the system average design water quality, max{|C j -C mean|}|(j=1,..,N) represents the absolute value of the difference between the node in the system and the node with the largest difference from the design average water quality.

[0019] Furthermore, the overall importance assessment of the pipe segment can incorporate expert importance assessments. expert，i The calculation method is: r i =dr defaut，i +er expert，i , where r expert，i Between 0 and 1: 1 represents the most important, 0 represents the least important, and e is an additional coefficient for subjective opinion, with e = 1 by default.

[0020] Among them, the deterministic score of the pipe segment is obtained by using the deterministic score S of the downstream pipe segment. j_ds With the number of upstream pipe segments N j The specific algorithm for generation is as follows: Among them, S j Assign a deterministic score to the pipe segment; select a downstream pipe segment of the monitoring point with a deterministic score of 1, that is: when the upstream of the pipe segment is the monitoring point, S j =1.

[0021] Furthermore, if there are other upstream pipe segments at the downstream node of the downstream pipe segment of the monitoring point, the deterministic score of the other upstream pipe segments is defined as follows: Where n is the number of monitoring points in the upstream pipeline section.

[0022] The monitoring and evaluation process is divided into two parts: an importance score and a certainty score, calculated using a combined method.

[0023] Where N is the number of pipe segments flowing into the node, r i For importance assessment, S i The deterministic score is given for pipe segment i.

[0024] The process of traversing and calculating the monitoring evaluation score and determining the location of the monitoring points based on the monitoring evaluation score involves: first, determining a monitoring point, which includes predicting the total score of the monitoring point section and determining the monitoring point; then, repeatedly determining a monitoring point until all monitoring points are determined.

[0025] The total score for the predicted monitoring point pipe segment refers to: selecting the first placement point from the non-monitoring points, calculating the deterministic score of the pipe segment related to the first placement point, and calculating the total score of the pipe segment based on the deterministic score; selecting the second placement point from the non-monitoring points, calculating the deterministic score of the pipe segment related to the second placement point, and calculating the total score of the pipe segment based on the deterministic score; repeating the above steps of selecting placement points and calculating the total score of the pipe segment until all selectable placement points have been calculated.

[0026] Determining the location of the monitoring point refers to: extracting the maximum value of the total score of the pipe section, and determining the location of the monitoring point corresponding to the maximum value.

[0027] The placement points are selected from the start point, end point, and intersection point of the adjacency matrix.

[0028] According to the present invention, the maximum deterministic index of a pipe segment can be defined based on the specific structure of the pipe network and the relationship between the elements in the structure, and the importance index can be defined based on the attribute characteristics of each node and pipe segment in the network. By combining these two indices, a set of logically consistent, reasonably located, and theoretically and empirically combined drainage pipe network monitoring point scoring methods can be obtained. Through this method, the existing monitoring points can be evaluated, assessed and improved. Attached Figure Description

[0029] Figure 1 This is a step diagram of the drainage pipe network monitoring point layout method provided by an embodiment of the present invention;

[0030] Figure 2 This is a schematic diagram of the pipe segment layout topology provided in an embodiment of the present invention;

[0031] Figure 3 This is a schematic diagram of the deterministic scoring of each pipe segment in an example pipeline network provided according to an embodiment of the present invention;

[0032] Figure 4 This is a comparison diagram of the default weight optimization layout scheme of pipeline monitoring points provided by the embodiments of the present invention;

[0033] Figure 5 This is a graph showing the relationship between the monitoring point layout score and the number of monitoring points according to an embodiment of the present invention. Detailed Implementation

[0034] The drainage network monitoring point layout method provided by this invention analyzes the topology of the network and uses the connection relationship and quantity of pipe segments and nodes as deterministic scores. The higher the deterministic score, the higher the effectiveness of the deployed monitoring points. At the same time, by analyzing the attributes of pipes and nodes, such as water quality and pipe diameter, as importance scores, different weights are assigned to various elements involved in the calculation, and finally a drainage network monitoring point layout scheme is formed that is determined by both deterministic and importance scores.

[0035] The specific implementation of the present invention will now be described in detail with reference to the accompanying drawings.

[0036] Figure 1 The present invention provides a step-by-step diagram of the drainage pipe network monitoring point layout method, as shown in the figure, including the following steps:

[0037] Step S100: Read the drainage network file and obtain the pipe segment layout topology of the drainage network;

[0038] The pipe segment layout topology includes at least nodes and pipe segments. The relationship between nodes and pipe segments is obtained through the topology, including: upstream nodes of pipe segments, downstream nodes of pipe segments, upstream pipe segments of nodes, and downstream pipe segments of nodes.

[0039] In the specific implementation, PySWMM is used to retrieve the pipeline network file from SWMM, and all node IDs are obtained through PySWMM. The Pandas library is used to generate a DataFrame, with the size of the DataFrame being the number of nodes, and the row and column names being all node IDs. PySWMM is used to loop through all pipeline segments, with the upstream node of each segment as the row and the downstream node as the column, and the pipeline segment name is recorded at a specified position in the DataFrame.

[0040] For a simple example, the pipe segment layout topology is as follows: Figure 2 As shown, 1, 2, 3, and 4 are nodes, 1-3, 2-3, and 3-4 are pipe segments. The upstream node of pipe segment 1-3 is 1, and the downstream node is 3. The upstream pipe segments of 3 include 1-3 and 2-3, and the downstream pipe segment is 3-4.

[0041] Step S110: Extract the attributes of pipe segments and nodes. The attributes of nodes include: node inflow information, inflow rate, and water quality. The attributes of pipe segments include at least: pipe diameter and length. Furthermore, the node inflow rate also includes the design inflow rate and the maximum design inflow rate. The pipe diameter and length also include the maximum pipe diameter.

[0042] In a pipe network, the main pipe is often the pipe with the largest diameter in the entire system, while the diameter of some less important branches is relatively small. Therefore, using pipe diameter as one of the attributes can effectively identify the pipe sections that need to be prioritized for monitoring, representing the importance of the pipe sections in the pipe network system. The inflow rate and water quality of nodes can be used to distinguish between large water users and large polluters, representing the importance of nodes in the pipe network system.

[0043] The method for obtaining various attributes can be achieved by directly reading the SWMM's .inp file. Specifically, pipe diameter and node inflow information can be obtained from the file as follows: Pipe diameter information is extracted line by line by finding the line number corresponding to "[XSECTIONS]\n"; pipe length is obtained using the regular expression 'CIRCULAR\s+([\d\.]+)'; the corresponding pipe segment number is obtained using the regular expression '(\w+)\s+CIRCULAR'; and the pipe diameter information is obtained by finding the line number corresponding to "[INF" in the file. The corresponding line number is used to extract node inflow information line by line. For "[INFLOWS]\n", the inflow traffic is obtained using the regular expression '[\d\.]+\s+[\d\.]+\s+([\d\.]+)\s'. For "[DWF]\n", the inflow traffic is obtained using the regular expression 'FLOW\s+([\d\.]+)'. Both can obtain the corresponding node number using the regular expression '(\w+)\s+FLOW'.

[0044] Step S120: Define the monitoring and evaluation score for each node:

[0045] The monitoring evaluation score for each node is calculated based on the attributes of the node itself and the attributes of the pipe segments associated with the node. This includes the deterministic score of the relevant pipe segments and the calculation of the importance evaluation score for each relevant pipe segment. Finally, the importance evaluation score and the deterministic score of the pipe segments are summed to generate the monitoring evaluation score for the node, expressed as:

[0046] Where N is the number of pipe segments to be merged into this node, and r i For the overall assessment of the importance of the pipeline segment, S i The deterministic score is given for pipe segment i.

[0047] The specific definitions are as follows:

[0048] 1. Importance evaluation score

[0049] Step S124: Overall assessment of the importance of the pipe segment r i Through the pipe section weight r defaut,i The calculation is performed using the following algorithm: r i =dr defaut,i Where d is the additional coefficient for the weight of the pipe section, and the default value is d = 1;

[0050] Pipe segment weight r defaut,i Then, through the pipe diameter weight r diameter,i Upstream node inflow weight r inflow，i Node inflow water quality weight r quality,i The specific algorithm for generation is as follows:

[0051] r defaut,i=ar diameter,i +br inflow,i +cr quality,i ,

[0052] Where a is the additional coefficient for pipe diameter weight value, b is the additional coefficient for upstream node inflow weight, and c is the additional coefficient for node inflow water quality weight. The default value is a = b = c = 1.

[0053] Pipe diameter weight r diameter,i Upstream node inflow weight r inflow，i Node inflow water quality weight r quality,i The definition and calculation method are as follows:

[0054] 1) The formula for pipe diameter weighting is: In the formula, r diameter,i D represents the diameter weight of pipe segment i. i D represents the diameter of pipe segment i. max Indicates the maximum pipe diameter in the system;

[0055] 2) The formula for the weight of inflow to a node is: In the formula, r inflow，i Q represents the inflow weight of the upstream node of pipe segment i. i Q represents the design inflow rate of the upstream node of pipe segment i. max This represents the maximum design flow rate at a node in the drainage system.

[0056] 3) The formula for the weighting of inflow water quality at each node is: In the formula, r quality,i Represents the water quality weight of the upstream node of pipe segment i, |C i -C mean | represents the absolute value of the difference between the upstream design water quality of pipe segment i and the system average design water quality, max{|C j -C mean |}|(j=1,..,N) represents the absolute value of the difference between the node in the system and the node with the largest difference from the design average water quality.

[0057] In practical applications, the weight r of the pipe segment defaut,i The calculations take many factors into account, but for some unforeseen operating conditions, expert opinions and comprehensive scoring are required. Therefore, the overall importance evaluation of the pipe section r is... i You can also incorporate expert opinions and final scores, such as the expert importance rating (r). expert，i The specific algorithm is as follows: r i =dr defaut,i +er expert，i , where r expert,i Between 0 and 1: 1 represents the most important, 0 represents the least important, and e is an additional coefficient for subjective opinion, with e = 1 by default.

[0058] 2. Calculate the certainty score;

[0059] Deterministic score S of the pipe section j Deterministic scoring S of downstream pipe segments j_ds With the number of upstream pipe segments N j The specific algorithm for generation is as follows: In the formula, S j For the deterministic score of pipe segment j, S j_ds For the deterministic scoring of the downstream pipe segment connected to pipe segment j, N j Let j be the number of upstream pipe segments of the downstream node of pipe segment j; meanwhile, in this invention, the downstream pipe segment of the monitoring point is defined as 1.

[0060] Furthermore, given the presence of monitoring points, if there are other upstream pipe segments at the downstream node of the monitoring point, the score for those other upstream pipe segments becomes: In the formula, n is the number of monitoring points in the upstream pipe section; therefore, when a new monitoring point is added, the score of the directly downstream node needs to be changed accordingly.

[0061] Step S130: Traverse the nodes and determine the location of the monitoring points based on the monitoring evaluation scores;

[0062] Before performing this step, the drainage network topology is converted into a data structure to facilitate the determination and calculation of data relationships in the program implementation; in this invention, the pipe segment layout topology generates a directed adjacency matrix.

[0063] The size of the directed adjacency matrix is ​​the number of nodes in the drainage network. Row nodes are defined as upstream nodes of each pipe segment, column nodes are defined as downstream nodes, and the combination of upstream and downstream nodes is defined as the pipe segment name.

[0064] Figure 2 The directed adjacency matrices corresponding to the topological structures are shown in the table below:

[0065]

[0066] Based on the adjacency matrix, determine all starting points, ending points, intersection points of the pipeline network, and their relationships with pipeline segments;

[0067] The method for determining the adjacency matrix is ​​as follows: sum the adjacency matrix by row and column respectively. The starting point is the column node whose column sum is 0, the ending point is the row node whose row sum is 0, and the intersection point is the row node whose row sum is 1. The intersection point and the corresponding column node constitute the pipe segment.

[0068] Based on the data structure provided by the adjacency matrix, the layout points can be selected from the start point, end point, and intersection point, the pipe segments related to the layout points can be extracted, and the following monitoring and evaluation score calculation operations can be performed.

[0069] In step S120, the composition of the monitoring evaluation score is defined. The deterministic score is different from the importance evaluation score. The importance evaluation score is an indicator determined in the entire network management calculation process, while the deterministic score is a dynamic indicator determined based on the monitoring points. The larger the indicator, the higher the corresponding monitoring evaluation score, which proves that the monitoring point layout corresponding to the indicator is better.

[0070] The implementation of this step is as follows: Figure 1 As shown in S135, the process involves repeatedly determining a monitoring point until all monitoring points are determined. The process of determining a monitoring point includes two parts: predicting the total score of the monitoring point segment and determining the location of the monitoring point.

[0071] The overall approach is as follows: Select any non-monitoring point from all nodes as a predicted monitoring point. Traverse the pipeline network structure, calculate the monitoring evaluation score for each predicted monitoring point, and determine the predicted monitoring point with the highest score as the actual monitoring point. To improve traversal efficiency, the traversal process is implemented based on an adjacency matrix. Select any node (including the start point, end point, and intersection point) from the adjacency matrix as the placement location and perform the predicted monitoring point calculation.

[0072] Step S131: Predict the total score of the monitoring point pipe segment:

[0073] 1) Select the first placement point from the non-monitoring points, calculate the deterministic score of the pipe segment related to the first placement point, and calculate the total score of the pipe segment based on the deterministic score;

[0074] This step calculates all pipe segments upstream of the first layout point, as well as downstream pipe segments and secondary downstream pipe segments, and performs deterministic scoring on the involved pipe segments according to the deterministic scoring calculation method.

[0075] like Figure 2 In the mid-topology, node 1 is selected as the placement point. Node 1 is preset as the predicted monitoring point. If there are no other definite monitoring points, node 1 is the only monitoring point in the pipeline network. In this case:

[0076] S 1-3 =1; S 3-4 =0;

[0077] at this time,

[0078] 2) Next, select a second placement point from the non-monitoring points, calculate the deterministic score of the pipe segment related to the second placement point, and calculate the total score of the pipe segment based on the deterministic score;

[0079] Node 3 is selected as the second monitoring point, meaning node 3 is the preset monitoring point. At this time, node 1 has not yet been determined as a monitoring point. If there are no other determined monitoring points, node 3 is the only monitoring point in the pipeline network. In this case:

[0080] S 3-4 =1;

[0081] at this time, Repeat the steps above—selecting placement points and calculating the total score for the pipe segment—until all selectable placement points have been calculated.

[0082] When node 2 is selected as the placement point: score = r i ;

[0083] When node 4 is selected as the placement point: score = 0;

[0084] Step S132: Determining the location of monitoring points means: extracting the maximum value of the total score of the pipe section under each predicted monitoring condition, and determining the location of the monitoring point corresponding to the maximum value;

[0085] That is, the maximum score determined in step S131 under various conditions is 1.666 × r. i Node 3 is thus identified as the monitoring point.

[0086] Repeat steps S131 and S132 to confirm the next monitoring point. After determining node 3 as a monitoring point, in step S131, monitoring points are determined from nodes 1, 2, and 4. This means that subsequent point placement will no longer include the already determined monitoring points. During the repeated calculation process, there may be cases where a pipe segment is calculated multiple times for deterministic scores, with different scores each time. Since the closer to the monitoring point, the higher the deterministic score, the highest score is used. In this case, the highest deterministic score for the pipe segment is taken. In this example, node 2 is calculated as the second monitoring point, and this monitoring point makes S... 1-3 If S is 1, then S is the value when there are two monitoring points. 1-3 =max(1,0.333)=1, the total score is score=r1×1+r2×1+r3×0.333.

[0087] The process of calculating the total score of the pipe section from non-monitoring points and determining the location of monitoring points continues until the number of monitoring points meets the requirements.

[0088] Figure 3 A schematic diagram of the drainage pipe network is provided, in which circles indicate the location of monitoring points. The downstream pipe segment of each monitoring point is scored as 1, and the deterministic score of the remaining pipe segments is determined by the number of pipe segments at the node, whether there is a pipe segment with a score of 1 in the upstream pipe segment, and the deterministic score of the downstream pipe segment.

[0089] For example, the deterministic score of pipe segment "J11-J12" is 0.333 for pipe segment "J12-J32", the number of upstream pipe segments and the inflow of node "J12" (2+1=3), and the determination of pipe segment "J47-J12" (1) with an upstream pipe segment determinism of 1 are determined. The calculation details are as follows: 0.333*1 / (3-1)=0.167.

[0090] Figure 4 The P410 demonstrates a design based on Figure 3 In the illustrated drainage network topology, considering only the deterministic scores of pipe segments, the placement and order of monitoring points are as follows: When placing the first monitoring point, traverse all nodes of the example network and calculate the sum of the deterministic scores of all upstream pipe segments, recording the maximum value, J32. When placing the remaining monitoring points, since J32 has already obtained the deterministic scores of all pipe segments, there may be cases where the deterministic scores differ. In this case, take the maximum value between the two, traverse all nodes except J32, and record the maximum deterministic score of all pipe segments, J8. This process continues until the maximum deterministic score of all pipe segments is calculated.

[0091] Figure 4 The P420 section showcases a model based on... Figure 3 Under the illustrated drainage network topology, the location and order of monitoring points are determined when summing the deterministic scores of the overall importance evaluation of pipe segments. Unlike the case where only the deterministic scores of pipe segments are considered, when setting up the first monitoring point, all nodes of the example network are traversed, and the sum of the deterministic scores of all upstream pipe segments multiplied by their importance weights is calculated and the maximum value, J32, is recorded, rather than simply summing the deterministic scores.

[0092] In both cases, the relationship between the monitoring point layout score and the number of monitoring points is as follows: Figure 5 As shown, each arrangement of monitoring points represents the optimal value for that number of monitoring points. The figure reveals that when the number of monitoring points exceeds 14, the increase in score significantly decreases, reducing the cost-effectiveness of increasing the number of monitoring points. Therefore, in this embodiment, arranging 14 monitoring points allows for a quantitative evaluation of their scores and identifies the arrangement with the highest score. This method controls the optimal number and location of monitoring points to achieve the most cost-effective monitoring and avoid resource waste.

[0093] This invention combines two approaches: maximizing the determinism of the drainage network and assessing the importance of pipe segments. In its implementation, it employs a combination of topological structure and adjacency matrix to obtain a logically consistent, rationally positioned, theoretically and empirically integrated, easily managed, and programmatically applicable drainage network monitoring point scoring method. This method can evaluate and improve the rationality of existing monitoring points and optimize the deployment of the Internet of Things sensing system.

[0094] The above-disclosed embodiments are merely a few specific examples of the present invention. However, the present invention is not limited thereto, and any variations that can be conceived by those skilled in the art should fall within the protection scope of the present invention.

Claims

1. A method for arranging monitoring points in a drainage pipe network, characterized in that, Includes the following steps: Read the drainage network file to obtain the pipe segment layout topology of the drainage network. The pipe segment layout topology includes nodes and pipe segments. Obtain the relationship between the nodes and pipe segments, including: the upstream node of the pipe segment, the downstream node of the pipe segment, the upstream pipe segment of the node, and the downstream pipe segment of the node. Extract the attributes of the nodes and pipe segments. The attributes of the nodes include: node inflow information, inflow rate, and water quality. The attributes of the pipe segments include: pipe diameter. The monitoring evaluation score for the node is defined, including: defining the deterministic score for the relevant pipe segment and the importance evaluation score for each relevant pipe segment, wherein the monitoring evaluation score is generated by summing the importance evaluation score and the deterministic score; the importance evaluation score of the pipe segment is determined by the pipe segment's importance weight. The decision is made, and the calculation method is as follows: ,in, As a score for evaluating the importance of the pipeline section, Additional coefficient for pipe section weighting, default value. The calculation elements for the weighting of the pipe segment include: pipe diameter weight. Inflow weight of upstream nodes Node inflow water quality weight The specific algorithm is as follows: ,in, As the weight of the pipeline segment, An additional coefficient is added to the pipe diameter weight value. Add a coefficient to the inflow weight of the upstream node. Add a coefficient to the inflow water quality weight of the node, default value. The deterministic score of the pipe segment is obtained by using the deterministic score of the downstream pipe segment. Number of upstream pipe sections The specific algorithm for generation is as follows: ;in, Assign a deterministic score to the pipe segment; select a downstream pipe segment of the monitoring point with a deterministic score of 1, that is: when the upstream of the pipe segment is the monitoring point, =1; The calculation method for generating the monitoring evaluation score by summing the importance evaluation score and the certainty score is as follows: Where N is the number of pipe segments flowing into the node. For importance assessment, The deterministic score for pipe segment i; The monitoring evaluation score is calculated by iterating through the data, and the location of the monitoring points is determined based on the monitoring evaluation score.

2. The arrangement method according to claim 1, characterized in that, Before traversing and calculating the monitoring and evaluation scores, a directed adjacency matrix is ​​generated for the pipe segment layout topology of the drainage pipe network; The size of the directed adjacency matrix is ​​the number of nodes, row nodes are defined as upstream nodes of each pipe segment, column nodes are defined as downstream nodes, and the combination of upstream and downstream nodes is defined as the pipe segment name. The adjacency matrix is ​​used to determine all starting points, ending points, and intersection points of the pipeline network.

3. The arrangement method according to claim 2, characterized in that, The adjacency matrix is ​​summed by rows and columns respectively. The endpoint is the row node where the row sum equals 0, the intersection point is the row node where the row sum equals 1, and the starting point is the column node where the column sum equals 0. The intersection point and the corresponding column node constitute a pipe segment.

4. The arrangement method according to claim 1, characterized in that, The pipe diameter weight is generated based on the length of the pipe diameter, and the calculation formula is as follows: In the formula, This represents the pipe diameter weight of pipe segment i. Indicates the diameter of pipe segment i. Indicates the maximum pipe diameter in the system; The upstream node inflow weight is generated by calculating the node's inflow information and inflow volume, using the following formula: In the formula, This represents the inflow weight of the upstream node of pipe segment i. This represents the designed inflow rate of the upstream node of pipe segment i. This represents the maximum design flow rate at a node in the drainage system. The inflow water quality weight of the node is generated through water quality calculation at the node, and the calculation formula is as follows: In the formula, This represents the inflow water quality weight of the upstream node of pipe segment i. This represents the absolute value of the difference between the inflow design water quality at the upstream node of pipe segment i and the system average design water quality. It represents the absolute value of the difference between the node in the system with the largest deviation from the design average water quality.

5. The arrangement method according to claim 1, characterized in that, If there are other upstream pipe segments at the downstream node of the downstream pipe segment of the monitoring point, the deterministic score of the other upstream pipe segments is defined as follows: ,in, This represents the number of monitoring points in the upstream pipeline section.

6. The arrangement method according to claim 1, characterized in that, The importance assessment of the pipe section incorporates expert importance evaluation. The calculation method is as follows: ,in, The value is between 0 and 1: 1 represents the most important, and 0 represents the least important. Add a coefficient to subjective opinions, by default. .

7. The arrangement method according to claim 2, characterized in that, The process of traversing and calculating the monitoring evaluation score, and determining the location of the monitoring points based on the monitoring evaluation score, refers to: determining a monitoring point, which includes predicting the total score of the monitoring point segment and determining the monitoring point; repeating the process of determining a monitoring point until all monitoring points are determined. The total score for the predicted monitoring point pipe segment refers to: selecting a first placement point from the non-monitoring points, calculating the deterministic score of the pipe segment related to the first placement point, and calculating the total score of the pipe segment based on the deterministic score; selecting a second placement point from the non-monitoring points, calculating the deterministic score of the pipe segment related to the second placement point, and calculating the total score of the pipe segment based on the deterministic score. Repeat the above steps of selecting layout points and calculating the total score of the pipe segment until all possible layout points have been calculated. Determining the location of the monitoring point means: extracting the maximum value of the total score of the pipe section, and determining the location of the monitoring point corresponding to the maximum value.

8. The arrangement method according to claim 7, characterized in that, The placement points are selected from the start point, end point, and intersection point of the adjacency matrix.

Images