IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v35y2021i8d10.1007_s11269-021-02793-8.html
   My bibliography  Save this article

Random Walks Partitioning and Network Reliability Assessing in Water Distribution System

Author

Listed:
  • Tianwei Mu

    (Donghua University
    Shenyang Jianzhu University)

  • Yan Lu

    (Taizhou University)

  • Haoqiang Tan

    (Taizhou University)

  • Haowen Zhang

    (Taizhou University)

  • Chengzhi Zheng

    (Guangdong Yuegang Water Supply Co.Ltd)

Abstract

A novel network partition model is presented within the water distribution system (WDS). Firstly, random walk community detection (RWCD) is employed to divide WDS into different partitions concerning the average pressure of nodes. Then, network reliability is assessed based on hydraulic reliability estimation (HRE), mechanical reliability estimation (MRE), flow entropy function (FEF), and network resilience (NR), via optimizing boundary pipes by the non-dominated sorting genetic algorithm-II (NSGA-II). Finally, pressure-reducing valves (PRVs) are set to pipes for acquiring optimized partitions. The Open Water Analytics (OWA) toolbox and Matlab-2018b is adopted as a hydraulic calculation tool for these extended period simulations (EPS). Seven cases of WDSs were used to verify the practicability of this model. The results demonstrate that network reliability is improved effectively after partitioning and optimizing. Graphical Abstract

