A complex network approach for pareto-optimal design of water distribution networks

Conference paper (2021)

Authors

Robert Sitzenfrei University of Innsbruck

Qi Wang Guangdong University of Technology

Z. Kapelan Sanitary Engineering - , University of Exeter

Dragan Savić Universiti Kebangsaan Malaysia, University of Exeter, KWR Water Research Institute

Research Group

Sanitary Engineering () (TU Delft)

Graph Resilience Multi-objective optimization Costs Edge betweenness centrality VirtRome

To reference this document use:

http://resolver.tudelft.nl/uuid:f30f786a-177d-405f-b09d-9d218964bf1e

More Info

expand_more

Published Date

2021

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Civil Engineering & Geosciences

Department

Water Management

Research Group

Sanitary Engineering

Abstract

Water distribution networks (WDNs) are vital parts of the urban infrastructure, and their construction, operation, and maintenance incur major investments. Therefore, many different approaches for optimizing WDNs exist. However, when it comes to large real WDNs, computational time becomes a significant factor, as the possible number of potential solutions grows exponentially. This paper discusses a highly efficient approach for Pareto-optimal design of WDNs based on complex network analysis (CNA). A real WDN with about 4,000 pipes (decision variables) was optimized first using a straightforward evolutionary algorithm approach with two objectives being cost minimization and resilience maximization. By systematically investigating topological features of the obtained Pareto-optimal solutions, insights into optimal networks are generated and a new design approach based on CNA is developed, which outperforms the results of the evolutionary algorithm. The proposed CNA approach is then successfully used to optimize a WDN with the same objectives where the evolutionary algorithm approach is computationally infeasible (semi-real case study with 157,040 decision variables).