Spectral Clustering and Multicriteria Decision for Design of District Metered Areas
Publication: Journal of Water Resources Planning and Management
Volume 144, Issue 5
Abstract
The design of district metered areas (DMAs) has many factors to be considered to reduce the adverse effect of the closure of valves. A three-step methodology for DMA design is proposed based on spectral clustering algorithm and graph theory. The first step is to calculate the nontrivial eigenvectors based on a weighted graph of the water distribution network. The second step is optimal nodes clustering as DMAs by spectral clustering. The third step is to determine the location of meters and valves by a proposed heuristic method. The multicriteria decision method is then used to determine the best DMAs solution. A simple example network is used to demonstrate the method, and a real-world network, the Wolf-Cordera Ranch, is applied to test the feasibility and effectiveness of the proposed method for DMA design in actual systems. Results show that the proposed method can identify different DMA solutions effectively, and better DMA design can be obtained considering different performance criteria.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (No. 51508492) and the Natural Science Foundation of Hebei Province, China (No. E2015203079). The authors also sincerely thank the three reviewers for their constructive proposals that significantly improved the article.
References
Alvisi, S. (2015). “A new procedure for optimal design of district metered areas based on the multilevel balancing and refinement algorithm.” Water Resour. Manage., 29(12), 4397–4409.
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.
Awad, H., Kapelan, Z., and Savic, D. A. (2009). “Optimal setting of time-modulated pressure reducing valves in water distribution networks using genetic algorithms.” Integrating water systems, J. Boxall and C. Maksimovic, eds., Taylor & Francis, London, 31–37.
Bonacich, P. F. (1987). “Power and centrality: A family of measures.” Am. J. Sociol., 92(5), 1170–1182.
Brin, S., and Page, L. (1998). “The anatomy of a large-scale hypertextual web search engine.” Comput. Networks, 30(1–7), 107–117.
Capocci, A., Servedio, V. D. P., Caldarelli, G., and Colaiori, F. (2005). “Detecting communities in large networks.” Physica A, 352(2–4), 669–676.
Diao, K., Zhou, Y., and Rauch, W. (2013). “Automated creation of district metered area boundaries in water distribution systems.” J. Water Resour. Plann. Manage., 184–190.
Dijkstra, E. M. (1959). “A note on two problems in connections with graph.” Numerische Mathematik, 1(1), 269–271.
Di Nardo, A., Di Natale, M., Santonastaso, G. F., Tzatchkov, V. G., and Alcocer-Yamanaka, V. H. (2014). “Water network sectorization based on graph theory and energy performance indices.” J. Water Resour. Plann. Manage., 620–629.
Di Nardo, A., Di Natale, M., Santonastaso, G. F., and Venticinque, S. (2013). “An automated tool for smart water network partitioning.” Water Resour. Manage., 27(13), 4493–4508.
Du, K., Long, T.-Y., Wang, J.-H., and Guo, J.-S. (2015). “Inversion model of water distribution systems for nodal demand calibration.” J. Water Resour. Plann. Manage., 04015002.
EPANET version 2 [Computer software]. U.S. Environment Protection Agency, Washington, DC.
Ferrari, G., Savic, D., and Becciu, G. (2014). “Graph-theoretic approach and sound engineering principles for design of districted metered areas.” J. Water Resour. Plann. Manage., 04014036.
Freeman, L. (1977). “A set of measures of centrality based upon betweenness.” Sociometry, 40(1), 35–41.
Galdiero, E., De Paola, F., Fontana, N., Giugni, M., and Savic, D. (2016). “Decision support system for the optimal design of district metered areas.” J. Hydroinf., 18(1), 49–61.
Gheisi, A., Forsyth, M., and Naser, G. (2016). “Water distribution systems reliability: A review of research literature.” J. Water Resour. Plann. Manage., 04016047.
Gomes, R., Marques, A., and Sousa, J. (2012a). “Decision support system to divide a large network into suitable district metered areas.” Water Sci. Technol., 65(9), 1667–1675.
Gomes, R., Marques, A., and Sousa, J. (2012b). “Identification of optimal entry points at district metered areas and implementation of pressure management.” Urban Water J., 9(6), 365–384.
Gomes, R., Marques, A., and Sousa, J. (2013). “District metered areas design under different decision makers’ options: Cost analysis.” Water Resour. Manage., 27(13), 4527–4543.
Grayman, W. M., Murray, R., and Savic, D. A. (2009). “Effects of redesign of water systems for security and water quality factors.” World Environmental and Water Resources Congress 2009, ASCE, Reston, VA, 504–114.
Hajebi, S., Roshani, E., Cardozo, N., Barrett, S., Clarke, A., and Clarke, S. (2016). “Water distribution network sectorisation using graph theory and many-objective optimization.” J. Hydroinf., 18(1), 77–95.
Laucelli, D. B., Simone, A., Berardi, L., and Giustolisi, O. (2017). “Optimal design of district metering areas for the reduction of leakage.” J. Water. Resour. Plann. Manage., 04017017.
Lippai, I. (2005). “Water system design by optimization: Colorado Springs utilities case studies.” Pipeline Division Specialty Conf., ASCE, Reston, VA.
MATLAB [Computer software]. MathWorks, Natick, MA.
Morrison, J., Tooms, S., and Rogers, D. (2007). DMA management guidance notes, IWA Publishing, London.
Newman, M. E. J., and Girvan, M. (2004). “Finding and evaluating community structure in networks.” Phys. Rev. E, 69(2), 026113.
Perelman, L., and Ostfeld, A. (2012). “Water-distribution systems simplifications through clustering.” J. Water Resour. Plann. Manage., 218–229.
Perelman, L. S., Allen, M., Preis, A., Iqbal, M., and Whittle, A. (2015a). “Automated sub-zoning of water distribution systems.” Environ. Modell. Software, 65, 1–14.
Perelman, L. S., Allen, M., Preis, A., Iqbal, M., and Whittle, A. (2015b). “Flexible reconfiguration of existing urban water infrastructure systems.” Environ. Sci. Technol., 49(22), 13378–13384.
Salomons, E., Skulovich, O., and Ostfeld, A. (2017). “Battle of water networks DMAs: Multistage design approach.” J. Water Resour. Plann. Manage., 04017059.
Savic, D. A., et al. (2013). “Intelligent urban water infrastructure management.” J. India Inst. Sci., 93(2), 319–336.
Scarpa, F., Lobba, A., and Becciu, G. (2016). “Elementary DMA design of looped water distribution networks with multiple sources.” J. Water Resour. Plann. Manage., 04016011.
Scibetta, M., Boano, F., Revelli, R., and Ridolfi, L. (2013). “Community detection as a tool for complex pipe network clustering.” EPL, 103(4), 1–6.
Tarjan, R. (1971). “Depth-first search and linear graph algorithms.” Proc., 12th Annual Symp. on Switching and Automata Theory, East Lansing, MI, 114–121.
Todini, E. (2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2(2), 115–122.
University of Exeter. (2018). “College of Engineering, Mathematics and Physical Sciences.” ⟨http://emps.exeter.ac.uk/engineering/research/cws/resources/benchmarks/expansion/wolf-cordera-ranch.php⟩ (Feb. 15, 2018).
Wright, R., Stoianov, I., Parpas, P., Henderson, K., and King, J. (2014). “Adaptive water distribution networks with dynamically reconfigurable topology.” J. Hydroinf., 16(6), 1280–1301.
Wu, Y., Liu, S., Wu, X., Liu, Y., and Guan, Y. (2016). “Burst detection in district metering areas using a data driven clustering algorithm.” Water Res., 100, 28–37.
Zhang, Q., Wu, Z. Y., Zhao, M., Qi, J., Huang, Y., and Zhao, H. (2017). “Automatic partitioning of water distribution networks using multiscale community detection and multiobjective optimization.” J. Water Resour. Plann. Manage., 04017057.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 144 • Issue 5 • May 2018
Copyright
©2018 American Society of Civil Engineers.
History
Received: Apr 1, 2017
Accepted: Oct 4, 2017
Published online: Feb 19, 2018
Published in print: May 1, 2018
Discussion open until: Jul 19, 2018
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.