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

说明书

本申请涉及水环境监测领域，尤其涉及一种水环境监测算法，包括：生成监测站字典和分析站字典，生成监测站列表以及分析站列表，设定最小个数MIN和最大个数MAX；为分析站列表中可被分配监测站数小于MIN的所有分析站随机分配监测站，并将分析站与分配的监测站进行关联，更新分析站列表；对更新后的分析站列表进行处理，利用调和加权随机匹配算法为分析站列表中的分析站按序分配监测站，使分析站列表中每一个分析站被分配的监测站数量等于MIN；利用调和加权随机匹配算法继续为分析站列表中的分析站按序分配监测站，使分析站列表中每一个分析站被分配的监测站数量等于MAX；一个监测站仅能被分配给一个分析站，一个分析站可被分配给多个监测站。

技术领域

本发明涉及水环境监测领域，尤其涉及一种水环境监测算法。

背景技术

当解决两个集合间事物匹配关系的问题时，一般可以利用循环按序分配和随机匹配的方法，循环按序分配这种方法简单明了便于实施，并且很大程度上保证了分配结果的均衡度，在简单的实际问题中这种方式很常见，但是循环按序分配在事物之间的对应关系的保密性方面表现较差。而随机匹配因为每一次匹配选择都是基于概率的不确定性行为，无法保证最终结果的均衡度，可能会出现整个对应关系结果的不均衡，难以满足实际问题的需要。因为随机匹配本质是按序进行的概率性选择，最终可能出现匹配不上或者违背初始条件的对应关系，使得最终的对应关系不均衡。

因此，如何控制匹配的最终结果的均衡度，使得最终的对应关系是均衡的，是本领域目前急需解决的问题。

发明内容

本申请提供了一种水环境监测算法，用以控制匹配的最终结果的均衡度，使得最终的对应关系是均衡的。

为解决上述技术问题，本申请提供如下技术方案：

一种水环境监测算法，包括如下步骤：生成监测站字典和分析站字典，生成监测站列表以及分析站列表，设定最小个数MIN和最大个数MAX；为分析站列表中可被分配监测站数小于MIN的所有分析站随机分配监测站，并将分析站与分配的监测站进行关联，更新分析站列表；对更新后的分析站列表进行处理，利用调和加权随机匹配算法为分析站列表中的分析站按序分配监测站，使分析站列表中每一个分析站被分配的监测站数量等于MIN；利用调和加权随机匹配算法继续为分析站列表中的分析站按序分配监测站，使分析站列表中每一个分析站被分配的监测站数量等于MAX；一个监测站仅能被分配给一个分析站，一个分析站可被分配给多个监测站。

优选地，所述调和加权随机匹配算法通过公式来计算监测站被分配到第i 个分析站的概率，根据概率选择分析站作为所述监测站被分配的目标分析站；

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

优选地，在步骤S140之后，若存在监测站未被分配分析站，则将此监测站分配给此监测站对应的所有分析站中可被分配监测站数最大的分析站。

优选地，在步骤S140之后，若存在第一分析站未被分配到监测站，则为其分配监测站。

优选地，在分析站字典中查找第一分析站可被分配的每一个监测站，查找与每一个监测站关联的第二分析站中可被分配监测站数最大的分析站，作为第三分析站，将所述监测站与第三分析站解除关联关系，将所述监测站与第一分析站关联。

优选地，在步骤S140之后，如果存在分析站被分配的监测站的数量大于MAX，将超出MAX 的监测站进行再度分配。

优选地，将所述分析站被分配的超出MAX的监测站与所述分析站解除关联关系之后，再将超出MAX的监测站进行再度分配。

优选地，最小个数MIN和最大个数MAX用来作为划分整个算法的两个边界参数。