Method, device and equipment for matching sewage pipe network inlet with drainage user and medium

By constructing a directed graph and using the R-Tree algorithm, the matching relationship between sewage pipe network inlets and drainage users can be quickly identified, solving the problem of low efficiency in existing technologies and realizing efficient automatic matching of drainage users and inlets and diagnosis of external water intrusion.

CN121093012BActive Publication Date: 2026-04-17THREE GORGES GROUP IND DEVELOPMENT (BEIJING) CO LTD +1
View PDF 3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
THREE GORGES GROUP IND DEVELOPMENT (BEIJING) CO LTD
Filing Date
2025-11-11
Publication Date
2026-04-17

AI Technical Summary

Technical Problem

In existing technologies, matching drainage users with drainage pipe inlets manually is inefficient, wastes human resources, and makes it difficult to quickly identify the correspondence between drainage users and inlets.

Method used

By acquiring sewage pipe network map data and geospatial information data, a directed graph structure is constructed using node information and connection information. Combining the R-Tree algorithm and vector dot product calculation, the matching relationship between target nodes and geospatial information polygons is quickly determined, thereby achieving automatic matching between drainage users and water inlets.

Benefits of technology

It enables rapid and accurate matching of drainage users with sewage pipe network inlets, improving matching efficiency, reducing waste of human resources, and supporting subsequent external water intrusion diagnosis and drainage volume calculation.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121093012B_ABST
    Figure CN121093012B_ABST
Patent Text Reader

Abstract

The present application relates to the field of electronic technology, disclose a sewage pipe network inlet and the matching method, device, equipment and medium of drainage household, method based on the node information corresponding to different pipe sections respectively and the connection information between different nodes determine at least one target node of the target area in the sewage pipe network and the target pipe section connected with the target node;Based on the position information of the target node and the target pipe section and the spatial range of different geographic spatial information polygons, at least one first target geographic spatial information polygon is determined in a plurality of geographic spatial information polygons;If the target node corresponds to a plurality of first target geographic spatial information polygons, the spatial range of the first target geographic spatial information polygon is the smallest, and the second target geographic spatial information polygon is established, and the matching relationship between the inlet corresponding to the target node and the drainage household corresponding to the second target geographic spatial information polygon is established, which can quickly match the drainage household with the pipe network inlet.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of electronic technology, specifically to a method, apparatus, equipment, and medium for matching sewage pipe network inlets with drainage users. Background Technology

[0002] With rapid urbanization, urban drainage networks have expanded significantly, playing a crucial role in maintaining urban water security and a healthy water environment. However, these networks suffer from low operational efficiency, primarily due to a severe mismatch between sewage treatment and pollutant collection rates. Multiple sources of external water intrusion and incorrect connections are the main causes of these problems, not only increasing sewage treatment costs but also leading to overflow pollution. Therefore, a comprehensive and accurate diagnosis and systematic management of drainage network issues are necessary.

[0003] Numerical diagnostic techniques based on water quality characteristic factors and integrated water supply and drainage testing are novel methods for investigating water-bearing conditions. Both methods require identifying the types of drainage users within the area and establishing a one-to-one correspondence between drainage users and drainage pipe inlets. Currently, these technologies primarily rely on manual, step-by-step inspection of the pipe network diagram, which is time-consuming and labor-intensive. Summary of the Invention

[0004] In view of this, the present invention provides a method, apparatus, equipment and medium for matching sewage pipe network inlets with drainage users, so as to solve the problems of low efficiency and waste of human resources in the related art of matching drainage users and drainage pipe inlets by manpower.

[0005] In a first aspect, the present invention provides a method for matching sewage pipe network inlets with sewage users. The method includes: acquiring sewage pipe network map data and geospatial information data of a target area; the sewage pipe network map data includes node information corresponding to different pipe segments and connection information between different nodes; the geospatial information data of the target area includes multiple geospatial information polygons, each geospatial information polygon representing a different sewage user, and the different geospatial information polygons having different spatial ranges in the target area; determining at least one target node of the sewage pipe network in the target area and a target pipe segment connected to the target node based on the node information corresponding to different pipe segments and the connection information between different nodes; the target node being the node corresponding to the sewage pipe network inlet in the target area; determining at least one first target geospatial information polygon among the multiple geospatial information polygons based on the location information of the target node and the target pipe segment and the spatial range of the different geospatial information polygons; if the target node corresponds to multiple first target geospatial information polygons, selecting the first target geospatial information polygon with the smallest spatial range as the second target geospatial information polygon, and establishing a matching relationship between the inlet corresponding to the target node and the sewage user corresponding to the second target geospatial information polygon.

[0006] The present invention provides a method for matching sewage pipe network inlets with drainage users. Based on node information corresponding to different pipe segments and connection information between different nodes, at least one target node of the sewage pipe network in the target area and the target pipe segment connected to the target node are determined. The target node is the node corresponding to the sewage pipe network inlet in the target area. Based on the location information of the target node and the target pipe segment, and the spatial range of different geospatial information polygons, at least one first target geospatial information polygon is determined from multiple geospatial information polygons. If a target node corresponds to multiple first target geospatial information polygons, the first target geospatial information polygon with the smallest spatial range is used as the second target geospatial information polygon. A matching relationship is established between the inlet corresponding to the target node and the drainage user corresponding to the second target geospatial information polygon. This method can quickly match drainage users with pipe network inlets, solving the problems of low efficiency and wasted human resources in the prior art of manually matching drainage users and drainage pipe inlets.

