A Hybrid Approach for Considering Topography in Graph-Based Optimization of Water Distribution Networks

A Hybrid Approach for Considering Topography in Graph-Based Optimization of Water Distribution Networks

Sitzenfrei, Robert (University of Innsbruck)
Qiu, Mengning (Technion)
Ostfeld, Avi (Technion)
Savic, Dragan (University of Exeter; KWR Water Research Institute)
Kapelan, Z. (TU Delft Sanitary Engineering)

Ahmad, Sajjad (editor)
Murray, Regan (editor)

2023

Water distribution networks (WDNs) are a vital component of urban water infrastructure. They transport water from production sites (sources) to spatially distributed consumers (sinks). Multiobjective optimization procedures are often used to minimize construction costs and at the same time maximize the resilience of such systems, which is usually a very computationally expensive task. Recently, highly efficient approaches based on complex network analysis (CNA) have been developed to solve this task more computationally efficiently. With CNA, very large WDNs can be optimized, considering network topology and demand distribution (using, e.g., demand edge betweenness centrality). However, existing CNA approaches do not consider network topography (i.e., height differences between sources and sinks). Comparing design solutions based on CNA with those found by evolutionary algorithms shows that the least-cost CNA design cannot compete with the latter. In this work, a hybrid approach is developed, where low-cost design CNA solutions are evaluated with a hydraulic solver (Epanet2), and subsequently the demand edge betweenness centrality distribution is iteratively altered for nodes with pressure deficits. This enhanced CNA-based optimization is tested on two different large case studies from the literature and shows promising results (2% cost increase). These solutions were obtained using significantly less computational effort (at least factor 1,000 faster), enabling solving very large WDN optimization problems (>150,000 decision variables).

demand edge betweenness centrality
graph
least cost design
multi-objective optimization
resilience

http://resolver.tudelft.nl/uuid:5596fc65-4d1e-4f25-9c54-3ddeaac0c066

https://doi.org/10.1061/9780784484852.078

American Society of Civil Engineers (ASCE)

2023-11-21

978-078448485-2

World Environmental and Water Resources Congress 2023: Adaptive Planning and Design in an Age of Risk and Uncertainty - Selected Papers from World Environmental and Water Resources Congress 2023

World Environmental and Water Resources Congress 2023, 2023-05-21 → 2023-05-25, Green Valley Ranch Resort Spa and Casino, 2300 Paseo Verde Pkwy , Henderson, United States

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

conference paper

© 2023 Robert Sitzenfrei, Mengning Qiu, Avi Ostfeld, Dragan Savic, Z. Kapelan