城市配水管网区域改造聚类技术研究  

Clustering-based Regional Transformation Technology for City Water Supply Network

作　　者：李飞宇[1] 吴晨光[1] 潘飞宏 石振锋[2] 袁一星[1] 

机构地区：[1]哈尔滨工业大学市政环境工程学院,黑龙江哈尔滨150090 [2]哈尔滨工业大学数学系,黑龙江哈尔滨150001

出　　处：《中国给水排水》2016年第13期67-70,共4页China Water & Wastewater

基　　金：国家自然科学基金资助项目(51178141);国家水体污染控制与治理科技重大专项(2012ZX07408-002-004-002)

摘　　要：阐述了模糊C均值(FCM)算法和马尔科夫随机场(MRF)的相关理论知识和基本框架。首先建立了基于模糊C均值的给水管网区域改造算法,它可直接应用MPR-Pipe算法得到的管网管段"重要性"值完成对管网的区域聚类;接着,建立了基于马尔科夫随机场和FCM算法的MRF-FCM区域改造算法,它同时考虑管网的拓扑信息和属性信息对管网区域聚类。根据工程实例进行算法实践,结果表明,两种算法可以得到符合实际工程应用的区域聚类,确定优先改造区域,为管网改造问题提供了切实可行的解决方案。The relevant theoretical knowledge and basic framework of the fuzzy C-means algorithm （FCM algorithm） and Markov random field （MRF） were described. First, the regional transformation al- gorithm of water supply network based on fuzzy C-means was established, which could directly apply ＂im- portance＂ values from the MPR-Pipe algorithm to complete the regional clustering of pipe network. Then, the MRF-FCM regional transformation algorithm based on the Markov random field and FCM algorithm was established, which simultaneously considered the topological and attribute information of pipe network in regional clustering. The algorithms were tested according to the practical project, and the results showed that the two algorithms could figure out the regional clustering fit to actual project, and determine the priority for the transformation region to provide a practical solution for transformation issues of pipe network.

关 键 词：管网改造 区域改造 马尔科夫随机场 模糊C均值算法 

分 类 号：TU991.33[建筑科学—市政工程] TP311.13[自动化与计算机技术—计算机软件与理论]