Skip to main content
Erschienen in: Water Resources Management 2/2022

17.01.2022

An Efficient Approach for Nodal Water Demand Estimation in Large-scale Water Distribution Systems

verfasst von: Shipeng Chu, Tuqiao Zhang, Xinhong Zhou, Tingchao Yu, Yu Shao

Erschienen in: Water Resources Management | Ausgabe 2/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat 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) 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)
Zurück zum Zitat Berardi L, Giustolisi O (2021) Calibration of design models for leakage management of water distribution networks. Water Resour Manag 35(8):2537–2551CrossRef Berardi L, Giustolisi O (2021) Calibration of design models for leakage management of water distribution networks. Water Resour Manag 35(8):2537–2551CrossRef
Zurück zum Zitat 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–2878CrossRef 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–2878CrossRef
Zurück zum Zitat 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):04021017CrossRef 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):04021017CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Coulbeck B, Orr CH (1988) Computer applications in water supply. Res Stud Press Coulbeck B, Orr CH (1988) Computer applications in water supply. Res Stud Press
Zurück zum Zitat 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–46CrossRef 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–46CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat Goulter IC, Bouchart F (1990) Reliability-constrained pipe network model. J Hydraul Eng 116(2):211–229CrossRef Goulter IC, Bouchart F (1990) Reliability-constrained pipe network model. J Hydraul Eng 116(2):211–229CrossRef
Zurück zum Zitat Jung D, Choi Y, Kim J (2016) Optimal node grouping for water distribution system demand estimation. Water 8(4):160CrossRef Jung D, Choi Y, Kim J (2016) Optimal node grouping for water distribution system demand estimation. Water 8(4):160CrossRef
Zurück zum Zitat Kang D, Lansey K (2009) Real-time demand estimation and confidence limit analysis for water distribution systems. J Hydraul Eng 135(10):825–837CrossRef Kang D, Lansey K (2009) Real-time demand estimation and confidence limit analysis for water distribution systems. J Hydraul Eng 135(10):825–837CrossRef
Zurück zum Zitat Kapelan ZS, Savic DA, Walters GA (2007) Calibration of water distribution hydraulic models using a Bayesian-type procedure. J Hydraul Eng 133(8):927–936CrossRef Kapelan ZS, Savic DA, Walters GA (2007) Calibration of water distribution hydraulic models using a Bayesian-type procedure. J Hydraul Eng 133(8):927–936CrossRef
Zurück zum Zitat 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–55CrossRef 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–55CrossRef
Zurück zum Zitat Law KJH, Stuart AM, Zygalakis KC (2015) Data assimilation: a mathematical introduction. Rev Bras Meteorol 26(3):433–442 Law KJH, Stuart AM, Zygalakis KC (2015) Data assimilation: a mathematical introduction. Rev Bras Meteorol 26(3):433–442
Zurück zum Zitat 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–4351CrossRef 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–4351CrossRef
Zurück zum Zitat 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–49CrossRef 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–49CrossRef
Zurück zum Zitat 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–568CrossRef 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–568CrossRef
Zurück zum Zitat 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):04016074CrossRef 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):04016074CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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):04019070CrossRef 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):04019070CrossRef
Zurück zum Zitat Zanfei A, Menapace A, Santopietro S, Righetti M (2020) Calibration procedure for water distribution systems: comparison among hydraulic models. Water 12(5):1421CrossRef Zanfei A, Menapace A, Santopietro S, Righetti M (2020) Calibration procedure for water distribution systems: comparison among hydraulic models. Water 12(5):1421CrossRef
Zurück zum Zitat 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–2754CrossRef 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–2754CrossRef
Zurück zum Zitat 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–5550CrossRef 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–5550CrossRef
Metadaten
Titel
An Efficient Approach for Nodal Water Demand Estimation in Large-scale Water Distribution Systems
verfasst von
Shipeng Chu
Tuqiao Zhang
Xinhong Zhou
Tingchao Yu
Yu Shao
Publikationsdatum
17.01.2022
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 2/2022
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-021-03024-w

Weitere Artikel der Ausgabe 2/2022

Water Resources Management 2/2022 Zur Ausgabe