Method and system for generating sending and measuring relation of environmental monitoring sample based on dynamic programming

Abstract

The invention discloses a method and a system for generating a sending and measuring relation of an environment monitoring sample based on dynamic programming. The method for generating the sending and measuring relation of the environment monitoring sample based on the dynamic programming comprises the following steps: acquiring initialization information; determining an initial test sending relation according to the initialization information; optimizing the initial sending and testing relation, and determining a final sending and testing relation; and archiving the initial test sending relation and the final test sending relation. According to the method and the device, the sending and measuring relation of the environment monitoring sample can be dynamically planned, the initial sending and measuring relation and the final sending and measuring relation are determined, multiple selectable sending and measuring relations are provided, and the sending and measuring relations can be autonomously or automatically selected, so that the sending and measuring relations are determined more reasonably, and the accuracy of sending and measuring is improved. And the cost can be saved through the automatically selected sending and detecting relationship, so that the detection efficiency of the environment detection sample is improved.

Description

Technical Field

[0001] The present application relates to the field of data processing, and in particular, to a method and system for generating a sending and testing relationship of environmental monitoring samples based on dynamic programming. Background Art

[0002] At present, the development of the environment has received more and more attention from people, and more and more people have begun to call for environmental protection. In the process of environmental protection, it is generally necessary to collect and test environmental monitoring samples. Reasonable sample collection is the basis for obtaining accurate test results. The collector needs to determine the monitoring points according to the monitoring purpose and the characteristics of the monitored object. For example, for atmospheric environmental monitoring, monitoring points should be set up at different heights and functional areas according to the distribution characteristics of different pollutants. After collecting environmental data, the monitoring points need to send samples for testing. By analyzing the environmental monitoring sample data sent for testing over a period of time, the changing trend of environmental quality can be understood. This helps the government to formulate environmental plans and policies. For example, by analyzing the sent test data of heavy metal content in water bodies in a certain area for many years, it is found that the content of certain heavy metals is on the rise. The government can formulate targeted water pollution prevention and control plans and strengthen the supervision of heavy metal-related enterprises. However, in the current sending and testing relationship, there is often a fixed sending and testing relationship. For example, a certain environmental monitoring sample is sent to a testing agency that often tests it, but some problems in the testing process are often ignored, such as whether the cost is reasonable and whether the testing agency still has the appropriate testing capabilities, which may cause monitoring errors and reduce the efficiency of monitoring.

[0003] Therefore, how to provide a more reasonable method for generating a sending-testing relationship has become an urgent problem to be solved in this field. Summary of the invention

[0004] The present application proposes a method for generating a sending and measuring relationship for environmental monitoring samples based on dynamic programming, comprising the following steps: obtaining initialization information; determining an initial sending and measuring relationship based on the initialization information; optimizing the initial sending and measuring relationship and determining a final sending and measuring relationship; and archiving the initial sending and measuring relationship and the final sending and measuring relationship.

[0005] The method for generating the testing relationship of environmental monitoring samples based on dynamic programming as described above obtains initialization information including the types and quantities of monitoring indicators of environmental monitoring samples, the locations of monitoring sites, the testing capabilities of laboratories corresponding to the monitoring sites, and the number of laboratories.

[0006] As described above, the method for generating the sending and testing relationship of environmental monitoring samples based on dynamic programming, the monitoring sites include but are not limited to atmospheric monitoring sites and water quality monitoring sites; the atmospheric monitoring sites monitor sulfur dioxide, nitrogen oxides, and particulate matter in the air; the water quality monitoring sites monitor the chemical oxygen demand, biochemical oxygen demand, and heavy metal ion content indicators in the water body.

[0007] As described above, the method for generating the sending and testing relationship of environmental monitoring samples based on dynamic programming, determining the initial sending and testing relationship according to the initialization information includes the following sub-steps: determining one or more laboratories corresponding to each site; judging whether one or more laboratories have testing capabilities; if one or more laboratories have testing capabilities, determining the initial sending and testing relationship between the laboratory and the monitoring site; if one or more laboratories do not have testing capabilities, re-determining the laboratory corresponding to the monitoring site.

[0008] As described above, in the method for generating the sending and testing relationship of environmental monitoring samples based on dynamic programming, during the monitoring process at the monitoring site, one or more monitoring sites send the acquired environmental monitoring samples to a designated laboratory for testing, and the relationship between the environmental monitoring samples and the designated laboratory is a sending and testing relationship.

[0009] A system for generating a sending and measuring relationship for environmental monitoring samples based on dynamic programming specifically comprises: an acquisition unit, an initial sending and measuring relationship determination unit, a final sending and measuring relationship determination unit and an archiving unit; the acquisition unit acquires initialization information; the initial sending and measuring relationship determination unit determines the initial sending and measuring relationship according to the initialization information; the final sending and measuring relationship determination unit optimizes the initial sending and measuring relationship and determines the final sending and measuring relationship; the archiving unit archives the initial sending and measuring relationship and the final sending and measuring relationship.

