R-Tree Based Pollutant Tracing Method, Device and Related Equipment

Abstract

The present invention relates to the technical field of pollution source tracing, and provides a pollution source tracing method, device and related equipment based on an R-tree. The pollution source tracing method includes: when the collected environmental elements meet the pollution conditions, determining that the environmental elements are pollutants and obtaining the geographical location; querying in the R-tree database according to the geographical location to obtain the coordinates of the emission outlets that emit pollutants; obtaining the medium environment where the pollutants are located, obtaining the dimensions corresponding to the medium environment and the screening conditions corresponding to each dimension; obtaining the R-trees corresponding to each dimension from the database according to the coordinates of the emission outlets, dimensions and screening conditions; obtaining the number of overlaps between each pollution area and the pollution area corresponding to the emission outlet in the R-trees under each dimension, and marking the emission outlets corresponding to the areas where the number of overlaps reaches the preset requirements as pollution sources. Through the implementation of the present invention, the problems of low efficiency and accuracy in tracing the sources of pollutants in the prior art can be solved.

Description

Technical Field

[0001] The present invention relates to the technical field of pollution source tracing, and in particular to a pollution source tracing method, device and related equipment based on an R-tree. Background Art

[0002] In recent years, people's awareness of environmental protection has gradually increased. Pollution of the atmosphere, water bodies, etc. has become a key issue of concern, and effectively reducing pollutant emissions has become a key task of government departments. In order to ensure that pollutant emissions do not exceed the standards, it is necessary to quickly locate the pollution sources with excessive emissions, otherwise a good restraint mechanism cannot be formed. Currently, there are generally two existing methods for pollution source tracing. The first is to densely deploy pollution monitoring stations near each potential pollution source, and the second is to calculate the emissions of each potential pollution source based on prediction models or algorithms for existing pollution-related data.

[0003] Although the above two methods can achieve pollution source tracing, the first method requires a large amount of manpower and material resources, and the concentration values monitored by the monitoring stations are caused by multiple pollution sources together, not solely by the nearest potential pollution source. The second method also compares the predicted concentration values of each pollution source at the monitoring point with the concentration values of each pollution source at the monitoring point. In actual monitoring, the concentration at the monitoring point is generated by all pollution sources together, resulting in low tracing accuracy.

[0004] In summary, there are problems of low efficiency and accuracy in the tracing of pollutant emissions in the prior art. Summary of the Invention

[0005] The present invention provides a pollution source tracing method, device and related equipment based on an R-tree to solve the problems of low efficiency and accuracy in the tracing of pollutant emissions in the prior art.

[0006] The first embodiment of the present invention provides a pollution source tracing method based on an R-tree, including:

[0007] When the collected environmental elements meet the pollution conditions, determine the environmental elements as pollutants and obtain the geographical locations of the pollutants;

[0008] Query in the pre-established R-tree database according to the geographical location to obtain the coordinates of the emission outlets of the pollutants;

[0009] Obtain the medium environment where the pollutants are located, obtain the dimensions corresponding to the medium environment that preset the pollution range of the pollutants and the screening conditions of the pollution areas corresponding to each dimension;

[0010] Obtain the R-trees corresponding to each dimension from the database according to the coordinates of the emission outlets, dimensions and screening conditions;

[0011] Obtain the number of overlaps between each pollution area in the R-tree and the pollution area corresponding to the emission outlet in each dimension, and mark the emission outlet corresponding to the area where the number of overlaps reaches the preset requirement as the pollution source.

[0012] The second embodiment of the present invention provides a pollutant traceability device based on an R-tree, including:

[0013] A pollutant acquisition module, configured to determine that an environmental element is a pollutant and obtain the geographical location of the pollutant when the collected environmental element meets the pollution condition;

[0014] An emission outlet coordinate acquisition module, configured to query in a pre-established R-tree database according to the geographical location to obtain the coordinates of the emission outlet that emits pollutants;

[0015] A screening condition acquisition module, configured to obtain the medium environment where the pollutant is located, obtain the dimensions corresponding to the medium environment that preset the pollution range of the pollutant, and the screening conditions for the pollution areas corresponding to each dimension;

[0016] An R-tree acquisition module, configured to obtain the R-tree corresponding to each dimension from the database according to the coordinates, dimensions, and screening conditions of the emission outlet;

[0017] A pollution source acquisition module, configured to obtain the number of overlaps between each pollution area in the R-tree and the pollution area corresponding to the emission outlet in each dimension, and mark the emission outlet corresponding to the area where the number of overlaps reaches the preset requirement as the pollution source.

