结合图论和评价体系的城市供水管网PMA分区优化研究-建筑与土木工程专业论文.docxVIP

Classified Index: TU991 U.D.C: 628.1 Dissertation for the Master Degree in Engineering OPTIMIZATION OF PMA PARTITION OF URBAN WATER SUPPLY NETWORK BY GRAPH THEORY AND EVALUATION SYSTEM Candidate： Ye Jian Supervisor： Associate. Prof. Gao Jinliang Academic Degree Applied for： Master of Engineering Speciality： Architecture and Civil Engineering Affiliation： School of Muni. Env.Eng Date of Defence： July, 2015 Degree-Conferring-Institution： Harbin Institute of Technology 摘 摘 要 - - I - 摘 要 我国大部分城市供水管网漏失率居高不下，这对水资源和能源造成极大浪 费，需要在全国范围内对供水管网开展漏失控制工作。供水管网漏失控制的基 础在于供水管网分区，供水管网分区的优劣直接决定漏失控制效率的高低。漏 失控制中供水管网压力控制是最具有经济效益的方法，本文研究的供水管网压 力分区（PMA）是压力控制的基础，这种分区形式属于中型区域计量分区（DMA）， 但与 DMA 分区目标不同，PMA 分区以压力调控为主，兼顾区域计量。 因为供水管网分区不宜在实际管网进行实验研究，因此本研究首先建立基 于压力驱动节点流量的漏失模拟水力模型（PDD 模型），将传统水力模型中的节 点流量分为用户用水量和漏失水量两部分，其中漏失水量大小随节点压力变化， 建成的 PDD 模型能够模拟供水管网的漏失，为供水管网 PMA 分区及评价提供基 础。 为指导分区前后决策，建立了分区降漏评价体系，包括分区前评价和分区 后评价。分区前评价主要用于确定供水管网的漏失等级，降漏潜力和分区可行 性等，判断该供水管网进行 PMA 分区是否具有经济可行性和水力可行性。分区 后评价主要针对优化出来的分区方案，判断分区方案的优劣。 本文提出了结合图论和评价体系的 PMA 分区方法，首先运用自适应 AP 聚类 算法集合经济性计算对供水管网进行初步分区，确定分区数目；然后运用迪杰 斯特拉（Dijkstra）算法计算各个聚类中心点到水源的最短路径，确定各个分 区的供水管段；接着建立分区边界优化模型，运用模拟退火算法求解该模型； 最后对部分分区进行适当合并，形成最终方案。 最后将其运用于 Y 市供水管网实例，最终找到满足水力条件的分区方案， 对其进行分区后评价，该方案满足评价标准，可用于指导实际供水管网分区。 关键词：PMA 分区；评价体系；图论；AP 聚类算法；Dijkstra 算法；模拟退火 算法 Ab Abstract - - II - Abstract The leakage rate of majority of urban water supply network is high, which caused a great waste of water and energy, and it need to carry out leakage control over the whole country in the water supply network. The foundation of the leakage control of water supply network is the partition of the network, the partition form of water supply pipe network directly determine the efficiency of leakage control. Pressure control is the most economic method of leakage control in water supply network. In this paper, the water supply network pressure management area (PMA) is pressure control based, this form of partition belong to medium-sized district metering area (DMA), but it is differe