结合图论的供水管网PMA分区方法.pdf

第４８卷　 第８期 哈　 尔　 滨　 工　 业　 大　 学　 学　 报 Ｖｏｌ４８ Ｎｏ８ 　 　 ２０ １６年８月 ＪＯＵＲＮＡＬ ＯＦ ＨＡＲＢＩＮ ＩＮＳＴＩＴＵＴＥ ＯＦ ＴＥＣＨＮＯＬＯＧＹ Ａｕｇ． ２０１６ 　 　 　 　 　 　 ｄｏｉ：１０．１１９１８／ ｊ．ｉｓｓｎ．０３６７⁃６２３４．２０１６．０８．０１１ 结合图论的供水管网ＰＭＡ分区方法 高金良，姚　 芳，叶　 健 （哈尔滨工业大学 市政环境工程学院，哈尔滨 １５００９０） 摘　 要：供水管网压力分区（ＰＭＡ）以压力调控为主，兼顾区域计量，可有效地控制城市管网漏失，为此，提出结合图论的ＰＭＡ 分区方法，首先运用自适应ＡＰ 聚类算法结合经济性计算对供水管网进行初步分区，确定分区数目；然后运用迪杰斯特拉 （Ｄｉｊｋｓｔｒａ）算法计算各个聚类中心点到水源的最短路径，确定各个分区的供水管段；建立分区边界优化模型，运用模拟退火算 法求解该模型；最后结合人工经验对部分分区进行适当合并，形成最终方案并运用于Ｙ 市供水管网实例，取得良好结果．该种 分区方法是以计算机算法为主体并结合人工经验，很大程度降低分区的工作量，并且比传统的人工试错分区具有更大的搜索 空间，可用于指导实际供水管网的ＰＭＡ分区． 关键词：ＰＭＡ分区；图论；ＡＰ 聚类算法；迪杰斯特拉算法；模拟退火算法 － － － 中图分类号：ＴＵ９９１ 文献标志码：Ａ 文章编号：０３６７ ６２３４（２０１６）０８ ００６７ ０６ Ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ ｗａｔｅｒ ｓｕｐｐｌｙ ｎｅｔｗｏｒｋ ＰＭＡ ｐａｒｔｉｔｉｏｎ ｂｙ ｇｒａｐｈ ｔｈｅｏｒｙ ＧＡＯＪｉｎｌｉａｎｇ，ＹＡＯ Ｆａｎｇ，ＹＥ Ｊｉａｎ （Ｓｃｈｏｏｌ ｏｆ Ｍｕｎｉｃｉｐａｌ ａｎｄ Ｅｎｖｉｒｏｎｍｅｎｔａｌ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈａｒｂｉｎ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ １５００９０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｗａｔｅｒ ｓｕｐｐｌｙ ｐｉｐｅ ｎｅｔｗｏｒｋ ｐｒｅｓｓｕｒｅ ｍａｎａｇｅｍｅｎｔ ａｒｅａ （ＰＭＡ） ｐａｒｔｉｔｉｏｎ，ｗｈｉｃｈ ｉｓ ｐｒｅｓｓｕｒｅ⁃ｃｏｎｔｒｏｌ ｏｒｉｅｎｔｅｄ ａｎｄ ｒｅｇｉｏｎａｌ ｍｅｔｒｏｌｏｇｙ ｃｏｎｓｉｄｅｒｅｄ，ｅｆｆｅｃｔｉｖｅｌｙ ｃｏｎｔｒｏｌｓ ｔｈｅ ｌｅａｋａｇｅ ｒａｔｅ ｏｆ ｕｒｂａｎ ｗａｔｅｒ ｓｕｐｐｌｙ ｎｅｔｗｏｒｋ． ＰＭＡ ｐａｒｔｉｔｉｏｎｗｉｔｈ ｇｒａｐｈｔｈｅｏｒｙ ｉｓｐｒｏｐｏｓｅｄｉｎｔｈｉｓｓｔｕｄｙ． Ｆｉｒｓｔ ｏｆ ａｌｌ，ｔｏ ｉｎｉｔｉａｌｌｙ ｐａｒｔｉｔｉｏｎｔｈｅｗａｔｅｒ ｓｕｐｐｌｙ ｎｅｔｗｏｒｋ ａｎｄ ｓｅｔ ｔｈｅ ｐａｒｔｉｔｉｏｎ ｎｕｍｂｅｒ ｗｉｔｈ ａｄａｐｔｉｖｅ ＡＰ ｃｌｕｓｔｅｒｉｎｇ ａｌｇｏｒｉｔｈｍ ａｎｄ ｅｃｏｎｏｍｉｃ ｃａｌｃｕｌａｔｉｏｎ． Ｓｅｃｏｎｄｌｙ，Ｄｉｊｋｓｔｒａ ａｌｇｏｒｉｔｈｍ ｉｓ ａｄｏｐｔｅｄ ｔｏ ｃａｌｃｕｌａｔｅ ｔｈｅ ｓｈｏｒｔｅｓｔ ｐａｔｈ ｏｆ ｅａｃｈ ｃｌｕｓｔｅｒ ｃｅｎｔｅｒ ｐｏｉｎｔ ｔｏ ｔｈｅ ｓｏｕｒｃｅ ｏｆ ｔｈｅ ｗａｔｅｒ ａｎｄ ｄｅｔｅｒｍｉｎｅｔｈｅｐｏｓｉｔｉｏｎｏｆ ｅａｃｈｄｉｖｉｓｉｏｎｏｆｔｈｅｗａｔｅｒｓｕｐｐｌｙｐｉｐｅ，ａｎｄｔｈｅｎｅｓｔａｂｌｉｓｈａｐａｒｔｉｔｉｏｎｂｏｕｎｄａｒｙｏｐｔｉｍｉｚａｔｉｏｎ ｍｏｄｅｌ ａｎｄ ａｐｐｌｙ ｓｉｍｕｌａｔｅｄ ａｎｎｅａｌｉｎｇ ａｌｇｏｒｉｔｈｍ ｔｏ ｓｏｌｖｅ ｔｈｅ ｍｏｄｅｌ． Ｆｉｎａｌｌｙ，ｃｏｍｂ