High-Order Global Algorithm for the Pressure-Driven Modeling of Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 148, Issue 3
Abstract
This paper presents a novel algorithm with improved convergence and robustness for the pressure-driven modeling of water distribution networks (WDNs), to be implemented as hydraulic engine in the fourth release of the SWANP version 4.0 software. The innovative approach is based on increasing the order of convergence, which is quadratic for algorithms obtained from the Newton Raphson linearization of the equations for WDN resolution. As an example, the cubic order of convergence is obtained by evaluating system matrices at the generic iteration in a more refined way to account for the curvature of the hyperplane associated with the system in the direction of the Newton Raphson step. To show the benefits of the methodology, a third-order algorithm is constructed and compared with a traditional second-order. Both algorithms are based on the direct pressure-driven formulation expressing outflows as a function of service pressure and are equipped with the dampening of the Newton Raphson step. Applications on two case studies of different size, in which challenging pressure-driven conditions are created through demand amplification and segment isolation scenarios, prove that the methodology always reduces the total number of iterations required for convergence and the application of the step dampening. Overall, the results also show that the more stable convergence behavior is accompanied by an appreciable reduction in computation times. Further analyses proved that the third-order algorithm has similar convergence properties to algorithms based on the inverse pressure-driven formulation recently proposed in the scientific literature and can therefore be considered as a valid alternative to these algorithms.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
References
Alvisi, S., E. Creaco, and M. Franchini. 2011. “Segment identification in water distribution systems.” Urban Water J. 8 (4): 203–217. https://doi.org/10.1080/1573062X.2011.595803.
Alvisi, S., and M. Franchini. 2006. “Near-optimal rehabilitation scheduling of water distribution systems based on a multi-objective genetic algorithm.” Civ. Eng. Environ. Syst. 23 (3): 143–160. https://doi.org/10.1080/10286600600789300.
Artina, S., A. Bolognesi, C. Bragalli, C. D’Ambrosio, and A. Marchi. 2011. “Comparison among best solutions of the optimal design of water distribution networks obtained with different algorithms.” In Vol. 3 of Proc., CCWI2011 Urban Water Management: Challenges and Opportunities, 985–990. Exeter, UK: Centre for Water Systems.
Atkinson, K. A. 1989. An introduction to numerical analysis. 2nd ed. New York: Wiley.
Bhave, P. R. 1981. “Node flow analysis distribution systems.” Transp. Eng. J. 107 (4): 457–467. https://doi.org/10.1061/TPEJAN.0000938.
Chandapillai, J. 1991. “Realistic simulation of water distribution system.” J. Transp. Eng. 117 (2): 258–263. https://doi.org/(ASCE)0733-947X(1991)117:2(258),258–263.
Ciaponi, C., and E. Creaco. 2018. “Comparison of pressure-driven formulations for WDN simulation.” Water 10 (4): 523. https://doi.org/10.3390/w10040523.
Ciaponi, C., L. Franchioli, E. Murari, and S. Papiri. 2015. “Procedure for defining a pressure-outflow relationship regarding indoor demands in pressure-driven analysis of water distribution networks.” Water Resour. Manage. 29 (3): 817–832. https://doi.org/10.1007/s11269-014-0845-2.
Creaco, E., M. Franchini, and E. Todini. 2016. “Generalized resilience and failure indices for use with pressure-driven modeling and leakage.” J. Water Resour. Plann. Manage. 142 (8): 04016019. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000656.
Creaco, E., and G. Pezzinga. 2015. “Embedding linear programming in multi objective genetic algorithms for reducing the size of the search space with application to leakage minimization in water distribution networks.” Environ. Modell. Software 69 (2015): 308–318. https://doi.org/10.1016/j.envsoft.2014.10.013.
Creaco, E., G. Pezzinga, and D. Savic. 2017. “On the choice of the demand and hydraulic modeling approach to WDN real-time simulation.” Water Resour. Res. 53 (7): 6159–6177. https://doi.org/10.1002/2016WR020104.
Deuerlein, J. W., O. Piller, S. Elhay, and A. R. Simpson. 2019. “Content-based active-set method for the pressure-dependent model of water distribution systems.” J. Water Resour. Plann. Manage. 145 (1): 04018082. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001003.
Di Nardo, A., M. Di Natale, S. Chianese, D. Musmarra, and G. F. Santonastaso. 2016. “Combined recursive clustering and partitioning to define optimal DMAs of water distribution networks.” In Proc., Int. Environmental Modelling and Software Society (iEMSs) 8th Int. Congress on Environmental Modelling and Software, edited by S. Sauvage, J.-M. Sánchez-Pérez, and A. E. Rizzoli. Paris: International Environmental Modelling and Software Society.
Di Nardo, A., M. Di Natale, A. Di Mauro, E. Martínez Díaz, J. A. Blázquez Garcia, G. F. Santonastaso, and F. P. Tuccinardi. 2020. “An advanced software to design automatically permanent partitioning of a water distribution network.” Urban Water J. 17 (3): 259–265. https://doi.org/10.1080/1573062X.2020.1760322.
Elhay, S., O. Piller, J. Deuerlein, and A. Simpson. 2016. “A robust, rapidly convergent method that solves the water distribution equations for pressure-dependent models.” J. Water Resour. Plann. Manage. 142 (2): 04015047. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000578.
Fujiwara, O., and D. B. Khang. 1990. “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res. 26 (4): 539–549. https://doi.org/10.1029/WR026i004p00539.
Fujiwara, O., and J. Li. 1998. “Reliability analysis of water distribution networks in consideration of equity, redistribution, and pressure dependent demand.” J. Water Resour. Res. 34 (7): 1843–1850. https://doi.org/10.1029/98WR00908.
Giudicianni, C., M. Herrera, A. di Nardo, A. Carravetta, H. M. Ramos, and K. Adeyeye. 2020. “Zero-net energy management for the monitoring and control of dynamically-partitioned smart water systems.” J. Cleaner Prod. 252 (Apr): 119745. https://doi.org/10.1016/j.jclepro.2019.119745.
Giustolisi, O., D. Savic, and Z. Kapelan. 2008. “Pressure-driven demand and leakage simulation for water distribution networks.” J. Hydraul. Eng. 134 (5): 626–635. https://doi.org/10.1061/(ASCE)0733-9429(2008)134:5(626).
Gupta, R., and P. R. Bhave. 1996. “Comparison of methods for predicting deficient-network performance.” J. Water Resour. Plann. Manage. 122 (3): 214–217. https://doi.org/10.1061/(ASCE)0733-9496(1996)122:3(214).
Homeier, H. H. H. 2004. “A modified Newton method with cubic convergence: The multivariate case.” J. Comput. Appl. Math. 169 (1): 161–169. https://doi.org/10.1016/j.cam.2003.12.041.
Jun, L., and Y. Guoping. 2013. “Iterative methodology of pressure dependent demand based on EPANET for pressure-deficient water distribution analysis.” J. Water Resour. Plann. Manage. 139 (1): 34–44. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000227.
Machell, J., S. R. Mounce, and J. B. Boxall. 2010. “Online modelling of water distribution systems: A UK case study, drinking water.” Eng. Sci. 3 (1): 21–27.
May, J. 1994. “Pressure dependent leakage.” World Water Environ. Eng. 17 (8): 10.
Niazkar, M., and G. E. Türkkan. 2021. “Application of third-order schemes to improve the convergence of the hardy cross method in pipe network analysis.” Adv. Math. Phys. 2021 (1): 1–12. https://doi.org/10.1155/2021/6692067.
Okeya, I., Z. Kapelan, C. Hutton, and D. Naga. 2014. “Online modelling of water distribution system using data assimilation.” Procedia Eng. 70 (Jan): 1261–1270. https://doi.org/10.1016/j.proeng.2014.02.139.
Reca, J., and J. Martinez. 2006. “Genetic algorithms for the design of looped irrigation water distribution networks.” Water Resour. Res. 42 (5): 1–9. https://doi.org/10.1029/2005WR004383.
Siew, C., and T. Tanyimboh. 2012. “Pressure-dependent EPANET extension.” Water Resour. Manage. 26 (6): 1477–1498. https://doi.org/10.1007/s11269-011-9968-x.
Tabesh, M. 1998. “Implications of the pressure dependency of outflows on data management, mathematical modelling and reliability assessment of water distribution systems.” Ph.D. thesis, Dept. of Civil Engineering, Univ. of Liverpool.
Tanyimboh, T., and A. Templeman. 2010. “Seamless pressure-deficient water distribution system model.” J. Water Manage. 2010 (163): 389–396.
Todini, E., and S. Pilati. 1988. “A gradient algorithm for the analysis of pipe networks.” In Vol. 1 of Computer applications in water supply, edited by B. Coulbeck and C. H. Orr, 1–12. London: Wiley.
Todini, E., and L. A. Rossman. 2013. “Unified framework for deriving simultaneous equation algorithms for water distribution networks.” J. Hydraul. Eng. 139 (5): 511–526. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000703.
Todini, E., S. Santopietro, R. Gargano, and L. A. Rossman. 2021. “Pressure flow-based algorithms for pressure-driven analysis of water distribution networks.” J. Water Resour. Plann. Manage. 147 (8): 04021048. https://doi.org/10.1061/(ASCE)WR.1943-5452.0001401.
Tucciarelli, T., A. Criminisi, and D. Termini. 1999. “Leak analysis in pipeline system by means of optimal value regulation.” J. Hydraul. Eng. 125 (3): 277–285. https://doi.org/10.1061/(ASCE)0733-9429(1999)125:3(277).
Van Zyl, J. E., and A. M. Cassa. 2014. “Modeling elastically deforming leaks in water distribution pipes.” J. Hydraul. Eng. 140 (2): 182–189. https://doi.org/10.1061/(ASCE)HY.1943-7900.0000813.
Wagner, J., U. Shamir, and D. Marks. 1988. “Water distribution reliability: Simulation methods.” J. Water Resour. Plann. Manage. 114 (3): 276–294. https://doi.org/10.1061/(ASCE)0733-9496(1988)114:3(276).
Walski, T., D. Chase, D. Savic, W. Grayman, S. Beckwith, and E. Koelle. 2003. Advanced water distribution modelling and management. Waterbury, CT: Haestad.
Walski, T., M. Havard, B. Yankelitis, J. Youells, and B. Whitman. 2019. “Pressure-dependent demand under pressure-deficient conditions.” AWWA Water Sci. 1 (2): e1135. https://doi.org/10.1002/aws2.1135.
Water Infrastructure Division. 2020. “EPANET 2.2 users manual. U.S. Environmental Protection Agency Cincinnati, OH 45268.” Accessed May 3, 2020. https://epanet22.readthedocs.io/en/latest/index.html.
Wu, Z., R. Wang, T. Walski, S. Yang, D. Bowdler, and C. Baggett. 2009. “Extended global-gradient algorithm for pressure-dependent water distribution analysis.” J. Water Resour. Plann. Manage. 135 (1): 13–22. https://doi.org/10.1061/(ASCE)0733-9496(2009)135:1(13).
Information & Authors
Information
Published In
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Apr 30, 2021
Accepted: Nov 2, 2021
Published online: Dec 31, 2021
Published in print: Mar 1, 2022
Discussion open until: May 31, 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
- Aurora Gullotta, Alberto Campisano, Simulation of Intermittent Water Distribution Networks by EPA-SWMM: Comparing Model Results and Field Experiments, Journal of Water Resources Planning and Management, 10.1061/JWRMD5.WRENG-6412, 150, 8, (2024).
- Enrico Creaco, Armando Di Nardo, Michele Iervolino, Giovanni Santonastaso, Head-Drop Method for the Modeling of Pressure Reducing Valves and Variable Speed Pumps in Water Distribution Networks, Journal of Hydraulic Engineering, 10.1061/JHEND8.HYENG-13279, 149, 5, (2023).
- Yu Shao, Chengna Xu, Fengxia Wu, Tuqiao Zhang, Shipeng Chu, State estimation based on enhanced Bayesian approach: Application in water distribution systems, Control Engineering Practice, 10.1016/j.conengprac.2023.105461, 134, (105461), (2023).
- Weichao Ma, Xu Lai, Jiebin Yang, Chengpeng Liu, Zhigao Zhao, Yifan Huang, Jiandong Yang, Guilian Zhao, Turbine modeling for steady‐state analysis in hydropower plant networks with complex layouts using a modified global gradient algorithm, Energy Science & Engineering, 10.1002/ese3.1390, (2023).
- Giovanni Francesco Santonastaso, Armando Di Nardo, Roberto Greco, Exploring Entropy and Resilience as Surrogate Indices of Water Network Robustness in PDA Approach, EWaS5, 10.3390/environsciproc2022021019, (19), (2022).
- E. Todini, A. Farina, A. Gabriele, R. Gargano, L. A. Rossman, Comparing alternative PDA solvers with EPANET, Journal of Hydroinformatics, 10.2166/hydro.2022.005, 24, 3, (697-710), (2022).
- Yesen Yang, Edmond Yat-Man Lo, Resilience-oriented Modeling and Co-optimization for Coupled Power and Water Distribution Systems, 2022 IEEE PES Innovative Smart Grid Technologies - Asia (ISGT Asia), 10.1109/ISGTAsia54193.2022.10003597, (41-45), (2022).
- Morgan Faye DiCarlo, Emily Zechman Berglund, Using advanced metering infrastructure data to evaluate consumer compliance with water advisories during a water service interruption, Water Research, 10.1016/j.watres.2022.118802, 221, (118802), (2022).