供水管网水质监测传感器网络布局优化.pdfVIP

第38卷第6期自动化仪表Vol．38No．6

2017年6月PROCESSAUTOMATIONINSTRUMENTATIONJune.2017

供水管网水质监测传感器网络布局优化

沈一凡,魏冠雄,侯迪波,黄平捷,张光新,张宏建

(浙江大学控制科学与工程学院,浙江杭州310027)

摘要:为应对突发污染物注入预防供水管网的问题,水质监测传感器网络布局优化已越来越多地受到研究关注。针对基于“服务

水平”概念的布局优化模型易受主观因素干扰的问题,提出了污染事件检测时间最短模型。该模型以污染事件平均检测时间为优化

目标,无需人为设定“服务水平”,所得布局方案监测点数量完全由预算决定。一旦给定监测点数量,能够保证污染事件平均检测时间

最优,充分保证了模型的客观准确性。对供水管网系统状态进行了平均化处理,提高了计算资源的空间利用率。同时,针对目前常用

的模型参数寻优算法难以满足大规模供水管网模型求解的特点,提出了基于多线程机制的并行粒子群优化(PSO)算法,从而充分发

挥多核心处理器的计算能力,提高了硬件资源的利用率,加快了模型计算的速度。试验结果表明,所提出的模型和优化算法对实际的

供水管网水质监测网络布局优化选址具有一定的参考作用。

关键词:供水管网;水污染;水质监测网络;并行粒子群算法;节点优化布局;时间最短模型;多线程;拓扑结构

中图分类号:TH81;TP23文献标志码:ADOI:10.16086/ki.issn1000-0380.201706012

OptimizationoftheLayoutofWaterQualityMonitoringSensorsNetwork

forWaterDistributionNetwork

SHENYifan,WEIGuanxiong,HOUDibo,HUANGPingjie,ZHANGGuangxin,ZHANGHongjian

(CollegeofControlScienceandEngineering,ZhejiangUniversity,Hangzhou310027,China)

Abstract:Todealwiththesuddenpollutantinjection,theoptimizationoflayoutofwaterqualitymonitoringsensorsforwater

distributionnetworkhasbeenmoreandmoreconcernedinresearch.Toagainsttheshortcomingofthelayoutoptimizationbasedon

theconceptof“servicelevel”whichiseasilytobedisturbedbysubjectivefactors,themodeloftheshortestdetectiontimefor

pollutionincidentisproposed.Withtheaveragedetectiontimeofthepollutionincidentastheoptimizationobject,themanual

settingof“servicelevel”isunnecessary,thenumberofthedetectionpointsofthelayoutstrategyprovidedbythemodelisfully

determinedbybudget,oncethenumberofmonitoringpointsisgiven,theaveragedetectiontimeofthepollutionincidentis

optimum,andtheobjectivea