Please use this identifier to cite or link to this item:
Type: Thesis
Title: A Software Tool for Assessing the Performance of Water Distribution System Solution Methods based on Graph Theory
Author: Qiu, Mengning
Issue Date: 2018
School/Discipline: School of Civil, Environmental and Mining Engineering
Abstract: Hydraulic simulation models have been used to simulate the steady-state of a water distribution system (WDS) for serval decades. These models have been used in WDS simulation toolkits and have played a critical role in the design, operation, and management of WDSs in industry and research. In recent years, a number of graph theory based WDS solution methods have been developed. These methods have explored the structural properties (both matrix and graph) of the problem to improve the speed and reliability of WDS simulations. One question that naturally arises is which method or combination of methods should be applied? In this thesis, a WDS simulation testbed, called WDSLib, has been developed as a tool that can be used to answer the above question. WDSLib is an extensible simulation toolkit for the steady-state analysis of a WDS. It has been created using modularised object-oriented design and implemented in C++ programming language. WDSLib can be used (1) to implement, test, and compare different solution methods, (2) to focus the research on the most time-consuming parts of a solution method, (3) to guide the choice of solution method when multiple simulation runs are used (such as occurs in a genetic algorithm run). WDSLib has been used to investigate the performance of four solution methods, namely the global gradient algorithm (GGA), the reformulated co-tree flows method, the GGA with the forest-core partitioning algorithm (FCPA), and the RCTM with the FCPA, on eight case study benchmark networks with between 934 and 19647 pipes and between 848 and 17971 nodes. The results can be used to inform the choice of the solution method for a given combination of the network features under different design settings. This work also demonstrates how to (1) use the WDSLib to implement, test, and benchmark the existing solution methods and (2) use the results to determine which method or combination of methods to used under a setting of interest. A new graph theory algorithm, called the bridge-block partitioning algorithm (BBPA), has been proposed which further partitions the WDS network in a number of bridge components and a number of block components. The BBPA is also implemented in the WDSLib in order to ensure a fair comparison with the existing methods. The BBPA is a pre-processing and post-processing method, the use of which provides significant advantages over the current methods in terms of both the computational speed and the reliability of the solution. This work also demonstrates how to (1) use the WDSLib to implement, test, and benchmark the new solution method and (2) use the WDSLib to demonstrate the efficiency of new method without having to reengineer the content of shared WDSLib functions and data representations.
Advisor: Simpson, Angus R.
Elhay, Sylvan
Alexander, Bradley
Dissertation Note: Thesis (Ph.D.) -- University of Adelaide, School of Civil, Environmental & Mining Engineering, 2018
Keywords: Water Distribution System
Hydraulic Analysis
Graph Theory
C++ toolkit
object-oriented design
Provenance: This electronic version is made publicly available by the University of Adelaide in accordance with its open access policy for student theses. Copyright in this thesis remains with the author. This thesis may incorporate third party material which has been used by the author pursuant to Fair Dealing exceptions. If you are the owner of any included third party copyright material you wish to be removed from this electronic version, please complete the take down form located at:
Appears in Collections:Research Theses

Files in This Item:
File Description SizeFormat 
Qiu2018_PhD.pdf5.13 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.