Method and device for determining pollution source and storage medium

Abstract

The invention relates to the technical field of geographic information, and discloses a method for determining a pollution source, and the method comprises the steps: obtaining drainage pipeline data corresponding to a target monitoring position which is a water outlet containing a target pollutant; obtaining alternative sewage non-point source data according to the target monitoring position and the drainage pipeline data; and determining target sewage non-point source data according to the alternative sewage non-point source data. Therefore, according to the target monitoring position and the drainage pipeline data corresponding to the target monitoring position, the alternative sewage non-point source data is firstly determined, namely, the possible pollution source is preliminarily judged. And determining target sewage non-point source data from the alternative sewage non-point source data. And the sewage non-point source can be determined more accurately. The invention further discloses a device for determining the pollution source and a storage medium.

Description

Technical Field

[0001] The present application relates to the field of geographic information technology, for example, to a method and device, and a storage medium for determining a pollution source. Background Art

[0002] With the acceleration of urbanization, population density and the increase in industrial activities, sewage discharge has increased dramatically, and the composition of sewage has become increasingly complex, which poses a severe challenge to the urban water environment. The traditional sewage monitoring system is often limited to fixed water quality monitoring stations, and water quality is assessed through regular sampling and analysis. This method is not only time-consuming and labor-intensive, but also difficult to capture the dynamic changes of sewage events in real time, and it is even more difficult to accurately locate the source of pollution. In addition, relying solely on pipeline flow data to infer sewage discharge is also one-sided, because flow changes may be affected by many factors, such as seasonal changes, weather conditions, and pipeline maintenance conditions, all of which may mask the actual sewage discharge behavior. This results in a low accuracy rate in determining the source of pollution.

[0003] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present application, and therefore may include information that does not constitute the prior art known to ordinary technicians in the field. Summary of the invention

[0004] In order to provide a basic understanding of some aspects of the disclosed embodiments, a brief summary is given below. The summary is not an extensive review, nor is it intended to identify key / critical components or delineate the scope of protection of these embodiments, but rather serves as a prelude to the detailed description that follows.

[0005] The embodiments of the present disclosure provide a method, an apparatus, and a storage medium for determining a pollution source, so as to more accurately determine a sewage surface source.

[0006] In some embodiments, the method for determining the pollution source includes: obtaining drainage pipe data corresponding to the target monitoring location, wherein the target monitoring location is a water outlet containing target pollutants; obtaining alternative sewage surface source data based on the target monitoring location and the drainage pipe data; and determining target sewage surface source data based on the alternative sewage surface source data.

[0007] In some embodiments, the device for determining the pollution source includes: a first acquisition module, configured to acquire drainage pipe data corresponding to a target monitoring location, wherein the target monitoring location is a water outlet containing target pollutants; a second acquisition module, configured to acquire alternative sewage surface source data based on the target monitoring location and the drainage pipe data; and a determination module, configured to determine target sewage surface source data based on the alternative sewage surface source data.

[0008] In some embodiments, the apparatus for determining a pollution source comprises a processor and a memory storing program instructions, and the processor is configured to execute the above-mentioned method for determining a pollution source when running the program instructions.

[0009] In some embodiments, the storage medium stores program instructions, and the program instructions are executed by a processor to implement the above-mentioned method for determining a pollution source.

[0010] The method, device, and storage medium for determining pollution sources provided by the embodiments of the present disclosure can achieve the following technical effects: by first determining the candidate sewage surface source data based on the target monitoring location and its corresponding drainage pipe data, that is, preliminarily judging the possible pollution source. Then determine the target sewage surface source data from the candidate sewage surface source data. In this way, it will not be limited to fixed sites, nor does it need to rely on pipeline flow data. Thus, the sewage surface source can be determined more accurately.

[0011] The above general description and the following description are exemplary and explanatory only and are not intended to limit the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] One or more embodiments are exemplarily described by corresponding drawings, which do not limit the embodiments. Elements with the same reference numerals in the drawings are shown as similar elements, and the drawings do not constitute a scale limitation, and wherein:

[0013] Figure 1 is a schematic diagram of a method for determining a pollution source provided by an embodiment of the present disclosure;

[0014] Figure 2 is a schematic diagram of a device for determining a pollution source provided by an embodiment of the present disclosure;

[0015] Figure 3 It is a schematic diagram of another device for determining a pollution source provided by an embodiment of the present disclosure. DETAILED DESCRIPTION