[0018] The third embodiment of the present invention provides a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the steps of a pollutant traceability method based on an R-tree provided by the first embodiment of the present invention are implemented.

[0019] The fourth embodiment of the present invention provides a computer-readable storage medium, which stores a computer program. When the computer program is executed by a processor, the steps of a pollutant traceability method based on an R-tree provided by the first embodiment of the present invention are implemented.

[0020] In the method, device and related equipment for tracing the source of pollutants based on the R-tree provided by the present application, first, when the collected environmental elements meet the pollution conditions, it is determined that the environmental elements are pollutants, and the geographical location of the pollutants is obtained. Then, a query is made in the pre-established R-tree database according to the geographical location to obtain the coordinates of the emission outlets that emit the pollutants. Next, the medium environment where the pollutants are located is obtained, the dimensions preset to affect the pollution range of the pollutants corresponding to the medium environment and the screening conditions of the pollution areas preset for each dimension are obtained. Then, according to the coordinates of the emission outlets, the dimensions and the screening conditions, the R-trees corresponding to each dimension are obtained from the database. Finally, the number of overlaps between each pollution area in the R-trees under each dimension and the pollution area corresponding to the emission outlet is obtained, and the emission outlets corresponding to the areas where the number of overlaps reaches the preset requirements are marked as pollution sources. By retrieving and querying in the R-tree database, the R-trees corresponding to each dimension are obtained, various pollution factors are represented by the R-trees, and the pollution sources are obtained by judging the number of overlaps between each pollution area in the R-trees under each dimension and the pollution area corresponding to the emission outlet. This enables various factors to be considered when obtaining the pollution sources and enables the pollution sources to be obtained by means of retrieval, and can solve the problems of low efficiency and accuracy in tracing the source of pollutants discharged in the prior art. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for the description of the embodiments of the present invention will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present invention, and those of ordinary skill in the art can also obtain other drawings without creative efforts based on these drawings.

[0022] Figure 1 is a schematic diagram of an application environment of the method for tracing the source of pollutants based on the R-tree according to the first embodiment of the present invention;

[0023] Figure 2 is a flowchart of the method for tracing the source of pollutants based on the R-tree according to the first embodiment of the present invention;

[0024] Figure 3 is a flowchart of step 13 in the method for tracing the source of pollutants based on the R-tree according to the first embodiment of the present invention;

[0025] Figure 4 is a flowchart of step 14 in the method for tracing the source of pollutants based on the R-tree according to the first embodiment of the present invention;

[0026] Figure 5 is another flowchart of the method for tracing the source of pollutants based on the R-tree according to the first embodiment of the present invention;

[0027] Figure 6It is a flowchart of step 22 in the R-tree-based pollutant traceability method according to the first embodiment of the present invention;

[0028] Figure 7 It is a schematic diagram of the modules of the R-tree-based pollutant traceability device according to the second embodiment of the present invention;

[0029] Figure 8 It is another schematic diagram of the modules of the R-tree-based pollutant traceability device according to the second embodiment of the present invention;

[0030] Figure 9 It is a schematic diagram of the modules of the computer device provided by the third embodiment of the present invention. Specific embodiments

[0031] Next, the technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some, but not all, of the embodiments of the present invention. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0032] The R-tree-based pollutant traceability method provided by the first embodiment of the present invention can be applied to an application environment as Figure 1 shown, where the client (computer device) communicates with the server through a network. When the collected environmental elements meet the pollution conditions, it is determined that the environmental elements are pollutants. The server obtains the geographical location of the pollutants, obtains the geographical location of the pollutants, obtains the medium environment where the pollutants are located, obtains the dimensions corresponding to the preset pollution range of the pollutants and the screening conditions of the preset pollution areas corresponding to each dimension for the medium environment, obtains the R-trees corresponding to each dimension from the database according to the coordinates, dimensions and screening conditions of the discharge outlets, obtains the overlapping times of each pollution area and the pollution area corresponding to the discharge outlet in the R-trees under each dimension, marks the discharge outlet corresponding to the area where the overlapping times reach the preset requirements as the pollution source, and sends the pollution source to the client. Among them, the client (computer device) can be, but is not limited to, various personal computers, laptop computers, smart phones, tablet computers and portable wearable devices. The server can be implemented by an independent server or a server cluster composed of multiple servers.

[0033] In the first embodiment of the present invention, as Figure 2 shown, a method for tracing pollutants based on an R-tree is provided, and this method is described by taking the server in Figure 1 as an example, including the following steps 11 to 15.

[0034] Step 11: When the collected environmental elements meet the pollution conditions, determine that the environmental elements are pollutants, and obtain the geographical location of the pollutants.

