谱聚类在给水管网分区优化中的应用

发布时间：2018-04-19 03:31

  本文选题：给水管网 + 分区　； 参考：《土木建筑与环境工程》2016年06期

【摘要】：利用图划分技术和图论算法实现给水管网分区。根据给水管网分析,确定分区数量,建立权重邻接矩阵并计算图拉普拉斯矩阵及其特征向量,通过多路图划分对隐藏在特征向量中的聚类信息进行数据挖掘,采用遗传算法和K均值方法实现最佳节点聚类。利用PageRank和最短路径算法确定水表和阀门位置,最终实现给水管网优化分区。实际给水管网模型分区实例表明所提方法在给水管网分区的有效性。
[Abstract]:The partition of water supply network is realized by graph partition technique and graph theory algorithm.According to the analysis of water supply network, the number of districts is determined, the weight adjacency matrix is established, the graph Laplace matrix and its eigenvector are calculated, and the clustering information hidden in the feature vector is mined by multipath graph partition.Genetic algorithm and K-means method are used to realize the optimal node clustering.The location of water meter and valve is determined by PageRank and shortest path algorithm, and the optimal partition of water supply network is realized.A practical example of water distribution network model shows that the proposed method is effective in water supply network zoning.
【作者单位】： 燕山大学建筑工程与力学学院;
【分类号】：TU991

【相似文献】

相关会议论文 前10条

1 朱晔;寇新建;;给水管网可靠性分析中的若干问题[A];2007年全国给水排水技术信息网成立三十五周年纪念专集暨年会论文集[C];2007年

2 刘桂臣;蒋白懿;刘新;冯青;;给水管网优化设计研究与探讨[A];2007年全国给水排水技术信息网成立三十五周年纪念专集暨年会论文集[C];2007年

3 王黄金;张潇;;农村给水管网设计概述[A];河南省土木建筑学会2010年学术研讨会论文集[C];2010年

4 薛晓波;陈浩涛;;对汕头市中心城区给水管网规划的几点体会[A];规划创新：2010中国城市规划年会论文集[C];2010年

5 付踊跃;于涛;;论抢修节在给水管网抢修中的应用[A];土木建筑学术文库(第11卷)[C];2009年

6 俞国平;;给水管网最优化设计的一个方法[A];土木工程中计算机应用文集——中国土木工程学会计算机应用学会成立大会暨第一次学术交流会论文集[C];1981年

7 李慧博;柴立和;;给水管网的分形生长分析[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

8 秦芳芳;王松岭;;大型给水管网系统水力计算方法的研究[A];2008年全国给水排水技术交流会暨全国水网理事会换届大会论文集[C];2008年

9 秦芳芳;王松岭;;大型给水管网系统水力计算方法的研究[A];中国水利学会第四届青年科技论坛论文集[C];2008年

10 邢丽云;;给水管网水力建模数据分析与研究[A];第七届中国城镇水务发展国际研讨会论文集--S06：供水管网改造与运行管理[C];2012年

相关重要报纸文章 前2条

1 记者 陈进周;“宝硕”推出新一代PVC给水管[N];中国建设报;2006年

2 彭跃东;2.5亿元让百姓吃上放心水[N];沈阳日报;2007年

相关博士学位论文 前10条

1 刁克功;分区管理模式给水管网的水力分析与模拟技术研究[D];北京工业大学;2011年

2 米子龙;水源切换对给水管网水质铁稳定的影响及控制特性研究[D];清华大学;2015年

3 佟慧妍;给水管网闭塞水中铸铁腐蚀机理研究[D];天津大学;2015年

4 谢善斌;基于瞬变流动分析的给水管网事件模型基础研究[D];北京工业大学;2009年

5 王洋;给水管网铁稳定性特性及控制技术研究[D];清华大学;2009年

6 许刚;给水管网水力模型校正研究[D];浙江大学;2005年

7 钟丹;给水管网余氯衰减规律及影响因素研究[D];哈尔滨工业大学;2010年

8 杨艳;给水管网的污染物入侵流量模型研究[D];浙江大学;2015年

9 陈宇辉;给水管网动态模型维护与校验方法研究[D];同济大学;2006年

10 黄亚东;给水管网水质传感器优化选址研究[D];浙江大学;2007年

相关硕士学位论文 前10条

1 李广浩;小城镇给水管网渗漏预测及机理研究[D];重庆大学;2006年

2 叶晖;基于反分析理论的给水管网管段摩阻系数计算方法研究[D];西南交通大学;2015年

3 吕健;基于信息熵理论的给水管网运行优化研究[D];哈尔滨工业大学;2015年

4 王超;基于改进型自适应粒子群算法的给水管网优化设计[D];北京工业大学;2015年

5 韩胜;给水管网经济流速影响因素与计算方法研究[D];合肥工业大学;2015年

6 赵娟;给水管网可靠性与优化设计研究[D];合肥工业大学;2015年

7 黄锐;给水管网水质模拟与安全保障技术研究[D];苏州科技学院;2015年

8 周德柱;给水管网微生物变化与模拟研究[D];重庆大学;2015年

9 肖朝红;深圳市宝城片区给水管网现状评估[D];清华大学;2015年

10 平俊晖;基于智能监测系统的给水管网调度方法研究[D];清华大学;2015年

，

本文编号：1771414