[0010] As described above, in the system for generating the relationship between environmental monitoring samples for delivery and testing based on dynamic programming, the initialization information acquired by the acquisition unit includes the types and quantities of monitoring indicators of environmental monitoring samples, the locations of monitoring sites, the testing capabilities of laboratories corresponding to the monitoring sites, and the number of laboratories.

[0011] The system for generating the sending and testing relationship of environmental monitoring samples based on dynamic programming as described above is characterized in that the monitoring sites acquired by the acquisition unit include but are not limited to atmospheric monitoring sites and water quality monitoring sites; atmospheric monitoring sites monitor sulfur dioxide, nitrogen oxides, and particulate matter in the air; water quality monitoring sites monitor chemical oxygen demand, biochemical oxygen demand, and heavy metal ion content indicators in water bodies.

[0012] As described above, the system for generating the sending and testing relationship of environmental monitoring samples based on dynamic programming, the initial sending and testing relationship is determined according to the initialization information, and the initial sending and testing relationship includes the following sub-steps: determining one or more laboratories corresponding to each site; judging whether one or more laboratories have testing capabilities; if one or more laboratories have testing capabilities, determining the initial sending and testing relationship between the laboratory and the monitoring site; if one or more laboratories do not have testing capabilities, re-determining the laboratory corresponding to the monitoring site.

[0013] As described above, in the system for generating the relationship between environmental monitoring samples for delivery and testing based on dynamic programming, during the monitoring process of the monitoring sites acquired by the acquisition unit, one or more monitoring sites send the acquired environmental monitoring samples to designated laboratories for testing, and the relationship between the environmental monitoring samples and the designated laboratories is a delivery and testing relationship.

[0014] This application has the following beneficial effects:

[0015] The present application can dynamically plan the sending and testing relationships of environmental monitoring samples, determine the initial sending and testing relationships and the final sending and testing relationships, provide a variety of selectable sending and testing relationships, and can autonomously or automatically select the sending and testing relationships, making the determination of the sending and testing relationships more reasonable. It can also save costs through the automatically selected sending and testing relationships, thereby improving the testing efficiency of environmental testing samples. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the present application. For ordinary technicians in this field, other drawings can also be obtained based on these drawings.

[0017] Figure 1 It is a flowchart of a method for generating a sending and testing relationship of environmental monitoring samples based on dynamic programming according to an embodiment of the present application;

[0018] Figure 2 It is a schematic diagram of the internal structure of a system for generating a sending and testing relationship for environmental monitoring samples based on dynamic programming according to an embodiment of the present application. DETAILED DESCRIPTION

[0019] The following is a clear and complete description of the technical solutions in the embodiments of the present application in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present application.

[0020] Embodiment 1

[0021] like Figure 1 As shown, this embodiment provides a method for generating a sending relationship of environmental monitoring samples based on dynamic programming, which specifically includes the following steps:

[0022] Step S110: Obtain initialization information.

[0023] The initialization information obtained includes the types and quantities of monitoring indicators of environmental monitoring samples, the locations of monitoring sites, the testing capabilities of laboratories corresponding to the monitoring sites, the number of laboratories, and other information.

[0024] The monitoring stations include but are not limited to atmospheric monitoring stations and water quality monitoring stations. The atmospheric monitoring stations can monitor the concentrations of pollutants such as sulfur dioxide, nitrogen oxides, particulate matter (such as PM2.5, PM10) in the air; the water quality monitoring stations can detect indicators such as chemical oxygen demand (COD), biochemical oxygen demand (BOD), and heavy metal ion content in water bodies.

[0025] The monitoring sites are capable of monitoring environmental samples. During the monitoring process, one or more monitoring sites will send the acquired environmental monitoring samples to designated laboratories for testing. The one or more monitoring sites will have a corresponding relationship with the designated laboratories, and the relationship between the environmental monitoring samples and the corresponding laboratories is a sending relationship. Through the sending relationship, the environmental monitoring samples can be sent to the corresponding laboratories for testing when they are acquired.

[0026] It is understandable that there are multiple monitoring sites during monitoring, and multiple monitoring sites all conduct environmental monitoring. Therefore, multiple monitoring sites send the monitored data information to the corresponding laboratories for testing, so each monitoring site has a corresponding relationship with the corresponding laboratory.

[0027] Step S120: determining an initial test sending relationship according to the initialization information.

