Water network sectorization based on graph theory and energy performance indices

Journal of Water Resources Planning and Management

Volumn 140, Issue 5, 2014, Pages 620-629

  Di Nardo, Armando ^a   Natale, Michele Di ^a   Santonastaso, Giovanni F ^a   Tzatchkov, Velitchko G ^b   Alcocer Yamanaka, Victor H ^b  

^a SECOND UNIVERSITY OF NAPLES   (Italy)

^b INSTITUTO MEXICANO DE TECNOLOGÍA DEL AGUA   (Mexico)

Author keywords

District metering areas; Graph theory; Performance indices; Resilience; Water distribution network sectorization

Indexed keywords

ELECTRIC POWER DISTRIBUTION; HEURISTIC METHODS; OPTIMAL SYSTEMS; WATER DISTRIBUTION SYSTEMS; WATER MANAGEMENT; WATER SUPPLY; WATER SUPPLY SYSTEMS;

DISTRICT METERING AREAS; ENERGY PERFORMANCE INDICES; HEURISTIC PROCEDURES; PERFORMANCE INDICES; RESILIENCE; SECTORIZATION; TRIAL-AND-ERROR APPROACH; WATER DISTRIBUTION NETWORKS;

GRAPH THEORY;

DISTRIBUTION SYSTEM; NETWORK ANALYSIS; PERFORMANCE ASSESSMENT; PLANNING METHOD; WATER MANAGEMENT; WATER SUPPLY;

CAMPANIA [ITALY]; CASERTA; ITALY; MEXICO [NORTH AMERICA]; PARETE; SAN LUIS RIO COLORADO; SONORA;

EID: 84909985140     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000364     Document Type: Article

References (52)

