What is it about?

This paper focuses on improving decision-making in critical infrastructure networks, such as water distribution systems, by introducing a novel approach to efficiently compute shortest paths. In complex, interconnected infrastructures, timely and accurate decision-making is vital. The proposed method, called the multiscale shortest path (MS-SP) algorithm, streamlines the process of finding the shortest routes within these networks. It achieves this by reducing the network's complexity while maintaining the ability to provide exact solutions, all in significantly less computational time. This research not only enhances the efficiency of managing critical infrastructure but also demonstrates practical applications for tasks like water quality monitoring, contamination analysis, and dynamic system reconfiguration, with potential implications for various other sectors beyond water utilities.

Featured Image

Why is it important?

This research holds paramount importance in addressing the complex challenges faced by critical infrastructure systems that underpin modern society's functionality and safety. The efficient management of infrastructure networks, such as water distribution systems, power grids, and telecommunications, is a global priority. By significantly speeding up the computation of shortest paths, the multiscale shortest path (MS-SP) algorithm offers a critical advancement in ensuring the reliability, resilience, and safety of these vital systems.


Looking ahead, the perspectives offered by the multiscale shortest path (MS-SP) algorithm open exciting avenues for research and practical application in the realm of critical infrastructure management and beyond. As technology continues to evolve and infrastructures become even more interconnected, the relevance of this work is expected to grow.

Dr Antonio Scala
CNR Institute for Complex Systems

Read the Original

This page is a summary of: The faster the better: On the shortest paths role for near real-time decision making of water utilities, Reliability Engineering & System Safety, August 2021, Elsevier, DOI: 10.1016/j.ress.2021.107589.
You can read the full text:



The following have contributed to this page