[0028] Specifically, the initial testing relationship is the laboratory corresponding to one or more sites. Before determining the initial testing relationship, it is necessary to determine whether the one or more laboratories have testing capabilities. If only one laboratory has testing capabilities, then the one or more monitoring sites and the one laboratory are in an initial testing relationship. If two laboratories have testing capabilities, then the one or more sites and the two laboratories are in an initial testing relationship.

[0029] Based on the above, step S120 includes the following sub-steps:

[0030] Step S1201: Determine one or more laboratories corresponding to each site.

[0031] Step S1202: Determine whether one or more laboratories have testing capabilities.

[0032] If one or more laboratories have the testing capability, execute step S1203; if one or more laboratories do not have the testing capability, execute step S1204.

[0033] Specifically, testing capability refers to whether the laboratory has the ability to test environmental monitoring samples. If the laboratory can also test the samples submitted for testing, then the laboratory is considered to have testing capability. If the laboratory’s current workload is full and it can no longer accept additional environmental monitoring samples for testing, then the laboratory is considered to not have testing capability.

[0034] Step S1203: Determine the initial testing relationship between the laboratory and the monitoring site.

[0035] If one or more laboratories have the testing capability, then the one or more laboratories and the one or more monitoring sites are in an initial testing relationship.

[0036] For example, Laboratory 1 and Laboratory 2 are the corresponding laboratories of Monitoring Sites 1 and 2. Both Laboratory 1 and Laboratory 2 have monitoring capabilities, so Laboratory 1 and Laboratory 2 are in an initial testing relationship with Monitoring Sites 1 and 2. If Laboratory 1 has monitoring capabilities, Laboratory 1 and Monitoring Sites 1 and 2 are in an initial testing relationship.

[0037] Step S1204: Re-determine the laboratory corresponding to the monitoring site.

[0038] If the laboratories corresponding to the site do not have the testing capabilities, a new laboratory will be selected for the one or more monitoring sites for monitoring.

[0039] Step S130: Optimize the initial test sending relationship and determine the final test sending relationship.

[0040] The above steps determine the initial test delivery relationship between one or more monitoring sites and their corresponding one or more laboratories. However, in this case, there may be a problem of which laboratory the monitoring site needs to send the environmental monitoring samples to for testing. If all laboratories are automatically selected for testing, it will cause a waste of laboratory testing capabilities. If a certain laboratory is selected manually, unreasonable choices may be made without understanding the remaining testing capabilities of the laboratory. For example, the number of samples to be tested is too large or the computing power is too large, and the remaining computing power of the selected laboratory is no longer able to calculate the samples to be tested. Therefore, it is necessary to re-plan the test delivery relationship to determine the optimal test delivery relationship so as to minimize the test delivery cost, thereby improving the monitoring efficiency of the monitoring site in terms of time and reducing the testing costs of the laboratory.

[0041] Based on the above, step S130 includes the following sub-steps:

[0042] Step S1301: divide the test submission phases.

[0043] Since there may be multiple monitoring sites, the sending of environmental monitoring samples by each monitoring site is defined as a stage. For example, the sending of environmental monitoring samples by monitoring site 1 is the first stage, the sending of environmental monitoring samples by monitoring site 2 is the second stage, and so on, to determine multiple sending stages.

[0044] Step S1302: According to the divided stages, determine the specific status of one or more laboratories in the initial testing relationship in each stage.

[0045] The specific status is the remaining testing capacity of one or more laboratories in the initial testing relationship and the accumulated testing costs at each stage.

[0046] The testing capacity refers to how many samples with specific indicators can be tested, and the cumulative testing cost is the sum of the transportation cost and the testing cost.

[0047] The specific state can be expressed as S = (n1, n2, ... nx, C), where n1, n2, ... nx represent the remaining testing capacity from laboratory 1 to laboratory x, and C represents the cumulative testing cost.

[0048] Step S1303: After the specific state is determined, an initial decision is determined.

[0049] The initial decision is to first decide to which laboratory the environmental monitoring samples will be sent, for example, to Laboratory 1 or Laboratory 2.

[0050] Step S1304: Analyze the initial decision and the specific conditions of one or more laboratories, optimize the initial testing relationship, and determine the final testing relationship.

[0051] The analysis of the initial decision and the specific circumstances of one or more laboratories includes determining a transfer equation based on the initial decision and the specific circumstances of one or more laboratories.

[0052] S i Defined as the state of the i-th stage, d i is the initial decision of the i-th stage, and the state transition equation is from the current state S i According to the decision i How to transfer to the next state S i+1 , if a sample with a specific index is sent to a laboratory, the remaining testing capacity of the laboratory will be reduced accordingly, and the cumulative cost will increase according to the transportation cost and testing cost of the sample to the laboratory. Then the transfer equation can be expressed as S i+1 =T(S i ,di ), T represents the transfer function.

[0053] Define the optimal value function as f i (S i )_, he said from state S i The minimum cost from the beginning to the last stage, the recursive relation is expressed as:

