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

• Published in: Water resources management Vol. 33; no. 13; pp. 4583 - 4598
• Main Authors: Rodrigues, Gustavo Paiva Weyne, Costa, Luis Henrique Magalhães, Farias, Guilherme Marques, de Castro, Marco Aurélio Holanda
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 01.10.2019; Springer Nature B.V
• Subjects: Algorithms; Atmospheric Sciences; Civil Engineering; Computer applications; Computing time; Earth and Environmental Science; Earth Sciences; Environment; Geotechnical Engineering & Applied Earth Sciences; Gravitation; Gravity; Hydrogeology; Hydrology/Water Resources; Layouts; Manholes; Optimization; Pipes; Search algorithms; Slope; Task complexity; topography; Gravity Pipe networks; Optimal layout; Depth-first search algorithm; Search algorithms
• ISSN: 0920-4741; 1573-1650
• DOI: 10.1007/s11269-019-02373-x

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.