A Depth-First Search Algorithm for Optimizing the Gravity Pipe Networks Layout

Gustavo Paiva Weyne Rodrigues (), Luis Henrique Magalhães Costa (), Guilherme Marques Farias () and Marco Aurélio Holanda Castro ()
Additional contact information
Gustavo Paiva Weyne Rodrigues: Vale do Acaraú State University
Luis Henrique Magalhães Costa: Vale do Acaraú State University
Guilherme Marques Farias: Science and Technology of Ceará
Marco Aurélio Holanda Castro: Federal University of Ceará

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), 2019, vol. 33, issue 13, No 11, 4583-4598

Abstract: Abstract The layout is displayed in one of the most complex tasks in the gravity pipe network project because there are several factors to consider and often a choice of unassociated or smaller layout. Currently, the designer’s experience is needed so different layout alternatives be analyzed to reduce the depths of the network. Generally, this operation is manual and does not ensure the best result. For this research, a depth-first search algorithm was presented, which allows the optimization of the layout of a gravity pipe network, assessing the topographic conditions of the manholes (nodes), leading to a layout that has the sum of lower unfavorable slopes. A hypothetical and a real network were used. The computational time required was considered negligible. The results showed a robust model, which works for the complete layout of any network, of any size, resulting in the lowest possible depths.

Keywords: Gravity Pipe networks; Optimal layout; Depth-first search algorithm; Search algorithms (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s11269-019-02373-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:waterr:v:33:y:2019:i:13:d:10.1007_s11269-019-02373-x

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/11269

DOI: 10.1007/s11269-019-02373-x

Access Statistics for this article

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) is currently edited by G. Tsakiris

More articles in Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) from Springer, European Water Resources Association (EWRA)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().