[发明专利]一种水环境监测算法

权利要求书

1.一种水环境监测算法，其特征在于，包括如下步骤：

步骤S110、生成监测站字典和分析站字典，生成监测站列表以及分析站列表，设定最小个数MIN和最大个数MAX；

步骤S120、为分析站列表中可被分配监测站数小于MIN的所有分析站随机分配监测站，并将分析站与分配的监测站进行关联，更新分析站列表；

步骤S130、对更新后的分析站列表进行处理，利用调和加权随机匹配算法为分析站列表中的分析站按序分配监测站，使分析站列表中每一个分析站被分配的监测站数量等于MIN；

步骤S140、利用调和加权随机匹配算法继续为分析站列表中的分析站按序分配监测站，使分析站列表中每一个分析站被分配的监测站数量等于MAX；

一个监测站仅能被分配给一个分析站，一个分析站可被分配给多个监测站。

2.根据权利要求1所述的水环境监测算法，其特征在于，所述调和加权随机匹配算法通过公式来计算监测站被分配到第i个分析站的概率，根据概率选择分析站作为所述监测站被分配的目标分析站；

其中，n代表可分配给某监测站的分析站数量，Ji代表第i个分析站可被分配的监测站数量，Pi为所述监测站被分配到第i个分析站的概率,Jk代表第k个分析站可被分配的监测站数量。

3.根据权利要求1所述的水环境监测算法，其特征在于，在步骤S140之后，若存在监测站未被分配分析站，则将此监测站分配给此监测站对应的所有分析站中可被分配监测站数最大的分析站。

4.根据权利要求1所述的水环境监测算法，其特征在于，在步骤S140之后，若存在第一分析站未被分配到监测站，则为其分配监测站。

5.根据权利要求4所述的的水环境监测算法，其特征在于，在分析站字典中查找第一分析站可被分配的每一个监测站，查找与每一个监测站关联的第二分析站中可被分配监测站数最大的分析站，作为第三分析站，将所述监测站与第三分析站解除关联关系，将所述监测站与第一分析站关联。

6.根据权利要求1所述的水环境监测算法，其特征在于，在步骤S140之后，如果存在分析站被分配的监测站的数量大于MAX，将超出MAX的监测站进行再度分配。

7.根据权利要求6所述的水环境监测算法，其特征在于，将所述分析站被分配的超出MAX的监测站与所述分析站解除关联关系之后，再将超出MAX的监测站进行再度分配。

8.根据权利要求1所述的水环境监测算法，其特征在于，最小个数MIN和最大个数MAX用来作为划分整个算法的两个边界参数。

9.根据权利要求1所述的水环境监测算法，其特征在于，监测站字典中存放监测站和可分配给监测站的分析站，分析站字典中存放分析站和可分配给分析站的监测站。

10.根据权利要求1所述的水环境监测算法，其特征在于，监测站列表用来存放未分配分析站的监测站，分析站列表用来存放未被分配满监测站的分析站。