Skip to main content

HydroGen: an Artificial Water Distribution Network Generator

Water Resources Management volume 28, pages 333–350 (2014)Cite this article

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

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.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

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

References

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

    Article  Google Scholar 

  • 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 

  • 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 

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

  • 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

  • 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 

  • Centre for Water Systems (2013) Water distribution network benchmarks. emps.exeter.ac.engineering/research/cws/downloads/benchmarks

  • 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 

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

    Article  Google Scholar 

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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 

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

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

  • 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 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

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

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

  • 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 

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

    Article  Google Scholar 

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

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

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

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

  • 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

  • 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 

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

  • 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 

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

    Article  Google Scholar 

  • 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 

  • 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 

  • 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

Authors and Affiliations

  1. Departement Engineering Management, Universiteit Antwerpen, Prinsstraat 13 – B.510, 2000, Antwerp, Belgium

    Annelies De Corte & Kenneth Sörensen

Authors
  1. Annelies De Corte
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kenneth Sörensen
    View author publications

    You can also search for this author in PubMed Google Scholar

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

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-013-0485-y

Keywords

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