[0035] Among them, the environmental elements include information related to pollutants such as pollutant categories, pollutant components, pollutant concentrations, and pollutant geographical locations in a certain area. Specifically, the information related to pollutants at the monitoring points is collected through pollutant monitoring equipment set at the monitoring points. When the concentration of a certain pollutant is detected to exceed a pre-set threshold, the area where the monitoring point is located is regarded as a polluted area, and the environmental elements in the polluted area are determined to be pollutants. The server obtains the geographical location of the pollutants. Further, the geographical location of the pollutants can be specifically represented by longitude and latitude.

[0036] In this embodiment, the pollutant components at each monitoring point can be monitored in real time through the pollutant monitoring equipment to obtain the pollutant categories; the pollutant concentrations in the areas where each monitoring point is located can be monitored in real time through the pollutant monitoring equipment to obtain the polluted areas and the pollutant concentrations in the polluted areas.

[0037] Step 12: Query in the pre-established R-tree database according to the geographical location to obtain the coordinates of the emission outlets that emit pollutants.

[0038] Among them, the R-tree database stores information related to pollution in each area. For example, the information stored in the R-tree database can include the pollutant categories emitted by the emission outlets, the emission rates of the emission outlets, the emission diameters of the emission outlets, the coordinates where the emission outlets are located, the geographical conditions around the emission outlets, the pollutant propagation media, and so on. By querying in the pre-established R-tree database, the coordinates of the emission outlets that emit the pollutants in a certain area can be obtained.

[0039] It should be noted that in the R-tree database, the information is stored in multiple dimensions, with a category of information as a dimension. That is to say, the information in the R-tree database is stored in multiple dimensions. In addition, in one dimension of the R-tree database, each piece of information should be composed of multiple closed regions, and each closed region represents a piece of information in that dimension. For example, there is a river. Regarding this river as a region in a certain dimension of the R-tree database, the flow velocity of the river is different in each section (assuming it is divided into three sections with flow velocities A, B, and C). Since the flow velocity of the river belongs to a category of information, this region is divided into three closed regions corresponding to the flow velocities respectively.

[0040] Step 13: Obtain the medium environment where the pollutants are located, obtain the dimensions preset for affecting the pollution range of the pollutants corresponding to the medium environment, and the screening conditions for the preset pollution regions corresponding to each dimension.

[0041] Among them, the medium environment includes substances existing in each independent component of the natural environment. For example, the medium environment can be the atmosphere, water bodies, soil, etc. Since the information stored in the R-tree database is multi-dimensional, it is necessary to find the dimension corresponding to the medium environment where the pollutant is located from the multi-dimensional information. That is to say, the information in the dimensions obtained in step 13 above may all affect the pollution range of the pollutants discharged from the discharge port. For example, when the medium environment where the pollutant is located is a water body, the dimensions obtained in step 13 should include dimensions related to water body flow rate, water body flow direction, water body temperature, etc. In addition, the screening conditions for the preset pollution areas corresponding to each dimension should be the conditions in each dimension that can make the substances discharged from each discharge port affect the pollutant concentration at the pollution monitoring point.

[0042] To more clearly understand the meaning of the screening conditions in step 13 above, an example is given: On a certain dimension of the R-tree database, information related to a river is stored, and information such as the discharged substances of multiple discharge ports on this river, the pollutant discharge locations, the pollutant discharge time periods, the pollutant discharge rates, the water flow direction information, and the water temperature information are stored. When a pollution area, pollutant category, and pollutant concentration are detected at a monitoring point in a certain place of a river, in this dimension of the R-tree database, the pollutant category-related, upstream of the pollution area, and the discharge time period conforming to the detected pollutant exceeding the standard, etc. are used as the screening conditions for each dimension.

[0043] It should be noted that in this embodiment, for step 12 and step 13 above, the execution steps have no sequence, and they can be carried out simultaneously or at different times.

[0044] Further, as an implementation manner of this embodiment, as Figure 3 shown, step 13 specifically includes the following steps 131 to 132.

[0045] Step 131: Obtain the medium environment where the pollutant is located, and obtain the dimension corresponding to the medium environment that is preset to affect the pollution range of the pollutant according to the type to which the medium environment belongs.

[0046] Among them, specifically, first judge the type to which the medium environment belongs, and obtain the dimension corresponding to the type to which the medium environment belongs that is preset to affect the pollution range of the pollutant according to the type to which the medium environment belongs.

[0047] Step 132: Obtain the screening conditions for the pollutants discharged from each discharge port in each dimension to affect the pollutant concentration at the monitoring point according to the type to which the medium environment belongs.