[0016] In order to be able to understand the features and technical contents of the embodiments of the present disclosure in more detail, the implementation of the embodiments of the present disclosure is described in detail below in conjunction with the accompanying drawings. The attached drawings are for reference only and are not used to limit the embodiments of the present disclosure. In the following technical description, for the convenience of explanation, a full understanding of the disclosed embodiments is provided through multiple details. However, one or more embodiments can still be implemented without these details. In other cases, to simplify the drawings, well-known structures and devices can be simplified for display.

[0017] The terms "first", "second", etc. in the specification and claims of the embodiments of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the terms used in this way can be interchanged where appropriate, so that the embodiments of the embodiments of the present disclosure described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions.

[0018] Unless otherwise stated, the term "plurality" means two or more.

[0019] In the embodiment of the present disclosure, the character " / " indicates that the preceding and following objects are in an "or" relationship. For example, A / B indicates: A or B.

[0020] The term "and / or" is a description of the association relationship between objects, indicating that three relationships can exist. For example, A and / or B means: A or B, or, A and B.

[0021] The term "correspondence" may refer to an association relationship or a binding relationship. The correspondence between A and B means that there is an association relationship or a binding relationship between A and B.

[0022] At present, sewage monitoring is achieved through sampling and inspection or installing monitoring equipment at the drainage outlet. Due to the huge number of urban drainage pipes, these monitoring methods are difficult to achieve full coverage of the city, resulting in difficulty in achieving rapid response and accurate positioning of pollution sources. However, this application constructs a directed tree based on the target monitoring location and the endpoints of the corresponding drainage pipes, which can more comprehensively depict the overall picture of sewage discharge behavior, achieve rapid positioning and accurate tracing of pollution sources, and provide strong decision-making support for urban water environment management.

[0023] The method for determining a pollution source provided by an embodiment of the present disclosure is applied to an electronic device, wherein the electronic device includes a computer or a server.

[0024] Combination Figure 1 As shown, the present disclosure provides a method for determining a pollution source, including:

[0025] Step S101, obtaining drainage pipe data corresponding to a target monitoring position, wherein the target monitoring position is a water outlet containing target pollutants.

[0026] Step S102, obtaining candidate sewage surface source data according to the target monitoring location and drainage pipe data.

[0027] Step S103, determining target sewage non-point source data based on candidate sewage non-point source data.

[0028] The method for determining pollution sources provided by the embodiment of the present disclosure is used to first determine the candidate sewage surface source data based on the target monitoring location and its corresponding drainage pipe data, that is, to preliminarily determine the possible pollution source. Then, the target sewage surface source data is determined from the candidate sewage surface source data. In this way, it is not limited to fixed sites, nor does it need to rely on pipeline flow data. Thus, the sewage surface source can be determined more accurately.

[0029] Optionally, obtaining drainage pipe data corresponding to the target monitoring position includes: determining a preset area where the target monitoring position is located. Determining all drainage pipe data in the preset area as drainage pipe data corresponding to the target monitoring position. The drainage pipe data includes: the endpoints of the drainage pipe and the elevation information of the drainage pipe endpoints. The endpoints of the drainage pipe include the starting point of the drainage pipe and the end point of the drainage pipe. The elevation information of the drainage pipe endpoints includes the elevation information of the starting point of the drainage pipe and the elevation information of the end point of the drainage pipe. The drainage pipe data also includes: carrier information. The carrier information is one of the following: the drainage pipe is a rainwater pipe, the drainage pipe is a sewage pipe, or the drainage pipe is a mixed rainwater and sewage pipe. For example, the drainage pipe data L{P s ,P e ,H s ,H e ,W}, where P s is the starting point of the drainage pipe, P e is the end point of the drainage pipe, H s is the elevation information of the starting point of the drainage pipe, H e is the elevation information of the end point of the drainage pipe, and W is the carrier information of the drainage pipe. The latitude and longitude coordinates P of the starting point of the drainage pipe s (x s ,y s ), x s For point P s Longitude, y s For point P s Latitude; longitude and latitude coordinates of the end point of the drainage pipe P e (x e ,y e ), x e For point P e Longitude, y e For point P e Latitude.