[0007] In one optional implementation, the step of determining at least one first target geospatial information polygon among multiple geospatial information polygons based on the location information of the target node and the target pipe segment and the spatial range of different geospatial information polygons includes: determining at least one third target geospatial information polygon among multiple geospatial information polygons, wherein the distance between the center of the third target geospatial information polygon and the target node is less than a first preset threshold; if the target node is located within the spatial range of the third target geospatial information polygon, the third target geospatial information polygon is used as the first target geospatial information polygon; if the target node is located outside the spatial range of the third target geospatial information polygon, a first vector from the center of the third target geospatial information polygon to the target node and a second vector between the target node and the target pipe segment are determined; if the dot product of the first vector and the second vector is greater than a second preset threshold, the third target geospatial information polygon is used as the first target geospatial information polygon.

[0008] In one optional implementation, the step of determining at least one target node of the sewage pipe network in the target area and the target pipe segment connected to the target node based on the node information corresponding to different pipe segments and the connection information between different nodes includes: constructing a directed graph structure of the sewage pipe network based on the node information corresponding to different pipe segments and the connection information between different nodes; calculating the in-degree of each node in the directed graph structure; and taking the node with an in-degree of 0 as the target node.

[0009] In one optional implementation, the geospatial information data of the target area is obtained through the following steps: obtaining the original geospatial information data of the target area, which includes multiple original geospatial information polygons; generating a minimum boundary matrix for each original geospatial information polygon; constructing a tree structure based on the minimum boundary matrix of the original geospatial information polygons; and using the tree structure as the geospatial information data of the target area.

[0010] In an optional implementation, the method further includes: when receiving a request for external water intrusion diagnosis from a target wastewater user, determining a preset water quality characteristic factor for the target wastewater user, wherein the preset water quality characteristic factor is determined based on the type information of the geospatial information polygon corresponding to the target wastewater user; determining the target inlet of the target wastewater user based on a matching relationship; obtaining first water quality data of the target inlet and second water quality data of a first preset inlet based on the preset water quality characteristic factor; and performing external water intrusion diagnosis on the target wastewater user based on the first water quality data and the second water quality data to obtain a first diagnosis result.

[0011] In an optional implementation, the method further includes: determining the drainage coefficient of the target drainage user, wherein the drainage coefficient is determined based on the type information of the geospatial information polygon corresponding to the target drainage user; acquiring the water usage data of the target drainage user and the measured drainage volume of the preset inlet; calculating the calculated drainage volume of the target inlet based on the water usage data of the target drainage user and the drainage coefficient; and performing external water intrusion diagnosis on the target drainage user based on the measured drainage volume and the calculated drainage volume to obtain a second diagnostic result.

[0012] Secondly, the present invention provides a matching device for sewage pipe network inlets and drainage users. The device includes: a first acquisition module, used to acquire sewage pipe network map data and geospatial information data of a target area. The sewage pipe network map data includes node information corresponding to different pipe segments and connection information between different nodes. The geospatial information data of the target area includes multiple geospatial information polygons, which represent different drainage users and have different spatial ranges in the target area; a first determination module, used to determine at least one target node of the sewage pipe network in the target area and a target pipe segment connected to the target node based on the node information corresponding to different pipe segments and the connection information between different nodes. The target node is the node corresponding to the sewage pipe network inlet in the target area; a second determination module, used to determine at least one first target geospatial information polygon among the multiple geospatial information polygons based on the location information of the target node and the target pipe segment and the spatial range of the different geospatial information polygons; and an establishment module, used to, if the target node corresponds to multiple first target geospatial information polygons, select the first target geospatial information polygon with the smallest spatial range as the second target geospatial information polygon and establish a matching relationship between the inlet corresponding to the target node and the drainage user corresponding to the second target geospatial information polygon.

[0013] Thirdly, the present invention provides a computer device, comprising: a memory and a processor, the memory and the processor being communicatively connected to each other, the memory storing computer instructions, and the processor executing the computer instructions to perform the matching method between the sewage network inlet and the drain user as described in the first aspect or any corresponding embodiment.

[0014] Fourthly, the present invention provides a computer-readable storage medium storing computer instructions for causing a computer to execute the matching method between the sewage network inlet and the drain user as described in the first aspect or any corresponding embodiment above.

[0015] Fifthly, the present invention provides a computer program product, including computer instructions for causing a computer to execute the matching method between the sewage network inlet and the drain user as described in the first aspect or any corresponding embodiment above. Attached Figure Description

[0016] To more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the specific embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0017] Figure 1 This is a schematic flowchart of a method for matching sewage pipe network inlets with drainage users according to an embodiment of the present invention;

[0018] Figure 2 This is a schematic diagram of the topological form of the sewage pipe network map data in the embodiments of this application;

[0019] Figure 3 This is a schematic flowchart of another method for matching sewage pipe network inlets with drainage users according to an embodiment of the present invention;

[0020] Figure 4 This is a schematic flowchart of another method for matching sewage pipe network inlets with drainage users according to an embodiment of the present invention;