[0048] Among them, since in the R-tree database, each piece of information stored in the dimension is equivalent to the factor of the corresponding area of the information in the actual geographical location, the screening conditions on the dimension that affect the pollution range of pollutants corresponding to the type to which the medium environment belongs are obtained according to the type to which the medium environment belongs. That is to say, the screening conditions for the pollutant concentration at the monitoring points affected by the pollutants discharged from each emission port are obtained from the dimension obtained in the above step 131. It should be noted that in this embodiment, each screening condition should be associated with the actual geographical location.

[0049] It should be noted that the less effective information obtained through the detection equipment or the pre-stored monitoring point information, the fewer screening conditions obtained in the above step 132, which is less conducive to finally obtaining the pollution source. Optionally, in the above step 131, the pollutant category and the pollutant concentration can also be obtained. When the pollutant concentration and the pollutant category are obtained, more screening conditions are obtained in the R-tree database. That is, the more effective information that can be obtained in step 131, the more screening conditions are finally obtained.

[0050] Through the implementation of steps 1021 to 1022, the dimensions related to the medium environment where the pollutants are located are locked first, and the data within the dimensions are queried, without having to traverse all the data in the database and judge one by one whether each data in the R-tree database is a screening condition, which improves the query efficiency.

[0051] In this embodiment, through the implementation of the above steps 131 to 132, the dimensions corresponding to the type to which the medium environment belongs can be obtained first, and then the screening conditions can be obtained from the dimensions corresponding to the type to which the medium environment belongs. By adopting a progressive search method, the retrieval time can be effectively reduced, and the efficiency of querying and obtaining the dimensions and screening conditions that affect the pollution range of pollutants corresponding to the type to which the medium environment belongs can be improved.

[0052] Step 14: Obtain the R-tree corresponding to each dimension from the database according to the coordinates, dimensions and screening conditions of the emission port.

[0053] Among them, the R-tree should include the pollution areas formed by the emission ports on each dimension.

[0054] Further, as an implementation manner of this embodiment, as Figure 4 shown, the above step 14 may specifically include the following steps 141 to 143.

[0055] Step 141: Obtain the potential pollution areas according to the coordinates of the emission port in each dimension.

[0056] Specifically, in the dimension corresponding to the medium environment and preset to affect the pollution range of pollutants, the maximum area that the pollutants emitted from each emission port can spread in this dimension is queried as the potential pollution area. It should be noted that since the medium environments of the pollutants emitted from each emission port are different, the distances and ranges of the pollutants emitted are restricted differently.

[0057] Step 142: Obtain the pollution areas in each dimension from the potential pollution areas according to the screening conditions.

[0058] Specifically, according to the screening conditions, the pollution areas formed by the pollutants emitted from the emission ports in the dimension corresponding to the medium environment and preset to affect the pollution range of pollutants are obtained from the potential pollution areas obtained in the above step 141.

[0059] It should be noted that in this embodiment, each piece of information (equivalent to each condition) in the R-tree database is stored in the structure of an R-tree, and each piece of information is associated with the actual geographical location. That is to say, each piece of information can be represented by each closed area. The closed area is specifically composed of closed lines, such as polygons, circles, etc., and no specific restrictions are made here.

[0060] To understand the above step 142 more clearly, an example is given: The potential pollution area obtained in the above step 141 is a river, the screening condition is the flow direction of the river, the emission port and the monitoring point are within the range of the river, and the emission port is upstream of the monitoring point. At this time, according to the coordinates of the emission port, the dimension where the river flow direction is stored, and the water flow direction, it is known that the emission port may cause pollution to the monitoring point. In this dimension, a closed area including the river section from the emission port to the monitoring point is obtained, and this closed area is the pollution range of the emission port. It should be noted that when multiple potential areas are obtained in the above step 141, in step 142, the pollution areas formed by the pollution emitted from each emission port need to be obtained from the potential pollution areas according to the screening conditions corresponding to each dimension respectively.

[0061] Step 143: Match the pollution areas in each dimension with the spatial information stored under each dimension in the R-tree database to obtain an R-tree that matches the pollution areas in each dimension.

[0062] Among them, the R-tree includes the pollutant ranges formed by each emission port in each dimension. Since in the R-tree database, each area in each dimension is associated with each piece of information, the pollution areas in the dimension corresponding to the medium environment and preset to affect the pollution range of pollutants are matched with the spatial information stored in the R-tree database to obtain an R-tree that matches the dimension corresponding to the medium environment and preset to affect the pollution range of pollutants.