[0030] Optionally, the preset area is a range covered by a radius with the target monitoring position as the center and the set distance. Alternatively, the preset area is a prefecture-level district where the target monitoring position is located. For example, the preset area is Jiangbei District of Chongqing, Shuangliu District of Chengdu, etc.

[0031] Optionally, obtain the latitude and longitude coordinates P of the target monitoring location c (xc ,y c ), where x c is the longitude of the target monitoring location, y c is the latitude of the target monitoring position. Determining the preset area where the target monitoring position is located includes: performing a table lookup operation in a preset first data table using the latitude and longitude coordinates of the target monitoring position to find the preset area corresponding to the target monitoring position. The first data table stores the correspondence between the latitude and longitude coordinates and the preset area.

[0032] By using the data of all drainage pipes in the preset area where the target monitoring location is located to determine the source of pollution, it is possible to cover possible pollution sources more comprehensively and achieve accurate tracing of the pollution source.

[0033] Furthermore, according to the target monitoring location and drainage pipe data, alternative sewage surface source data is obtained, including: constructing a directed tree according to the target monitoring location and drainage pipe data; and obtaining alternative sewage surface source data according to the directed tree. In this way, by determining the pollution source in a directed tree manner, the sewage surface source can be determined more quickly and accurately.

[0034] Further, a directed tree is constructed based on the target monitoring position and the drainage pipe data, including: determining the upstream point of the drainage pipe from the endpoints of the drainage pipe through the elevation information of the drainage pipe endpoints. The directed tree is constructed with the target monitoring position as the root node and the upstream point of the drainage pipe as the vertex.

[0035] Optionally, the upstream point of the drainage pipe is determined by the elevation information of the endpoint of the drainage pipe, including: comparing the elevation information of the starting point of the drainage pipe with the elevation information of the end point of the drainage pipe, and determining the endpoint with the larger elevation information as the upstream point. And determine the endpoint with the smaller elevation information as the downstream point. For example, He≤Hs, where He is the elevation information of the end point of the drainage pipe, and Hs represents the elevation information of the starting point of the drainage pipe, then the starting point of the drainage pipe is the upstream point, and the end point of the drainage pipe is the downstream point. For another example, He>Hs, then the end point of the drainage pipe is the upstream point, and the starting point of the drainage pipe is the downstream point. In some embodiments, the direction of water flow in the drainage pipe can also be determined by the elevation information of the starting point and the end point of the drainage pipe. For example, Wherein, f is the flow direction of water in the drainage pipe. When f is 1, it means that the water in the drainage pipe flows from the starting point to the end point, and when f is -1, it means that the water in the drainage pipe flows from the end point to the starting point.

[0036] The in-degree of the root node of a directed tree is 0. Vertices include branch nodes and leaf nodes. Among them, the out-degree and in-degree of branch nodes are not 0. The out-degree of leaf nodes is 0.

[0037] In some embodiments, GIS technology is used in combination with the pipeline network topology to construct a directed tree with the target monitoring location as the root node and the upstream point of the drainage pipeline as the vertex. Further, with the target monitoring location as the root node and the upstream point of the drainage pipeline as the vertex, a directed tree is constructed, including:

[0038] Step S201, monitoring the target position P c is the root node, and monitors the target position P c Start from, traverse all drainage pipe data corresponding to the target monitoring location, and find the adjacent drainage pipe L closest to the target monitoring location 0 .

[0039] Step S202: The nearest adjacent drainage pipe L 0 The upstream point P u0 As a starting point, from this point, find whether there is a u0 The drainage pipe L at the downstream point 1 If not, execute step S203; if yes, execute step S204.

[0040] Step S203, determine whether there is a drainage pipe L 0 The upstream point P u0 is the sewage surface source at the outlet. If it exists, the nearest adjacent drainage pipe L 0 The upstream point P u0 As a leaf node. And the adjacent drainage pipe L 0 As the root node P c To upstream point P u0 Among them, the adjacent drainage pipe L 0 It is the inflow pipe corresponding to the sewage surface source.

[0041] Step S204: The nearest adjacent drainage pipe L 0 The upstream point P u0 As a branch node, the adjacent drainage pipe L 0 As the root node P c To upstream point P u0 , and then execute step S205.

[0042] Step S205: drain pipe L 1 The upstream point P u1 As a new starting point, starting from this new starting point, find whether there is a u1 The drainage pipe L at the downstream point 2 If not, execute step S206; if yes, execute step S207.

