基于最优覆盖的管道供水网络静态泄漏检测装置布置方法
最优化与控制
2023-07-14 v2
摘要
本文提供了一种基于数学优化的框架,以确定网络中泄漏检测装置的位置。假设装置具有已知的覆盖区域,我们分析了两种不同的模型。第一个模型旨在最小化待布置装置的数量,以(完全或部分)覆盖网络的体积。第二个模型给定装置数量,目标是布置它们以提供尽可能广泛的覆盖体积。与文献中其他方法不同,我们的模型不假设装置位于网络(节点或边)上,而是位于整个空间中,且网络中的不同段可被部分覆盖,从而允许更灵活的覆盖。我们还推导了一种构造初始解的方法以及用于求解较大规模实例的数学启发式方法。我们报告了一系列在真实世界供水管道网络上的实验结果,支持了模型的有效性。
引用
@article{arxiv.2301.04707,
title = {Optimal coverage-based placement of static leak detection devices for pipeline water supply networks},
author = {Víctor Blanco and Miguel Martínez-Antón},
journal= {arXiv preprint arXiv:2301.04707},
year = {2023}
}
备注
31 pages, 13 Figures, 3 Tables