[0021] Figure 5 This is a structural block diagram of a matching device between a sewage pipe network inlet and a drainage user according to an embodiment of the present invention;

[0022] Figure 6 This is a schematic diagram of the hardware structure of a computer device according to an embodiment of the present invention. Detailed Implementation

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

[0024] Numerical diagnostic techniques based on water quality characteristic factors and integrated water supply and drainage testing are novel methods for investigating water-bearing conditions. Both methods require identifying the types of drainage users within the area and establishing a one-to-one correspondence between drainage users and drainage pipe inlets. Currently, these technologies primarily rely on manual, step-by-step inspection of the pipe network diagram, which is time-consuming and labor-intensive.

[0025] In view of this, the method for matching sewage pipe network inlets with drainage users provided in this application embodiment can be applied to a server to achieve the matching of sewage pipe network inlets with drainage users. The method provided in this application embodiment determines at least one target node of the sewage pipe network in the target area and the target pipe segment connected to the target node based on the node information corresponding to different pipe segments and the connection information between different nodes. The target node is the node corresponding to the inlet of the sewage pipe network in the target area. Based on the location information of the target node and the target pipe segment and the spatial range of different geospatial information polygons, at least one first target geospatial information polygon is determined among multiple geospatial information polygons. If the target node corresponds to multiple first target geospatial information polygons, the first target geospatial information polygon with the smallest spatial range is taken as the second target geospatial information polygon. A matching relationship is established between the inlet corresponding to the target node and the drainage user corresponding to the second target geospatial information polygon. This method can quickly match drainage users with pipe network inlets, solving the problems of low efficiency and waste of human resources in the prior art of matching drainage users and drainage pipe inlets manually.

[0026] According to an embodiment of the present invention, a method for matching sewage pipe network inlets with drainage users is provided. It should be noted that the steps shown in the flowchart in the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions. Furthermore, although a logical order is shown in the flowchart, in some cases, the steps shown or described may be executed in a different order than that shown here.

[0027] This embodiment provides a method for matching sewage pipe network inlets with drainage users, which can be used in the aforementioned server. Figure 1 This is a flowchart of a method for matching sewage pipe network inlets with drainage users according to an embodiment of the present invention, such as... Figure 1 As shown, the process includes the following steps:

[0028] Step S101: Obtain sewage pipe network map data and geospatial information data for the target area. The sewage pipe network map data includes node information corresponding to different pipe sections and connection information between different nodes. The geospatial information data for the target area includes multiple geospatial information polygons. Different geospatial information polygons are used to represent different wastewater users, and different geospatial information polygons have different spatial ranges in the target area.

[0029] For example, the target area can be an area requiring identification of external water intrusion into the sewage pipe network. This application embodiment does not limit the specific content of the target area. The sewage pipe network map data may include, but is not limited to, the Geographic Information System (GIS) map of the pipe network. In this application embodiment, the GIS map of the pipe network includes pipe segment information and pipe segment node information, forming a GIS type file. The pipe segment attributes should at least include the contents of Table 1. The pipe segment name should be the starting node name minus the ending node name, and the starting and ending node names should correspond spatially to the node names located at that point. The node attributes should at least include the contents of Table 2. Sewage pipe and node names should indicate sewage attributes such as WS, and rainwater pipe and node names should indicate rainwater attributes such as YS. The specific topology is as follows: Figure 2 As shown.

[0030] Table 1

[0031]

[0032] Table 2

[0033]

[0034] In this embodiment of the application, the collected regional geospatial information data (AOI) should include location name, location category (such as leisure square, company, etc.), and the geospatial information data should contain multiple closed polygons.

[0035] Step S102: Based on the node information corresponding to different pipe segments and the connection information between different nodes, determine at least one target node of the sewage pipe network in the target area and the target pipe segment connected to the target node. The target node is the node corresponding to the inlet of the sewage pipe network in the target area.

[0036] For example, in this embodiment of the application, the target node corresponding to the water inlet and the target pipe segment connected to the target node are identified based on the node information corresponding to different pipe segments and the connection information between different nodes. This embodiment of the application does not limit the identification method of the target node, and those skilled in the art can determine it according to their needs.

[0037] Step S103: Based on the location information of the target node and the target pipe segment and the spatial range of different geospatial information polygons, at least one first target geospatial information polygon is determined among multiple geospatial information polygons.

[0038] For example, in this embodiment of the application, based on the distance information between the target node and the target pipe segment and each geospatial information polygon, the geospatial information polygon whose distance information meets the preset requirements is taken as the first target geospatial information polygon. Specifically, the preset requirements may include, but are not limited to, the target node and the target pipe segment being located within the spatial range of the geospatial information polygon.

[0039] Step S104: If the target node corresponds to multiple first target geospatial information polygons, the first target geospatial information polygon with the smallest spatial range is taken as the second target geospatial information polygon, and a matching relationship is established between the water inlet corresponding to the target node and the drainage user corresponding to the second target geospatial information polygon.

[0040] For example, in this embodiment of the application, if the target node corresponds to only one first geospatial information polygon, the water inlet corresponding to the target node is matched with the drainage user corresponding to the first geospatial information polygon. If the target node corresponds to only multiple first geospatial information polygons, the drainage user corresponding to the first geospatial information polygon with the smallest spatial range is matched with the water inlet corresponding to the target node.