[0054]

[0055] Where r(S i ,d i ) represents the cost of sending a decision when the state is set, f i+1 represents the function of the i+1 stage, d i is the initial decision of the i-th stage.

[0056] Calculate the optimal value function value of the last stage. For the last stage, the optimal value in each state is directly calculated based on the cost of sending its environmental monitoring samples to various laboratories.

[0057] Starting from the second-to-last stage, the optimal value function of each state in each stage is calculated according to the recursive relationship between the state transfer equation and the optimal value function. When calculating the optimal value of each state in each stage, it is necessary to traverse all possible decisions, that is, traverse the choices of all testing laboratories.

[0058] After calculating the optimal value functions of all stages, starting from the first stage, the complete test-sending relationship is determined according to the optimal decision of each stage (the decision that makes the optimal value function take the minimum value).

[0059] For example, if there are three monitoring sites and two laboratories are capable of sending samples for testing, then S = (n1, n2, C). At any stage, if the initial decision d is to send samples to laboratory 1, assuming that each environmental monitoring sample sent consumes 1 unit of testing capacity, then S = (n1-1, n2, C + c1), where c1 represents the cost of sending samples to laboratory 1. If the initial decision d is to send samples to laboratory 2, then S = (n1, n2-1, C + c2), where c1 represents the cost of sending samples to laboratory 2. After the three monitoring sites are processed, the minimum cost of sending samples under all possible states is calculated, and then the optimal value function after the second monitoring site is processed is calculated. Finally, the optimal sending relationship of the second monitoring site is calculated to minimize the cumulative sending cost.

[0060] The optimal testing relationship is the one with the lowest cumulative testing cost. For example, if one or more monitoring sites can minimize the testing cost by sending environmental monitoring samples to Laboratory 1, then on the premise that Laboratory 1 and Laboratory 2 are the initial testing relationship, environmental monitoring samples and Laboratory 1 are selected as the final testing relationship.

[0061] Step S140: Archiving the initial test sending relationship and the final test sending relationship.

[0062] After the generated initial test sending relationship and final test sending relationship are stored respectively, it is convenient to automatically retrieve the test sending relationship for active selection or automatic selection later.

[0063] As an embodiment, after obtaining the environmental testing samples, you can actively choose to have the laboratory in the initial testing relationship to conduct the testing, or you can set it to automatically and preferentially have the laboratory in the final testing relationship conduct the testing on the environmental testing samples.

[0064] As another embodiment, the laboratory in the automatic final test relationship is given priority to test the environmental test samples, and when the automatic selection fails, an active selection is performed.

[0065] A virtual storage node can be created to archive the initial and final test delivery relationships. When a request is received for environmental test samples to be delivered for testing, the corresponding test delivery relationship is retrieved based on the selection results of active and passive selections. After obtaining the corresponding testing laboratory, the environmental test samples are sent to the laboratory for testing.

[0066] Based on the above, step S140 specifically includes the following sub-steps:

[0067] Step S1401: Create a virtual initial node and a virtual final node to store the initial test sending relationship and the final test sending relationship respectively.

[0068] The virtual initial node and the virtual final node are both virtual storage nodes, which can store input data and read data at the location of the virtual storage node when reading data.

[0069] Specifically, the virtual initial node stores the initial test sending relationship, and the virtual final node stores the final test sending relationship.

[0070] Step S1402: Perform storage judgment based on the virtual initial node and the virtual final node.

[0071] After creating the virtual initial node and the virtual final node, there is no guarantee whether the node stores other data during operation. Therefore, it is necessary to perform storage judgment on the virtual initial node and the virtual final node to determine whether they can be called normally when the storage test relationship needs to be stored.

[0072] Specifically, the conditions for determining whether the virtual initial node or the virtual final node can be called are:

[0073]

[0074] Where i=B indicates whether there is data in the virtual initial node (or virtual final node). If data i exists in the virtual initial node (or virtual final node), B=1. If data i does not exist in the virtual initial node (or virtual final node), B=0. i represents the amount of data stored in the virtual initial node (or virtual final node), F represents the maximum storage capacity of the virtual initial node (or virtual final node), and p q It represents the amount of data occupied by the initial sent-to-test relationship q (or the final sent-to-test relationship q), and U represents a preset specified threshold.

[0075] The preset designated threshold U can be set according to the maximum bearing capacity of the virtual initial node or the virtual final node. The greater the maximum bearing capacity, the larger the set designated threshold, and vice versa. The specific value is not set here.

[0076] If the virtual initial node or the virtual final node meets the above requirements, it is considered that the virtual initial node or the virtual final node can be called; if not, it is considered that it cannot be called, and the virtual initial node or the virtual final node is recreated until the virtual initial node or the virtual final node can meet the above requirements.

