A Graph-theory based approach for Water pipe-line system

  • Pritamkumar Pritamkumar SITE, VIT University Vellore
  • Khilendrakumar Sinha SITE, VIT University Vellore
  • Hrishikesh Upadhye SITE, VIT University Vellore


The worldwide water supply represents a significant portion of the global energy consumption. This energy consumption, related to the collection, treatment and transportation of water, entails a large amount of costs. In this paper, an automatic, graph theory-based approach to route location and verification is presented. In this new approach, a component-based model is used to represent the topology of the pipes layout, and a modified matrix algorithm based on graph theory is used to locate all of the routes in a given pipes. This algorithm exhibits superior performance in the location and verification of routes and is universally applicable, irrespective of the pipe layout. When a pipe is modified, the designers can simply update the topological data for the pipe, and the new route information can be obtained automatically.


Download data is not yet available.


[1]Chen, X., He, Y., & Huang, H. (2011b). A component-based topology model for railway interlocking systems. Mathematics and Computers in Simulation, 81(9), 1892–1900.
[2] A. Candelieriab , D. Contibc, F. Archettiab. A graph based analysis of leak localization in urban water networks. 12th International Conference on Computing and Control for the Water Industry, CCWI2013.
[3] I. Bentes, L. Afonso, H. Varum, J. Pinto, J. Varajão, A. Duarte, J. Agarwal A new tool to assess water pipe networks vulnerability and robustness.
[4] Alegre, H., Baptista, J.M., Cabrera, E., Cubillo, F., Duarte, P., Hirner, W., Merkel, W., Parena, R., 2006. Performance Indicators for Water Supply Services, Second Edition, IWA Publishing.
[5] Dong Wang, Xiangxian Chen, Hai Huang.A graph theory-based approach to route location in railway interlocking. Computers & Industrial Engineering 66 (2013) 791–799.
[6] Bassin, J.K., Gupta, I., Gupta, A., 1992. Graph theoretic Approach to the Analysis of Water Distribution System. J. Indian Water Works Assoc. 24 (3), 269–276.
[7] Chung, F., 1997. Spectral graph theory. Washington: Conference Board of the Mathematical Sciences.
[8] Jaakkola, T., 2006. Course materials, Fall 2006. MIT OpenCourseWare (http://ocw.mit.edu/), Massachusetts Institute of Technology.
How to Cite
PRITAMKUMAR, Pritamkumar; SINHA, Khilendrakumar; UPADHYE, Hrishikesh. A Graph-theory based approach for Water pipe-line system. International Journal of Research and Engineering, [S.l.], v. 1, n. 4, p. 38-40, dec. 2014. ISSN 2348-7860. Available at: <https://digital.ijre.org/index.php/int_j_res_eng/article/view/34>. Date accessed: 15 sep. 2019.


Graph-theory; Water pipe-line;