[0043] Step S206, determine whether there is a drainage pipe L1 The upstream point P u1 is the surface source of sewage at the outlet. If it exists, the drainage pipe L 1 The upstream point P u1 As a leaf node, and the drainage pipe L 1 As the branch node P u0 To the drainage pipe L 1 The upstream point P u1 The drainage pipe L 1 It is the inflow pipe corresponding to the sewage surface source.

[0044] Step S207: drain pipe L 1 The upstream point P u1 As a branch node, the drainage pipe L 1 As the branch node P u0 To the drainage pipe L 1 The upstream point P u1 Then, the drainage pipe L 2 The upstream point P u2 As a new starting point, and starting from the new starting point, continue to repeat steps S205 to S207 until all paths are traversed, and the construction of the directed tree is completed.

[0045] In this way, by recursively searching for upstream and downstream relationships and pollution sources in drainage pipe data, a directed tree structure with the target monitoring location as the root is constructed, effectively realizing the tracing of the drainage system and its potential pollution sources. This not only improves the efficiency and accuracy of pollution source tracking, but also provides strong data support for the management and optimization of the drainage system.

[0046] The determination of whether there is a sewage surface source with the end point of the drainage pipe as the outlet is carried out in the following manner: the end point of the drainage pipe is used to perform a search operation in a preset first database, and when the corresponding sewage surface source data is found, it is determined that there is a sewage surface source with the end point of the drainage pipe as the outlet. The preset first database stores the end point of the drainage pipe and the sewage surface source data corresponding to the end point.

[0047] In some embodiments, the first database stores all sewage surface source data in a preset area and the location information of the outlet of the sewage surface source. 1 ,P 2 ,……,P m},N,A,OP{OP 1 ,OP 2 ,……,OP g},L'{L' 1 ,L'2 ,……,L' h}}. Where Ring is the coordinate string of the sewage surface source boundary, P m is the mth latitude and longitude coordinate point of the sewage surface source boundary, m>2; N is the name of the sewage surface source, for example, the name of the factory or community; A is the area of ​​the sewage surface source; OP is the collection of the location information of each outlet of the sewage surface source, the outlet location information includes the latitude and longitude coordinates of the outlet and the inflow pipeline information, OP g is the latitude and longitude coordinates of the g-th outlet and the inflow pipe information, g>0; L' is the set of pollutant types of sewage surface sources, L' h is the hth pollutant type, and h>0. The pollutant types include: pH value, suspended solids, turbidity, chemical oxygen demand, biochemical oxygen demand, total organic carbon, ammonia nitrogen, total phosphorus, total nitrogen, heavy metals, chemicals, fluorides, radioactive pollution, etc.

[0048] Further, obtaining candidate sewage non-point source data according to the directed tree includes: obtaining sewage non-point source data corresponding to leaf nodes of the directed tree, and determining the sewage non-point source data corresponding to the leaf nodes as candidate sewage non-point source data.

[0049] Further, obtaining the sewage non-point source data corresponding to the leaf node of the directed tree includes: using the leaf node to perform a search operation in a preset first database to find out the sewage non-point source data corresponding to the leaf node, wherein the preset first database stores the leaf node and the sewage non-point source data corresponding to the leaf node. The found sewage non-point source data is determined as the sewage non-point source data corresponding to the leaf node.

[0050] In this way, by searching all leaf nodes of the directed tree and using the correspondence between the leaf nodes and the sewage surface sources, the candidate sewage surface source data set RL{R 1 ,R 2 ,……,R n}(n≥0), where RL is the candidate sewage surface source data set, R 1 is the first candidate sewage non-point source data, R n is the nth candidate sewage surface source data. The candidate sewage surface source data set RL is the possible pollution source preliminarily determined. In this way, the positioning range is narrowed, so that the pollution source can be determined more accurately.

[0051] Furthermore, according to the candidate sewage non-point source data, the target sewage non-point source data is determined, including: scoring each candidate sewage non-point source data to obtain a target score for each candidate sewage non-point source data; and determining the target sewage non-point source data according to the target score for each candidate sewage non-point source data. By scoring the candidate sewage non-point source, the higher the score of the candidate sewage non-point source, the greater the possibility that it is a pollution source. Therefore, the pollution source can be determined more accurately.