[0077] Step S1403: After completing the storage judgment, obtain a test request, and perform a corresponding test relationship according to the test request.

[0078] If the request obtained is for actively selecting a test sending relationship, the corresponding test sending relationship is read out from the virtual initial node or the virtual final node according to specific requirements.

[0079] If the signal for actively selecting the test sending relationship is not received, it is considered that the test sending relationship needs to be actively selected, and the final test sending relationship is read from the virtual final node.

[0080] Embodiment 2

[0081] like Figure 2As shown, this embodiment provides a system for generating a sending and testing relationship of environmental monitoring samples based on dynamic programming, which specifically includes: an acquisition unit 210, an initial sending and testing relationship determination unit 220, a final sending and testing relationship determination unit 230 and an archiving unit 240.

[0082] The acquisition unit 210 acquires initialization information.

[0083] Specifically, the initialization information obtained includes the types and quantities of monitoring indicators of environmental monitoring samples, the locations of monitoring sites, the testing capabilities of laboratories corresponding to the monitoring sites, the number of laboratories, and other information.

[0084] The monitoring stations include but are not limited to atmospheric monitoring stations and water quality monitoring stations. The atmospheric monitoring stations can measure the concentrations of pollutants such as sulfur dioxide, nitrogen oxides, particulate matter (such as PM2.5, PM10) in the air; the water quality monitoring stations can detect indicators such as chemical oxygen demand (COD), biochemical oxygen demand (BOD), and heavy metal ion content in the water.

[0085] The monitoring sites are capable of monitoring environmental samples. During the detection process, one or more monitoring sites will send the acquired environmental monitoring samples to the designated laboratory for testing. Then the one or more monitoring sites will correspond to the designated laboratory, and the relationship between the environmental monitoring samples and the corresponding laboratory will be a sending relationship.

[0086] It is understandable that there are multiple monitoring sites during monitoring, and multiple monitoring sites all conduct environmental monitoring. Therefore, multiple monitoring sites send the monitored data information to the corresponding laboratories for testing, so each monitoring site has a corresponding relationship with the corresponding laboratory.

[0087] The initial test sending relationship determining unit 220 determines the initial test sending relationship according to the initialization information.

[0088] Specifically, the initial testing relationship is the laboratory corresponding to one or more sites. Before determining the initial testing relationship, it is necessary to determine whether the one or more laboratories have testing capabilities. If only one laboratory has testing capabilities, then the one or more monitoring sites and the one laboratory are in an initial testing relationship. If two laboratories have testing capabilities, then the one or more sites and the two laboratories are in an initial testing relationship.

[0089] Based on the above, the initial test-sending relationship determination unit 220 includes the following submodules: a laboratory determination module, a judgment module, an initial test-sending relationship determination module, and a re-determination module.

[0090] The laboratory determination module determines one or more laboratories corresponding to each site.

[0091] The judgment module determines whether one or more laboratories have the testing capability.

[0092] Specifically, if one or more laboratories have the testing capability, the initial testing relationship determination module is executed; if one or more laboratories do not have the testing capability, the redetermination module is executed.

[0093] Specifically, testing capability refers to whether the laboratory has the ability to test environmental monitoring samples. If the laboratory can also test the samples submitted for testing, then the laboratory is considered to have testing capability. If the laboratory’s current workload is full and it can no longer accept additional environmental monitoring samples for testing, then the laboratory is considered to not have testing capability.

[0094] The initial test delivery relationship determination module determines the initial test delivery relationship between the laboratory and the monitoring site.

[0095] Specifically, if one or more laboratories have the testing capability, then the one or more laboratories and the one or more monitoring sites are in an initial testing relationship.

[0096] For example, Laboratory 1 and Laboratory 2 are the corresponding laboratories of Monitoring Sites 1 and 2. Both Laboratory 1 and Laboratory 2 have monitoring capabilities, so Laboratory 1 and Laboratory 2 are in an initial testing relationship with Monitoring Sites 1 and 2. If Laboratory 1 has monitoring capabilities, Laboratory 1 and Monitoring Sites 1 and 2 are in an initial testing relationship.

[0097] The redetermine module redetermines the laboratory corresponding to the monitoring site.

[0098] If the laboratories corresponding to the site do not have the testing capabilities, a new laboratory will be selected for the one or more monitoring sites for monitoring.

[0099] The final test sending relationship determining unit 230 optimizes the initial test sending relationship and determines the final test sending relationship.

