IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v212y2021ics0951832021001368.html
   My bibliography  Save this article

The faster the better: On the shortest paths role for near real-time decision making of water utilities

Author

Listed:
  • Giudicianni, Carlo
  • Herrera, Manuel
  • Di Nardo, Armando
  • Oliva, Gabriele
  • Scala, Antonio

Abstract

Near real-time monitoring and control of critical infrastructure is essential for the operation and management of cities in a world that is, today, more complex and interconnected than ever. Such an infrastructure can be represented as complex networks an some of their related indices and statistics, many of them based on the shortest paths, play a pivotal role in the decision making for public services such as internet, energy or water. Particularly, the literature has shown that shortest paths are key for resilience and criticality assessment in a water distribution systems (WDS). This paper proposes a procedure to speed-up the computation of shortest paths in a WDS, as it can straightforwardly benefit any critical infrastructure. The proposal is based on a reduced dimension of a complex network representing any critical infrastructure. Despite the consequent decrease in the number of all possible paths in the network, the main advantage and novelty of this proposal is to continue finding the exact solution for the shortest paths. Experimental results show that the procedure brings a computational-time reduction consistently over 50% and up to 90% in some cases. In addition, the paper reveals how the use of shortest paths benefits WDS operation and management, as well as playing a key role in near real-time contamination detection and leakage control.

Suggested Citation

  • Giudicianni, Carlo & Herrera, Manuel & Di Nardo, Armando & Oliva, Gabriele & Scala, Antonio, 2021. "The faster the better: On the shortest paths role for near real-time decision making of water utilities," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    • Handle: RePEc:eee:reensy:v:212:y:2021:i:c:s0951832021001368
    DOI: 10.1016/j.ress.2021.107589
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832021001368
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2021.107589?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. Shuang, Qing & Zhang, Mingyuan & Yuan, Yongbo, 2014. "Node vulnerability of water distribution networks under cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 124(C), pages 132-141.
    2. 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.
    3. Alcaraz, Cristina & Zeadally, Sherali, 2015. "Critical infrastructure protection: Requirements and challenges for the 21st century," International Journal of Critical Infrastructure Protection, Elsevier, vol. 8(C), pages 53-66.
    4. Eusgeld, Irene & Kröger, Wolfgang & Sansavini, Giovanni & Schläpfer, Markus & Zio, Enrico, 2009. "The role of network theory and object-oriented modeling within a framework for the vulnerability analysis of critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 94(5), pages 954-963.
    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. Patriarca, Riccardo & Simone, Francesco & Di Gravio, Giulio, 2022. "Modelling cyber resilience in a water treatment and distribution system," Reliability Engineering and System Safety, Elsevier, vol. 226(C).

    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. C. Giudicianni & A. Nardo & R. Greco & A. Scala, 2021. "A Community-Structure-Based Method for Estimating the Fractal Dimension, and its Application to Water Networks for the Assessment of Vulnerability to Disasters," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(4), pages 1197-1210, March.
    2. Chi Zhang & Yuntao Wang & Yu Li & Wei Ding, 2017. "Vulnerability Analysis of Urban Drainage Systems: Tree vs. Loop Networks," Sustainability, MDPI, vol. 9(3), pages 1-18, March.
    3. Augutis, Juozas & Jokšas, Benas & Krikštolaitis, Ričardas & Urbonas, Rolandas, 2016. "The assessment technology of energy critical infrastructure," Applied Energy, Elsevier, vol. 162(C), pages 1494-1504.
    4. Wu, Baichao & Tang, Aiping & Wu, Jie, 2016. "Modeling cascading failures in interdependent infrastructures under terrorist attacks," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 1-8.
    5. Costa, Rodrigo & Haukaas, Terje & Chang, Stephanie E. & Dowlatabadi, Hadi, 2019. "Object-oriented model of the seismic vulnerability of the fuel distribution network in coastal British Columbia," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 11-23.
    6. Xiang He & Yongbo Yuan, 2019. "A Framework of Identifying Critical Water Distribution Pipelines from Recovery Resilience," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(11), pages 3691-3706, September.
    7. Bistouni, Fathollah & Jahanshahi, Mohsen, 2014. "Analyzing the reliability of shuffle-exchange networks using reliability block diagrams," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 97-106.
    8. Lu, Qing-Chang & Zhang, Lei & Xu, Peng-Cheng & Cui, Xin & Li, Jing, 2022. "Modeling network vulnerability of urban rail transit under cascading failures: A Coupled Map Lattices approach," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    9. Wang, Jingbei & Yang, Naiding & Zhang, Yanlu & Song, Yue, 2018. "Development of the mitigation strategy against the schedule risks of the R&D project through controlling the cascading failure of the R&D network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 390-401.
    10. Zio, E. & Golea, L.R., 2012. "Analyzing the topological, electrical and reliability characteristics of a power transmission system for identifying its critical elements," Reliability Engineering and System Safety, Elsevier, vol. 101(C), pages 67-74.
    11. López, Fernando A. & Páez, Antonio & Carrasco, Juan A. & Ruminot, Natalia A., 2017. "Vulnerability of nodes under controlled network topology and flow autocorrelation conditions," Journal of Transport Geography, Elsevier, vol. 59(C), pages 77-87.
    12. Bell, Alison J.C. & Rogers, M. Brooke & Pearce, Julia M., 2019. "The insider threat: Behavioral indicators and factors influencing likelihood of intervention," International Journal of Critical Infrastructure Protection, Elsevier, vol. 24(C), pages 166-176.
    13. Zio, E. & Golea, L.R. & Sansavini, G., 2012. "Optimizing protections against cascades in network systems: A modified binary differential evolution algorithm," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 72-83.
    14. Zarghami, Seyed Ashkan & Gunawan, Indra & Schultmann, Frank, 2018. "Integrating entropy theory and cospanning tree technique for redundancy analysis of water distribution networks," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 102-112.
    15. Huang, Wencheng & Zhou, Bowen & Yu, Yaocheng & Sun, Hao & Xu, Pengpeng, 2021. "Using the disaster spreading theory to analyze the cascading failure of urban rail transit network," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    16. Freiria, Susana & Ribeiro, Bernardete & Tavares, Alexandre O., 2015. "Understanding road network dynamics: Link-based topological patterns," Journal of Transport Geography, Elsevier, vol. 46(C), pages 55-66.
    17. 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.
    18. Rocchetta, Roberto, 2022. "Enhancing the resilience of critical infrastructures: Statistical analysis of power grid spectral clustering and post-contingency vulnerability metrics," Renewable and Sustainable Energy Reviews, Elsevier, vol. 159(C).
    19. Zhang, Mingyuan & Yang, Xiangjie & Zhang, Juan & Li, Gang, 2022. "Post-earthquake resilience optimization of a rural “road-bridge†transportation network system," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    20. Jingjing Kong & Slobodan P. Simonovic & Chao Zhang, 2019. "Resilience Assessment of Interdependent Infrastructure Systems: A Case Study Based on Different Response Strategies," Sustainability, MDPI, vol. 11(23), pages 1-31, November.

    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:eee:reensy:v:212:y:2021:i:c:s0951832021001368. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.