A Graph-theory based approach for Water pipe-line system
AbstractThe 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.
 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.
 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.
 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.
 Dong Wang, Xiangxian Chen, Hai Huang.A graph theory-based approach to route location in railway interlocking. Computers & Industrial Engineering 66 (2013) 791–799.
 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.
 Chung, F., 1997. Spectral graph theory. Washington: Conference Board of the Mathematical Sciences.
 Jaakkola, T., 2006. Course materials, Fall 2006. MIT OpenCourseWare (http://ocw.mit.edu/), Massachusetts Institute of Technology.
This work is licensed under a Creative Commons Attribution 4.0 International License.