一种结合蚁群算法和压力相似性分析的管网压力分区方法

作者:李冬平; 高金良; 叶健; 李国斌; 刁美玲; 孙国胜; 张昭君; 王晶惠; 阮婷; 陈兵; 姜涛
来源:2014-05-21, 中国, ZL201410217642.7.

摘要

一种结合蚁群算法和压力相似性分析的管网压力分区方法,本发明涉及一种管网压力分区方法,结合蚁群算法和压力相似性分析的管网压力分区方法。本发明是要解决传统供水管网压力分区通常只考虑节点压力相似性,而不考虑管网拓扑结构,导致分区成本过高,工程实用性不强的问题。一、建立全管网水力模拟模型;二、将供水管网拓扑图转变为深度优先森林,并将深度优先森林划分为两个子图G-i和G-j;三、利用蚁群算法优化子图边界,使子图之间的管段连接最小化;四、对于不符合直接供水要求的区域与周围区域进行压力相似性分析,相似程度大的区域进行合并;五、断开区域之间的拓扑连接,判断是否安装减压阀,形成最终压力分区方式。本发明应用于城市供水领域。