A heuristic design support methodology based on graph theory for district metering of water supply networks

Engineering Optimization

Volumn 43, Issue 2, 2011, Pages 193-211

  Di Nardo, Armando ^a   Di Natale, Michele ^a  

^a SECOND UNIVERSITY OF NAPLES   (Italy)

Author keywords

DMA; graph theory; resilience; water district metering; water leakage; water supply network

Indexed keywords

DESIGN SUPPORT; DMA; EMPIRICAL APPROACH; FIELD EXPERIENCE; METERING STATIONS; NETWORK NODE; PRESSURE MANAGEMENT; RESILIENCE; TEST CASE; WATER BALANCE; WATER LEAKAGE; WATER LOSS; WATER SUPPLY NETWORK; WATER SUPPLY NETWORKS; WATER SYSTEM; WHOLE SYSTEMS;

DESIGN; ELECTRIC LOAD MANAGEMENT; GRAPH THEORY; WATER SUPPLY;

WATER DISTRIBUTION SYSTEMS;

EID: 78751545958     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052151003789858     Document Type: Article

References (39)

1. Alonso, J.M., Alvarruiz, F., Guerrero, D., Hernàndez,V., Ruiz, P.A.,Vidal, A.M., Martìnez, F.,Vercher, J. and Ulanicki, B., 2000. Parallel computing in water network analysis and leakage minimization. Journal ofWater Resources Planning and Management, ASCE, 126 (4), 251-260.
2. Alperovits, E. and Shamir, U., 1977. Design of optimal water distribution systems. Water Resources Research, 13 (6), 885-900.
3. American Water Works Association (AWWA), 1999. Water audits and leak detection. 2nd edn. Denver: AWWA manual M36.
4. AmericanWaterWorks AssociationWater Loss Control Committee (AWWA), 2003. Applying wordwide BMPs inWater Loss Control. Journal of The American Water Works Association, 95 (8), 65-79.
5. Berge, C., 1958. Théorie des graphes et ses applications, Collection Universitaire de Mathématiques. Paris: II Dunod (English edition,Wiley 1961).
6. Biggs, N., Lloyd, E. andWilson, R., 1986. Graph theory 1736-1936. NewYork: Oxford University Press.
7. Bondy, J.A. and Murty, U.S.R., 1976. Graph theory with applications. NewYork: Elsevier North-Holland.
8. Butler, D., 2000. Leakage detection and management. UK: Palmer Environmental Ltd.
9. Carpano, M.J., 1980. Automatic display of hyerarchized graphs of computer aided decision analysis. IEEE Transaction On Systems, Man and Cybernetics, SMC- 10 (11), 705-715.
10. Deuerlein, J.W., 2008. Decomposition model of a general water supply network graph. Journal of Hydraulic Engineering, 134 (6), 822-832.
11. Di Battista, G., Eades, P., Tamassia, R. and Tollis, I.G., 1999. Graph drawing (algorithms for the visualization of graph). New Jersey, USA: Prentice Hall.
12. Dijkstra, E.W., 1959. A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
13. Di Nardo, A., Di Natale, M. and Greco, R. 2008. Valutazione dei costi di distrettualizzazione di una rete idrica ai sensidel D.M. n°99 del 1997 nel rispetto delle prestazioni idrauliche di progetto, In: B. Brunone, M. Ferrante and S.Meniconi, eds. La ricerca delle perdite e la gestione delle reti di acquedotto, 20-21 September, Perugia. Perugia: Morlacchi Editore, 327-334.
14. Giustolisi, O., Kapelan, Z. and Savic, D.A., 2008. An algorithm for automatic detection of topological changes in water distribution networks. ASCE Journal of Hydraulic Engineering, 134 (4), 435-446.
15. Goulter, I.C. and Morgan, D.R., 1985. An integrated approach to the layout and design of water distribution networks. Civil Engineering Systems, 2 (2), 104-113.
16. Jacobs, P. and Goulter, I.C., 1989. Optimization of redundancy in water distribution networks using graph theoretic principles. Engineering Optimization, 15, 71-82.
17. Johnson, D.B., 1977. Efficient algorithms for shortest paths in sparse networks. Journal of the ACM, 24 (1), 1-13.
18. Kesavan, H.K., and Chandrashekar,M., 1972. Graph-theoretic models for pipe network analysis. Journal of the Hydraulics Division, 98 (HY2), 345-363.
19. Lambert, A.O. and Hirner, W., 2000. Losses from water supply systems. Standard terminology and recommended performance measures [online]. IWA Blue Pages, International Water Association. Available from: http://www.iwahq.org/ uploads/iwa%20hq/website%20files/media%20and%20communication/reference-articles/ blue-pages-water-losses-2000.pdf [Accessed 27 February 2009].
20. Liberatore, S. and Sechi, G.M., 2007. Ottimizzazione dell'uso di valvole per il controllo in tempo reale della pressione nelle reti acquedottistiche. In: M. Franchini and P. Bertola, eds. Approvvigionamento e Distribuzione Idrica: Esperienza, Ricerca ed Innovazione, 28-29 Giugno 2007 Ferrara. Perugia: Morlacchi Editore: 303-315.
21. Mays, L.W., 2000. Water distribution systems handbook. NewYork: McGraw-Hill.
22. Ostfeld,A. and Shamir, U., 1996. Design reliable multiqualitywater-supply systems. Journal ofWater Resources Planning and Management, 122 (5), 322-333.
23. Ostfeld,A., 2005.Water distribution systems connectivity analysis. Journal ofWater Resources Planning andManagement, 131 (1), 58-66.
24. Rossman, L.A., 2000. EPANET2 users manual. Cincinnati (OH): US EPA.
25. Savic, D.A. and G.A.Walters, 1995. An evolution program for optimal pressure regulation in water distribution networks. Engineering Optimization, 24 (3), 197-219.
26. Shamir, U. and Howard, C.D., 1968.Water distribution systems analysis. Journal of Hydraulic Division, 94 (1), 219-234.
27. Siek, J.G., Lee, L.-Q. and Lumsdaine, A., 2002. The boost graph library user guide and reference manual. Upper Saddle River (NJ): Pearson Education.
28. Skiena, S., 1990. Implementing discrete mathematics: Combinatorics and graph theory with mathematica. Redwood City (CA): Addison-Wesley.
29. Stanic, M., Avakumovic, D. and Kapelan, Z., 1998. Evolutionary algorithm for determining optimal layout of water distribution networks. In: V. Babovic and L.C. Larsen, eds. Third international conference on hydroinformatics, 24-26 August, Copenhagen. Lisse: A.A. Balkema, 901-908.
30. Sugiyama, K., Tagawa, S. and Toda, M., 1981. Methods for visual understanding of hierarchical systems. IEEE Transactions on Systems, Man and Cybernatics, SMC-11 (2), 109-125.
31. Todini, E. and Pilati S., 1988.A gradient algorithm for the analysis of pipe networks. In: B. Coulbeck and O. Choun-Hou, eds. Computer Application in Water Supply. Vol. I - System Analysis and Simulation. London: John Wiley, & Sons, 1-20.
32. Todini, E., 2000. Looped water distribution networks design using a resilience index based heuristic approach. Urban Water, 2, 115-122.
33. Tzatchkov, V.G., Alcocer-Yamanaka, V.H. and Ortiz, V.B., 2006. Graph theory based algorithms for water distribution network sectorization projects. In: S.G. Buchberger, R.M. Clark, W.M. Grayman and J.G. Uber, eds. 8th annual water distribution systems analysis symposium, 27-30 August, Cincinnati, USA. Reston (VA): ASCE, 323-330.
34. Wagner, J.M., Shamir, U. and Marks, D.H., 1988a. Water distribution reliability: analytical methods. Journal of Water Resources Planning and Management, 114 (3), 253-274.
35. Wagner, J.M., Shamir, U. and Marks, D.H., 1988b. Water distribution reliability: simulation methods. Journal of Water Resources Planning and Management, 114 (3), 276-293.
36. Warfield, J., 1977. Crossing theory and hierarchy mapping. IEEE Transactions on Systems, Man and Cybernatics, SMC-7 (7), 502-523.
37. Water Authorities Association andWater Research Centre, 1985. Leakage control policy and practice. Technical working group on waste of water. London: WRC Group.
38. Water Industry Research Ltd, 1999. A manual of DMA practice. London: UKWater Industry Research.
39. Wrc/WSA/WCAEngineering and Operations Committee, 1994. Managing leakage:UKwater industry managing leakage. Report A-J. London: WRc/WSA/WCA.