Algorithm for Automatic Detection of Topological Changes in Water Distribution Networks
Publication: Journal of Hydraulic Engineering
Volume 134, Issue 4
Abstract
Topological and pressure-driven analyses are an integral part of reliability/risk considerations for a water distribution system. For example, it is often necessary to identify which parts of the distribution network are isolated from water sources after the valves have been closed in response to a mechanical pipe failure. Pressure-driven analysis is then necessary to ascertain the consequences of pipe failures in terms of the performance of the functioning subsystem while pipe breaks are being fixed in the isolated area. Therefore, it is extremely useful to have an algorithm for the automatic identification of nodes/pipes disconnected from the water source(s). However, this is a complex problem because valves sometimes significantly modify the network topology. Furthermore, the use of isolation valves can cause a demand shortage to some customers (due to pressure reduction) during the abnormal operating conditions in the system. Thus, pressure-driven simulation of the network behavior is required. For these reasons, a novel algorithm capable of automatic detection of topological network changes is coupled with a robust pressure-driven simulation model. This algorithm is tested on two case studies involving a small artificial water distribution system and a larger, real-life network. The results obtained clearly demonstrate the robustness of the algorithm developed.
Get full access to this article
View all available purchase options and get full access to this article.
References
Ackley, J. R. L., Tanyimboh, T. T., Tahar, B., and Templeman, A. B. (2001). “Head driven analysis of water distribution systems.” Water software systems: Theory and applications, B. Ulanicki, B. Coulbeck, and J. P. Rance, eds., Vol. 1, 183–192.
Chandapillai, J. (1991). “Realistic simulation of water distribution system.” J. Transp. Eng., 117(2), 258–263.
Farmani, R., Walters, G. A., and Savic, D. A. (2005). “Trade-off between total cost and reliability for anytown water distribution network.” J. Water Resour. Plann. Manage., 131(3), 161–171.
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), 1843–1850.
Gargano, R., and Pianese, D. (2000). “Reliability as tool for hydraulic network planning.” J. Hydraul. Eng., (126)5, 354–364.
Golub, G. H., and Van Loan, C. F. (1993). Matrix computations, Johns Hopkins University Press, Baltimore, Md.
Goulter, I. C. (1995). “Analytical and simulation models for reliability analysis in water distribution systems.” Improving efficiency and reliability in water distribution systems, E. Cabrera and A. F. Vela, eds., Kluwer Academics, London, 235–266.
Gupta, R., and Bhave, P. R. (1996). “Comparison of methods for predicting deficient-network performance.” J. Water Resour. Plann. Manage., 122(3), 214–217.
Kalungi, P., and Tanyimboh, T. (2003). “Redundancy model for water distribution systems.” Reliab. Eng. Syst. Saf., 82(3), 275–286.
Jun, H., and Loganathan, G. V. (2007). “Valve-controlled segments in water distribution systems.” J. Water Resour. Plann. Manage., 133(2), 145–155.
McKay, M. D., Conover, W. J., and Beckman, R. J. (1979). “A comparison of three methods for selecting values of input variables in the analysis of output from a computer code.” Technometrics, 211, 239–245.
Ostfeld, A. (2005). “Water distribution systems connectivity analysis.” J. Water Resour. Plann. Manage., 131(1), 58–66.
Prasad, T. D., and Park, N. S. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 130(1), 73–82.
Reddy, L., and Elango, R. (1989). “Analysis of water distribution networks with head-dependent outlets.” Civ. Eng. Syst., 6(3), 102–110.
Rossman, L. A. (2000). Epanet2 users’ manual, USEPA, Washington, D.C.
Tanyimboh, T. T., Tabesh, M., and Burrows, R. (2001). “Appraisal of source head methods for calculating reliability of water distribution networks.” J. Water Resour. Plann. Manage., 127(4), 206–213.
Todini, E. (2000). “Looped water distribution networks design using a resilience index based heuristic approach.” Urban Water, 2, 115–122.
Todini, E. (2003). “A more realistic approach to the ‘extended period simulation’ of water distribution networks.” Advances in water supply management, C. Maksimovic, D. Butler, and F. A. Memon, eds., Balkema, Lisse, The Netherlands, 173–184.
Todini, E., and Pilati, S. (1988). “A gradient algorithm for the analysis of pipe networks.” Computer applications in water supply: Vol. 1—Systems analysis and simulation, Research Studies Press, Letchworth, Hetfordshire, U.K.
Tolson, B. A., Maier, H. R., Simpson, A. R., and Lence, B. J. (2004). “Genetic algorithms for reliability-based optimization of water distribution systems.” J. Water Resour. Plann. Manage., 130(1), 63–72.
Xu, C., and Goulter, I. C. (1998). “Probabilistic model for water distribution reliability.” J. Water Resour. Plann. Manage., 124(4), 218–228.
Xu, C., and Goulter, I. C. (1999). “Reliability-based optimal design of water distribution network.” J. Water Resour. Plann. Manage., 125(6), 352–362.
Wagner, J. M., Shamir, U., and Marks, D. H. (1988). “Water distribution reliability: Simulation methods.” J. Water Resour. Plann. Manage., 114(3), 276–294.
Walski, T. M. (1993). “Practical aspects of providing reliability in water distribution systems.” Reliab. Eng. Syst. Saf., 42, 13–19.
Walski, T. M. (2001).“The wrong paradigm—Why water distribution doesn’t work?” J. Water Resour. Plann. Manage., 127(4), 203–205.
Walski, T. M., and Gessler, J. (1999). “Discussion on ‘Improved design of “Anytown” distribution network using structured messy genetic algorithms’ by G. A. Walters, D. Halhal, D. A. Savic, and D. Ouzar.’” Urban Water, 12, 265–268.
Information & Authors
Information
Published In
Copyright
© 2008 ASCE.
History
Received: Jul 19, 2006
Accepted: Jul 26, 2007
Published online: Apr 1, 2008
Published in print: Apr 2008
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.