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

Application of Clustering Algorithm in Choosing Nodes from Water Supply Network

作　　者：李雅洁[1] 王景成[1] 赵平伟[1] 

机构地区：[1]上海交通大学自动化系,上海200240

出　　处：《计算机工程》2010年第8期245-246,250,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2007AA041403;2009AA04Z162);教育部新世纪人才计划基金资助项目(NCET-08-0359);国家水体污染控制与治理科技基金资助重大项目(2008ZX07421-006)

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

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

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]