Pipe Network Routing Through Ant Colony Optimization.

Share This Post

Author: Christodoulou, S. and Ellinas, G.

Year: 2010

Publisher: Journal of Infrastructure Systems, ASCE, 16 (2), 149-159,

File: Click Here


As the need to better manage scarce water resources and water distribution systems increases, the problem of efficient routing of piping networks is gaining importance within the framework of an overall strategy for improving the networks’ efficiency and resilience to undesired emphoperational changes. The paper presents a methodology for optimizing flow routing in pipe networks by imitating the natural selection processes used by real-life ants in search of the shortest path to a food source. The method, known as ant colony optimization (ACO), is a population-based, artificial multiagent, general-search technique for the solution of combinatorial problems with its analogical roots based on the behavior of real-ant colonies. ACO’s mathematical background is outlined and a suggested possible implementation strategy is described for identifying “shortest paths” in water pipe networks. Such shortest paths could be not only the minimum pipe lengths between nodes of interest, but also the minimum number of valve operations required to keep a flow path active, the minimum number of customers affected during a flow reroute either because of planned (maintenance) or unplanned (water leak) conditions, and the minimum pressure drop along a path during adverse conditions. The ACO methodology should be of interest to both researchers and practitioners since it provides an alternative method to routing optimizations, with a wide range of applications. A case study of a specific urban water distribution network is also described for the proposed ACO virtual multiagent approach.

More To Explore

Articles in press

Αναβάθμιση των μονάδων επεξεργασίας αστικών λυμάτων της Μεσογείου – 11/07/24

Το Εργαστήριο Περιβαλλοντικών και Τεχνικών Διεργασιών & Συστημάτων Νερού – Γαία, με συντονίστρια την Καθηγήτρια Δέσπω Φάττα-Κάσινου, και το Διεθνές Ερευνητικό Κέντρο Νερού Νηρέας του

Articles in press

Σημαντική χρήση μεθαμφεταμίνης στην Κύπρο τα τελευταία χρόνια, σύμφωνα με Πανευρωπαϊκή Έρευνα – 20/03/24

Σημαντική χρήση μεθαμφεταμίνης στην Κύπρο, αλλά χαμηλότερα Eυρωπαϊκό μέσο όρο για άλλες ουσίες.   Πανευρωπαϊκή Έρευνα που διεξήχθη την άνοιξη του 2023, σχετικά με την

Scroll to Top