1. Alonso, J. M., et al. (2000). "Parallel computing in water network analysis and leakage minimization". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2000)126:4(251), 251-260.
2. AmericanWaterWorks Association (AWWA)Water Loss Control Committee. (2003). "Applying wordwide BMPs in water loss control". Water Distribution Systems Analysis Symp. 2006, ASCE, Reston, VA, 1-3.
3. Biggs, N., Lloyd, E., and Wilson, R., (1986). Graph theory 1736-1936, Oxford University Press, New York.
4. Chevalier, C., and Safro, I., (2009). "Comparison of coarsening schemes for multilevel graph partitioning". Lect. Notes Comput. Sci., 5851, 191-205.
5. Cormen, T. H., Leiserson, C. E., and Rivest, R. L. (1990). Introduction to algorithms, MIT Press, Cambridge, MA.
6. Deuerlein, J. W. (2008). "Decomposition model of a general water supply network graph". J. Hydraul. Eng., 10.1061/(ASCE)0733-9429(2008) 134:6(822), 822-832.
7. Di Battista, G., Eades, P., Tamassia, R., and Tollis, I. G. (1999). Graph drawing (Algorithms for the visualization of graphs), Prentice Hall, Upper Saddle River, NJ.
8. Di Nardo, A., and Di Natale, M. (2011). "A heuristic design support methodology based on graph theory for district metering of water supply networks". Eng. Optim., 43(2), 193-211.
9. Di Nardo, A., and Di Natale, M. (2012). "A design support methodology for district metering of water supply networks". Proc., 12th Annual Int. Conf. on Water Distribution Systems Analysis 2010, WDSA 2010, ASCE, Reston, VA, 870-877.
10. Di Nardo, A., Di Natale, M., Guida, M., and Musmarra, D. (2012a). "Water network protection from intentional contamination by sectorization". Water Resour. Manage., 27(6), 1837-1850.
11. Di Nardo, A., Di Natale, A., and Di Mauro, A. (2012b). Water supply network district metering: Theory and Case Study, CISM courses and lectures, Vol. 543, Springer, Vienna-Heidelberg, Austria.
12. Di Nardo, A., Di Natale, M., Santonastaso, G. F., and Venticinque, S. (2011). "Graph partitioning for automatic sectorization of a water distribution system". Proc., 11th Int. Conf. on Computing and Control for Water Industry (CCWI). Urban Water Management: Challenges and Opportunities, Vol. 3, Centre for Water Systems, Univ. of Exeter, Exeter, U.K., 841-846.
13. Fanner, V. P. R., Sturm, J., and Thornton, R. (2007). Leakage management technologies, Awwa Research Foundation (AwwaRF) and American Waterworks Association (AWWA), Denver.
14. Farley, M. (2001). Leakage management and control. A best practice training manual, World Health Organization, Geneva.
15. Fiduccia, C. M., and Mattheyses, R. M. (1982). "A linear time heuristic for improving network partitions". Proc., 19th IEEE Design Automation Conf., IEEE Press, Piscataway, NJ, 175-181.
16. Giustolisi, O., Kapelan, Z., and Savic, D. A. (2008a). "An algorithm for automatic detection of topological changes in water distribution networks". J. Hydraul. Eng., 10.1061/(ASCE)0733-9429(2008)134: 4(435), 435-446.
17. Giustolisi, O., Kapelan, Z., and Savic, D. A., (2008b). "Extended period simulation analysis considering valve shutdowns". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2008)134:6(527), 527-537.
18. Giustolisi, O., and Savic, D. A. (2010). "Identification of segments and optimal isolation valve system design in water distribution networks". Urban Water, 7(1), 1-15.
19. Giustolisi, O., Savic, D. A., Berardi, L., and Laucelli, D. (2011). "An Excelbased solution to bring water distribution network analysis closer to users". Proc., Computer and Control in Water Industry (CCWI), September 5-7, D. A. Savic, Z. Kapelan, and D. Butler, eds., Vol. 3, Univ. of Exeter, U.K., 805-810.
20. Giustolisi, O., Savic, D. A., and Kapelan, Z., (2008c). "Pressure-driven demand and leakage simulation for water distribution networks". J. Hydraul. Eng., 10.1061/(ASCE)0733-9429(2008)134:5(626), 626-635.
21. Goldberg, D. E., (1989). Genetic algorithms in search, optimization and machine learning, Addison Wesley, Boston, MA.
22. Goulter, I. C., and Morgan, D. R. (1985). "An integrated approach to the layout and design of water distribution networks". Civ. Eng. Syst., 2(2), 104-113.
23. Grayman, W. M., Murray, R., and Savic, D. A. (2009). "Effects of redesign of water systems for security and water quality actors". Proc., World Environmental and Water Resources Congress, S. Starrett, ed., Kansas City, MO, ASCE, Reston, VA.
24. Greco, R., Di Nardo, A., and Santonastaso, G. F. (2012). "Resilience and entropy as indices of robustness of water distribution networks". J. Hydroinf., 14(3), 761-771.
25. Herrera, M., Canu, S., Karatzoglou, A., Pérez-García, R., and Izquierdo, J. (2010). "An approach to water supply clusters by semi-supervised learning". Proc., iEMSs Fourth Biennial Meeting: Int. Congress on Environmental Modelling and Software (iEMSs 2010), 3, International Environmental Modelling and Software Society, Ottawa, Canada, 1925-1932.
26. Izquierdo, J., Herrera, M., Montalvo, I., and Pérez-García, R. (2011). "Division of water distribution systems into district metered areas using a multi-agent based approach". Commun. Comput. Inf. Sci., 50(4), 167-180.
27. Kernighan, B. W., and Lin, S. (1970). "An efficient heuristic procedure for partitioning graphs". Bell Sys. Tech. J., 49(2), 291-307.
28. Lambert, A. O. (2002). "International report:Water losses management and techniques". Water Sci. Technol. Water Supply, 2(4), 1-20.
29. MATLAB [Computer software]. Mathworks, Inc, Natick, MA.
30. Mays, L. W. (2000). Water distribution systems handbook, McGraw-Hill, New York.
31. Morrison, J., Tooms, S., and Rogers, D. (2007). District metered areas guidance notes, International Water Association Water Loss Task Force, London, U.K.
32. Ng, A. Y., Jordan, M. I., and Weiss, Y. (2001). "On spectral clustering: Analysis and an algorithm". Advances in neural information processing systems 14, MIT Press, Cambridge, MA, 849-856.
33. Nicolini, M., and Zovatto, L. (2009). "Optimal location and control of pressure reducing valves in water networks". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2009)135:3(178), 178-187.
34. Ostfeld, A. (2005). "Water distribution systems connectivity analysis". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2005) 131:1(58), 58-66.
35. Ostfeld, A., and Salomon, E. (2004). "Optimal layout of early warning detection stations for water distribution systems security". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2004)130: 5(377), 377-385.
36. Ostfeld, A., and Shamir, U. (1996). "Design of reliable multiquality watersupply systems". J. Water Resour. Plann. Manage., 10.1061/(ASCE) 0733-9496(1996)122:5(322), 322-333.
37. Perelman, L., and Ostfeld, A. (2011). "Topological clustering for water distribution systems analysis". Environ. Model. Software, 26(7), 969-972.
38. Pohl, I. S. (1969). "Bi-directional and heuristic search in path problems". Ph.D. thesis, Stanford Linear Accelerator Center, Stanford Univ., Stanford, CA.
39. Poulin, A., Mailhot, A., Periche, N., Delorme, L., and Villeneuve, J. P. (2010). "Planning unidirectional flushing operations as a response to drinking water distribution system contamination". J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000085, 647-657.
40. Prasad, T. D., and Park, N.-S. (2004). "Multiobjective genetic algorithms for design of water distribution networks". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2004)130:1(73), 73-82.
41. Sempewo, J., Pathirana, A., and Vairavamoorthy, K. (2008). "Spatial analysis tool for development of leakage control zones from the analogy of distributed computing". Proc., 10th Annual Water Distribution Systems Analysis Conf. WDSA 2008, J. E. Van Zyl, A. A. Ilemobade, and H. E. Jacobs, eds., ASCE, Reston, VA, 1-15.
42. Sturm, R., and Thornton, J. (2005). "Proactive leakage management using district metered areas (DMA) and pressure management: Is it applicable in North America?" Proc., Leakage 2005 Conf., Halifax, Canada.
43. Tarjan, R. (1972). "Depth-first search and linear graph algorithms". SIAM J. Comput. 1(2), 146-160.
44. Todini, E., and Pilati, S. (1988). "A gradient algorithm for the analysis of pipe networks". Computer application in water supply, system analysis and simulation, B. Coulbeck and O. Choun-Hou, eds., Vol. 1, Wiley, London, 1-20.
45. Tzatchkov, V. G., Alcocer-Yamanaka, V. H., and Bourguett-Ortiz, V. H. (2006a). "Graph theory based algorithms for water distribution network sectorization projects". Proc., 8th Annual Water Distribution Systems Analysis Symposium WDSA, ASCE, Reston, VA.
46. Tzatchkov, V. G., Alcocer-Yamanaka, V. H., and Rodriguez-Varela, J. M. (2006b). "Water distribution network sectorization projects in Mexican cities along the border with USA". Proc., 3rd Int. Symp. on Transboundary Water Management, Univ. of Castilla-La Mancha, Ciudad Real Spain, 1-13.
47. Wagner, J. M., Shamir, U., and Marks, D. H. (1988a). "Water distribution reliability: Analytical methods". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(1988)114:3(253), 253-274.
48. Wagner, J. M., Shamir, U., and Marks, D. H. (1988b). "Water distribution reliability: Simulation methods". J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(1988)114:3(276), 276-293.
49. Water Authorities Association, and Water Research Centre. (1985). Leakage control policy and practice. Technical working group on waste of water, WRC Group, London.
50. Water Industry Research Ltd. (1999). A manual of DMA practice, Water Industry Research, London.
51. Water Research Centre (WRC), WSA, WCA. (1994). "U.K. water industry: Managing leakage". Rep. A-J, WRC, Engineering and Operations Committee, London.
52. Wooldridge, M. (2002). An introduction to multiagent systems, Wiley, Chichester, U.K.