用于供水管网漏损检测的图划分算法
数据结构与算法
2016-06-07 v1 离散数学
社会与信息网络
最优化与控制
摘要
城市供水管网(WDNs)因其规模、复杂性和有限的仪表化而在漏损检测方面具有挑战性。我们提出了一种用于WDNs漏损检测的算法，涉及按需进行额外流量测量并重复使用水平衡。图划分用于确定流量测量位置，目标是最小化测量成本。我们采用多阶段分治方法。在每个阶段，确定包含漏损的WDN部分被划分为两个或更多子网络，并使用水平衡将漏损追踪到其中一个子网络。该过程递归继续直到达到所需分辨率。我们研究了解决由此产生的图划分问题的不同方法，如整数线性规划(ILP)和谱二分法。所提方法在大规模基准网络上测试，我们的结果表明平均而言，在大型网络中寻找漏损需要测量少于3%的管道。
引用
@article{arxiv.1606.01754,
title = {A Graph Partitioning Algorithm for Leak Detection in Water Distribution Networks},
author = {Aravind Rajeswaran and Sridharakumar Narasimhan and Shankar Narasimhan},
journal= {arXiv preprint arXiv:1606.01754},
year = {2016}
}