计算机工程 ›› 2010, Vol. 36 ›› Issue (8): 245-246.doi: 10.3969/j.issn.1000-3428.2010.08.086

• 工程应用技术与实现 • 上一篇    下一篇

聚类算法在供水管网节点选择中的应用

李雅洁,王景成,赵平伟   

  1. (上海交通大学自动化系,上海 200240)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-20 发布日期:2010-04-20

Application of Clustering Algorithm in Choosing Nodes from Water Supply Network

LI Ya-jie, WANG Jing-cheng, ZHAO Ping-wei   

  1. (Department of Automation, Shanghai Jiaotong University, Shanghai 200240)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-20 Published:2010-04-20

摘要: 在开发供水管网调度决策系统时,需对供水管网数百个节点的压力变化及相互间关系进行分析,工作量较大。针对此问题,采用系统聚类中的类平均法将节点聚类,并利用离均差从各类中筛选出代表点。提出针对数据采集时的缺失值及节点间采集时刻不一致问题的数据预处理方法。经实例检验,得出的节点具有良好的代表性及全面性,可满足工程需求。

关键词: 系统聚类, 类平均法, 供水管网, 压力节点, 数据预处理

Abstract: In order to develop a decision-making system for water supply network dispatching, the pressure variation of every node and the influence between nodes need to be analyzed which takes a huge workload. Therefore, the group-average method of system cluster analysis is adopted to cluster nodes. One node is chosen from every cluster according to deviation from average. Besides, aiming at disposing the missing values and the inconformity of nodes’ acquisition moments during data collection, a data-preprocessing method is promoted. Test results show that the selected nodes excellently represent their clusters and cover the whole geographical area, which satisfy engineering demand.

Key words: system clustering, group-average method, water supply network, pressure node, data preprocessing

中图分类号: