Water Resources Management

, Volume 28, Issue 2, pp 333–350 | Cite as

HydroGen: an Artificial Water Distribution Network Generator

Article

Abstract

Many (metaheuristic) techniques for water distribution network (WDN) design optimisation already have been developed. Despite of the aforementioned scientific attention, only few, high-quality benchmark networks are available for algorithm testing, which, in turn, hinders profound algorithm testing, sensitivity analysis and comparison of the developed techniques. This absence of high-quality benchmark networks motivated us to develop a tool to algorithmically generate close-to-reality virtual WDNs. The tool, called HydroGen, can generate WDNs of arbitrary size and varying characteristics in EPANET or GraphML format. The generated WDNs are compared to (and shown to closely resemble) real WDNs in an analysis based on graph-theoretical indices. HydroGen is used to generate an extensive library of realistic test networks on which (metaheuristic) methods for the optimisation of WDN design can be tested, allowing researchers in this area to run sensitivity analyses and to draw conclusions on the robustness and performance of their methods.

Keywords

Water distribution networks Network generation HydroGen Water distribution network design 

References

  1. Alperovits A, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13:885–900CrossRefGoogle Scholar
  2. Baños R, Gil C, Agulleiro J, Reca J (2007) A memetic algorithm for water distribution network design. Soft Comput Ind Appl 39:279–289Google Scholar
  3. Baños R, Gil C, Reca J, Montoya F (2010) A memetic algorithm applied to the design of water distribution networks. Appl Soft Comput 10:261–266CrossRefGoogle Scholar
  4. Bragalli C, D’Ambrosio C, Lee J, Lodi A, Toth P (2008) Water network design by minlp. Tech. rep., IBMGoogle Scholar
  5. Brumbelow K, Torres J, Guikema S, Bristow E (2007) Virtual cities for water distribution and infrastructure systems research. In: Proceedings of the world environmental and water resources congress. Tampa, FL, MayGoogle Scholar
  6. Buhl J, Gautrais J, Reeves N, Solé R, Valverde S, Kuntz P, Theraulaz G (2006) Topological patterns in street networks of self-organized urban settlements. Eur Phys J 49:512–522CrossRefGoogle Scholar
  7. Centre for Water Systems (2013) Water distribution network benchmarks. emps.exeter.ac.engineering/research/cws/downloads/benchmarks
  8. Chu CW, Lin MD, Liu GF, Sung Y (2008) Application of immune algorithms on solving minimum-cost problem of water distribution network. Math Comput Model 48:1888–1900CrossRefGoogle Scholar
  9. Cunha M, Ribeiro L (2004) Tabu search algorithms for water network optimization. Eur J Oper Res 157:746–758CrossRefGoogle Scholar
  10. Cunha M, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plan Manag:125Google Scholar
  11. Cunha M, Sousa J (2001) Hydraulic infrastructures design using simulated annealing. J Infrastruct Syst 7(1):32–39CrossRefGoogle Scholar
  12. Dandy G, Simpson A, Murphy L (1996) An improved genetic algorithm for pipe network optimisation. Water Resour Res 32:449–458CrossRefGoogle Scholar
  13. De Corte A, Sörensen K (2013) Optimisation of gravity-fed water distribution network design: a critical review. Eur J Oper Res 228:1–10CrossRefGoogle Scholar
  14. Eusuff M, Lansey K (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manag:129Google Scholar
  15. Farmani R, Savic D, Walters G (2004) Exnet benchmark problem for multi-objective optimization of large water systems. In: Proceedings IFAC workshopGoogle Scholar
  16. Fujiwara O, Khang D (1990) A two-phase decompostion method for optimal design of looped water distribution networks. Water Resour Res 26:539–549CrossRefGoogle Scholar
  17. Geem Z (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38:259–280CrossRefGoogle Scholar
  18. Geem Z (2009) Particle-swarm harmony search for water network design. Eng Optim 41:297–311CrossRefGoogle Scholar
  19. Gessler J (1985) Pipe network optimization by enumeration. Comput Appl Water Resour:572–581Google Scholar
  20. Gupta I, Gupta A, Khanna P (1999) Genetic algorithm for optimization of water distribution systems. Environ Model Softw 14:437–446CrossRefGoogle Scholar
  21. Jung B, Filion Y, Adams B, Karney B (2013) Multi-objective design optimization of branched pipeline systems with analytical assessment of fire flow failure probability. Water Resour Manag 27:3663–3678CrossRefGoogle Scholar
  22. Lin M, Liu Y, Liu G, Chu C (2007) Scatter search heuristic for least-cost design of water distribution networks. Eng Optim 39:857–876CrossRefGoogle Scholar
  23. Lippai I, Heaney J, Laguna M (1999) Robust water system design with commercial intelligent search optimizers. J Comput Civ Eng 13:135–143CrossRefGoogle Scholar
  24. Loganathan G, Greene J, Ahn T (1995) Design heuristic for globally minimum cost water distribution systems. J Water Resour Plan Manag 121:182–192CrossRefGoogle Scholar
  25. Maier H, Simpson A, Zecchin A, Foong W, KYPhang HYSeah, Tan C (2003) Ant colony optimization for design of water distribution systems. J Water Resour Plan Manag 129:200–209CrossRefGoogle Scholar
  26. Möderl M, Sitzenfrei R, Fetz T, Fleischhacker E, Rauch W (2011) Systematic generation of virtual networks for water supply. Water Resour Res 47:1–10CrossRefGoogle Scholar
  27. Montalvo I, Izquierdo J, Pérez R, Tung M (2008) Particle swarm optimization applied to the design of water supply systems. Comput Math Appl 56:769–776CrossRefGoogle Scholar
  28. Montalvo I, Izquierdo J, Schwarze S, Pérez-Garcá R (2010) Multi-objective particle swarm optimization applied to water distribution systems design: an approach with human interaction. Math Comput Mode l52:1219–1227CrossRefGoogle Scholar
  29. Muranho J, Ferreira A, Sousa J, Gomes A, Marques AS (2012) Waternetgen: an epanet extension for atuomatic water distribution network models generation and pipe sizing. Water Sci Technol Water Supply 12:117–123CrossRefGoogle Scholar
  30. Murphy L, Simpson A (1992) Genetic algorithms in pipe network optimisation. Research Report R93, University of AdelaideGoogle Scholar
  31. Newman MEJ (2010) Networks: an introduction. Oxford University PressGoogle Scholar
  32. Perelman L, Ostfeld A (2007) An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems. Eng Optim 39:413–428CrossRefGoogle Scholar
  33. Prim R (1957) Shortest connection networks and some generalizations. Bell Sys Tech J 36:1389–1401CrossRefGoogle Scholar
  34. Reca J, Martínez J (2006) Genetic algorithms for the design of looped irrigation water distribution networks. Water Resour Res:42Google Scholar
  35. Reca J, Martínez J, Gil C, Baños R (2008) Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. Water Resour Manag 22:1367–1379CrossRefGoogle Scholar
  36. Savic D, Walters G (1997) Genetic algorithms for least-cost design of water distribution networks. J Water Resour Plan Manag 123:67–77CrossRefGoogle Scholar
  37. Schaake J, Lai D (1969) Linear programming and dynamic programming applications to water distribution network design. Report 116, Department of Civil Engineering. MIT, CambridgeGoogle Scholar
  38. Siew C, Tanyimboh T (2012) Penalty-free feasibility boundary convergent multi-objective evolutionary algorithm for the optimization of water distribution systems. Water Resour Manag 26:4485–4507CrossRefGoogle Scholar
  39. Simpson A, Dandy G, Murphy L (1994) Genetic algorithms compared to other techniques for pipe optimization. J Water Resour Plan Manag 120:423–443CrossRefGoogle Scholar
  40. Sitzenfrei R (2010) Stochastic generation of urban water systems for case study analysis. Dissertation, Leopold Franzens Universität Innsbruck, InnsbruckGoogle Scholar
  41. Vairavamoorthy K, Ali M (2000) Optimal design of water distribution systems using genetic algorithms. J Comput Aided Civ Infrastruct Eng:374–382Google Scholar
  42. Van Tomme I, De Sutter R (2004) Berekening van het watergebruik in 2002 en analyse van het watergebruik in de periode 19991-2002, studie uitgevoerd in opdracht van de vlaamse milieumaatschappij. MIRA MIRA/200X/06:1–57Google Scholar
  43. Vasan A, Simonovic S (2010) Optimization of water distribution network design using differential evolution. J Water Resour Plan Manag 136:279–287CrossRefGoogle Scholar
  44. VMW (2013) Watermeter 2012: Drinkwaterproductie en -levering in cijfers. Tech. rep., VMWGoogle Scholar
  45. Yates D, Templeman A, Boffey T (1984) The computational complexity of the problem of determining least capital cost designs for water supply networks. Eng Optim 7:143–155CrossRefGoogle Scholar
  46. Yazdani A, Jeffrey P (2011) Complex network analysis of water distribution systems. Chaos 21:1–10CrossRefGoogle Scholar
  47. Yazdani A, Jeffrey P (2012) Applying network theory to quantify the redundancy and structural robustness of water distribution systems. J Water Resour Plan Manag 138:153–161CrossRefGoogle Scholar
  48. Zecchin A, Simpson A, Maier H, Nixon J (2005) Parametric study for an ant algorithm applied to water distribution system optimization. IEEE Trans Evol Comput 9:175–191CrossRefGoogle Scholar
  49. Zecchin A, Simpson A, Maier H, Leonard M, Roberts A, Berrisford M (2006) Application of two ant colony optimisation algorithms to water distribution system optimisation. Math Comput Model 44:451–468CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Departement Engineering ManagementUniversiteit AntwerpenAntwerpBelgium

Personalised recommendations