Loop-by-Loop Cutting Algorithm to Generate Layouts for Urban Drainage Systems
Publication: Journal of Water Resources Planning and Management
Volume 139, Issue 6
Abstract
The design of urban drainage systems consists of solving two subproblems: (1) generating the layout and (2) sizing the sewers. The latter includes pipe diameters, installation depths, and pumping facilities, all of which are significantly influenced by the layout configuration. This work aims at introducing a method to solve the layout subproblem based on the graph theory. For a given city, all possible sewer lines and manholes are considered for the sewer network so that an undirected looped graph is initially formed. Next, an adaptive procedure entitled the loop-by-loop cutting algorithm is developed to create feasible sewer layouts from the base graph. Using this algorithm, all constraints of the sewer layout subproblem are systematically handled. By defining an objective function, the optimum layout is achieved by employing a simple genetic algorithm. After the sewer layout is determined, the specifications for pipes and pumps are designed by using a discrete differential dynamic programming model. A benchmark sewer system is also considered from the literature to be optimized. The results are discussed and compared with previous studies. It is concluded that the loop-by-loop cutting algorithm is especially useful for the design of urban drainage systems in flat areas. The method is also computationally efficient and easy to implement and add to optimization solvers.
Get full access to this article
View all available purchase options and get full access to this article.
References
Afshar, M. H. (2010). “A parameter free continuous ant colony optimization algorithm for the optimal design of storm sewer networks.” Adv. Eng Software, 41(2), 188–195.
Afshar, M. H., Afshar, A., Marino, M. A., and Darbandi, A. A. S. (2006). “Hydrograph-based storm sewer design optimization by genetic algorithm.” Can. J. Civ. Eng., 33(3), 310–325.
Behave, P. R. (1983). “Optimization of gravity-fed water distribution systems: theory.” J. Environ. Eng., 109(1), 189–205.
Diogo, A. F., and Graveto, V. M. (2006). “Optimal layout of sewer systems: A deterministic versus a stochastic model.” J. Hydraul. Eng., 132(9), 927–943.
Diogo, A. F., Walters, G. A., Sousa, E. R., and Graveto, V. M. (2000). “Three-dimensional optimization of urban drainage systems.” Comput. Aid. Civ. Infrastruct. Eng., 15(6), 409–426.
Fournier, J. C. (2009). Graph theory and applications, 2nd Ed., Wiley, Hoboken, NJ.
Haupt, S. L., and Haupt, S. E. (2004). Practical genetic algorithms, 2nd Ed., Wiley, Hoboken, NJ.
Heidari, M., Chow, V. T., Kokotović, P. V., and Meredith, D. D. (1971). “Discrete differential dynamic programming approach to water resources system optimization.” Water Resour. Res., 7(2), 273–282.
Li, G., and Matthew, R. G. S. (1990). “New approach for optimization of urban drainage system.” J. Environ. Eng., 116(5), 927–944.
Li, G. Y. (1986). “The optimal design of sewer networks by DDDP.” China Water Supply Sewerage, 2(2), 18–23 (in Chinese).
Liang, L. Y., Thompson, R. G., and Young, D. M. (2004). “Optimising the design of sewer networks using genetic algorithms and tabu search.” Eng. Construct. Architect. Manag., 11(2), 101–112.
Liebman, J. C. (1967). “A heuristic aid for the design of sewer networks.” J. Sanit. Eng. Div., 93(4), 81–90.
Mays, L. W., Wenzel, H. G., and Liebman, J. C. (1976). “Model for layout and design of sewer systems.” J. Water Resour. Plann. Manag. Div., 102(2), 385–405.
Mays, L. W., and Yen, B. C. (1975). “Optimal cost design of branched sewer system.” Water Resour. Res., 11(1), 37–47.
Minieka, E. (1978). Optimization algorithms for network and graphs, Dekker Marcel, New York.
Pan, T. C., and Kao, J. J. (2009). “GA-QP model to optimize sewer system design.” J. Environ. Eng., 135(1), 17–24.
Pereira, D. J. (1988). “Redes Urbanas de drenagem—Projecto assistido por computador com optimização tridimensional.” Ph.D. thesis, Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa, Lisboa, Portugal.
Rosen, K. H. (2003). Discrete mathematics and its applications, 5th Ed., McGraw-Hill, New York.
Tekel, S., and Belkaya, H. (1986). “Computerized layout generation for sanitary sewers.” J. Environ. Eng., 112(4), 500–515.
Walters, G. A., and Lohbeck, T. (1993). “Optimal layout of tree networks using genetic algorithms.” Eng. Optim., 22(1), 27–48.
Walters, G. A., and Smith, D. K. (1995). “Evolutionary design algorithm for optimal layout of tree networks.” Eng. Optim., 24(4), 261–281.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 139 • Issue 6 • November 2013
Pages: 693 - 703
Copyright
© 2013 American Society of Civil Engineers.
History
Received: Jul 26, 2011
Accepted: Jun 5, 2012
Published online: Aug 15, 2012
Discussion open until: Jan 15, 2013
Published in print: Nov 1, 2013
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.