Browse > Article

An Algorithm for Searching On-Off Valves to Isolate a Subsystem in a Water Distribution System  

Jun, Hwan Don (고려대학교 공과대학)
Kim, Joong Hoon (고려대학교 사회환경시스템 공학과)
Publication Information
Journal of Korean Society of Water and Wastewater / v.20, no.1, 2006 , pp. 35-43 More about this Journal
Abstract
Concerns related to protecting, identifying, and isolating of subsystems of a water distribution network have led to the realization of the increased importance of valves in the system. The most important purpose of valves in water distribution systems is to isolate a subsystem due to breakage, maintenance activities, or contamination. A subsystem called segment is isolated by the closure of adjacent valves. Minimizing the pipe failure impact, an efficient algorithm is required to identify adjacent valves quickly. In this paper, an algorithm to identify adjacent valves to be closed to isolate a subsystem from the remainder of a network when a pipe failure is presented. The algorithm is operated on a matrix called the valve location matrix containing the information of valve locations. An application to an existing water distribution system demonstrates the developed algorithm efficiently locates the adjacent valves for the isolation of a broken pipe.
Keywords
water distribution system; valves; subsystem isolation; valve search algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 전환돈 (2005) 상수관망에서의 밸브에 의한 관의 부분적 격리와 상수관망의 효율성 평가, 한국수자원학회지, 38(7), pp. 2005-07
2 Jun, H., Loganathan, G.V., Deb, A.K., Grayman, W. and Snyder, J. (2005) A segment algorithm for isolating a subsystems in a water distribution network, International Conference on Efficient Use and Management of Urban Water Supply, Santiago, Chile, IWA
3 Bouchart, F. and Goulter, I. (1991) Reliability improvements in design of water distribution networks recognizing valve location. Water Resources Research, 27(12), pp. 3029-3040   DOI
4 이경훈, 오창주, 강용덕 (2001) 관망제어를 위한 밸브 탐색 알고리즘, 상하수도학회지, 15(3), pp. 222-228
5 Walski, T.M. (1993). Practical aspects of providing reliability in water distribution systems. Reliability Engineering and System Safety, 42, pp. 13-19   DOI   ScienceOn
6 Ahuja, R.K., Magnanti, T.L., and Orlin, J.B. (1993), Network Flows: Theory, Algorithm, and Applications, ISBN 0-13-617549-X, Prentice Hall, Inc., New Jersey