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

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 d...

Full description

Saved in:
Bibliographic Details
Published in:Water resources management 2019-10, Vol.33 (13), p.4583-4598
Main Authors: Rodrigues, Gustavo Paiva Weyne, Costa, Luis Henrique Magalhães, Farias, Guilherme Marques, de Castro, Marco Aurélio Holanda
Format: Article
Language:English
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
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0920-4741
1573-1650
DOI:10.1007/s11269-019-02373-x