[0100] The above determines the initial test delivery relationship between one or more monitoring sites and their corresponding one or more laboratories. However, in this case, there may be a problem of which laboratory the monitoring site needs to send the environmental monitoring samples to for testing. If all laboratories are automatically selected for testing, it will cause a waste of laboratory testing capabilities. If a certain laboratory is selected manually, unreasonable choices may be made without understanding the remaining testing capabilities of the laboratory. For example, the number of samples to be tested is too large or the computing power is too large, and the remaining computing power of the selected laboratory is no longer able to calculate the samples to be tested. Therefore, it is necessary to re-plan the test delivery relationship to determine the optimal test delivery relationship so as to minimize the test delivery cost, thereby improving the monitoring efficiency of the monitoring site in terms of time and reducing the testing costs of the laboratory.

[0101] Based on the above, the final test-sending relationship determination unit 230 includes the following submodules: a division module, a specific state determination module, an initial decision determination module, and a final test-sending relationship determination module.

[0102] The division module is used to divide the test phase.

[0103] Specifically, since there may be multiple monitoring sites, the sending of environmental monitoring samples by each monitoring site is defined as a stage. For example, the sending of environmental monitoring samples by monitoring site 1 is the first stage, the sending of environmental monitoring samples by monitoring site 2 is the second stage, and so on, to determine multiple sending stages.

[0104] The specific status determination module determines the specific status of one or more laboratories in the initial testing relationship in each stage according to the divided stages.

[0105] Specifically, the specific status is the remaining testing capacity of one or more laboratories in the initial testing relationship and the accumulated testing costs at each stage. The testing capacity is how many samples of specific indicators can be tested, and the accumulated testing costs are the sum of transportation costs and testing costs.

[0106] The specific state can be expressed as S = (n1, n2, ... nx, C), where n1, n2, ... nx represent the remaining testing capacity from laboratory 1 to laboratory x, and C represents the cumulative testing cost.

[0107] The initial decision determination module determines an initial decision.

[0108] The initial decision is to first decide to which laboratory the environmental monitoring samples will be sent, for example, to Laboratory 1 or Laboratory 2.

[0109] The final test delivery relationship determination module analyzes the initial decision and the specific conditions of one or more laboratories, optimizes the initial test delivery relationship, and determines the final test delivery relationship.

[0110] Specifically, analyzing the initial decision and the specific circumstances of one or more laboratories includes determining a transfer equation based on the initial decision and the specific circumstances of one or more laboratories.

[0111] S i Defined as the state of the i-th stage, d i is the initial decision of the i-th stage, and the state transition equation is from the current state S i According to the decision i How to transfer to the next state S i+1, if a sample with a specific index is sent to a laboratory, the remaining testing capacity of the laboratory will be reduced accordingly, and the cumulative cost will increase according to the transportation cost and testing cost of the sample to the laboratory. Then the transfer equation can be expressed as S i+1 =T(S i ,d i ), T represents the transfer function.

[0112] Define the optimal value function as f i (S i )_, he said from state S i The minimum cost from the beginning to the last stage, the recursive relation is expressed as:

[0113]

[0114] Where r(S i ,d i ) represents the cost of sending a decision when the state is set, f i+1 represents the function of the i+1 stage, d i is the initial decision of the i-th stage.

[0115] Calculate the optimal value function value of the last stage. For the last stage, the optimal value in each state is directly calculated based on the cost of sending its environmental monitoring samples to various laboratories.

[0116] Starting from the second-to-last stage, the optimal value function of each state in each stage is calculated according to the recursive relationship between the state transfer equation and the optimal value function. When calculating the optimal value of each state in each stage, it is necessary to traverse all possible decisions, that is, traverse the choices of all testing laboratories.

[0117] After calculating the optimal value functions of all stages, starting from the first stage, the complete test-sending relationship is determined according to the optimal decision of each stage (the decision that makes the optimal value function take the minimum value).

[0118] For example, if there are three monitoring sites and two laboratories are capable of sending samples for testing, then S = (n1, n2, C). At any stage, if the initial decision d is to send samples to laboratory 1, assuming that each environmental monitoring sample sent consumes 1 unit of testing capacity, then S = (n1-1, n2, C + c1), where c1 represents the cost of sending samples to laboratory 1. If the initial decision d is to send samples to laboratory 2, then S = (n1, n2-1, C + c2), where c1 represents the cost of sending samples to laboratory 2. After the three monitoring sites are processed, the minimum cost of sending samples under all possible states is calculated, and then the optimal value function after the second monitoring site is processed is calculated. Finally, the optimal sending relationship of the second monitoring site is calculated to minimize the cumulative sending cost.

[0119] The optimal testing relationship is the one with the lowest cumulative testing cost. For example, if one or more monitoring sites can minimize the testing cost by sending environmental monitoring samples to Laboratory 1, then on the premise that Laboratory 1 and Laboratory 2 are the initial testing relationship, environmental monitoring samples and Laboratory 1 are selected as the final testing relationship.

[0120] The archiving unit 240 archives the initial test sending relationship and the final test sending relationship.

