A Hybrid Approach for Considering Topography in Graph-Based Optimization of Water Distribution Networks
Publication: World Environmental and Water Resources Congress 2023
ABSTRACT
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).
Get full access to this chapter
View all available purchase options and get full access to this chapter.
REFERENCES
Q. Zhang, F. Zheng, Q. Chen, Z. Kapelan, K. Diao, and K. Zhang. “Improving the Resilience of Postdisaster Water Distribution Systems Using Dynamic Optimization Framework,” Journal of Water Resources Planning and Management, vol. 146, p. 04019075, 2020.
H. Mala-Jetmarova, N. Sultanova, and D. Savic. “Lost in optimisation of water distribution systems? A literature review of system operation,” Environmental Modelling & Software, vol. 93, pp. 209–254, 7// 2017.
R. Sitzenfrei, Q. Wang, Z. Kapelan, and D. Savić. “Using Complex Network Analysis for Optimization of Water Distribution Networks,” Water Resources Research, vol. 56, p. e2020WR027929, 2020.
J. Saldarriaga, D. Páez, N. León, L. López, and P. Cuero. “Power use methods for optimal design of WDS: history and their use as post-optimization warm starts,” Journal of Hydroinformatics, vol. 17, pp. 404–421, 2014.
J. Reca, and J. Martínez. “Genetic algorithms for the design of looped irrigation water distribution networks,” Water Resources Research, vol. 42, 2006.
Q. Wang, M. Guidolin, D. Savic, and Z. Kapelan. “Two-Objective Design of Benchmark Problems of a Water Distribution System via MOEAs: Towards the Best-Known Approximation of the True Pareto Front,” Journal of Water Resources Planning and Management, vol. 141, p. 04014060, 2015.
B. A. Tolson, M. Asadzadeh, H. R. Maier, and A. Zecchin. “Hybrid discrete dynamically dimensioned search (HD-DDS) algorithm for water distribution system design optimization,” Water Resources Research, vol. 45, 2009.
F. Zheng, A. R. Simpson, and A. C. Zecchin. “A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems,” Water Resources Research, vol. 47, 2011.
X. Qi, K. Li, and W. D. Potter. “Estimation of distribution algorithm enhanced particle swarm optimization for water distribution network optimization,” Frontiers of Environmental Science & Engineering, vol. 10, pp. 341–351, 2016/04/01 2016.
R. Sitzenfrei, M. Oberascher, and J. Zischg. “Identification of Network Patterns in Optimal Water Distribution Systems Based on Complex Network Analysis,” In World Environmental and Water Resources Congress 2019, ed, 2019, pp. 473–483.
R. Sitzenfrei. “Using complex network analysis for water quality assessment in large water distribution systems,” Water Research, vol. 201, p. 117359, 2021/08/01/ 2021.
T. D. Prasad, and N.-S. Park. “Multiobjective Genetic Algorithms for Design of Water Distribution Networks,” Journal of Water Resources Planning and Management, vol. 130, pp. 73–82, 2004.
R. Sitzenfrei. “A review on network generator algorithms for water supply modelling and application studies,” In World Environmental and Water Resources Congress 2016, ed, 2016, pp. 907–916.
Information & Authors
Information
Published In
History
Published online: May 18, 2023
ASCE Technical Topics:
- Analysis (by type)
- Benefit cost ratios
- Business management
- Case studies
- Design (by type)
- Engineering fundamentals
- Financial management
- Geomatics
- Hybrid methods
- Hydraulic design
- Methodology (by type)
- Municipal water
- Practice and Profession
- Research methods (by type)
- Surveying methods
- System analysis
- Topography
- Water (by type)
- Water and water resources
- Water management
- Water supply
- Water supply systems
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.