基于部分覆盖理论的供水管网二次加氯点选址

摘要

为了寻找合理的供水管网二次加氯点,在传统覆盖模型的基础上引入部分覆盖思想,通过降低余氯覆盖集的覆盖标准使其中的加氯点具有部分覆盖能力,利用已选加氯点覆盖能力的叠加作用最终实现完全覆盖.建立新型的二次加氯点选址模型,提出"变标准"筛选法以实现对加氯点的优选.将2种模型应用于管网实例,采用贪婪算法结合"变标准"筛选法进行求解.比较2种模型的选址结果表明,完全覆盖模型对覆盖标准的取值较敏感,致使覆盖标准变化时因加氯点数变化过快而容易遗漏可行解;部分覆盖模型表现出较大的弹性,能够给出更全面的选址方案,因此从中选取的最优解更可靠,有利于决策过程的实施.