[0063] In this embodiment, through the implementation of the above steps 141 to 143, R-trees that match the preset dimensions affecting the pollution range of pollutants corresponding to the medium environment can be obtained from all dimensions in the R-tree database, and various factors can be integrated to obtain the emission conditions of each emission port, so as to facilitate the subsequent acquisition of pollution sources.

[0064] Step 15: Obtain the number of overlaps between each pollution area in the R-tree under each dimension and the pollution area corresponding to the emission port, and mark the emission port corresponding to the area where the number of overlaps reaches the preset requirement as a pollution source.

[0065] Among them, since there are multiple dimensions in the R-tree database, each dimension corresponds to an actual geographical location. By integrating the areas that meet the screening conditions on each dimension, the overlapping part of the areas on multiple dimensions is obtained. This overlapping part meets the conditions on multiple dimensions, taking into account various factors to obtain pollution sources.

[0066] In addition, since in the above step 15, the emission port corresponding to the area where the number of overlaps reaches the preset requirement is marked as a pollution source, it can be based on whether the number of overlaps on multiple dimensions exceeds the preset value as the condition for determining a pollution source. The number of pollution sources obtained may be multiple. When the number of overlapping areas is multiple, multiple overlapping areas are marked as pollution sources; it can also be to select the area with the most overlapping times as the pollution source. At this time, the possibility of this area being a pollution source is the greatest.

[0067] In this embodiment, through the implementation of the above steps 11 to 15, the R-trees corresponding to each dimension are obtained by means of retrieval and query in the R-tree database, various factors are represented by R-trees, and pollution sources are judged according to the number of overlaps between each pollution area in the R-tree under each dimension and the pollution area corresponding to the emission port. When obtaining pollution sources, the influence of various factors can be considered, and pollution sources can be obtained by means of retrieval, which can solve the problems of low efficiency and accuracy in tracing the origin of pollutants discharged in the prior art.

[0068] Further, as an implementation manner of this embodiment, after the above step 15, it may further include: performing identification processing on the area where the number of overlaps reaches the preset requirement.

[0069] Among them, specifically, the pollution source area is identified to be separated from other areas.

[0070] It should be noted that in this embodiment, since the more the number of overlaps, the higher the probability that the area corresponding to this number of overlaps is a pollution source, the number of overlaps can be used as a basis for identification processing. That is to say, in this embodiment, corresponding identification can be made on the area corresponding to the number of overlaps according to the size of the number of overlaps.

[0071] In this embodiment, by identifying the areas where the overlap times reach the preset requirements, the monitoring personnel can know the pollution source areas, and according to the different identifications, obtain the probabilities that each area may be a pollution source, which is convenient for the subsequent operation management of the detection personnel.

[0072] Further, as an implementation manner of this embodiment, as Figure 5 shown, before the above steps 11 to 15, it is also necessary to pre-construct an R-tree database, and the construction of the R-tree database includes the following steps 21 to 23.

[0073] Step 21: Construct a data table with a spatial data type.

[0074] Specifically, it can be to first create a regular data table without a data type, and then add a spatial data type to the ordinary data table to obtain a data table with a spatial data type. It should be noted that in this embodiment, a data table with a spatial data type can be constructed through an Oracle database and an SQL database, and no specific limitation is made here.

[0075] Step 22: Add a search tree index for the search area in the data table.

[0076] Among them, the search tree index includes a query condition for the dimension of obtaining the pollution range of pollutants according to the medium environment, and also includes a query condition for the screening condition of obtaining the preset pollution areas corresponding to each dimension according to the medium environment and the dimension. Through this index, the corresponding dimension and screening condition can be obtained, and both the dimension and the screening condition can be represented by a region. The data table contains a spatial data type field. Specifically, a search tree type index interface is selected in the spatial data type field in the data table to add a search tree index (Gist index). Optionally, the spatial data type field should pre-store information related to pollution, for example, it can be the water flow velocity, wind speed, discharged substances at the discharge port, pollutant discharge location, pollutant discharge time period, pollutant discharge rate, etc.

[0077] It should be noted that in this embodiment, the search tree index can be the attribute information of a certain area, such as the name of a certain area, a certain facility in a certain area, the landform of a certain area, etc., for retrieving information related to pollution. Through this search tree index, the corresponding area can be queried, and at the same time, the content of the search tree index is not specifically limited.

[0078] Further, as an implementation manner of this embodiment, as Figure 6 shown, the above step 22 can specifically include the following steps 221 to 222.

[0079] Step 221: Construct one or more first-level search tree indexes in the data table, and each first-level search tree index is associated with multiple fields in the data table.

[0080] Among them, each first-level search tree index is associated with multiple fields in the data table. That is to say, when the search condition is a certain first-level search tree index, multiple fields associated with the first-level search tree index can be obtained by querying from the data table.