Suggested Citation

  • Tianwei Mu & Yan Lu & Haoqiang Tan & Haowen Zhang & Chengzhi Zheng, 2021. "Random Walks Partitioning and Network Reliability Assessing in Water Distribution System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(8), pages 2325-2341, June.
    • Handle: RePEc:spr:waterr:v:35:y:2021:i:8:d:10.1007_s11269-021-02793-8
    DOI: 10.1007/s11269-021-02793-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-021-02793-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11269-021-02793-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Carlo Ciaponi & Enrico Murari & Sara Todeschini, 2016. "Modularity-Based Procedure for Partitioning Water Distribution Systems into Independent Districts," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(6), pages 2021-2036, April.
    2. Naser Dehghanian & S. Saeid Mousavi Nadoushani & Bahram Saghafian & Ruhangiz Akhtari, 2019. "Performance Evaluation of a Fuzzy Hybrid Clustering Technique to Identify Flood Source Areas," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(13), pages 4621-4636, October.
    3. LAMBIOTTE, Renaud & DELVENNE, Jean-Charles & BARAHONA, Mauricio, 2014. "Random walks, Markov processes and the multiscale modular organization of complex network," LIDAM Reprints CORE 2660, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Gustavo Paiva Weyne Rodrigues & Luis Henrique Magalhães Costa & Guilherme Marques Farias & Marco Aurélio Holanda Castro, 2019. "A Depth-First Search Algorithm for Optimizing the Gravity Pipe Networks Layout," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(13), pages 4583-4598, October.
    5. Aditya Gupta & K. D. Kulat, 2018. "A Selective Literature Review on Leak Management Techniques for Water Distribution System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(10), pages 3247-3269, August.
    6. Zhuan, Xiangtao & Xia, Xiaohua, 2013. "Optimal operation scheduling of a pumping station with multiple pumps," Applied Energy, Elsevier, vol. 104(C), pages 250-257.
    7. S. R. Mounce & K. Ellis & J. M. Edwards & V. L. Speight & N. Jakomis & J. B. Boxall, 2017. "Ensemble Decision Tree Models Using RUSBoost for Estimating Risk of Iron Failure in Drinking Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(5), pages 1575-1589, March.
    8. Ashish Kumar & Pravendra Kumar & Vijay Kumar Singh, 2019. "Evaluating Different Machine Learning Models for Runoff and Suspended Sediment Simulation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(3), pages 1217-1231, February.
    9. M. Pasha & Kevin Lansey, 2014. "Strategies to Develop Warm Solutions for Real-Time Pump Scheduling for Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(12), pages 3975-3987, September.
    10. Carlo Giudicianni & Manuel Herrera & Armando Nardo & Kemi Adeyeye, 2020. "Automatic Multiscale Approach for Water Networks Partitioning into Dynamic District Metered Areas," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(2), pages 835-848, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jia, Rui & Du, Kun & Song, Zhigang & Xu, Wei & Zheng, Feifei, 2024. "Scenario reduction-based simulation method for efficient serviceability assessment of earthquake-damaged water distribution systems," Reliability Engineering and System Safety, Elsevier, vol. 246(C).
    2. Xuan Khoa Bui & Gimoon Jeong & Doosun Kang, 2022. "Adaptive DMA Design and Operation under Multiscenarios in Water Distribution Networks," Sustainability, MDPI, vol. 14(6), pages 1-22, March.
    3. Tianwei Mu & Manhong Huang & Shi Tang & Rui Zhang & Gang Chen & Baiyi Jiang, 2022. "Sensor Partitioning Placements via Random Walk and Water Quality and Leakage Detection Models within Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(13), pages 5297-5311, October.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tianwei Mu & Yaqi Li & Ziyi Li & Luyue Wang & Haoqiang Tan & Chengzhi Zheng, 2021. "Improved Network Reliability Optimization Model with Head Loss for Water Distribution System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(7), pages 2101-2114, May.
    2. Taehyeon Kim & Yoojin Oh & Jayong Koo & Doguen Yoo, 2022. "Evaluation of Priority Control District Metered Area for Water Distribution Networks Using Water Quality-Related Big Data," Sustainability, MDPI, vol. 14(12), pages 1-19, June.
    3. Alicia Benarroch & María Rodríguez-Serrano & Alejandra Ramírez-Segado, 2021. "New Water Culture versus the Traditional Design and Validation of a Questionnaire to Discriminate between Both," Sustainability, MDPI, vol. 13(4), pages 1-19, February.
    4. Benjamin Davies & David C. Maré, 2020. "Delineating functional labour market areas with estimable classification stabilities," Working Papers 20_08, Motu Economic and Public Policy Research.
    5. Xin Xu & Yang Lu & Yupeng Zhou & Zhiguo Fu & Yanjie Fu & Minghao Yin, 2021. "An Information-Explainable Random Walk Based Unsupervised Network Representation Learning Framework on Node Classification Tasks," Mathematics, MDPI, vol. 9(15), pages 1-14, July.
    6. Mohanaprasad Kothandaraman & Zijian Law & Morris A. G. Ezra & Chang Hong Pua & Uma Rajasekaran, 2022. "Water Pipeline Leak Measurement Using Wavelet Packet-based Adaptive ICA," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(6), pages 1973-1989, April.
    7. Yasaman Makaremi & Ali Haghighi & Hamid Reza Ghafouri, 2017. "Optimization of Pump Scheduling Program in Water Supply Systems Using a Self-Adaptive NSGA-II; a Review of Theory to Real Application," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(4), pages 1283-1304, March.
    8. Jeongwook Choi & Doosun Kang, 2020. "Improved Hydraulic Simulation of Valve Layout Effects on Post-Earthquake Restoration of a Water Distribution Network," Sustainability, MDPI, vol. 12(8), pages 1-20, April.
    9. Artur F. Tomeczek & Tomasz M. Napiórkowski, 2024. "PageRank and Regression as a Two-Step Approach to Analysing a Network of Nasdaq Firms During a Recession: Insights from Minimum Spanning Tree Topology," Gospodarka Narodowa. The Polish Journal of Economics, Warsaw School of Economics, issue 3, pages 56-69.
    10. Kagiri, Charles & Wanjiru, Evan M. & Zhang, Lijun & Xia, Xiaohua, 2018. "Optimized response to electricity time-of-use tariff of a compressed natural gas fuelling station," Applied Energy, Elsevier, vol. 222(C), pages 244-256.
    11. Caterina Capponi & Silvia Meniconi & Pedro J. Lee & Bruno Brunone & Marco Cifrodelli, 2020. "Time-domain Analysis of Laboratory Experiments on the Transient Pressure Damping in a Leaky Polymeric Pipe," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(2), pages 501-514, January.
    12. Rana Muhammad Adnan & Kulwinder Singh Parmar & Salim Heddam & Shamsuddin Shahid & Ozgur Kisi, 2021. "Suspended Sediment Modeling Using a Heuristic Regression Method Hybridized with Kmeans Clustering," Sustainability, MDPI, vol. 13(9), pages 1-21, April.
    13. Filipe, Jorge & Bessa, Ricardo J. & Reis, Marisa & Alves, Rita & Póvoa, Pedro, 2019. "Data-driven predictive energy optimization in a wastewater pumping station," Applied Energy, Elsevier, vol. 252(C), pages 1-1.
    14. Anselma, Pier Giuseppe, 2022. "Computationally efficient evaluation of fuel and electrical energy economy of plug-in hybrid electric vehicles with smooth driving constraints," Applied Energy, Elsevier, vol. 307(C).
    15. Luis Henrique Magalhães Costa & Bruno Prata & Helena M. Ramos & Marco Aurélio Holanda Castro, 2016. "A Branch-and-Bound Algorithm for Optimal Pump Scheduling in Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(3), pages 1037-1052, February.
    16. Du Plessis, Gideon Edgar & Liebenberg, Leon & Mathews, Edward Henry, 2013. "The use of variable speed drives for cost-effective energy savings in South African mine cooling systems," Applied Energy, Elsevier, vol. 111(C), pages 16-27.
    17. Yu Tian & Sebastian Lautz & Alisdiar O. G. Wallis & Renaud Lambiotte, 2021. "Extracting Complements and Substitutes from Sales Data: A Network Perspective," Papers 2103.02042, arXiv.org, revised Aug 2021.
    18. Wanjiru, Evan M. & Sichilalu, Sam M. & Xia, Xiaohua, 2017. "Model predictive control of heat pump water heater-instantaneous shower powered with integrated renewable-grid energy systems," Applied Energy, Elsevier, vol. 204(C), pages 1333-1346.
    19. Xiaoli Feng & Baoyun Qiu & Yongxing Wang, 2020. "Optimizing Parallel Pumping Station Operations in an Open-Channel Water Transfer System Using an Efficient Hybrid Algorithm," Energies, MDPI, vol. 13(18), pages 1-19, September.
    20. M. Blokland & R. D. van der Mei & J. F. J. Pruyn & J. Berkhout, 2023. "Literature Survey on Automatic Pipe Routing," SN Operations Research Forum, Springer, vol. 4(2), pages 1-56, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:waterr:v:35:y:2021:i:8:d:10.1007_s11269-021-02793-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.