[0052] The data of alternative sewage non-point sources include the latitude and longitude coordinates of the boundaries of the alternative sewage non-point sources, the name of the alternative sewage non-point sources, the area of ​​the alternative sewage non-point sources, the types of pollutants of the alternative sewage non-point sources, the latitude and longitude coordinates of each outlet of the alternative sewage non-point sources, and the inflow pipeline information of each outlet.

[0053] Furthermore, each candidate sewage non-point source data is scored to obtain a target score for each candidate sewage non-point source data, including: obtaining a set of monitoring points corresponding to each target path; wherein the target path is a path from the root node to each leaf node in a directed tree. According to the concentration of the target pollutant at each monitoring point in the monitoring point set, each candidate sewage non-point source data is scored to obtain a first score for each candidate sewage non-point source data. According to the type of pollutants in each candidate sewage non-point source data, each candidate sewage non-point source data is scored to obtain a second score for each candidate sewage non-point source data. The sum of the first score and the second score of the candidate sewage non-point source data is determined as the target score of the candidate sewage non-point source data.

[0054] Furthermore, the monitoring point sets corresponding to each target path are obtained, including: using all the nodes on the target path to perform a search operation in a preset second database to find the monitoring points corresponding to each node. The found monitoring points are determined as the monitoring points corresponding to the target path. The second database stores all the nodes of the directed tree and the monitoring points corresponding to each node. Among them, the monitoring point corresponding to the node is located within a first preset range centered on the node. Then, the monitoring points corresponding to the target path are sorted according to the spatial position relationship from the root node to the leaf node to obtain the monitoring point set corresponding to the target path. And each target path corresponds to a monitoring point set. For example, the monitoring point set MS r (M r0 ,M r1 ,……,M rl ,M r(l+1) ), where MS r is the set of monitoring points corresponding to the rth target path, r≥1, l≥0, M rl is the lth monitoring point on the rth target path, M r(l+1) is the l+1th monitoring point on the rth target path, and the monitoring point M r0 The closest to the root node, monitoring point M r(l+1)Farthest from the root node.

[0055] In some embodiments, the information of the monitoring point includes the latitude and longitude coordinates of the monitoring point location, monitoring indicators, etc. Among them, the monitoring indicators include: pH value, suspended solids, turbidity, chemical oxygen demand, biochemical oxygen demand, total organic carbon, ammonia nitrogen, total phosphorus, total nitrogen, heavy metals, chemicals, fluorides, radioactive material pollution, etc. One or more.

[0056] Furthermore, the candidate sewage non-point source data are scored according to the concentration of the target pollutant at each monitoring point in the monitoring point set, including: comparing the concentration of the target pollutant at adjacent monitoring points in each monitoring point set to obtain a comparison result. The candidate sewage non-point source data are scored according to the comparison result.

[0057] Further, the candidate sewage non-point source data are scored according to the comparison results, including: rl >C r(l+1) In the case of rl The corresponding candidate sewage surface source data obtains the first preset score, that is, the first score of the candidate sewage surface source data is the first preset score; when the comparison result is C rl ≤C r(l+1) In the case of rl The corresponding candidate sewage surface source data obtains the second preset score, that is, the first score of the candidate sewage surface source data is the second preset score. rl is the lth monitoring point M on the rth target path rl The concentration of the target pollutant at r(l+1) is the l+1th monitoring point M on the rth target path r(l+1) The first preset score is less than the second preset score, for example, the first preset score is 1 point and the second preset score is 3 points. r(l+1) Located at monitoring point M rl upstream, so, searching upstream, the closer the pollutant is to the pollution source, the greater the concentration. rl ≤C r(l+1) When , it means that the concentration in the upstream direction is greater, and this direction is the main source direction of the target pollutant. In this case, by increasing the monitoring point M rl The corresponding scores of the alternative sewage surface source data can more accurately determine the final sewage surface source and improve the traceability accuracy.

[0058] The monitoring point M is determined by rl Corresponding candidate sewage surface source data: the monitoring point M rlThe tree node within the second preset range as the center is determined as the target node, the leaf node on the path where the target node is located is determined as the target leaf node, and the sewage surface source data corresponding to the target leaf node is determined as the monitoring point M rl Corresponding alternative sewage non-point source data.