[0081] Step 222: Construct multiple second-level search tree indexes in the fields associated with the first-level search tree indexes.

[0082] Among them, a second-level search tree index can be associated with one field among the multiple fields associated with the first-level search tree index, or can be associated with multiple fields among the multiple fields associated with the first-level search tree index.

[0083] It should be noted that in this embodiment, the field refers to a spatial data type field.

[0084] In this embodiment, through the implementation of the above steps 221 to 222, a first-level search tree index and a second-level search tree index can be constructed in the data table to obtain a hierarchical index in the data table. Specifically, when each spatial data type field in this data table can represent a region, by obtaining a hierarchical index in the data table, during the process of querying the R-tree database, a large region can be obtained first, and then the target region can be obtained from the large region, so as to improve the query efficiency.

[0085] Step 23: Insert regional coordinate data into the data table to form an R-tree database for querying pollution sources.

[0086] Among them, specifically, regional coordinate data is inserted into the spatial data type fields in the data table. Thus, each spatial data type field in the data table can be represented by regional coordinate data. That is to say, when a certain spatial data type field is retrieved, the regional coordinate data corresponding to the spatial data type field will be output. Specifically, in this embodiment, the regional coordinate data includes longitude and latitude information that can represent each region.

[0087] Optionally, for a certain region, the more information related to pollution is entered in the spatial data type field, the more accurate the index division is, and the more detailed the longitude and latitude information of the regional coordinate data is, the higher the accuracy of querying pollution sources in the R-tree database.

[0088] In this embodiment, through the implementation of the above steps 21 to 23, an R-tree database can be constructed to obtain pollution sources in subsequent queries. Moreover, by constructing a search tree index in the R-tree database, when the data volume in the R-tree database is large, the query time can be effectively reduced, greatly improving the efficiency of obtaining pollution sources through queries.

[0089] It should be understood that the magnitudes of the sequence numbers of the steps in the above embodiments do not imply the order of execution. The order of execution of each process should be determined according to its function and internal logic, and should not constitute any limitation to the implementation process of the embodiments of the present invention.

[0090] The second embodiment of the present invention provides a pollution source tracing device based on an R-tree. The pollution source tracing device based on an R-tree corresponds one-to-one with the pollution source tracing method based on an R-tree provided in the above first embodiment.

[0091] Furthermore, as Figure 7 shown, the pollution source tracing device based on an R-tree includes a pollutant acquisition module 41, an emission port coordinate acquisition module 42, a screening condition acquisition module 43, an R-tree acquisition module 44, and a pollution source acquisition module 45. The detailed descriptions of each functional module are as follows:

[0092] The pollutant acquisition module 41 is configured to determine that an environmental element is a pollutant when the collected environmental element meets the pollution condition, and acquire the geographical location of the pollutant.

[0093] The emission port coordinate acquisition module 42 is configured to query in a pre-established R-tree database according to the geographical location to obtain the coordinates of the emission port that emits pollutants.

[0094] The screening condition acquisition module 43 is configured to acquire the medium environment where the pollutant is located, and acquire the dimensions corresponding to the medium environment that preset the pollution range of the pollutant and the screening conditions of the pollution areas corresponding to each dimension.

[0095] The R-tree acquisition module 44 is configured to obtain the R-trees corresponding to each dimension from the database according to the coordinates of the emission port, the dimensions, and the screening conditions.

[0096] The pollution source acquisition module 45 is configured to acquire the number of overlaps of each pollution area in the R-trees in each dimension with the pollution area corresponding to the emission port, and mark the emission port corresponding to the area where the number of overlaps reaches the preset requirement as a pollution source.

[0097] Furthermore, as an implementation manner of this embodiment, as Figure 8 shown, the screening condition acquisition module 43 includes a dimension acquisition unit 431 and a screening condition acquisition unit 432. The detailed descriptions of each functional unit are as follows:

[0098] A dimension acquisition unit 431 is configured to acquire the medium environment where the pollutant is located, and acquire the dimensions preset corresponding to the medium environment that affect the pollution range of the pollutant according to the type to which the medium environment belongs.

[0099] A screening condition acquisition unit 432 is configured to acquire the screening conditions for the pollutant concentration at the monitoring point affected by the pollutants discharged from each emission port in each dimension according to the type to which the medium environment belongs.

[0100] Further, as an implementation manner of this embodiment, the R-tree acquisition module 44 includes a potential pollution area acquisition unit, a pollution area acquisition unit, and an R-tree acquisition unit. The detailed description of each functional unit is as follows:

