Feasible Sanitary Sewer Network Generation Using Graph Theory
A graph theory-based methodology is proposed for the sewer system optimization problem in this study. Sewer system optimization includes two subproblems: layout optimization and hydraulic design optimization, which can be solved independently or solved simultaneously. No matter which method is chose...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2019-01-01
|
Series: | Advances in Civil Engineering |
Online Access: | http://dx.doi.org/10.1155/2019/8527180 |
id |
doaj-fe163241414d43a3b6c114c750e11ad8 |
---|---|
record_format |
Article |
spelling |
doaj-fe163241414d43a3b6c114c750e11ad82020-11-25T01:52:43ZengHindawi LimitedAdvances in Civil Engineering1687-80861687-80942019-01-01201910.1155/2019/85271808527180Feasible Sanitary Sewer Network Generation Using Graph TheoryMustafa Erkan Turan0Goksen Bacak-Turan1Tulin Cetin2Ersin Aslan3Manisa Celal Bayar University, Civil Engineering Department, Manisa, TurkeyManisa Celal Bayar University, Mathematics Department, Manisa, TurkeyManisa Celal Bayar University, Civil Engineering Department, Manisa, TurkeyManisa Celal Bayar University, Software Engineering Department, Manisa, TurkeyA graph theory-based methodology is proposed for the sewer system optimization problem in this study. Sewer system optimization includes two subproblems: layout optimization and hydraulic design optimization, which can be solved independently or solved simultaneously. No matter which method is chosen for the solution of the optimization problem, a feasible layout that satisfies the restrictions of the sewer system must be obtained in any step of the solution. There are two different layout options encountered: the layouts containing all sewer links and the layouts not containing all sewer links. The method proposed in this study generates a feasible sewer layout that contains all sewer links and satisfies all restrictions of a sanitary sewer system by using graph theory without any additional strategies unlike other studies. The method is applied to two different case studies. The results of the case studies have shown that graph theory is well applicable to sewer system optimization and the methodology proposed based on it is capable of generating a feasible layout. This study is expected to stimulate the use of graph theory on similar studies.http://dx.doi.org/10.1155/2019/8527180 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Mustafa Erkan Turan Goksen Bacak-Turan Tulin Cetin Ersin Aslan |
spellingShingle |
Mustafa Erkan Turan Goksen Bacak-Turan Tulin Cetin Ersin Aslan Feasible Sanitary Sewer Network Generation Using Graph Theory Advances in Civil Engineering |
author_facet |
Mustafa Erkan Turan Goksen Bacak-Turan Tulin Cetin Ersin Aslan |
author_sort |
Mustafa Erkan Turan |
title |
Feasible Sanitary Sewer Network Generation Using Graph Theory |
title_short |
Feasible Sanitary Sewer Network Generation Using Graph Theory |
title_full |
Feasible Sanitary Sewer Network Generation Using Graph Theory |
title_fullStr |
Feasible Sanitary Sewer Network Generation Using Graph Theory |
title_full_unstemmed |
Feasible Sanitary Sewer Network Generation Using Graph Theory |
title_sort |
feasible sanitary sewer network generation using graph theory |
publisher |
Hindawi Limited |
series |
Advances in Civil Engineering |
issn |
1687-8086 1687-8094 |
publishDate |
2019-01-01 |
description |
A graph theory-based methodology is proposed for the sewer system optimization problem in this study. Sewer system optimization includes two subproblems: layout optimization and hydraulic design optimization, which can be solved independently or solved simultaneously. No matter which method is chosen for the solution of the optimization problem, a feasible layout that satisfies the restrictions of the sewer system must be obtained in any step of the solution. There are two different layout options encountered: the layouts containing all sewer links and the layouts not containing all sewer links. The method proposed in this study generates a feasible sewer layout that contains all sewer links and satisfies all restrictions of a sanitary sewer system by using graph theory without any additional strategies unlike other studies. The method is applied to two different case studies. The results of the case studies have shown that graph theory is well applicable to sewer system optimization and the methodology proposed based on it is capable of generating a feasible layout. This study is expected to stimulate the use of graph theory on similar studies. |
url |
http://dx.doi.org/10.1155/2019/8527180 |
work_keys_str_mv |
AT mustafaerkanturan feasiblesanitarysewernetworkgenerationusinggraphtheory AT goksenbacakturan feasiblesanitarysewernetworkgenerationusinggraphtheory AT tulincetin feasiblesanitarysewernetworkgenerationusinggraphtheory AT ersinaslan feasiblesanitarysewernetworkgenerationusinggraphtheory |
_version_ |
1724993546985930752 |