[0059] Further, according to the pollutant type in each candidate sewage non-point source data, each candidate sewage non-point source data is scored, including: when the pollutant type in the candidate sewage non-point source data includes the target pollutant, the candidate sewage non-point source data obtains a third preset score, that is, the second score of the candidate sewage non-point source data is the third preset score. For example, the third preset score is 1 point. In this way, if there is a target pollutant in the candidate sewage non-point source, the candidate sewage non-point source is likely to discharge the corresponding target pollutant, and it will be listed as a suspected object, making the search more accurate.

[0060] Furthermore, according to the target scores of the candidate sewage non-point source data, the target sewage non-point source data is determined, including: determining the candidate sewage non-point source data with the highest target score as the target sewage non-point source data. Since the higher the score of the candidate sewage non-point source, the greater the possibility that it is a pollution source. Therefore, the candidate sewage non-point source with the highest score is determined as the target sewage non-point source, which improves the accuracy of the pollution source determination.

[0061] Optionally, before obtaining the drainage pipe data corresponding to the target monitoring position, the process further includes: obtaining the concentration of the target pollutant at the target detection position, and obtaining the drainage pipe data corresponding to the target monitoring position when the concentration of the target pollutant is greater than or equal to a set value. In this way, the water quality at the target monitoring position is monitored in real time, and when the concentration of the target pollutant is detected to exceed a specified threshold, the source tracing process is automatically triggered, and the pollution source can be quickly located.

[0062] By using GIS technology, a regional geographic information database is constructed, and drainage pipeline data, sewage surface source data, and water quality monitoring point data are integrated into the same platform to achieve data visualization and spatial analysis. This method realizes comprehensive monitoring and accurate tracing of sewage discharge. This method not only improves the efficiency of sewage tracing, but also enhances the accuracy of tracing results, providing strong technical support for urban sewage treatment.

[0063] Combination Figure 2As shown, the embodiment of the present disclosure provides a device for determining a pollution source, comprising: a first acquisition module 201, a second acquisition module 202 and a determination module 203. The first acquisition module 201 is configured to acquire drainage pipe data corresponding to a target monitoring position, wherein the target monitoring position is a water outlet containing target pollutants. The second acquisition module 202 is configured to acquire candidate sewage non-point source data based on the target monitoring position and the drainage pipe data. The determination module 203 is configured to determine the target sewage non-point source data based on the candidate sewage non-point source data.

[0064] By using the method and device for determining pollution sources provided by the embodiment of the present disclosure, the candidate sewage surface source data is first determined according to the target monitoring location and its corresponding drainage pipe data, that is, the possible pollution source is preliminarily determined. Then the target sewage surface source data is determined from the candidate sewage surface source data. In this way, it is not limited to fixed sites, nor does it need to rely on the flow data of the pipeline. Therefore, the sewage surface source can be determined more accurately.

[0065] Optionally, the second acquisition module acquires the candidate sewage non-point source data according to the target monitoring position and the drainage pipe data in the following manner: constructing a directed tree according to the target monitoring position and the drainage pipe data; and obtaining the candidate sewage non-point source data according to the directed tree.

[0066] The drainage pipe data includes: the endpoint of the drainage pipe and the elevation information of the endpoint of the drainage pipe. Optionally, the second acquisition module constructs a directed tree according to the target monitoring position and the drainage pipe data in the following manner: determining the upstream point of the drainage pipe from the endpoint of the drainage pipe through the elevation information of the endpoint of the drainage pipe; constructing a directed tree with the target monitoring position as the root node and the upstream point of the drainage pipe as the vertex.

[0067] Optionally, the second acquisition module acquires candidate sewage non-point source data according to the directed tree in the following manner: acquiring sewage non-point source data corresponding to leaf nodes of the directed tree; and determining the sewage non-point source data corresponding to the leaf nodes as candidate sewage non-point source data.

[0068] Optionally, the second acquisition module obtains the sewage surface source data corresponding to the leaf nodes of the directed tree in the following manner: using the leaf nodes to perform a search operation in a preset first database to find out the sewage surface source data corresponding to the leaf nodes, wherein the preset first database stores the leaf nodes and the sewage surface source data corresponding to the leaf nodes; and determining the found sewage surface source data as the sewage surface source data corresponding to the leaf nodes.

[0069] Optionally, the determination module determines the target sewage non-point source data based on the alternative sewage non-point source data in the following manner: scoring each alternative sewage non-point source data to obtain a target score for each alternative sewage non-point source data; obtaining the target sewage non-point source data based on the target score of each alternative sewage non-point source data.