[0101] The potential pollution area acquisition unit is configured to obtain the potential pollution area according to the coordinates of the emission port in each dimension respectively.

[0102] The pollution area acquisition unit is configured to obtain the pollution area in each dimension from the potential pollution area according to the screening conditions.

[0103] The R-tree acquisition unit is configured to match the pollution areas in each dimension with the spatial information stored under each dimension in the R-tree database to obtain an R-tree that matches the pollution areas in each dimension.

[0104] Further, as an implementation manner of this embodiment, the R-tree-based pollutant traceability device further includes a data table acquisition module, a search tree index adding module, and an R-tree database acquisition module. The detailed description of each functional module is as follows:

[0105] The data table construction module is configured to construct a data table with a spatial data type.

[0106] The search tree index adding module is configured to add a search tree index for the search area in the data table.

[0107] The R-tree database acquisition module is configured to insert area coordinate data into the data table to form an R-tree database for querying the pollution source.

[0108] Further, as an implementation manner of this embodiment, the search tree index adding module includes a first-level search tree index adding unit and a second-level search tree index adding unit. The detailed description of each functional unit is as follows:

[0109] The first-level search tree index construction unit is configured to construct one or more first-level search tree indexes in the data table, and each first-level search tree index is associated with multiple fields in the data table.

[0110] The second-level search tree index construction unit is configured to construct multiple second-level search tree indexes in the fields associated with the first-level search tree index.

[0111] Further, as an implementation manner of this embodiment, the pollutant traceability device based on the R-tree further includes an identification processing module. The identification processing module is described in detail as follows:

[0112] The identification processing module is used to perform identification processing on areas where the overlap times reach the preset requirements.

[0113] For the specific limitations of the pollutant traceability device based on the R-tree, reference can be made to the limitations on the pollutant traceability method based on the R-tree in the above text, which will not be elaborated here. Each module / unit in the above-mentioned pollutant traceability device based on the R-tree can be implemented in whole or in part by software, hardware, and their combination. The above-mentioned modules can be embedded in the processor of the computer device in hardware form or be independent of it, or be stored in the memory of the computer device in software form, so as to facilitate the processor to call and execute the operations corresponding to the above-mentioned modules.

[0114] The third embodiment of the present invention provides a computer device, which can be a server, and its internal structure diagram can be as Figure 9 shown. The computer device includes a processor, a memory, a network interface, and a database connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store the data involved in the pollutant traceability method based on the R-tree. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, it realizes the pollutant traceability method based on the R-tree provided in the first embodiment of the present invention.

[0115] The fourth embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by the processor, it realizes the steps of the pollutant traceability method based on the R-tree provided in the first embodiment of the present invention, such as Figure 2 the steps 11 to 15 shown in Figure 3 the steps 131 to 132 shown in Figure 4 the steps 141 to 143 shown in Figure 5 the steps 21 to 23 shown in Figure 6 the steps 221 to 222 shown in

[0116] Those of ordinary skill in the art can understand that all or part of the processes in the methods of the above embodiments can be completed by instructing relevant hardware through a computer program. The computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above methods. Among them, any reference to a memory, storage, database, or other medium used in the embodiments provided in the present application can include non-volatile and / or volatile memories. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), Rambus direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and Rambus dynamic RAM (RDRAM), etc.

[0117] Those skilled in the art can clearly understand that, for the convenience and brevity of description, only the above division of each functional unit and module is used as an example. In actual applications, the above functions can be allocated to different functional units and modules according to needs, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above.

[0118] The above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to limit them. Although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions described in the foregoing embodiments, or perform equivalent replacements for some of the technical features. These modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention and should all be included in the protection scope of the present invention.

Claims

1. A pollution source tracing method based on the R-tree, characterized in that, The method includes: When the collected environmental elements meet the pollution conditions, determining that the environmental elements are pollutants and obtaining the geographical locations of the pollutants; Querying in a pre-established R-tree database according to the geographical locations to obtain the coordinates of the emission outlets that emit the pollutants; Obtaining the medium environment where the pollutants are located, obtaining the dimensions corresponding to the medium environment that preset the pollution range of the pollutants and the screening conditions of the pollution areas corresponding to each dimension; Obtaining the R-trees corresponding to each dimension from the database according to the coordinates of the emission outlets, the dimensions and the screening conditions; Obtaining the overlapping times of each pollution area in the R-trees under each dimension with the pollution area corresponding to the emission outlet, and marking the emission outlet corresponding to the area where the overlapping times reach the preset requirements as the pollution source; The step of obtaining the R-trees corresponding to each dimension from the database according to the coordinates of the emission outlets, the dimensions and the screening conditions includes: Obtaining potential pollution areas respectively in each dimension according to the coordinates of the emission outlets; wherein, in the dimension corresponding to the medium environment that preset the pollution range of the pollutants, querying the maximum area that each emission outlet can spread the emitted pollutants in this dimension as the potential pollution area; Obtaining the pollution areas in each dimension from the potential pollution areas according to the screening conditions; Matching the pollution areas in each dimension with the spatial information stored in each dimension of the R-tree database to obtain the R-trees that match the pollution areas in each dimension.

