Efficient Identification of Segments in Water Distribution Networks
Publication: Journal of Water Resources Planning and Management
Volume 140, Issue 6
Abstract
A valve-enclosed segment is the basic unit of water distribution networks (WDNs) in reliability analysis and optimal design. Based on the theory of the transitive closure of graphs, this paper presents a new method for identifying the whole segments in large WDNs in a single run. The method clones real valves as fictitious valves, uses valve pairs to simulate valve on-off status, and improves the Warshall algorithm to compute node transitive closure sets to identify all segments at a time. Additionally, redundant valves, endpoint valves, leaf segments, orphan segments, and regular segments are analyzed. One-way valves are considered in an unintended segment analysis. The method is described and discussed in detail by using a small sample network, then applied to a large real network containing 69,815 valves to prove its capability and efficiency.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The study was developed within the framework of the Second Liaoning Medium Cities Infrastructure Project. GEF Grant Number TF057757_CHA. The author wishes to thank the reviewers, Dr. Creaco and Dr. Walski, for their thorough and insightful review that improved the quality of the paper.
References
Alvisi, S., Creaco, E., and Franchini, M. (2011). “Segment identification in water distribution systems.” Urban Water J., 8(4), 203–217.
Arctur, D., and Zeiler, M. (2004). Designing geodatabases, Case studies in GIS data modeling, ESRI Press, Redlands, CA.
Creaco, E., Franchini, M., and Alvisi, S. (2010a). “A fast new method for segment identification in water distribution system.” WDSA2010, ASCE, Reston, VA, 12–15.
Creaco, E., Franchini, M., and Alvisi, S. (2010b). “Optimal placement of isolation valves in water distribution systems based on valve cost and weighted average demand shortfall.” Water Resour. Manage., 24(15), 4317–4338.
Creaco, E., Franchini, M., and Alvisi, S. (2012). “Evaluating water demand shortfalls in segment analysis.” Water Resour. Manage, 26(8), 2301–2321.
Dawes, B., Niebler, E., Rivera, R., James, D., Prus, V., and Clow, M. (2013). Boost C++ Libraries, 〈http://www.boost.org/users/history/version_1_53_0.html〉 (Feb. 4, 2013).
Deb, A. K., et al. (2007). Criteria for valve location and system reliability, AWWA RF, Denver, Colorado.
Di Nardo, A., Di Natale, M., Santonastaso, G. F., Tzatchkov, V. G., and Alcocer-Yamanaka, V. H. (2013). “Water network sectorization based on graph theory and energy performance indices.” J. Water Resour. Plann. Manage.,.
Even, S. (2011). Graph algorithms, 2nd Ed., Cambridge University Press, New York.
Fujiwara, O., and Li, J. (1998). “Reliability analysis of water distribution networks in consideration of equity redistribution and pressure-dependent demand.” Water Resour. Res., 34(7), 1834–1850.
Giustolisi, O., Kapelan, Z., and Savic, D. (2008a). “Algorithm for automatic detection of topological changes in water distribution networks.” J. Hydrol. Eng., 435–446.
Giustolisi, O., Kapelan, Z., and Savic, D. (2008b). “Detecting topological changes in large water distribution networks.” Proc., 10th Water Distribution System Analysis Conf., (CD-ROM), ASCE, Reston, VA, 865–872.
Giustolisi, O., and Savic, D. (2008). “Optimal design of isolation valve system for water distribution networks.” Proc., 10th Water Distribution System Analysis Conf., (CD-ROM), ASCE, Reston, VA, 348–360.
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.
Jun, H. (2005). “Strategic valve locations in a water distribution system.” Ph.D. dissertation, Civil and Environmental Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA.
Jun, H., and Loganathan, G. V. (2007). “Valve-controlled segments in water distribution systems.” J. Water Resour. Plann. Manage., 145–155.
Jun, H., Loganathan, G. V., Kim, J. H., and Park, S. (2008). “Identifying pipes and valves of high importance for efficient operation and maintenance of water distribution systems.” Water Resour. Manage., 22(6), 719–736.
Kao, J. J., and Li, P. H. (2007). “A segment-based optimization model for water pipeline replacement.” J. Am. Water Works Assoc., 99(7), 83–95.
Li, P. H., and Kao, J. J. (2008). “Segment-based vulnerability analysis system for a water distribution network.” Civ. Eng. Environ. Syst., 25(1), 41–58.
Mays, L. W. (1996). “Review of reliability analysis of water distribution systems.” Proc., 7th IAHR Int. Symp. on Stochastic Hydraulics ’96, Taylor & Francis, Abingdon, 53–62.
Ostfeld, A., and Salomon, E. (2004). “Optimal layout of early warning detection stations for water distribution systems security.” J. Water Resour. Plann. Manage., 377–385.
Ozger, S., and Mays, L. W. (2004). “Optimal location of isolation valves: A reliability approach.” Water supply systems security, L. W. Mays, ed., McGraw-Hill, New York.
Rakesh, A., Shaul, D., and Jagadish, H. V. (1990). “Direct transitive closure algorithms: Design and performance evaluation.” ACM Trans. Database Syst., 15(3), 427–458.
Shea, S. (1991). “Valve maintenance in Boston.” Resources Engineering and Operations for the New Decades, Annual Conf. Proc., AWWA, Denver, 561–566.
Tanymboh, T. T., Tabesh, M., and Burrow, R. (2001). “Appraisal of source head methods for calculating reliability of water distribution networks.” J. Water Resour. Plann. Manage., 206–213.
Walski, T. M. (1993a). “Practical aspects of providing reliability in water distribution systems: The reliability of water distribution systems.” Reliab. Eng. Syst. Saf., 42(1), 13–19.
Walski, T. M. (1993b). “Water distribution valve topology for reliability analysis: The reliability of water distribution systems.” Reliab. Eng. Syst. Saf., 42(1), 21–27.
Walski, T. M. (2011). “How many isolation valves are needed in a water distribution system?” CCWI Conf., Univ. of Exeter, Exeter, 77–82.
Walski, T. M., Weiler, J. S., and Culver, T. (2006). “Using criticality analysis to identify impact of valve location.” 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, VA, 1–9.
Warshall, S. (1962). “A theorem on Boolean matrices.” J. ACM, 9(1), 11–12.
WaterGEMS [Computer software]. Bentley Systems, Exton, PA.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 140 • Issue 6 • June 2014
Copyright
© 2014 American Society of Civil Engineers.
History
Received: May 2, 2013
Accepted: Jul 25, 2013
Published online: Jul 27, 2013
Published in print: Jun 1, 2014
Discussion open until: Aug 14, 2014
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.