Twin-Hierarchy Decomposition for Optimal Design of Water Distribution Systems
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 5
Abstract
This paper proposes a methodology to decompose water distribution systems (WDSs) into a twin-hierarchy pipeline structure consisting of backbone mains and community feeders. The method has three steps: (1) clustering analysis; (2) vulnerability analysis; and (3) identification of backbone mains and community feeders. After decomposition, analysis of a whole complex WDS could be simplified to that of smaller subsystems formed by either backbone mains or community feeders. The method enables the analysis of all communities independently without physical division of the WDS. It is applied to an optimal-design problem of the C-Town network defined in the literature. The problem is to find the best tradeoff between reducing background leakage and minimizing capital and operational costs. The final solution has a total annual cost of 1.19 million Euro with 54% operational costs and 46% capital costs, respectively. The decomposition process is also consistent with engineering practice on leakage control since one practical strategy is to divide the WDSs into metered zones. Other possible applications of the twin-hierarchy decomposition are further discussed.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The work reported is funded by the U.K. Engineering & Physical Sciences Research Council (EPSRC) project Safe & SuRe (EP/K006924/1).
References
Alvisi, S., and Franchini, M. (2014). “A heuristic procedure for the automatic creation of district metered areas in water distribution systems.” Urban Water J., 11(2), 137–159.
Bartolin, H., Martinez, F., and Cortes, J. A. (2005). “Topological GIS-based analysis of a water distribution network model. Applications of the minimum spanning tree.” Computers and Control in the Water Industry (CCWI 2005), Univ. of Exeter, Exeter, U.K.
Butler, D., Farmani, R., Fu, G., Ward, S., Diao, K., and Astaraie-Imani, M. (2014). “A new approach to urban water management: Safe and sure.” Procedia Eng., 89, 347–354.
Candelieri, A., Conti, D., and Archetti, F. (2014). “A graph based analysis of leak localization in urban water networks.” Procedia Eng., 70, 228–237.
Chu, J., Zhang, C., Fu, G., Li, Y., and Zhou, H. (2014). “Improving multi-objective reservoir operation optimization with sensitivity-informed problem decomposition.” Hydrol. Earth Syst. Sci., 12(4), 3719–3752.
Clauset, A., Newman, M. E. J., and Moore, C. (2004). “Finding community structure in very large networks.” Phys. Rev. E, 70(6), 1–6.
Deuerlein, J. (2008). “Decomposition model of a general water supply network graph.” J. Hydraul. Eng., 822–832.
Diao, K., Wang, Z., Burger, G., Chen, C. H., Rauch, W., and Zhou, Y. (2013a). “Speedup of water distribution simulation by domain decomposition”. Environ. Modell. Software, 52, 253–263.
Diao, K., Zhou, Y., and Rauch, W. (2013b). “Automated creation of district metered area boundaries in water distribution systems.” J. Water Resour. Plann. Manage., 139(2), 184–190.
Diao, K. G., Farmani, R., Fu, G. T., Astaraie-Imani, M., Ward, S., and Butler, D. (2014a). “Clustering analysis of water distribution systems: Identifying critical components and community impacts.” Water Sci. Technol., 70(11), 1764–1773.
Diao, K. G., Farmani, R., Fu, G. T., and Butler, D. (2014b). “Vulnerability assessment of water distribution systems using directed and undirected graph theory.” 11th Int. Conf. on Hydroinformatics, Curran Associates, New York.
Diao, K. G., Fu, G. T., Farmani, R., Guidolin, M., and Butler, D. (2014c). “Hierarchical decomposition of water distribution systems for background leakage assessment.” Procedia Eng., 89, 53–58.
Diao, K. G., Zhou, Y. W., Li, J., and Liu, Z. L. (2011). “Battle of the water calibration networks (BWCN): A component status changes oriented calibration method for zonal management water distribution networks.” Water Distribution Systems Analysis 2010, ASCE, Reston, VA, 1629–1644.
Diao, K. G., Zhou, Y. W., and Rauch, W. (2012). “Automated creation of district metered areas boundaries in water distribution systems.” J. Water Resour. Plann. Manage., 184–190.
Di Nardo, A., and Di Natale, M. (2011a). “A design support methodology for district metering of water supply networks.” Water Distribution Systems Analysis 2010, ASCE, Reston, VA, 870–887.
Di Nardo, A., and Di Natale, M. (2011b). “A heuristic design support methodology based on graph theory for district metering of water supply networks.” Eng. Optim., 43(2), 193–211.
Fernandez, A. (2011). “Improving water network management by efficient division into supply clusters.” Ph.D. thesis, Polytechnic Univ. of Valencia, Valencia, Spain.
Ferrari, G., Savic, D., and Becciu, G. (2013). “Graph-theoretic approach and sound engineering principles for design of district metered areas.” J. Water Resour. Plann. Manage., 04014036.
Fu, G., Kapelan, Z., Kasprzyk, J., and Reed, P. (2013). “Optimal design of water distribution systems using many-objective visual analytics.” J. Water Resour. Plann. Manage., 624–633.
Fu, G., Kapelan, Z., and Reed, P. (2012). “Reducing the complexity of multi-objective water distribution system optimization through global sensitivity analysis.” J. Water Resour. Plann. Manage., 196–207.
Giustolisi, O., Berardi, L., Laucelli, D., Savic, D., and Kapelan, Z. (2015). “Operational and tactical management of water and energy resources in pressurized systems: The competition at WDSA 2014.” J. Water Resour. Plann. Manage., C4015002.
Giustolisi, O., and Ridolfi, L. (2014). “New modularity-based approach to segmentation of water distribution networks.” J. Hydraul. Eng., 04014049.
Izquierdo, J., Montalvo, I., Pérez, R., and Herrera, M. (2008). “Sensitivity analysis to assess the relative importance of pipes in water distribution networks.” Math. Comput. Modell., 48(1–2), 268–278.
Ostfeld, A., et al. (2012). “The battle of the water calibration networks (BWCN).” J. Water Resour. Plann. Manage., 523–532.
Perelman, L., and Ostfeld, A. (2011a). “Topological clustering for water distribution systems analysis.” Environ. Modell. Software, 26(7), 969–972.
Perelman, L., and Ostfeld, A. (2011b). “Water-distribution systems simplifications through clustering.” J. Water Resour. Plann. Manage., 218–229.
Rossman, L. A. (2000). EPANET 2 users manual, U.S. EPA, Cincinnati.
Scibetta, M., Boano, F., Revelli, R., and Ridolfi, L. (2013). “Community detection as a tool for complex pipe network clustering.” EPL, 103(4), 48001.
Sempewo, J., Pathirana, A., and Vairavamoorthy, K. (2008). “Spatial analysis tool for development of leakage control zones from the analogy of distributed computing.” 10th Annual Water Distribution Systems Analysis Conf. (WDSA2008), ASCE, Reston, VA.
Swamee, P., and Sharma, A. (1990). “Decomposition of large water distribution systems.” J. Environ. Eng., 269–283.
Swamee, P. K., and Sharma, A. K. (2008). “Decomposition of a large water system and optimal zone size.” Design of water supply pipe networks, Wiley, 213–241.
Tzatchkov, V. (2006). “Graph algorithms for connectivity analysis of water distribution network sectorization.” 7th Int. Conf. on Hydroinformatics, Research Publisher, Silicon Valley, CA.
Yazdani, A., and Jeffrey, P. (2010). “A complex network approach to robustness and vulnerability of spatially organized water distribution networks.” Physics, 1–18.
Zecchin, A., Thum, P., Simpson, A., and Tischendorf, C. (2012). “Steady-state behavior of large water distribution systems: Algebraic multigrid method for the fast solution of the linear step.” J. Water Resour. Plann. Manage., 138(6), 639–650.
Zhang, C., Wang, G., Peng, Y., Tang, G., and Liang, G. (2012). “A negotiation-based multi-objective, multi-party decision-making model for inter-basin water transfer scheme optimization.” Water Resour. Manage., 26(14), 4029–4038.
Zheng, F. F., and Zecchin, A. (2014). “An efficient decomposition and dual-stage multi-objective optimization method for water distribution systems with multiple supply sources.” Environ. Modell. Software, 55, 143–155.
Zhu, X., Zhang, C., Yin, J., Zhou, H., and Jiang, Y. (2014). “Optimization of water diversion based on reservoir operating rules—A case study of the Biliu River reservoir, China.” J. Hydrol. Eng., 411–421.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 142 • Issue 5 • May 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Feb 1, 2015
Accepted: Aug 5, 2015
Published online: Oct 1, 2015
Discussion open until: Mar 1, 2016
Published in print: May 1, 2016
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.