[0070] Optionally, the determination module scores each candidate sewage non-point source data in the following manner to obtain a target score for each candidate sewage non-point source data: obtaining a set of monitoring points corresponding to each target pathway; wherein the target pathway is a pathway from a root node to each leaf node in a directed tree; scoring each candidate sewage non-point source data according to the concentration of a target pollutant at each monitoring point in the monitoring point set to obtain a first score for each candidate sewage non-point source data; and, scoring each candidate sewage non-point source data according to the type of pollutants in each candidate sewage non-point source data to obtain a second score for each candidate sewage non-point source data; and determining the sum of the first score and the second score of the alternative sewage non-point source data as the target score for the alternative sewage non-point source data.

[0071] Combination Figure 3 As shown, an embodiment of the present disclosure provides a device 300 for determining a pollution source, including a processor 304 and a memory 301 storing program instructions. Optionally, the device may also include a communication interface 302 and a bus 303. The processor 304, the communication interface 302, and the memory 301 may communicate with each other through the bus 303. The communication interface 302 may be used for information transmission. The processor 304 may call the program instructions in the memory 301 to execute the method for determining the pollution source of the above embodiment.

[0072] In addition, the logic instructions in the memory 301 described above can be implemented in the form of software functional units and can be stored in a computer-readable storage medium when sold or used as an independent product.

[0073] The memory 301 is a computer-readable storage medium that can be used to store software programs and computer executable programs, such as program instructions / modules corresponding to the method in the embodiment of the present disclosure. The processor 304 executes the function application and data processing by running the program instructions / modules stored in the memory 301, that is, the method for determining the pollution source in the above embodiment is implemented.

[0074] The memory 301 may include a program storage area and a data storage area, wherein the program storage area may store an operating system and an application required for at least one function; the data storage area may store data created according to the use of the terminal device, etc. In addition, the memory 301 may include a high-speed random access memory and may also include a non-volatile memory.

[0075] An embodiment of the present disclosure provides a storage medium storing program instructions, which are executed by a processor to implement the above-mentioned method for determining a pollution source.

[0076] The above-mentioned storage medium may be a transient computer-readable storage medium or a non-transitory computer-readable storage medium.

[0077] The technical solution of the embodiment of the present disclosure can be embodied in the form of a software product, which is stored in a storage medium and includes one or more instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method described in the embodiment of the present disclosure. The aforementioned storage medium may be a non-transient storage medium, including: a USB flash drive, a mobile hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a disk or an optical disk, and other media that can store program codes, or a transient storage medium.

[0078] The above description and the accompanying drawings fully illustrate the embodiments of the present disclosure so that those skilled in the art can practice them. Other embodiments may include structural, logical, electrical, process and other changes. The embodiments represent only possible changes. Unless explicitly required, separate components and functions are optional, and the order of operation may vary. The parts and features of some embodiments may be included in or replace the parts and features of other embodiments. Moreover, the words used in this application are only used to describe the embodiments and are not used to limit the claims. As used in the description of the embodiments and the claims, unless the context clearly indicates, the singular forms of "a", "an" and "the" are intended to include plural forms as well. Similarly, the term "and / or" as used in this application refers to any and all possible combinations of listings containing one or more associated ones. In addition, when used in the present application, the term "comprise" and its variants "comprises" and / or comprising refer to the presence of stated features, wholes, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components and / or groups thereof. In the absence of further restrictions, the elements defined by the sentence "comprising a ..." do not exclude the presence of other identical elements in the process, method or device comprising the elements. In this article, each embodiment may focus on the differences from other embodiments, and the same and similar parts between the various embodiments may refer to each other. For the methods, products, etc. disclosed in the embodiments, if they correspond to the method part disclosed in the embodiments, then the relevant parts can refer to the description of the method part.

[0079] Those skilled in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software may depend on the specific application and design constraints of the technical solution. The technicians may use different methods for each specific application to implement the described functions, but such implementations should not be considered to exceed the scope of the embodiments of the present disclosure. The technicians may clearly understand that, for the convenience and simplicity of description, the specific working processes of the systems, devices and units described above may refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here.

[0080] In the embodiments disclosed herein, the disclosed methods and products (including but not limited to devices, equipment, etc.) can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units can be only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection between each other shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms. The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to implement this embodiment. In addition, each functional unit in the embodiment of the present disclosure may be integrated in a processing unit, or each unit may exist physically alone, or two or more units may be integrated in one unit.