[0121] After the generated initial test sending relationship and final test sending relationship are stored respectively, it is convenient to automatically retrieve the test sending relationship for active selection or automatic selection later.

[0122] As an embodiment, after obtaining the environmental testing samples, you can actively choose to have the laboratory in the initial testing relationship to conduct the testing, or you can set it to automatically and preferentially have the laboratory in the final testing relationship conduct the testing on the environmental testing samples.

[0123] As another embodiment, the laboratory in the automatic final test relationship is given priority to test the environmental test samples, and when the automatic selection fails, an active selection is performed.

[0124] A virtual storage node can be created to archive the initial and final test delivery relationships. When a request is received for environmental test samples to be delivered for testing, the corresponding test delivery relationship is retrieved based on the selection results of active and passive selections. After obtaining the corresponding testing laboratory, the environmental test samples are sent to the laboratory for testing.

[0125] Based on the above, the archiving unit 240 specifically includes the following submodules: a creation module and a storage determination module.

[0126] The creation module creates a virtual initial node and a virtual final node to store the initial test sending relationship and the final test sending relationship respectively.

[0127] Specifically, the virtual initial node and the virtual final node are both virtual storage nodes, which can store input data and read data at the location of the virtual storage node when reading data. The virtual initial node stores the initial test relationship, and the virtual final node stores the final test relationship.

[0128] The storage judgment module performs storage judgment according to the virtual initial node and the virtual final node.

[0129] Specifically, after creating the virtual initial node and the virtual final node, there is no guarantee whether the node stores other data during operation. Therefore, it is necessary to perform storage judgment on the virtual initial node and the virtual final node to determine whether they can be called normally when the storage test relationship needs to be stored.

[0130] Specifically, the conditions for determining whether the virtual initial node or the virtual final node can be called are:

[0131]

[0132] Where i=B indicates whether there is data in the virtual initial node (or virtual final node). If data i exists in the virtual initial node (or virtual final node), B=1. If data i does not exist in the virtual initial node (or virtual final node), B=0. i represents the amount of data stored in the virtual initial node (or virtual final node), F represents the maximum storage capacity of the virtual initial node (or virtual final node), and p q It represents the amount of data occupied by the initial sent-to-test relationship q (or the final sent-to-test relationship q), and U represents a preset specified threshold.

[0133] The preset designated threshold U can be set according to the maximum bearing capacity of the virtual initial node or the virtual final node. The greater the maximum bearing capacity, the larger the set designated threshold, and vice versa. The specific value is not set here.

[0134] If the virtual initial node or the virtual final node meets the above requirements, it is considered that the virtual initial node or the virtual final node can be called; if not, it is considered that it cannot be called, and the virtual initial node or the virtual final node is recreated until the virtual initial node or the virtual final node can meet the above requirements.

[0135] After the storage judgment is completed, a test request is obtained, a corresponding test relationship is obtained according to the test request, and environmental testing samples are sent for testing according to the corresponding test relationship.

[0136] If a request is obtained for actively selecting a test delivery relationship, the corresponding test delivery relationship is read from the virtual initial node or the virtual final node according to specific needs, and the environmental testing samples are delivered for testing according to the test delivery relationship.

[0137] If no signal for actively selecting the test sending relationship is received, it is considered that the test sending relationship needs to be actively selected, and the final test sending relationship is read from the virtual final node, and the environmental detection sample is sent for testing according to the test sending relationship.

[0138] The present application also provides a computer storage medium, which stores computer instructions. When the computer instructions are called, they are used to execute the method for generating a delivery relationship for environmental monitoring samples based on dynamic programming.

[0139] The embodiments disclosed in the present invention provide a computer-readable storage medium, in which computer program instructions are stored. When the computer program instructions are executed on a computer, the computer executes the above-mentioned method for generating a delivery relationship for environmental monitoring samples based on dynamic programming.

[0140] An embodiment of the present invention provides a processor for processing the above-mentioned method for generating a sending relationship of environmental monitoring samples based on dynamic programming.

[0141] In the embodiment of the present invention, the processor may be an integrated circuit chip having the ability to process signals. The processor may be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.

[0142] The methods, steps and logic block diagrams disclosed in the embodiments of the present invention can be implemented or executed. The general processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the embodiments of the present invention can be directly embodied as a hardware decoding processor for execution, or can be executed by a combination of hardware and software modules in the decoding processor. The software module can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The processor reads the information in the storage medium and completes the steps of the above method in combination with its hardware.

[0143] The storage medium may be a memory, which may be, for example, a volatile memory or a nonvolatile memory, or may include both volatile and nonvolatile memory.

[0144] Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory can be a random access memory (RAM), which is used as an external cache. By way of example but not limitation, many forms of RAM are available, such as static random access memory (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM) and direct RAM bus random access memory (DRRAM).

