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

Abstract

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.

Downloads

Download data is not yet available.

References

[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.
Published
2014-12-31
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.

Keywords

Graph-theory; Water pipe-line;