[0081] The flowchart and block diagram in the accompanying drawings show the possible architecture, function and operation of the system, method and computer program product according to the embodiment of the present disclosure. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of the code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. In some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two consecutive boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, which can depend on the functions involved. In the description corresponding to the flowchart and the block diagram in the accompanying drawings, the operations or steps corresponding to different boxes can also occur in a different order from the order disclosed in the description, and sometimes there is no specific order between different operations or steps. For example, two consecutive operations or steps can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, which can depend on the functions involved. Each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, may be implemented by a dedicated hardware-based system that performs the specified functions or actions, or may be implemented by a combination of dedicated hardware and computer instructions.

Claims

1. A method for determining a pollution source, characterized in that: include: Acquire drainage pipe data corresponding to a target monitoring location, wherein the target monitoring location is a water outlet containing target pollutants; Acquiring candidate sewage surface source data according to the target monitoring location and the drainage pipe data; According to the candidate sewage non-point source data, the target sewage non-point source data is determined.

2. The method according to claim 1, characterized in that According to the target monitoring location and the drainage pipe data, the candidate sewage surface source data is obtained, including: Constructing a directed tree according to the target monitoring location and the drainage pipe data; According to the directed tree, candidate sewage surface source data are obtained.

3. The method according to claim 2, characterized in that The drainage pipe data includes: the endpoints of the drainage pipe and the elevation information of the endpoints of the drainage pipe. A directed tree is constructed according to the target monitoring position and the drainage pipe data, including: Determine the upstream point of the drainage pipe from the end point of the drainage pipe by using the elevation information of the end point of the drainage pipe; A directed tree is constructed with the target monitoring position as the root node and the upstream point of the drainage pipe as the vertex.

4. The method according to claim 2, characterized in that: According to the directed tree, candidate sewage non-point source data are obtained, including: Obtaining sewage surface source data corresponding to leaf nodes of the directed tree; The sewage surface source data corresponding to the leaf node is determined as candidate sewage surface source data.

5. The method according to claim 4, characterized in that Get the sewage surface source data corresponding to the leaf nodes of the directed tree, including: Using the leaf node to perform a search operation in a preset first database to find out the sewage surface source data corresponding to the leaf node, wherein the preset first database stores the leaf node and the sewage surface source data corresponding to the leaf node; The found sewage surface source data is determined as the sewage surface source data corresponding to the leaf node.

6. The method according to any one of claims 2 to 4, characterized in that: According to the candidate sewage surface source data, target sewage surface source data is determined, including: Score each candidate sewage non-point source data to obtain a target score for each candidate sewage non-point source data; According to the target scores of each candidate sewage non-point source data, the target sewage non-point source data is obtained.

7. The method according to claim 6, characterized in that The data of candidate sewage non-point sources include the pollutant types of the candidate sewage non-point sources; Score each candidate sewage non-point source data to obtain the target score for each candidate sewage non-point source data, including: Obtaining a set of monitoring points corresponding to each target path; wherein the target path is a path from a root node to each leaf node in the directed tree; Scoring each candidate sewage non-point source data according to the concentration of the target pollutant at each monitoring point in the monitoring point set to obtain a first score for each candidate sewage non-point source data; and, scoring each candidate sewage non-point source data according to the type of pollutants in each candidate sewage non-point source data to obtain a second score for each candidate sewage non-point source data; The sum of the first score and the second score of the candidate sewage non-point source data is determined as the target score of the candidate sewage non-point source data.

8. A device for determining a pollution source, characterized in that: include: A first acquisition module is configured to acquire drainage pipe data corresponding to a target monitoring position, wherein the target monitoring position is a water outlet containing target pollutants; A second acquisition module is configured to acquire candidate sewage surface source data according to the target monitoring location and the drainage pipe data; The determination module is configured to determine the target sewage surface source data based on the candidate sewage surface source data.

9. A device for determining a pollution source, comprising a processor and a memory storing program instructions, characterized in that: The processor is configured to execute the method for determining a pollution source according to any one of claims 1 to 7 when running the program instructions.

10. A storage medium storing program instructions, characterized in that: The program instructions are executed by a processor to implement the method for determining a pollution source according to any one of claims 1 to 7.

Images