Journal of Korea Water Resources Association (한국수자원학회논문집)

Korea Water Resources Association (한국수자원학회)
권호 표지
DOI QR코드

DOI QR Code

Hierarchical Clustering Analysis of Water Main Leak Location Data

상수관로 누수위치 자료를 이용한 계층적 군집분석

  • 박수완 (부산대학교 사회환경시스템공학부) ;
  • 임광채 (부산대학교 사회환경시스템공학부) ;
  • 최창록 (부산대학교 사회환경시스템공학부) ;
  • 김규리 (부산대학교 사회환경시스템공학부)
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Rehabilitation projects for old water mains typically require considerable capital investments. One of the economical ways of pursuing the rehabilitation projects is to focus on a specific area within the entire region under management. In this paper the hierarchical clustering methods that analyze spatial inter-relationship of location data are applied to about 8,000 water leak location data recorded in a case study area from 1992 to 1997. Among the hierarchical clustering methods Single, Complete, and Average Linkage Methods are used to identify clusters of the water leak locations and to divide the area according to the defined clusters. By comparing the clusters identified by the clustering methods, the best clustering method for the case study area is suggested. Prioritization of the area for maintenance is obtained based on the water leak incident intensity for the clustered area using the suggested best clustering method.

노후수도관 개량사업은 예산상, 시공상 등의 여러 제약조건에 의해서 장기적인 계획 하에 시행되게 된다. 본 연구에서는 연구대상지역에서 1992년부터 1997년 사이에 기록된 누수 위치좌표 약 8,000개를 이용하여 누수 위치들 간의 공간적 상관관계에 대한 계층적 군집분석을 수행한다. 계층적 군집분석방법 중 최단 연결법, 최장 연결법 및 평균 연결법을 적용하여 연구대상지역을 누수위치의 공간적 상관관계에 따라 분할하였으며, 각 군집 방법 별로 분할된 구역들을 비교하여 연구대상지역에 가장 적절한 군집 분석방법을 제시한다. 제시된 최적의 군집분석 방법을 이용하여 연구대상지역을 누수 위치들을 군집으로 분할한 후 군집으로 분할된 각 구역의 단위면적당 누수건수를 산정하고 이에 따라서 분할된 구역들에 대한 상수관망 유지관리 우선순위를 결정한다.

Keywords