2. The method for tracing the source of pollutants based on the R-tree according to claim 1, characterized in that, The step of obtaining the medium environment where the pollutants are located, obtaining the dimensions corresponding to the medium environment that preset the pollution range of the pollutants and the screening conditions of the pollution areas corresponding to each dimension includes: Obtaining the medium environment where the pollutants are located, and obtaining the dimensions corresponding to the medium environment that preset the pollution range of the pollutants according to the type to which the medium environment belongs; Obtaining the screening conditions for the pollutant concentration at the monitoring points affected by the pollutants emitted from each emission outlet in each dimension according to the type to which the medium environment belongs.

3. The method for tracing the source of pollutants based on the R-tree according to claim 1, characterized in that, The method further includes: Constructing a data table with a spatial data type; Adding a search tree index for the search area in the data table; Inserting regional coordinate data into the data table to form the R-tree database for querying the pollution sources.

4. The method for tracing the source of pollutants based on the R-tree according to claim 3, wherein The step of adding a search tree index for the search area in the data table includes: Constructing one or more first-level search tree indexes in the data table, and each first-level search tree index is associated with multiple fields in the data table; Constructing multiple second-level search tree indexes in the fields associated with the first-level search tree indexes.

5. The pollutant tracing method based on the R-tree according to claim 1, wherein, After the step of obtaining the overlapping times of each pollution area in the R-trees under each dimension with the pollution area corresponding to the emission outlet and marking the emission outlet corresponding to the area where the overlapping times reach the preset requirements as the pollution source, the method includes: Performing identification processing on the areas where the overlapping times reach the preset requirements.

6. A pollutant traceability device based on the R-tree, characterized in that, Including: A pollutant acquisition module, configured to determine the environmental element as a pollutant and obtain the geographical location of the pollutant when the collected environmental element meets the pollution condition; An emission port coordinate acquisition module, configured to query in a pre-established R-tree database according to the geographical location to obtain the coordinates of the emission port that emits the pollutant; A screening condition acquisition module, configured to obtain the medium environment where the pollutant is located, and obtain the dimensions that presetly affect the pollution range of the pollutant corresponding to the medium environment and the screening conditions of the pollution areas corresponding to each dimension; An R-tree acquisition module, configured to obtain the R-trees corresponding to each dimension from the database according to the coordinates of the emission port, the dimensions, and the screening conditions; A pollution source acquisition module, configured to obtain the number of overlaps of each pollution area corresponding to the emission port in the R-trees under each dimension, and mark the emission port corresponding to the area where the number of overlaps reaches the preset requirement as a pollution source; The R-tree acquisition module includes a potential pollution area acquisition unit, a pollution area acquisition unit, and an R-tree acquisition unit: The potential pollution area acquisition unit is configured to obtain potential pollution areas respectively in each dimension according to the coordinates of the emission port; wherein, in the dimension that presetly affects the pollution range of the pollutant corresponding to the medium environment, query the maximum area that the pollutants emitted by each emission port can spread in this dimension as the potential pollution area; The pollution area acquisition unit is configured to obtain the pollution areas in each dimension from the potential pollution areas according to the screening conditions; The R-tree acquisition unit is configured to match the pollution areas in each dimension with the spatial information stored in each dimension in the R-tree database to obtain the R-trees that match the pollution areas in each dimension.

7. The pollutant tracing device based on the R-tree according to claim 6, wherein, The screening condition acquisition module includes: A dimension acquisition unit, configured to obtain the medium environment where the pollutant is located, and obtain the dimensions that presetly affect the pollution range of the pollutant corresponding to the medium environment according to the type to which the medium environment belongs; A screening condition acquisition unit, configured to obtain the screening conditions for the pollutant concentration at the monitoring points affected by the pollutants emitted by each emission port in each dimension according to the type to which the medium environment belongs.

8. A computer device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, the steps of the R-tree-based pollutant traceability method according to any one of claims 1 to 5 are implemented.

9. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by the processor, the steps of the R-tree-based pollutant traceability method according to any one of claims 1 to 5 are implemented.

Images