[0041] The method for matching sewage pipe network inlets with drainage users provided in this embodiment determines at least one target node of the sewage pipe network in the target area and the target pipe segment connected to the target node based on the node information corresponding to different pipe segments and the connection information between different nodes. The target node is the node corresponding to the inlet of the sewage pipe network in the target area. Based on the location information of the target node and the target pipe segment and the spatial range of different geospatial information polygons, at least one first target geospatial information polygon is determined among multiple geospatial information polygons. If the target node corresponds to multiple first target geospatial information polygons, the first target geospatial information polygon with the smallest spatial range is used as the second target geospatial information polygon. A matching relationship is established between the inlet corresponding to the target node and the drainage user corresponding to the second target geospatial information polygon. This method can quickly match drainage users with pipe network inlets, solving the problems of low efficiency and waste of human resources in the prior art of matching drainage users and drainage pipe inlets manually.

[0042] This embodiment provides a method for matching sewage pipe network inlets with drainage users, which can be used in the aforementioned server. Figure 3 This is a flowchart of a method for matching sewage pipe network inlets with drainage users according to an embodiment of the present invention, such as... Figure 3 As shown, the process includes the following steps:

[0043] Step S301: Obtain the sewage pipe network map data and geospatial information data for the target area. The sewage pipe network map data includes node information corresponding to different pipe segments and connection information between different nodes. The geospatial information data for the target area includes multiple geospatial polygons. Different geospatial polygons are used to represent different wastewater dischargers, and the spatial extent of different geospatial polygons in the target area is different. For details, please refer to [link to relevant documentation]. Figure 1 Step S101 of the illustrated embodiment will not be described again here.

[0044] Step S302: Based on the node information corresponding to different pipe segments and the connection information between different nodes, determine at least one target node of the sewage pipe network in the target area and the target pipe segment connected to the target node. The target node is the node corresponding to the inlet of the sewage pipe network in the target area.

[0045] Specifically, step S302 includes:

[0046] Step S3021: Construct a directed graph structure of the sewage pipe network based on the node information corresponding to different pipe segments and the connection information between different nodes.

[0047] For example, in the embodiments of this application, the directed graph structure may include, but is not limited to, a pipe network topology model built based on the Graphics Device Interface (GDI). The nodes in the directed graph structure correspond one-to-one with the nodes in the sewage pipe network. The pipe segment in the directed graph structure represents the directed edge connecting the nodes, and the direction represents the direction of water flow (such as sewage flowing from the upstream node to the downstream node). It includes attributes such as pipe diameter, length, material, and flow rate.

[0048] Step S3022: Calculate the in-degree of each node in the directed graph structure.

[0049] For example, the in-degree of a node refers to "the number of directed edges (segments) pointing to that node", and the in-degree of each node can be determined based on the directed graph structure.

[0050] Step S3023: Select the node with an in-degree of 0 as the target node. For example, the node with an in-degree of 0 is the node corresponding to the water inlet.

[0051] Step S303: Based on the location information of the target node and the target pipe segment, and the spatial range of different geospatial information polygons, at least one first target geospatial information polygon is determined from multiple geospatial information polygons. For details, please refer to [link to relevant documentation]. Figure 1 Step S103 of the illustrated embodiment will not be described again here.

[0052] Step S304: If the target node corresponds to multiple first target geospatial information polygons, select the first target geospatial information polygon with the smallest spatial range as the second target geospatial information polygon, and establish a matching relationship between the water inlet corresponding to the target node and the drainage user corresponding to the second target geospatial information polygon. For details, please refer to... Figure 1 Step S104 of the illustrated embodiment will not be described again here.

[0053] This embodiment provides a method for matching sewage pipe network inlets with drainage users, which can be used in the aforementioned server. Figure 4 This is a flowchart of a method for matching sewage pipe network inlets with drainage users according to an embodiment of the present invention, such as... Figure 4 As shown, the process includes the following steps:

[0054] Step S401: Obtain the sewage pipe network map data and geospatial information data for the target area. The sewage pipe network map data includes node information corresponding to different pipe segments and connection information between different nodes. The geospatial information data for the target area includes multiple geospatial polygons. Different geospatial polygons are used to represent different wastewater dischargers, and the spatial extent of different geospatial polygons in the target area is different. For details, please refer to [link to relevant documentation]. Figure 1 Step S301 of the illustrated embodiment will not be described again here.

[0055] In some alternative implementations, geospatial information data of the target area is obtained through the following steps:

[0056] Step a1: Obtain the original geospatial information data of the target area. The original geospatial information data includes multiple original geospatial information polygons.

[0057] For example, geospatial information (AOI) data is "closed polygonal spatial data that carries business concerns." Its core is to bind the spatial extent of a geographic area with the business attributes that humans are concerned with, making the "geographic area" an analyzable and associative business object. Different original geospatial information polygons correspond to different spatial extents and location classification information.

[0058] Step a2 generates a minimum boundary matrix for each original geospatial information polygon.

[0059] Step a3: Construct a tree structure based on the minimum boundary matrix of the original geospatial information polygons.

