Water Distribution System Classification Using System Characteristics and Graph-Theory Metrics
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 12
Abstract
This paper proposes a system-characteristics and graph theory–based water distribution system (WDS) model classification scheme that is based on system function and topology. Various parameters are examined to determine the most adequate parameter(s) for describing a WDS. The classification scheme is applied to a single hypothetical and 25 real systems. The primary indicator to classify a WDS function (transmission or distribution networks) is the length-weighted average pipe diameter. The average nodal demand and histogram of total length of each pipe diameter are applied as secondary measures. A new parameter, defined as the branch index (), is used to further classify a branched network by estimating the degree of branching within a WDS. The degree of looping and a second level of classification are based on the meshedness coefficient (), but only after the system is reduced to eliminate nonessential nodes. values are compared with other system-structure metrics in the literature including link density (), average node degree (), , and clustering coefficient (). To that end, Pearson correlation coefficients are computed across the set of other metrics for 26 systems. The correlation analysis reveals that several graph-theory system-structure metrics are highly correlated.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This material is based in part upon work supported by the United States Department of State Green and Resilient Urban Planning Grant No. S-NEAPD-15-CA-1006. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the State Department. The authors thank the three reviewers and Dr. Tom Walski for their insights and direction to improve this paper.
References
Barthélemy, M. (2011). “Spatial networks.” Phys. Rep., 499(1), 1–101.
Brion, L., and Mays, L. (1991). “Methodology for optimal operation of pumping stations in water distribution systems.” J. Hydraul. Eng., 1551–1569.
Buhl, J., et al. (2006). “Topological patterns in street networks of self-organized urban settlements.” Eur. Phys. J. B-Condens. Matter Complex Syst., 49(4), 513–522.
Cembrowicz, R. G. (1992). “Water supply systems optimization for developing countries.” Pipeline systems, Springer, London, 59–76.
Chakraborty, A., et al. (2013). “Link analysis.” Practical graph mining with R, Chapman & Hall, Boca Raton, FL, 75.
Dandy, G. C., Simpson, A. R., and Murphy, L. J. (1996). “An improved genetic algorithm for pipe network optimization.” Water Resour. Res., 32(2), 449–458.
Deuerlein, J. W. (2008). “Decomposition model of a general water supply network graph.” J. Hydraul. Eng., 822–832.
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.
Diba, A., Louie, P. W., Mahjoub, M., and Yeh, W. W. (1995). “Planned operation of large-scale water-distribution system.” J. Water Resour. Plann. Manage., 260–269.
EPANet 2.0 [Computer software]. U.S. Environmental Protection Agency, Cincinnati.
Fujiwara, O., and Khang, D. B. (1990). “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 26(4), 539–549.
Giustolisi, O., and Savic, D. (2010). “Identification of segments and optimal isolation valve system design in water distribution networks.” Urban Water J., 7(1), 1–15.
Hoagland, S., Schal, S., Ormsbee, L., and Bryson, S. (2015). “Classification of water distribution systems for research applications.” World Environmental and Water Resources Congress 2015, ASCE, Austin, TX, 696–702.
Hwang, H., Lansey, K., and Jung, D. (2017). “Accuracy of first-order second-moment approximation for uncertainty analysis of water distribution systems.” J. Water Resour. Plann. Manage., in press.
Jacobs, P., and Goulter, I. (1989). “Optimization of redundancy in water distribution networks using graph theoretic principles.” Eng. Optim., 15(1), 71–82.
Jolly, M., Lothes, A., Sebastian Bryson, L., and Ormsbee, L. (2014). “Research database of water distribution system models.” J. Water Resour. Plann. Manage., 410–416.
Jun, H., and Loganathan, G. (2007). “Valve-controlled segments in water distribution systems.” J. Water Resour. Plann. Manage., 145–155.
Jung, D., Yoo, D. G., Kang, D., and Kim, J. H. (2016). “Linear model for estimating water distribution system reliability.” J. Water Resour. Plann. Manage., 04016022.
Kang, D., and Lansey, K. (2012). “Revisiting optimal water-distribution system design: Issues and a heuristic hierarchical approach.” J. Water Resour. Plann. Manage., 208–217.
Kessler, A., and Shamir, U. (1989). “Analysis of the linear programming gradient method for optimal design of water supply networks.” Water Resour. Res., 25(7), 1469–1480.
Lippai, I. (2005). “Water system design by optimization: Colorado Springs utilities case studies.” Pipelines 2005: Optimizing Pipeline Design, Operations, and Maintenance in Today’s Economy, ASCE, Reston, VA, 1058–1070.
Mays, L. (2003). Water transmission and distribution, American Water Works Association, Denver.
Montgomery, D. C., and Runger, G. C. (2010). Applied statistics and probability for engineers, Wiley, Hoboken, NJ.
National Research Council. (2006). Drinking water distribution systems: Assessing and reducing risks, National Academies Press, Washington, DC.
Newman, M. (2010). Networks: An introduction, Oxford University Press, Oxford, U.K.
Ostfeld, A., et al. (2008). “The battle of the water sensor networks (BWSN): A design challenge for engineers and algorithms.” J. Water Resour. Plann. Manage., 556–568.
Ostfeld, A., and Tubaltzev, A. (2008). “Ant colony optimization for least-cost design and operation of pumping water distribution systems.” J. Water Resour. Plann. Manage., 107–118.
Perelman, L., and Ostfeld, A. (2011). “Topological clustering for water distribution systems analysis.” Environ. Modell. Software, 26(7), 969–972.
Price, E., and Ostfeld, A. (2013). “Iterative linearization scheme for convex nonlinear equations: Application to optimal operation of water distribution systems.” J. Water Resour. Plann. Manage., 299–312.
Price, E., and Ostfeld, A. (2016a). “Graph theory modeling approach for optimal operation of water distribution systems.” J. Hydraul. Eng., 04015061.
Price, E., and Ostfeld, A. (2016b). “Optimal pump scheduling in water distribution systems using graph theory under hydraulic and chlorine constraints.” J. Water Resour. Plann. Manage., 04016037.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plann. Manage., 67–77.
Torres, J. M., Duenas-Osorio, L., Li, Q., and Yazdani, A. (2017). “Exploring topological effects on water distribution system performance using graph theory and statistical models.” J. Water Resour. Plann. Manage., 04016068.
Tzatchkov, V. G., Alcocer-Yamanaka, V. H., and Bourguett Ortíz, V. (2006). “Graph theory based algorithms for water distribution network sectorization projects.” Water Distribution Systems Analysis Symp. 2006, ASCE, Reston, VA, 1–15.
United Nations Development Programme. (2006). Human Development Rep. 2006, Oxford University Press, New York.
Walski, T. M., et al. (1987). “Battle of the network models: Epilogue.” J. Water Resour. Plann. Manage., 191–203.
WaterGEMS [Computer software]. Bentley Systems, Haestad Method Solution Center, Watertown, CT.
Yazdani, A., and Jeffrey, P. (2012a). “Applying network theory to quantify the redundancy and structural robustness of water distribution systems.” J. Water Resour. Plann. Manage., 153–161.
Yazdani, A., and Jeffrey, P. (2012b). “Water distribution system vulnerability analysis using weighted and directed network models.” Water Resour. Res., 48(6), W06517.
Yazdani, A., Otoo, R. A., and Jeffrey, P. (2011). “Resilience enhancing expansion strategies for water distribution systems: A network theory approach.” Environ. Modell. Software, 26(12), 1574–1582.
Yoo, D. G., Jung, D., Kang, D., Kim, J. H., and Lansey, K. (2016). “Seismic hazard assessment model for urban water supply networks.” J. Water Resour. Plann. Manage., 04015055.
Zhan, H., and Yang, J.-J. (2010). “Integer coding genetic algorithm for optimization of tree-type pipe network based on the graph theory.” Second WRI Global Congress on Intelligent Systems (GCIS), IEEE, New York, 312–315.
Zhuang, B., Lansey, K., and Kang, D. (2013). “Resilience/availability analysis of municipal water distribution system incorporating adaptive pump operation.” J. Hydraul. Eng., 527–537.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 143 • Issue 12 • December 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Dec 5, 2016
Accepted: Jun 12, 2017
Published online: Oct 5, 2017
Published in print: Dec 1, 2017
Discussion open until: Mar 5, 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.