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

Description:

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

News

Δύο κενές θέσεις Ειδικών Επιστημόνων Έρευνας – Προθεσμία 06/12/2024

Το Εργαστήριο Περιβαλλοντικών και Τεχνικών Διεργασιών και Συστημάτων Νερού (ΓΑΙΑ) του Τμήματος Πολιτικών Μηχανικών και Μηχανικών Περιβάλλοντος και του Διεθνούς Ερευνητικού Κέντρου Νερού «ΝΗΡΕΑΣ» του

News

Νέα κενή θέση Ειδικού Επιστήμονα Έρευνας – Προθεσμία 07/12/2024

Το Διεθνές Ερευνητικό Κέντρο Νερού «ΝΗΡΕΑΣ» του Πανεπιστημίου Κύπρου δέχεται αιτήσεις για την πλήρωση μίας (1) θέσης Ειδικού Επιστήμονα Έρευνας μερικής απασχόλησης σε ερευνητικές δραστηριότητες.

Scroll to Top