[0060] For example, in the embodiments of this application, the R-Tree algorithm is used to construct a tree structure. R-Tree is a multi-level, high-dimensional balanced tree structure used to store the minimum bounding rectangle (MBR) of spatial objects. Its core objective is to accelerate spatial queries of "points and polygons, polygons and polygons" (such as determining whether an AOI contains a pipeline node).

[0061] Step a4: Use the tree structure as geospatial information data for the target area.

[0062] For example, in this embodiment of the application, a tree structure is used as the geospatial information data of the target area, which facilitates the rapid matching of pipeline nodes and AOI polygons.

[0063] Step S402: Based on the node information corresponding to different pipe segments and the connection information between different nodes, determine at least one target node of the sewage pipe network in the target area and the target pipe segment connected to the target node. The target node is the node corresponding to the inlet of the sewage pipe network in the target area. For details, please refer to [link to details]. Figure 1 Step S302 of the illustrated embodiment will not be described again here.

[0064] Step S403: Based on the location information of the target node and the target pipe segment and the spatial range of different geospatial information polygons, at least one first target geospatial information polygon is determined among multiple geospatial information polygons.

[0065] Specifically, step S403 includes:

[0066] Step S4031: Determine at least one third target geospatial information polygon among multiple geospatial information polygons, wherein the distance between the center of the third target geospatial information polygon and the target node is less than a first preset threshold.

[0067] For example, the first preset threshold can be determined according to requirements, and this application embodiment does not limit it. In this application embodiment, the import nodes are traversed, and for each import node, the R-Tree spatial index is used to quickly locate the third geospatial information polygon whose distance between the center and the target node is less than the first preset threshold. .

[0068] Step S4032: If the target node is located within the spatial range of the third target geospatial information polygon, the third target geospatial information polygon is used as the first target geospatial information polygon.

[0069] For example, when the import node In AOI polygon Internally, establish and Key-value pairs.

[0070] Step S4033: If the target node is located outside the spatial range of the third target geospatial information polygon, determine the first vector from the center of the third target geospatial information polygon to the target node and the second vector between the target node and the target pipe segment.

[0071] For example, in this embodiment of the application, when the import node In AOI polygon When outside, calculate the center of the polygon. To the import node The first vector Calculate from the import node The first vector pointing to the sewage pipe section Find the first vector With the second vector dot product .

[0072] Step S4034: If the dot product of the first vector and the second vector is greater than the second preset threshold, the third target geospatial information polygon is used as the first target geospatial information polygon.

[0073] For example, if Then establish and The key-value pairs. In many cases, the inlet node is not inside the polygon, but the pipe segment routing information (vector) can be fully utilized to determine whether the node is the inlet of the polygon. The dot product is less than 0, which means that the angle between the pipe segment and the center of the polygon to the target node is an acute angle. Based on design experience, this can indicate that the pipe segment flows out from inside the polygon.

[0074] Step S404: If the target node corresponds to multiple first target geospatial information polygons, the first target geospatial information polygon with the smallest spatial range is selected as the second target geospatial information polygon, and a matching relationship is established between the water inlet corresponding to the target node and the drainage user corresponding to the second target geospatial information polygon. For example, in this embodiment of the application, and key-value pairs according to Sort the nodes by area and set the node with the smallest area as the inlet node. The corresponding land parcel name.

[0075] In some optional implementations, the above method further includes:

[0076] Step b1: When receiving a request for diagnosis of external water intrusion from a target wastewater user, determine the preset water quality characteristic factors of the target wastewater user. The preset water quality characteristic factors are determined based on the type information of the geospatial information polygon corresponding to the target wastewater user.

[0077] For example, the preset water quality characteristic factors of the target wastewater user are determined based on the type information of the geospatial information polygon corresponding to the target wastewater user. Different types of wastewater users have different preset water quality characteristic factors. In this embodiment, the type of geospatial information polygon may include, but is not limited to, residential areas, commercial centers, and industries. Targeted water quality characteristic factors are selected according to the type information of the geospatial information polygon corresponding to the target wastewater user (which can effectively distinguish between background sewage and groundwater and river water, such as isotopes, total nitrogen, and total phosphorus).

[0078] Step b2: Determine the target inlet of the target drainer based on the matching relationship.

[0079] Step b3: Obtain the first water quality data of the target inlet and the second water quality data of the first preset inlet based on preset water quality characteristic factors.

[0080] For example, in the embodiments of this application, the first water quality data refers to the preset water quality characteristic factor concentration of the water sample collected from the target inlet, and the second water quality data of the preset manifold refers to the preset water quality characteristic factor concentration of the water sample collected from the pipe network manifold.

[0081] Step b4: Based on the first water quality data and the second water quality data, perform external water intrusion diagnosis on the target drainage user to obtain the first diagnosis result.