References

  1. 김기영, 전명식 (1989). SAS 군집분석, 자유아카데미, pp. 31, 55-60
  2. 문 호 (2001). GIS를 기반으로 한 지하시설물(상수관로)네트워크 모델링 및 구현, 석사학위논문, 서울산업대학교대학원
  3. 박수완 (2007). '상수도 배수관로 시스템의 장기적 유지관리를 위한 방법론과 컴퓨터 알고리즘의 개발 및 적용.' 한국물환경학회지, 한국물환경학회, 제23권, 제3호, pp. 356-366
  4. 박풍일 (2002). 누수탐지를 위한 최적화 기법의 비교, 석사학위논문, 동아대학교대학원
  5. 오창주, 이경훈, 강용덕 (2001). '관망제어를 위한 밸브탐색 알고리즘.' 대한상수도학회지, 대한상수도학회, 제15권, 제3호, pp. 222-228
  6. 전환돈, 이양재, 이정호, 김중훈 (2007). '도시 내배수시스템 실시간 운영모형의 개발.' 한국물환경학회지, 한국물환경학회, 제23권, 제5호, pp. 748-755
  7. 최성규, 안병찬 (2001). 'GIS와 EPANET 상수관망모델의 연계 방안 연구.' 한국GIS학회지, 한국GIS학회, 제9권, 제3호, pp. 477-491
  8. 환경부 (2006). 2006년 상수도통계연보
  9. Andreou, S. A., Marks, D. H., and Clark, R. M. (1987). 'A new methodology for modelling break failure patterns in deteriorating water distribution systems.' Theory. Advance in Water Resources 10, 2-10 https://doi.org/10.1016/0309-1708(87)90002-9
  10. Bailey, T. C. and Gatrell, A. C. (1995). Interactive Spatial Data Analysis. Longman Scientific & Technical, London
  11. Beale, E. M. L. (1969). Cluster Analysis, Scientific Control Systems, London
  12. Calinski, T. and Harabasz, J. (1974). 'A Dendrite Menthod for Cluster Analysis.' Communication in Statistic, 3, 1-27 https://doi.org/10.1080/03610927408827101
  13. Doleac, M. L.(1979). Time-to failure analysis of cast iron water main. Report the City of Vancouver by CH2M HILL, BC, Canada
  14. Jun, H. and Loganathan, G. V. (2007). 'Valvecontrolled segments in water distribution systems.' J. Water Resour. Plng. and Mgmt, Vol. 133, Issue 2, pp. 145-155 https://doi.org/10.1061/(ASCE)0733-9496(2007)133:2(145)
  15. Kettler, A. J. and Goulter, I. C. (1985). 'An analysis of pipe breakage in urban water distribution network.' Canadian Journal of Civil Engineering, 12, pp 286-293 https://doi.org/10.1139/l85-030
  16. Kleiner, Y. and Rajani, B. B. (2001). Comprehensive review of structural deterioration of water mains, statistical model, Urban Water https://doi.org/10.1016/S1462-0758(01)00033-4
  17. Kumar, A., Meronyk, E. and Segan, E. (1984). Development of concepts for cohesion assessment and evaluation of underground pipeline. Technical Report CERL-TR-M-337. US Army Corps of Engineers, Construction Engineering Research Laboratory, IL
  18. Liu, J. L., Bai, Y., Kang, J. and An, N. (2006). 'A new approach to hierarchical clustering using partial least squares.' Proceeding of the Fifth International Conference on Machine Learning and Cybernetics, IEEE, Dalian, Vol. 1, pp 1125-1131
  19. Marriott, R. (1977). 'Practical problems in a method of cluster analysis.' Biometrics, 27, pp. 501-514 https://doi.org/10.2307/2528592
  20. Mojena, R. (1977). 'Hierarchical grouping method and stopping rules: an evaluation.' The Computer Journal, 20, pp 359-363 https://doi.org/10.1093/comjnl/20.4.359
  21. Randall, M., Russell, A. and Oliphant, R. (1992). Guidance manual for the structural condition assessment of the trunk mains. Water Research Centre, Swindon, UK
  22. Rajani, B. B. and Makar, J. M. (2000). 'A methodology to estimate remaining service life of grey cast iron water mains.' Canadian Journal of Civil Engineering, 27, pp 1259-1272 https://doi.org/10.1139/cjce-27-6-1259
  23. Rajani, B. and McDonald, S. (1993). 'Water main break data on different pipe materials for 1992 and 1993.' National Research Council of Canada, Ottawa, .No. A-7019
  24. Rossman, L. A. and Grayman, W. M. (1998) 'The effect of hydraulic factors on quality in drinking water storage tanks.' National Conference on Environmental Engineering, Vol. 6, pp. 627-632
  25. Sarle, W. S. (1983). Cubic Clustering Criterion, SAS Technical Report A-108, SAS Institute Inc., Cary, NC
  26. Seo, J. and Shneiderman, B. (2006). 'Knowledge discovery in high dimensional data: Case studies and a user survey for the rank-by-feature framework.' Transactions on Visualization and Computer Graphics, IEEE, Vol. 12, No. 3, pp. 311-322 https://doi.org/10.1109/TVCG.2006.50
  27. Spangler, M. G. (1941). 'The structural design of flexible pipe culverts.' Iowa Engineering Experimental station, Bulletin No. 53, Ames, Iowa
  28. Wolfe, J. H. (1970). 'Pattern clustering by multivariate mixture analysis.' Multivariate Behavioral Research, 5, pp 329-350 https://doi.org/10.1207/s15327906mbr0503_6
  29. Wong, M. A. and Schaack, C. (1982). 'Using the k-th nearest neighbor clustering procedure to determine the number of subpopulations.' American Statistical Association 1982 Proceedings of the Statistical Computing Section, pp 40-48

Cited by

  1. Statistical analysis of hazen-williams C and influencing factors in multi-regional water supply system vol.49, pp.5, 2016, https://doi.org/10.3741/JKWRA.2016.49.5.399
  2. Hack's Law and Topographical Properties Analysis of Small River Basin vol.16, pp.2, 2016, https://doi.org/10.9798/KOSHAM.2016.16.2.173