Hanging Gardens Algorithm to Generate Decentralized Layouts for the Optimization of Urban Drainage Systems
Publication: Journal of Water Resources Planning and Management
Volume 145, Issue 9
Abstract
Traditional urban drainage systems rely heavily on centralized network-based infrastructures. Recently, the idea of centralized urban drainage networks has increasingly been questioned. The latest investigations suggest a transition from centralized to decentralized or hybrid schemes. Therefore, there is a need for tools and methodologies to evaluate and optimize drainage networks with arbitrary degrees of centralization (DC). For this purpose, this paper introduces an algorithm called the hanging gardens algorithm to generate all possible sewer layouts and to explore different degrees of decentralization. The proposed algorithm starts with generating a centralized layout and introducing a list of outlet candidates. Next, it adds arbitrary outlets from candidates to the generated layout and uses a graph theory–based approach to assign parts of the layout to different outlets. This procedure is iterated until all (combinations) outlet candidates have been included. To demonstrate the performance of the proposed algorithm in enumerating all different DC and generating realistic layouts, the algorithm is coupled with an optimization engine in order to optimize the stormwater collection network of a section of the city of Ahvaz, Iran. The number and location of outlets, the layout configuration of each part and the size of pipes are used as optimization variables to minimize costs subject to hydraulic and feasibility constraints. The proposed algorithm performs well in exploring different DC and finding near-optimum solutions.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request.
Acknowledgments
This study was supported by BMBF-DAAD Sustainable Water Management: Study Scholarships and Research Grants 2015 (57156376).
References
Ahmadi, A., M. A. Zolfagharipoor, and M. Nafisi. 2018. “Development of a hybrid algorithm for the optimal design of sewer networks.” J. Water Resour. Plann. Manage. 144 (8): 4018045. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000942.
Barron, N. J., et al. 2017. “Towards water sensitive cities in Asia: An interdisciplinary journey.” Water Sci. Technol. 76 (5): 1150–1157. https://doi.org/10.2166/wst.2017.287.
Dhakal, K. P., and L. R. Chevalier. 2016. “Urban stormwater governance: The need for a paradigm shift.” Environ. Manage. 57 (5): 1112–1124. https://doi.org/10.1007/s00267-016-0667-5.
Diogo, A. F., G. A. Walters, E. Ribeiro de Sousa, and V. M. Graveto. 2000. “Three-dimensional optimization of urban drainage systems.” Comput. Aided Civ. Eng. 15 (6): 409–425. https://doi.org/10.1111/0885-9507.00204.
Eckart, K., Z. McPhee, and T. Bolisetti. 2017. “Performance and implementation of low impact development—A review.” Sci. Total Environ. 607 (Dec): 413–432. https://doi.org/10.1016/j.scitotenv.2017.06.254.
Eggimann, S. 2016. “The optimal degree of centralisation for wastewater infrastructures. A model-based geospatial economic analysis.” Ph.D. thesis, Dept. of Eawag, ETH.
Eggimann, S., B. Truffer, and M. Maurer. 2015. “To connect or not to connect? Modelling the optimal degree of centralisation for wastewater infrastructures.” Water Res. 84 (Nov): 218–231. https://doi.org/10.1016/j.watres.2015.07.004.
Goncalves, M. L. R., J. Zischg, S. Rau, M. Sitzmann, W. Rauch, and M. Kleidorfer. 2018. “Modeling the effects of introducing low impact development in a tropical city: A case study from Joinville, Brazil.” Sustainability 10 (3): 728. https://doi.org/10.3390/su10030728.
Haghighi, A. 2013. “Loop-by-loop cutting algorithm to generate layouts for urban drainage systems.” J. Water Resour. Plann. Manage. 139 (6): 693–703. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000294.
Haghighi, A., and A. E. Bakhshipour. 2012. “Optimization of sewer networks using an adaptive genetic algorithm.” Water Resour. Manage. 26 (12): 3441–3456. https://doi.org/10.1007/s11269-012-0084-3.
Haghighi, A., and A. E. Bakhshipour. 2015a. “Deterministic integrated optimization model for sewage collection networks using tabu search.” J. Water Resour. Plann. Manage. 141 (1): 4014045. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000435.
Haghighi, A., and A. E. Bakhshipour. 2015b. “Reliability-based layout design of sewage collection systems in flat areas.” Urban Water J. 13 (8): 790–802. https://doi.org/10.1080/1573062X.2015.1036085.
Hertz, A., and D. Werra. 1990. “The tabu search metaheuristic: How we used it.” Ann. Math. Artif. Intell. 1 (1): 111–121. https://doi.org/10.1007/BF01531073.
Hyunju, J. 2013. “Feasibility and life cycle assessment of decentralized water, wastewater, and stormwater alternatives for residential communities with a variety of population densities.” Ph.D. thesis, School of Civil and Environmental Engineering, Georgia Institute of Technology.
Jung, Y. T., N. C. Narayanan, and Y.-L. Cheng. 2018. “Cost comparison of centralized and decentralized wastewater management systems using optimization model.” J. Environ. Manage. 213 (May): 90–97. https://doi.org/10.1016/j.jenvman.2018.01.081.
Karamouz, M., and S. Nazif. 2013. “Reliability-based flood management in urban watersheds considering climate change impacts.” J. Water Resour. Plann. Manage. 139 (5): 520–533. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000345.
Karovic, O., and L. W. Mays. 2014. “Sewer system design using simulated annealing in Excel.” Water Resour. Manage. 28 (13): 4551–4565. https://doi.org/10.1007/s11269-014-0750-8.
Li, G., and R. G. S. Matthew. 1990. “New approach for optimization of urban drainage systems.” J. Environ. Eng. 116 (5): 927–944. https://doi.org/10.1061/(ASCE)0733-9372(1990)116:5(927).
Libralato, G., A. Volpi Ghirardini, and F. Avezzu. 2012. “To centralise or to decentralise: An overview of the most recent trends in wastewater treatment management.” J. Environ. Manage. 94 (1): 61–68. https://doi.org/10.1016/j.jenvman.2011.07.010.
Madkour, A. R., P. Nadolny, and M. Wright. 2017. “Finding minimal spanning forests in a graph.” Preprint, submitted February 5, 2017. http://arxiv.org/abs/1705.00774v1.
Makropoulos, C. K., and D. Butler. 2010. “Distributed water infrastructure for sustainable communities.” Water Resour. Manage. 24 (11): 2795–2816. https://doi.org/10.1007/s11269-010-9580-5.
Moeini, R., and M. H. Afshar. 2012. “Layout and size optimization of sanitary sewer network using intelligent ants.” Adv. Eng. Software 51 (Sep): 49–62. https://doi.org/10.1016/j.advengsoft.2012.05.003.
Porse, E. 2013. “Stormwater governance and future cities.” Water 5 (1): 29–52. https://doi.org/10.3390/w5010029.
Poustie, M. S., A. Deletic, R. R. Brown, T. Wong, F. J. Haande, and R. Skinner. 2014. “Sustainable urban water futures in developing countries: The centralised, decentralised or hybrid dilemma.” Urban Water J. 12 (7): 543–558. https://doi.org/10.1080/1573062X.2014.916725.
Reymond, P., S. Renggli, and C. Lüthi. 2016. “Towards sustainable sanitation in an urbanising world.” In Sustainable urbanization, edited by M. Ergen. London: IntechOpen. https://doi.org/10.5772/63726.
Sitzenfrei, R., M. Moderl, and W. Rauch. 2013. “Assessing the impact of transitions from centralised to decentralised water solutions on existing infrastructures—Integrated city-scale analysis with VIBe.” Water Res. 47 (20): 7251–7263. https://doi.org/10.1016/j.watres.2013.10.038.
Sitzenfrei, R., and W. Rauch. 2014. “Investigating transitions of centralized water infrastructure to decentralized solutions—An integrated approach.” Procedia Eng. 70: 1549–1557. https://doi.org/10.1016/j.proeng.2014.02.171.
Steele, J. C., K. Mahoney, O. Karovic, and L. W. Mays. 2016. “Heuristic optimization model for the optimal layout and pipe design of sewer systems.” Water Resour. Manage. 30 (5): 1605–1620. https://doi.org/10.1007/s11269-015-1191-8.
Tekeli, S., and H. Belkaya. 1986. “Computerized layout generation for sanitary sewers.” J. Water Resour. Plann. Manage. 112 (4): 500–515. 10.1061/(ASCE)0733-9496(1986)112:4(500).
Unruh, G. C., and J. Carrillo-Hermosilla. 2006. “Globalizing carbon lock-in.” Energy Policy 34 (10): 1185–1197. https://doi.org/10.1016/j.enpol.2004.10.013.
Zhang, D., R. M. Gersberg, W. J. Ng, and S. K. Tan. 2015. “Conventional and decentralized urban stormwater management: A comparison through case studies of Singapore and Berlin, Germany.” Urban Water J. 14 (2): 113–124. https://doi.org/10.1080/1573062X.2015.1076488.
Zhang, K., and T. F. M. Chui. 2018. “A comprehensive review of spatial allocation of LID-BMP-GI practices: Strategies and optimization tools.” Sci. Total Environ. 621 (Apr): 915–929. https://doi.org/10.1016/j.scitotenv.2017.11.281.
Zischg, J., B. Rogers, A. Gunn, W. Rauch, and R. Sitzenfrei. 2018. “Future trajectories of urban drainage systems: A simple exploratory modeling approach for assessing socio-technical transitions.” Sci. Total Environ. 651 (Feb): 1709–1719. https://doi.org/10.1016/j.scitotenv.2018.10.061.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 145 • Issue 9 • September 2019
Copyright
©2019 American Society of Civil Engineers.
History
Received: Jul 17, 2018
Accepted: Feb 8, 2019
Published online: Jun 27, 2019
Published in print: Sep 1, 2019
Discussion open until: Nov 27, 2019
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.