[0145] This application has the following beneficial effects:

[0146] The present application can dynamically plan the sending and testing relationships of environmental monitoring samples, determine the initial sending and testing relationships and the final sending and testing relationships, provide a variety of selectable sending and testing relationships, and can autonomously or automatically select the sending and testing relationships, making the determination of the sending and testing relationships more reasonable. It can also save costs through the automatically selected sending and testing relationships, thereby improving the testing efficiency of environmental testing samples.

[0147] Although the present application is described with reference to examples, this is for illustrative purposes only and is not intended to limit the present application, and changes, additions and / or deletions to the embodiments may be made without departing from the scope of the present application.

[0148] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A method for generating a sending relationship of environmental monitoring samples based on dynamic programming, characterized in that: The following steps are involved: Get initialization information; Determine the initial test relationship according to the initialization information; Optimize the initial test delivery relationship and determine the final test delivery relationship; The initial test submission relationship and the final test submission relationship are archived.

2. The method for generating a sending and testing relationship of environmental monitoring samples based on dynamic programming according to claim 1, characterized in that: The initialization information obtained includes the types and quantities of monitoring indicators of environmental monitoring samples, the locations of monitoring sites, the testing capabilities of laboratories corresponding to the monitoring sites, and the number of laboratories.

3. The method for generating a sending and testing relationship of environmental monitoring samples based on dynamic programming as claimed in claim 2, characterized in that: Monitoring sites include, but are not limited to, air monitoring sites and water quality monitoring sites; Atmospheric monitoring stations monitor sulfur dioxide, nitrogen oxides, and particulate matter in the air; water quality monitoring stations monitor chemical oxygen demand, biochemical oxygen demand, and heavy metal ion content in water bodies.

4. The method for generating a sending and testing relationship of environmental monitoring samples based on dynamic programming as claimed in claim 3, characterized in that: Determining the initial test relationship according to the initialization information includes the following sub-steps: Identify one or more laboratories corresponding to each site; Determine whether one or more laboratories have testing capabilities; If one or more laboratories have testing capabilities, determine the initial testing relationship between the laboratories and the monitoring sites; If one or more laboratories do not have the testing capabilities, the laboratory corresponding to the monitoring site should be re-determined.

5. The method for generating a sending and testing relationship of environmental monitoring samples based on dynamic programming as claimed in claim 4, characterized in that: During the monitoring process at the monitoring sites, one or more monitoring sites will send the environmental monitoring samples obtained to the designated laboratory for testing. The relationship between the environmental monitoring samples and the designated laboratory is a sending relationship.

6. A system for generating a sending and testing relationship of environmental monitoring samples based on dynamic programming, characterized in that: Specifically include: An acquisition unit, an initial test-submission relationship determination unit, a final test-submission relationship determination unit, and an archiving unit; The acquisition unit acquires initialization information; The initial test sending relationship determining unit determines the initial test sending relationship according to the initialization information; The final test delivery relationship determination unit optimizes the initial test delivery relationship and determines the final test delivery relationship; The archiving unit archives the initial test delivery relationship and the final test delivery relationship.

7. The system for generating a sending and testing relationship of environmental monitoring samples based on dynamic programming as claimed in claim 6, characterized in that: The initialization information acquired by the acquisition unit includes the types and quantities of monitoring indicators of environmental monitoring samples, the locations of monitoring sites, the testing capabilities of laboratories corresponding to the monitoring sites, and the number of laboratories.

8. The system for generating a sending and testing relationship of environmental monitoring samples based on dynamic programming as claimed in claim 7, characterized in that: The monitoring sites acquired by the acquisition unit include but are not limited to air monitoring sites and water quality monitoring sites; Atmospheric monitoring stations monitor sulfur dioxide, nitrogen oxides, and particulate matter in the air; water quality monitoring stations monitor chemical oxygen demand, biochemical oxygen demand, and heavy metal ion content in water bodies.

9. The system for generating a sending and testing relationship of environmental monitoring samples based on dynamic programming as claimed in claim 8, characterized in that: Determining the initial test relationship Determining the initial test relationship according to the initialization information includes the following sub-steps: Identify one or more laboratories corresponding to each site; Determine whether one or more laboratories have testing capabilities; If one or more laboratories have testing capabilities, determine the initial testing relationship between the laboratories and the monitoring sites; If one or more laboratories do not have the testing capabilities, the laboratory corresponding to the monitoring site should be re-determined.

10. The system for generating a sending and testing relationship of environmental monitoring samples based on dynamic programming according to claim 9, characterized in that: During the monitoring process of the monitoring sites acquired by the acquisition unit, one or more monitoring sites send the acquired environmental monitoring samples to the designated laboratory for testing. The relationship between the environmental monitoring samples and the designated laboratory is a sending relationship.

Images