IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v30y2016i5p1685-1699.html
   My bibliography  Save this article

A Graph-Theoretic Framework for Assessing the Resilience of Sectorised Water Distribution Networks

Author

Listed:
  • Manuel Herrera
  • Edo Abraham
  • Ivan Stoianov

Abstract

Water utilities face a challenge in maintaining a good quality of service under a wide range of operational management and failure conditions. Tools for assessing the resilience of water distribution networks are therefore essential for both operational and maintenance optimization. In this paper, a novel graph-theoretic approach for the assessment of resilience for large scale water distribution networks is presented. This is of great importance for the management of large scale water distribution systems, most models containing up to hundreds of thousands of pipes and nodes. The proposed framework is mainly based on quantifying the redundancy and capacity of all possible routes from demand nodes to their supply sources. This approach works well with large network sizes since it does not rely on precise hydraulic simulations, which require complex calibration processes and computation, while remaining meaningful from a physical and a topological point of view. The proposal is also tailored for the analysis of sectorised networks through a novel multiscale method for analysing connectivity, which is successfully tested in operational utility network models made of more than 100,000 nodes and 110,000 pipes. Copyright The Author(s) 2016

Suggested Citation

  • Manuel Herrera & Edo Abraham & Ivan Stoianov, 2016. "A Graph-Theoretic Framework for Assessing the Resilience of Sectorised 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(5), pages 1685-1699, March.
    • Handle: RePEc:spr:waterr:v:30:y:2016:i:5:p:1685-1699
    DOI: 10.1007/s11269-016-1245-6
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11269-016-1245-6
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11269-016-1245-6?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Ricardo Gomes & Alfeu Marques & Joaquim Sousa, 2013. "District Metered Areas Design Under Different Decision Makers’ Options: Cost Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(13), pages 4527-4543, October.
    2. J. Buhl & J. Gautrais & N. Reeves & R. V. Solé & S. Valverde & P. Kuntz & G. Theraulaz, 2006. "Topological patterns in street networks of self-organized urban settlements," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 49(4), pages 513-522, February.
    3. Raúl Baños & Juan Reca & Juan Martínez & Consolación Gil & Antonio Márquez, 2011. "Resilience Indexes for Water Distribution Network Design: A Performance Analysis Under Demand Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(10), pages 2351-2366, August.
    4. M. Tabesh & A. Yekta & R. Burrows, 2009. "An Integrated Model to Evaluate Losses in Water Distribution Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 23(3), pages 477-492, February.
    5. Kunlun Xin & Tao Tao & Yingjun Lu & Xiaolan Xiong & Fei Li, 2014. "Apparent Losses Analysis in District Metered Areas of 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(3), pages 683-696, February.
    Full references (including those not matched with items on IDEAS)

    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. Manuel Herrera & Edo Abraham & Ivan Stoianov, 2016. "A Graph-Theoretic Framework for Assessing the Resilience of Sectorised 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(5), pages 1685-1699, March.
    2. S. Alvisi, 2015. "A New Procedure for Optimal Design of District Metered Areas Based on the Multilevel Balancing and Refinement Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(12), pages 4397-4409, September.
    3. Bárbara Brzezinski Azevedo & Tarcísio Abreu Saurin, 2018. "Losses in Water Distribution Systems: A Complexity Theory Perspective," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(9), pages 2919-2936, July.
    4. Jiang, Bin, 2007. "A topological pattern of urban street networks: Universality and peculiarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 384(2), pages 647-655.
    5. Batac, Rene C. & Cirunay, Michelle T., 2022. "Shortest paths along urban road network peripheries," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    6. Ioan Sarbu, 2014. "Nodal Analysis of Urban Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(10), pages 3143-3159, August.
    7. Boeing, Geoff, 2017. "OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks," SocArXiv q86sd, Center for Open Science.
    8. Lorenzo Barbieri & Roberto D’Autilia & Paola Marrone & Ilaria Montella, 2023. "Graph Representation of the 15-Minute City: A Comparison between Rome, London, and Paris," Sustainability, MDPI, vol. 15(4), pages 1-14, February.
    9. Nogueira Vilanova, Mateus Ricardo & Perrella Balestieri, José Antônio, 2014. "Energy and hydraulic efficiency in conventional water supply systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 30(C), pages 701-714.
    10. Allisa G. Hastie & Christopher M. Chini & Ashlynn S. Stillwell, 2022. "A mass balance approach to urban water analysis using multi‐resolution data," Journal of Industrial Ecology, Yale University, vol. 26(1), pages 213-224, February.
    11. Wagner, Roy, 2008. "On the metric, topological and functional structures of urban networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(8), pages 2120-2132.
    12. 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.
    13. Geoff Boeing, 2020. "Planarity and street network representation in urban form analysis," Environment and Planning B, , vol. 47(5), pages 855-869, June.
    14. M. Fontana & D. Morais, 2013. "Using Promethee V to Select Alternatives so as to Rehabilitate Water Supply Network with Detected Leaks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(11), pages 4021-4037, September.
    15. Tsiotas, Dimitrios, 2021. "Drawing indicators of economic performance from network topology: The case of the interregional road transportation in Greece," Research in Transportation Economics, Elsevier, vol. 90(C).
    16. Elijah Knaap & Sergio Rey, 2024. "Segregated by design? Street network topological structure and the measurement of urban segregation," Environment and Planning B, , vol. 51(7), pages 1408-1429, September.
    17. Heng Ye & Zhiping Li & Guangyue Li & Yiran Liu, 2022. "Topology Analysis of Natural Gas Pipeline Networks Based on Complex Network Theory," Energies, MDPI, vol. 15(11), pages 1-20, May.
    18. repec:plo:pone00:0196997 is not listed on IDEAS
    19. Róbert Pethes & Levente Kovács, 2023. "An Exact and an Approximation Method to Compute the Degree Distribution of Inhomogeneous Random Graph Using Poisson Binomial Distribution," Mathematics, MDPI, vol. 11(6), pages 1-24, March.
    20. S. M. Jafari & A. R. Zahiri & O. Bozorg Haddad & M. Mohammad Rezapour Tabari, 2024. "Uncertainty Analysis of Optimal Instruction for WDN Pipes Repair and Replacement Using Fuzzy α-cut - hydraulic Simulation Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 38(11), pages 4039-4067, September.
    21. Raziyeh Farmani & David Butler, 2014. "Implications of Urban Form on Water Distribution Systems Performance," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(1), pages 83-97, January.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:30:y:2016:i:5:p:1685-1699. 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.