Abstract
Real-time modeling of a water distribution system (WDS) is a critical step for the control and operation of such systems. The nodal water demand, as the most important time-varying parameter, must be estimated in real time. The computational burden of nodal water demand estimation is intensive, leading to inefficiency in the modeling of large-scale networks. The Jacobian matrix computation and Hessian matrix inversion are the main processes that dominate the computation time. To address this problem, an approach for shortening the computation time for real-time demand estimation in large-scale network is proposed. This approach allows the Jacobian matrix to be efficiently computed based on solving a system of linear equations, and a Hessian matrix inversion method based on matrix partitioning and the iterative Woodbury-Matrix-Identity Formula is proposed. The developed approach is applied to a large-scale network, in which the number of nodal water demands is 12523, and the number of measurements ranges from 10 to 2000. The results show that the time consumptions for the Jacobian computation and Hessian matrix inversion are within 465.3 ms and 1219.0 ms, respectively. The time consumption is significantly shortened compared with the existing approach, especially for nodal water demand estimation in large-scale WDSs.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11269-021-03024-w/MediaObjects/11269_2021_3024_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11269-021-03024-w/MediaObjects/11269_2021_3024_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11269-021-03024-w/MediaObjects/11269_2021_3024_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11269-021-03024-w/MediaObjects/11269_2021_3024_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11269-021-03024-w/MediaObjects/11269_2021_3024_Fig5_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11269-021-03024-w/MediaObjects/11269_2021_3024_Fig6_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs11269-021-03024-w/MediaObjects/11269_2021_3024_Fig7_HTML.png)
Similar content being viewed by others
Data/Code Availability
All data, models, and codes that support the findings of this study are available from the corresponding author upon reasonable request.
References
Abu-Mahfouz AM, Hamam Y, Page PR, Adedeji KB, Anele AO, Todini E (2019) Real-time dynamic hydraulic model of water distribution networks. Water 11(3)
Berardi L, Giustolisi O (2021) Calibration of design models for leakage management of water distribution networks. Water Resour Manag 35(8):2537–2551
Chu S, Zhang T, Xu C, Yu T, Shao Y (2021a) Dealing with data missing and outlier to calibrate nodal water demands in water distribution systems. Water Resour Manag 35(9):2863–2878
Chu S, Zhang T, Li X, Li K, Shao Y (2021b) Approach for water distribution system model calibration based on iterative Sherman-Morrison formula. J Water Resour Plan Manag 147(5):04021017
Chu S, Zhang T, Shao Y, Yu T, Yao H (2020) Numerical approach for water distribution system model calibration through incorporation of multiple stochastic prior distributions. Sci Total Environ 708:134565
Coulbeck B, Orr CH (1988) Computer applications in water supply. Res Stud Press
Di Nardo A, Di Natale M, Gisonni C, Iervolino M (2015) A genetic algorithm for demand pattern and leakage estimation in a water distribution network. J Water Supply Re Technol Aqua 64(1):35–46
Freitas R, Brentan B, Meirelles G, Luvizotto E (2018) Dynamic clustering and a hybrid optimization for roughness calibration in water distribution model. 1st International WDSA/CCWI 2018 Joint Conference
Goulter IC, Bouchart F (1990) Reliability-constrained pipe network model. J Hydraul Eng 116(2):211–229
Jung D, Choi Y, Kim J (2016) Optimal node grouping for water distribution system demand estimation. Water 8(4):160
Kang D, Lansey K (2009) Real-time demand estimation and confidence limit analysis for water distribution systems. J Hydraul Eng 135(10):825–837
Kapelan ZS, Savic DA, Walters GA (2007) Calibration of water distribution hydraulic models using a Bayesian-type procedure. J Hydraul Eng 133(8):927–936
Khatavkar P, Mays LW (2019) Optimization-simulation model for real-time pump and valve operation of water distribution systems under critical conditions. Urban Water J 16(1):45–55
Law KJH, Stuart AM, Zygalakis KC (2015) Data assimilation: a mathematical introduction. Rev Bras Meteorol 26(3):433–442
Meirelles G, Manzi D, Brentan B, Goulart T, Luvizotto E Jr (2017) Calibration model for water distribution network using pressures estimated by artificial neural networks. Water Resour Manag 31(13):4339–4351
Moasheri R, Jalili-Ghazizadeh M (2020) Locating of probabilistic leakage areas in water distribution networks by a calibration method using the imperialist competitive algorithm. Water Resour Manag 34(1):35–49
Ostfeld A, Uber JG, Salomons E, Berry JW, Hart WE, Phillips CA, Watson J-P, Dorini G, Jonkergouw P, Kapelan Z, di Pierro F, Khu S-T, Savic D, Eliades D, Polycarpou M, Ghimire SR, Barkdoll BD, Gueli R, Huang JJ, McBean EA, James W, Krause A, Leskovec J, Isovitsch S, Xu J, Guestrin C, VanBriesen J, Small M, Fischbeck P, Preis A, Propato M, Piller O, Trachtman GB, Wu ZY, Walski T (2008) The battle of the water sensor networks (BWSN): a design challenge for engineers and algorithms. J Water Resour Plan Manag 134(6):556–568
Piller O, Elhay S, Deuerlein J, Simpson AR (2017) Local sensitivity of pressure-driven modeling and demand-driven modeling steady-state solutions to variations in parameters. J Water Resour Plan Manag 143(2):04016074
Rathi S, Gupta R, Labhasetwar P, Nagarnaik P (2020) Challenges in calibration of water distribution network: a case study of Ramnagar Elevated Service Reservoir command area in Nagpur City, India. Water Sci Technol Water Supply 20(4):1294–1312
Rossman, L. A. (2000). "Epanet 2 users manual, us environmental protection agency." Water Supply and Water Resources Division, National Risk Management Research Laboratory, Cincinnati, OH, 45268.
Sankaranarayanan S, Sivakumaran N, Radhakrishnan TK, Swaminathan G (2020) Dynamic soft sensor based parameters and demand curve estimation for water distribution system:theoretical and experimental cross validation. Control Eng Pract 102
Shang F, Uber JG, van Bloemen Waanders BG, Boccelli D, Janke R (2008) Real time water demand estimation in water distribution system. Water Distrib Syst Anal Symp 2006:1–14
Vrachimis SG, Eliades DG, Polycarpou MM (2018) Leak detection in water distribution systems using hydraulic interval state estimation. 2018 IEEE Conference on Control Technology and Applications, CCTA 565–570
Wang E, Zhang Q, Shen B, Zhang G, Lu X, Wu Q, Wang Y (2014) Intel math kernel library. In High-performance computing on the Intel® Xeon Phi™ 167–188. Berlin: Springer
Wang S, Taha AF, Sela L, Gatsis N, Giacomoni MH (2019) State estimation in water distribution networks through a new successive linear approximation. Proceedings of the IEEE Conference on Decision and Control 5474-5479
Weber R, Hos C (2020) Efficient technique for pipe roughness calibration and sensor placement for water distribution systems. J Water Resour Plan Manag 146(1):04019070
Zanfei A, Menapace A, Santopietro S, Righetti M (2020) Calibration procedure for water distribution systems: comparison among hydraulic models. Water 12(5):1421
Zhang H, Wang K, Zhou X, Wang W (2018) Using DFP algorithm for nodal demand estimation of water distribution networks. KSCE J Civil Eng 22(8):2747–2754
Zhou X, Xu WR, Xin KL, Yan HX, Tao T (2018) Self-adaptive calibration of real-time demand and roughness of water distribution systems. Water Resour Res 54(8):5536–5550
Acknowledgments
This work was supported by the National Natural Science Foundation of China (No. 52070165).
Author information
Authors and Affiliations
Contributions
Shipeng Chu: Conceptualization, Methodology, Software, Validation, Writing-Original Draft. Tuqiao Zhang: Writing-Review & Editing, Resources, Project administration. Xinhong Zhou: Visualization, Investigation, Formal analysis. Tingchao Yu: Writing - Review & Editing.Yu Shao: Writing - Review & Editing, Supervision, Funding acquisition.
Corresponding author
Ethics declarations
Ethical Approval
Not applicable.
Consent to Publish
Not applicable.
Consent to Participate
Not applicable.
Conflicts of Interest/Competing Interests
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Chu, S., Zhang, T., Zhou, X. et al. An Efficient Approach for Nodal Water Demand Estimation in Large-scale Water Distribution Systems. Water Resour Manage 36, 491–505 (2022). https://doi.org/10.1007/s11269-021-03024-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-021-03024-w