Graph-theoretic approach and sound engineering principles for design of district metered areas

Journal of Water Resources Planning and Management

Volumn 140, Issue 12, 2014, Pages

  Ferrari, Giada ^a   Savic, Dragan ^b   Becciu, Gianfranco ^a  

^a POLITECNICO DI MILANO   (Italy)

^b UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

District metered areas design; Graph theory; Independent districts; Reliability; Water distribution networks; Water security

Indexed keywords

DESIGN; GRAPH ALGORITHMS; RELIABILITY; RELIABILITY THEORY; WATER DISTRIBUTION SYSTEMS; WATER SUPPLY;

DECISION VARIABLES; GRAPH THEORETIC APPROACH; INDEPENDENT DISTRICTS; RECURSIVE BISECTION; URBAN WATER DISTRIBUTION NETWORKS; WATER DISTRIBUTION NETWORKS; WATER SECURITY; WATER SUPPLY SOURCES;

GRAPH THEORY;

DESIGN; DISTRIBUTION SYSTEM; GRAPHICAL METHOD; RELIABILITY ANALYSIS; THEORETICAL STUDY; WATER PLANNING; WATER SUPPLY;

EID: 84911110781     PISSN: 07339496     EISSN: 19435452     Source Type: Journal    
DOI: 10.1061/(ASCE)WR.1943-5452.0000424     Document Type: Article

References (28)

1. Alvisi, S., and Franchini, M. (2014). "A heuristic procedure for the automatic creation of district metered areas in water distribution systems." Urban Water J., 11(2), 137-159.
2. AmericanWaterWorks Association (AWWA)Water Loss Control Committee. (2003). "Applying worldwide BMPs in water loss control." J. Am. Water Works Assoc., 95(8), 65-71.
3. Awad, H., Kapelan, Z., and Savić, D. (2009). "Optimal setting of timemodulated pressure reducing valves in water distribution networks using genetic algorithms." Integrating Water Systems, J. Boxall and C. Maksimovic, eds., Taylor and Francis, London, 31-37.
4. Baker, M. (2009). "The Baker report: Municipal water distribution system security study-recommendations for science and technology investments." U.S. Dept. of Homeland Security, Washington, DC.
5. Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2001). Introduction to algorithms, MIT Press, Cambridge , MA.
6. Deuerlein, J. (2008). "Decomposition model of a graph water supply network graph." J. Hydraul. Eng., 10.1061/(ASCE)0733-9429(2008) 134:6(822), 822-832.
7. Diao, K., Zhou, Y., and Rauch, W. (2013). "Automated creation of district metered area boundaries in water distribution systems." J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000247, 184-190.
8. Dijkstra, E. (1959). "A note on two problems in connections with graphs." Numerische Mathematik, 1, 269-271.
9. 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.
10. Di Nardo, A., Di Natale, M., Santonastaso, G., Tzatchkov, V., and Alcocer-Yamanaka, V. (2013). "Water network sectorization based on graph theory and energy performance indices." J. Water Resour. Plann. Manage., 10.1061/(ASCE)WR.1943-5452.0000364, 620-629.
11. Di Nardo, A., Di Natale, M., Santonastaso, G., and Venticinque, S. (2011). "Graph partitioning for automatic sectorization of a water distribution system." Proc. Control and Computing for the Water Industry, Vol. 3, Centre for Water Systems, Univ. of Exeter, Exeter, UK, 841-846.
12. Farley, M. R. (1985). "District metering." Part 1-System design and installation, WRc, Swindon, U.K.
13. Grayman, W. M., Murray, R. E., and Savic, D. A. (2009). "Effects of redesign of water distribution system for water security and water quality factors." Proc. EWRI-ASCE World Water Environment Resources Congress, ASCE, Reston, VA.
14. Jacobs, P., and Goulter, I. C. (1989). "Optimization of redundancy in water distribution networks using graph theoretic principles." Eng. Optim., 15(1), 71-82.
15. Karapys, G., and Kumar, V. (1995). "METIS-Unstructured graph partitioning and sparse matrix ordering system. Version 2.0." Univ. of Minnesota, Minneapolis.
16. Kesavan, H. K., and Chandrashekar, M. (1972). "Graph theoretic models for pipe network analysis." J. Hydraul. Div., 98(2), 345-363.
17. MacDonald, G., and Yates, C. (2005). "DMA design and implementation, an American context." Proc. IWA Specialised Conf. Leakage, IWA Publishing, Halifax, NS.
18. MATLAB 7.10 Release 2010a [Computer software]. Natick, Massachusetts, The MathWorks Inc.
19. Morrison, J., Tooms, S., and Rogers, D. (2007). DMA management guidance notes, IWA Publication, London.
20. Murray, R. E., Grayman, W. M., Savic, D. A., and Farmani, R. (2010). "Effects of DMA redesign on water distribution system performance." Integrating water systems, J. Boxall and C. Maksimovíc, eds., Taylor and Francis Group, London.
21. Ostfeld, A. (2005). "Water distribution systems connectivity analysis." J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2005) 131:1(58), 58-66.
22. Ostfeld, A., et al. (2008). "The battle of the water sensor networks: A design challenge for engineers and algorithms." J. Water Resour. Plann. Manage., 10.1061/(ASCE)0733-9496(2008)134:6(556), 556-568.
23. Ostfeld, A., and Shamir, U. (1996). "Design reliable multiquality watersupply systems." J. Water Resour. Plann. Manage., 10.1061/(ASCE) 0733-9496(1996)122:5(322), 322-333.
24. Pohl, I. S. (1989). "Bi-directional and heuristic search in path problems." Ph.D. thesis, Stanford Linear Accelereator Centre, Stanford Univ., Stanford, CA.
25. Roger, D. (2005). "Reducing leakage in Jakarta, Indonesia." Proc. IWA Specialised Conf. Leakage, IWA Publishing, Halifax, NS.
26. Rossman, L. A. (2000). "EPANET2." EPA/600/R-00/057, Water Supply and Water Resources Division, National Risk Management Research Laboratory, Office of Research and Development, U.S. EPA, Cincinnati.
27. Todini, E., and Pilati, S. (1987). "A gradient method for the analysis of pipe networks." Proc. Int. Conf. on Computer Applications for Water Supply and Distribution, Leicester Polythechnic, U.K.
28. Tzatchkov, V., Alcocer-Yamanaka, V., and Ortiz, V. (2006). "Graph theory based algorithms for water distribution network sectorization projects." Proc. 8th Annual Water Distribution Systems Analysis Symp., ASCE, Reston, VA, 323-330.