A Graph Theory-Based Layout Algorithm for PRVs Placement and Setpoint Determination in Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 148, Issue 4
Abstract
This paper presents a new valve positioning algorithm (VPA) for water network pressure reduction. The proposed algorithm is a graph theory-based algorithm combined with EPANET2.2 to position pressure-reducing valves (PRVs) at the most effective locations, having the most effect on downstream pressure reduction, and then calculates the setpoint for locally controlled valves. Each algorithm solution positions one valve on the edge with the highest-pressure reduction indicator calculated using the depth-first search algorithm. The setpoint is then calculated according to downstream pressure differences to the minimum service pressure to be supplied. The PRV location and setpoint found by the algorithm may be used to install and set locally controlled PRVs or serve as a guide for positioning remote-controlled PRVs. The algorithm is demonstrated on a simple example network using demand-driven analysis (DDA), pressure-driven analysis (PDA), and genetic algorithms (GA) and on a medium and a large example application (DDA). Any number of PRVs may be installed using the algorithm, which returns stable results and very short solution times while maintaining minimum service pressure requirements to the critical consumers.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request (e.g., example applications input data).
Acknowledgments
This research was supported by the Israel Science Foundation (Grant No. 555/18).
References
Alonso, J. M., F. Alvarruiz, D. Guerrero, V. Hernández, P. A. Ruiz, A. M. Vidal, F. Martínez, J. Vercher, and B. Ulanicki. 2000. “Parallel computing in water network analysis and leakage minimization.” J. Water Resour. Plann. Manage. 126 (4): 251–260. https://doi.org/10.1061/(ASCE)0733-9496(2000)126:4(251).
Araujo, L. S., H. Ramos, and S. T. Coelho. 2006. “Pressure control for leakage minimisation in water distribution systems management.” Water Resour. Manage. 20 (1): 133–149. https://doi.org/10.1007/s11269-006-4635-3.
Covelli, C., L. Cimorelli, L. Cozzolino, R. D. Morte, and D. Pianese. 2016. “Reduction in water losses in water distribution systems using pressure reduction valves.” Water Sci. Technol. Water Supply 16 (4): 1033–1045. https://doi.org/10.2166/ws.2016.020.
Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A fast and elitist multiobjective genetic algorithm: NSGA-II.” IEEE Trans. Evol. Comput. 6 (2): 182–197. https://doi.org/10.1109/4235.996017.
De Paola, F., E. Galdiero, and M. Giugni. 2017. “Location and setting of valves in water distribution networks using a harmony search approach.” J. Water Resour. Plann. Manage. 143 (6): 04017015. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000760.
Deuerlein, J., O. Piller, and I. Montalvo. 2014. “Improved real-time monitoring and control of water supply networks by use of graph decomposition.” Procedia Eng. 89 (Jan): 1276–1281. https://doi.org/10.1016/j.proeng.2014.11.436.
Gomes, R., A. S. Marques, and J. Sousa. 2012. “Identification of the optimal entry points at district metered areas and implementation of pressure management.” Urban Water J. 9 (6): 365–384. https://doi.org/10.1080/1573062X.2012.682589.
Gupta, A., N. D. Bokde, and K. D. Kulat. 2018. “Hybrid leakage management for water network using PSF algorithm and soft computing techniques.” Water Resour. Manage. 32 (3): 1133–1151. https://doi.org/10.1007/s11269-017-1859-3.
Jowitt, P. W., and C. Xu. 1990. “Optimal valve control in water distribution networks.” J. Water Resour. Plann. Manage. 116 (4): 455–472. https://doi.org/10.1061/(ASCE)0733-9496(1990)116:4(455).
Magini, R., I. Pallavicini, and D. Verde. 2007. “Multi objective approach for leakage reduction in water distribution systems.” Water Resour. Manage. 103 (May): 625–634. https://doi.org/10.2495/WRM070581.
Mosetlhe, T. C., Y. Hamam, S. Du, and E. Monacelli. 2020. “A survey of pressure control approaches in water supply systems.” Water 12 (6): 1732. https://doi.org/10.3390/w12061732.
Nicolini, M., and L. Zovatto. 2009. “Optimal location and control of pressure reducing valves in water networks.” J. Water Resour. Plann. Manage. 135 (3): 178–187. https://doi.org/10.1061/(ASCE)0733-9496(2009)135:3(178).
Pecci, F., E. Abraham, and I. Stoianov. 2019. “Global optimality bounds for the placement of control valves in water supply networks.” Optim. Eng. 20 (2): 457–495. https://doi.org/10.1007/s11081-018-9412-7.
Price, E., and A. Ostfeld. 2013. “Iterative LP water system optimal operation including headloss, leakage, total head and source cost.” J. Hydroinf. 15 (4): 1203–1223. https://doi.org/10.2166/hydro.2013.124.
Rahman, A., and Z. Y. Wu. 2018. “Multistep simulation-optimization modeling approach for partitioning water distribution system into district meter areas.” J. Water Resour. Plann. Manage. 144 (5): 04018018. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000927.
Saldarriaga, J., and C. A. Salcedo. 2015. “Determination of optimal location and settings of pressure reducing valves in water distribution networks for minimizing water losses.” Procedia Eng. 119 (Jan): 973–983. https://doi.org/10.1016/j.proeng.2015.08.986.
Sitzenfrei, R., Q. Wang, Z. Kapelan, and D. Savić. 2020. “Using complex network analysis for optimization of water distribution networks.” Water Resour. Res. 56 (8): e2020WR027929. https://doi.org/10.1029/2020WR027929.
Vairavamoorthy, K., and J. Lumbers. 1998. “Leakage reduction in water distribution systems: Optimal valve control.” J. Hydraul. Eng. 124 (11): 1146–1154. https://doi.org/10.1061/(ASCE)0733-9429(1998)124:11(1146).
Information & Authors
Information
Published In
Copyright
© 2022 American Society of Civil Engineers.
History
Received: May 13, 2021
Accepted: Nov 19, 2021
Published online: Jan 31, 2022
Published in print: Apr 1, 2022
Discussion open until: Jun 30, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Brent Vizanko, Tomer Shmaya, Sriman Pankaj Boindala, Avi Ostfeld, Emily Berglund, Operating Water Distribution Systems for Equitable Access to Clean Water, World Environmental and Water Resources Congress 2024, 10.1061/9780784485477.109, (1229-1235), (2024).
- Tomer Shmaya, Avi Ostfeld, A Graph-Theory-Based PRV Placement Algorithm for Reducing Water Age in Water Distribution Systems, Water, 10.3390/w14233796, 14, 23, (3796), (2022).
- Eyal Price, Gopinathan R. Abhijith, Avi Ostfeld, Pressure management in water distribution systems through PRVs optimal placement and settings, Water Research, 10.1016/j.watres.2022.119236, 226, (119236), (2022).