Skip to main content

HydroGen: an Artificial Water Distribution Network Generator

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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. Alperovits A, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13:885–900

    Article  Google 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–289

    Google 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–266

    Article  Google Scholar 

  4. Bragalli C, D’Ambrosio C, Lee J, Lodi A, Toth P (2008) Water network design by minlp. Tech. rep., IBM

  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, May

  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–522

    Article  Google 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–1900

    Article  Google Scholar 

  9. Cunha M, Ribeiro L (2004) Tabu search algorithms for water network optimization. Eur J Oper Res 157:746–758

    Article  Google Scholar 

  10. Cunha M, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plan Manag:125

  11. Cunha M, Sousa J (2001) Hydraulic infrastructures design using simulated annealing. J Infrastruct Syst 7(1):32–39

    Article  Google Scholar 

  12. Dandy G, Simpson A, Murphy L (1996) An improved genetic algorithm for pipe network optimisation. Water Resour Res 32:449–458

    Article  Google 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–10

    Article  Google Scholar 

  14. Eusuff M, Lansey K (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manag:129

  15. Farmani R, Savic D, Walters G (2004) Exnet benchmark problem for multi-objective optimization of large water systems. In: Proceedings IFAC workshop

  16. Fujiwara O, Khang D (1990) A two-phase decompostion method for optimal design of looped water distribution networks. Water Resour Res 26:539–549

    Article  Google Scholar 

  17. Geem Z (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38:259–280

    Article  Google Scholar 

  18. Geem Z (2009) Particle-swarm harmony search for water network design. Eng Optim 41:297–311

    Article  Google Scholar 

  19. Gessler J (1985) Pipe network optimization by enumeration. Comput Appl Water Resour:572–581

    Google Scholar 

  20. Gupta I, Gupta A, Khanna P (1999) Genetic algorithm for optimization of water distribution systems. Environ Model Softw 14:437–446

    Article  Google 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–3678

    Article  Google 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–876

    Article  Google Scholar 

  23. Lippai I, Heaney J, Laguna M (1999) Robust water system design with commercial intelligent search optimizers. J Comput Civ Eng 13:135–143

    Article  Google 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–192

    Article  Google 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–209

    Article  Google 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–10

    Article  Google 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–776

    Article  Google 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–1227

    Article  Google 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–123

    Article  Google Scholar 

  30. Murphy L, Simpson A (1992) Genetic algorithms in pipe network optimisation. Research Report R93, University of Adelaide

  31. Newman MEJ (2010) Networks: an introduction. Oxford University Press

  32. Perelman L, Ostfeld A (2007) An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems. Eng Optim 39:413–428

    Article  Google Scholar 

  33. Prim R (1957) Shortest connection networks and some generalizations. Bell Sys Tech J 36:1389–1401

    Article  Google Scholar 

  34. Reca J, Martínez J (2006) Genetic algorithms for the design of looped irrigation water distribution networks. Water Resour Res:42

  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–1379

    Article  Google Scholar 

  36. Savic D, Walters G (1997) Genetic algorithms for least-cost design of water distribution networks. J Water Resour Plan Manag 123:67–77

    Article  Google 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, Cambridge

    Google 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–4507

    Article  Google 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–443

    Article  Google Scholar 

  40. Sitzenfrei R (2010) Stochastic generation of urban water systems for case study analysis. Dissertation, Leopold Franzens Universität Innsbruck, Innsbruck

  41. Vairavamoorthy K, Ali M (2000) Optimal design of water distribution systems using genetic algorithms. J Comput Aided Civ Infrastruct Eng:374–382

  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–57

  43. Vasan A, Simonovic S (2010) Optimization of water distribution network design using differential evolution. J Water Resour Plan Manag 136:279–287

    Article  Google Scholar 

  44. VMW (2013) Watermeter 2012: Drinkwaterproductie en -levering in cijfers. Tech. rep., VMW

  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–155

    Article  Google Scholar 

  46. Yazdani A, Jeffrey P (2011) Complex network analysis of water distribution systems. Chaos 21:1–10

    Article  Google 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–161

    Article  Google 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–191

    Article  Google 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–468

    Article  Google Scholar 

Download references

Acknowledgments

This research was funded by the Research Foundation - Flanders (FWO). The authors would like to thank Jochen Janssens for the useful input on network generation methods. This research has been partially supported by the Interuniversity Attraction Poles (IUAP) Programme initiated by the Belgian Science Policy Office.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Annelies De Corte.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

De Corte, A., Sörensen, K. HydroGen: an Artificial Water Distribution Network Generator. Water Resour Manage 28, 333–350 (2014). https://doi.org/10.1007/s11269-013-0485-y

Download citation

Keywords

  • Water distribution networks
  • Network generation
  • HydroGen
  • Water distribution network design