[0082] For example, in this embodiment of the application, the concentration of characteristic factors at the inlet node (representing the incoming water from the wastewater user) and the network manifold (representing the downstream mixed water) is monitored. If the concentration at the manifold deviates abnormally from that at the inlet (such as a sudden increase in total nitrogen, which is not caused by the wastewater user's discharge), it is determined that there is an intrusion of external water.

[0083] Step b5: Determine the drainage coefficient of the target drainage user. The drainage coefficient is determined based on the type information of the geospatial information polygon corresponding to the target drainage user.

[0084] For example, the drainage volume of a drainage user is related to the AOI type.

[0085] Step b6: Obtain water usage data of the target drainage user and the measured drainage volume of the preset inlet.

[0086] For example, the preset manifold refers to the pipe manifold corresponding to the target drainage user.

[0087] Step b7: Calculate the calculated drainage volume of the target inlet based on the water usage data of the target drainage user and the drainage coefficient.

[0088] For example, in this embodiment of the application, the calculated drainage volume of the target drainage user is equal to the water consumption multiplied by the drainage coefficient.

[0089] Step b8: Based on the measured and calculated drainage volume, the target drainage user is diagnosed with external water intrusion to obtain the second diagnostic result.

[0090] For example, if the difference between the calculated drainage volume and the measured drainage volume is greater than a preset difference threshold, it indicates that there is external water intrusion between the target inlet and the preset outlet.

[0091] The method provided in this application efficiently identifies inlet nodes and inlet pipe segments of sewage pipe networks by constructing a directed graph. It links pipe inlets and drainage users based on the distance between inlet nodes and Areas of Interest (AOIs) and the spatial topological relationship between inlet pipe segments and AOIs. Utilizing an R-Tree data structure accelerates the matching process between inlet nodes and AOIs, enabling rapid and accurate location of potential AOIs.

[0092] This embodiment also provides a matching device for the sewage pipe network inlet and the drain user. This device is used to implement the above embodiments and preferred embodiments, and will not be repeated as already described. 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 implementation, or a combination of software and hardware, is also possible and contemplated.

[0093] This embodiment provides a matching device between the sewage pipe network inlet and the drain user, such as... Figure 5 As shown, it includes:

[0094] The first acquisition module 501 is used to acquire sewage pipe network map data and geospatial information data of the target area. The sewage pipe network map data includes node information corresponding to different pipe sections and connection information between different nodes. The geospatial information data of the target area includes multiple geospatial information polygons. Different geospatial information polygons are used to represent different drainage users. Different geospatial information polygons have different spatial ranges in the target area.

[0095] The first determining module 502 is used to determine at least one target node of the sewage pipe network in the target area and the target pipe segment connected to the target node based on the node information corresponding to different pipe segments and the connection information between different nodes. The target node is the node corresponding to the inlet of the sewage pipe network in the target area.

[0096] The second determining module 503 is used to determine at least one first target geospatial information polygon among multiple geospatial information polygons based on the location information of the target node and the target pipe segment and the spatial range of different geospatial information polygons.

[0097] Module 504 is established to select the first target geospatial information polygon with the smallest spatial range as the second target geospatial information polygon if the target node corresponds to multiple first target geospatial information polygons, and to establish a matching relationship between the water inlet corresponding to the target node and the drainage user corresponding to the second target geospatial information polygon.

[0098] In some alternative implementations, the second determining module 503 includes:

[0099] The first determining submodule is used to determine at least one third target geospatial information polygon among multiple geospatial information polygons, wherein the distance between the center of the third target geospatial information polygon and the target node is less than a first preset threshold.

[0100] The second determining submodule is used to take the third target geospatial information polygon as the first target geospatial information polygon if the target node is located within the spatial range of the third target geospatial information polygon.

[0101] The third determination submodule is used to determine the first vector from the center of the third target geospatial information polygon to the target node and the second vector between the target node and the target pipe segment if the target node is located outside the spatial range of the third target geospatial information polygon.

[0102] The fourth determining submodule is used to determine the third target geospatial information polygon as the first target geospatial information polygon if the dot product of the first vector and the second vector is greater than the second preset threshold.

[0103] In some alternative implementations, the first determining module 502 includes:

[0104] The submodule is used to construct a directed graph structure of the sewage pipe network based on the node information corresponding to different pipe segments and the connection information between different nodes.

[0105] The computation submodule is used to calculate the in-degree of each node in a directed graph structure.

[0106] The fifth determination submodule is used to select nodes with an in-degree of 0 as target nodes.

[0107] In some alternative implementations, geospatial information data of the target area is obtained through the following steps:

[0108] Obtain raw geospatial information data of the target area, which includes multiple raw geospatial information polygons;

[0109] Generate the minimum boundary matrix for each original geospatial information polygon;

[0110] A tree structure is constructed based on the minimum boundary matrix of polygons derived from the original geospatial information.

[0111] Use a tree structure as geospatial information data for the target area.

[0112] In some alternative embodiments, the above-described apparatus further includes:

[0113] The third determining module is used to determine the preset water quality characteristic factors of the target drainage user when receiving a diagnostic request for external water intrusion from the target drainage user. The preset water quality characteristic factors are determined based on the type information of the geospatial information polygon corresponding to the target drainage user.

[0114] The fourth determination module is used to determine the target inlet of the target drainage user based on the matching relationship;

[0115] The second acquisition module acquires the first water quality data of the target inlet and the second water quality data of the first preset inlet based on preset water quality characteristic factors.

[0116] The first diagnostic module is used to perform external water intrusion diagnosis on the target drainage user based on the first water quality data and the second water quality data, and obtain the first diagnostic result.

[0117] In some alternative embodiments, the above-described apparatus further includes:

[0118] The fifth determination module is used to determine the drainage coefficient of the target drainage user. The drainage coefficient is determined based on the type information of the geospatial information polygon corresponding to the target drainage user.

[0119] The third acquisition module is used to acquire water usage data of the target drainage user and the measured drainage volume of the preset inlet.

[0120] The calculation module is used to calculate the drainage volume of the target inlet based on the water consumption data of the target drainage user and the drainage coefficient.

[0121] The second diagnostic module is used to perform external water intrusion diagnosis based on the measured and calculated drainage volume of the target drainage user, and obtain the second diagnostic result.

[0122] Further functional descriptions of the above modules and units are the same as those in the corresponding embodiments described above, and will not be repeated here.

[0123] In this embodiment, the matching device between the sewage pipe network inlet and the drain user is presented in the form of a functional unit. Here, a unit refers to an ASIC (Application Specific Integrated Circuit) circuit, a processor and memory that execute one or more software or fixed programs, and / or other devices that can provide the above functions.

[0124] This invention also provides a computer device having the above-described features. Figure 5 The diagram shows the matching device between the sewage pipe network inlet and the drainage user.

[0125] Please see Figure 6 , Figure 6 This is a schematic diagram of the structure of a computer device provided in an optional embodiment of the present invention, such as... Figure 6 As shown, the computer device includes one or more processors 10, memory 20, and interfaces for connecting the components, including high-speed interfaces and low-speed interfaces. The components communicate with each other via different buses and can be mounted on a common motherboard or otherwise installed as needed. The processors can process instructions executed within the computer device, including instructions stored in or on memory to display graphical information of a GUI on external input / output devices (such as display devices coupled to the interfaces). In some alternative implementations, multiple processors and / or multiple buses can be used with multiple memories, if desired. Similarly, multiple computer devices can be connected, each providing some of the necessary operations (e.g., as a server array, a group of blade servers, or a multiprocessor system). Figure 6 Take a processor 10 as an example.

[0126] Processor 10 may be a central processing unit, a network processor, or a combination thereof. Processor 10 may further include a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a programmable logic device (PLD), or a combination thereof. The programmable logic device may be a complex programmable logic device (CAMP), a field-programmable gate array (FPGA), a general-purpose array logic (GDA), or any combination thereof.

[0127] The memory 20 stores instructions executable by at least one processor 10 to cause the at least one processor 10 to perform the method shown in the above embodiments.

[0128] The memory 20 may include a program storage area and a data storage area. The program storage area may store the operating system and applications required for at least one function; the data storage area may store data created based on the use of the computer device. Furthermore, the memory 20 may include high-speed random access memory and may also include non-transitory memory, such as at least one disk storage device, flash memory device, or other non-transitory solid-state storage device. In some alternative embodiments, the memory 20 may optionally include memory remotely located relative to the processor 10, and these remote memories may be connected to the computer device via a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

[0129] The memory 20 may include volatile memory, such as random access memory; the memory may also include non-volatile memory, such as flash memory, hard disk or solid-state drive; the memory 20 may also include a combination of the above types of memory.

[0130] The computer device also includes a communication interface 30 for communicating with other devices or communication networks.

[0131] This invention also provides a computer-readable storage medium. The methods described above according to embodiments of the invention can be implemented in hardware or firmware, or implemented as computer code that can be recorded on a storage medium, or implemented as computer code downloaded via a network and originally stored on a remote storage medium or a non-transitory machine-readable storage medium and then stored on a local storage medium. Thus, the methods described herein can be processed by software stored on a storage medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware. The storage medium can be a magnetic disk, optical disk, read-only memory, random access memory, flash memory, hard disk, or solid-state drive, etc.; further, the storage medium can also include combinations of the above types of memory. It is understood that computers, processors, microprocessor controllers, or programmable hardware include storage components capable of storing or receiving software or computer code, which, when accessed and executed by the computer, processor, or hardware, implements the methods shown in the above embodiments.

[0132] A portion of this invention can be applied as a computer program product, such as computer program instructions, which, when executed by a computer, can invoke or provide the methods and / or technical solutions according to the invention through the operation of the computer. Those skilled in the art will understand that the forms in which computer program instructions exist in a computer-readable medium include, but are not limited to, source files, executable files, installation package files, etc. Correspondingly, the ways in which computer program instructions are executed by a computer include, but are not limited to: the computer directly executing the instructions, or the computer compiling the instructions and then executing the corresponding compiled program, or the computer reading and executing the instructions, or the computer reading and installing the instructions and then executing the corresponding installed program. Here, the computer-readable medium can be any available computer-readable storage medium or communication medium accessible to a computer.

[0133] Although embodiments of the invention have been described in conjunction with the accompanying drawings, those skilled in the art can make various modifications and variations without departing from the spirit and scope of the invention, and all such modifications and variations fall within the scope defined by the appended claims.

Claims

1. A method of matching a sewer network inlet with a drainage property, characterized in that, The method includes: Acquire sewage pipe network map data and geospatial information data for the target area. The sewage pipe network map data includes node information corresponding to different pipe sections and connection information between different nodes. The geospatial information data for the target area includes multiple geospatial information polygons. Different geospatial information polygons are used to represent different wastewater users, and the spatial range of different geospatial information polygons in the target area is different. Based on the node information corresponding to different pipe segments and the connection information between different nodes, at least one target node of the sewage pipe network in the target area and the target pipe segment connected to the target node are determined. The target node is the node corresponding to the inlet of the sewage pipe network in the target area. Based on the location information of the target node and the target pipe segment, as well as the spatial range of different geospatial information polygons, at least one first target geospatial information polygon is determined among multiple geospatial information polygons. If the target node corresponds to multiple first target geospatial information polygons, the first target geospatial information polygon with the smallest spatial range is taken as the second target geospatial information polygon, and a matching relationship is established between the water inlet corresponding to the target node and the drainage user corresponding to the second target geospatial information polygon. The step of determining at least one first target geospatial information polygon among multiple geospatial information polygons based on the location information of the target node and the target pipe segment, and the spatial extent of different geospatial information polygons, includes: Among a plurality of geospatial information polygons, at least one third target geospatial information polygon is determined, wherein the distance between the center of the third target geospatial information polygon and the target node is less than a first preset threshold. If the target node is located within the spatial range of the third target geospatial information polygon, the third target geospatial information polygon shall be used as the first target geospatial information polygon. If the target node is located outside the spatial range of the third target geospatial information polygon, determine the first vector from the center of the third target geospatial information polygon to the target node and the second vector between the target node and the target pipe segment; If the dot product of the first vector and the second vector is greater than the second preset threshold, the third target geospatial information polygon is used as the first target geospatial information polygon.

2. The method according to claim 1, characterized in that, The steps of determining at least one target node of the sewage pipe network in the target area and the target pipe segment connected to the target node based on the node information corresponding to different pipe segments and the connection information between different nodes include: A directed graph structure of the sewage pipe network is constructed based on the node information corresponding to different pipe segments and the connection information between different nodes. Calculate the in-degree of each node in the directed graph structure; The node with an in-degree of 0 is selected as the target node.

3. The method of claim 1, wherein, The geospatial information data of the target area is obtained through the following steps: Acquire raw geospatial information data of the target area, wherein the raw geospatial information data includes multiple raw geospatial information polygons; Generate the minimum boundary matrix for each original geospatial information polygon; A tree structure is constructed based on the minimum boundary matrix of polygons derived from the original geospatial information. The tree structure is used as geospatial information data for the target area.

4. The method of claim 1, wherein, The method further includes: When receiving a request for diagnosis of external water intrusion from a target wastewater user, the preset water quality characteristic factors of the target wastewater user are determined. The preset water quality characteristic factors are determined based on the type information of the geospatial information polygon corresponding to the target wastewater user. The target inlet of the target drainage user is determined based on the matching relationship; The first water quality data of the target inlet and the second water quality data of the first preset inlet are obtained based on preset water quality characteristic factors. Based on the first water quality data and the second water quality data, an external water intrusion diagnosis is performed on the target drainage user to obtain a first diagnostic result.

5. The method of claim 4, wherein, The method further includes: Determine the drainage coefficient of the target drainage user, wherein the drainage coefficient is determined based on the type information of the geospatial information polygon corresponding to the target drainage user; Obtain water usage data of the target drainage users and the measured drainage volume of the preset inlet; The calculated drainage volume of the target inlet is calculated based on the water usage data of the target drainage user and the drainage coefficient. Based on the measured drainage volume and the calculated drainage volume, the target drainage user is diagnosed with external water intrusion, and a second diagnostic result is obtained.

6. A matching device of a sewer network inlet and a drainage house, characterized by, The apparatus for performing the method of claim 1, comprising: The first acquisition module is used to acquire sewage pipe network map data and geospatial information data of the target area. The sewage pipe network map data includes node information corresponding to different pipe segments and connection information between different nodes. The geospatial information data of the target area includes multiple geospatial information polygons. Different geospatial information polygons are used to represent different wastewater users. The spatial range of different geospatial information polygons in the target area is different. The first determining module is used to determine at least one target node of the sewage pipe network in the target area and the target pipe segment connected to the target node based on the node information corresponding to different pipe segments and the connection information between different nodes. The target node is the node corresponding to the inlet of the sewage pipe network in the target area. The second determining module is used to determine at least one first target geospatial information polygon among multiple geospatial information polygons based on the location information of the target node and the target pipe segment and the spatial range of different geospatial information polygons. The module is configured to, if the target node corresponds to multiple first target geospatial information polygons, select the first target geospatial information polygon with the smallest spatial range as the second target geospatial information polygon, and establish a matching relationship between the water inlet corresponding to the target node and the drainage user corresponding to the second target geospatial information polygon.

7. A computer device, comprising: include: A memory and a processor are interconnected, the memory storing computer instructions, and the processor executing the computer instructions to perform the matching method between the sewage network inlet and the drain user as described in any one of claims 1 to 5.

8. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions for causing the computer to execute the matching method between the sewage network inlet and the drain user as described in any one of claims 1 to 5.

9. A computer program product, characterised in that, Includes computer instructions for causing a computer to execute the matching method between the sewage network inlet and the drain user as described in any one of claims 1 to 5.

Citation Information

Patent Citations

  • Establishment method of drainage pipe network data model

    CN112836321A

  • Positioning method and related device

    CN115221159A

  • Pipe network problem troubleshooting method based on online monitoring indexes of key nodes of sewage pipe network

    CN119647722A