Cover Image

Application of computer based simulation in gas network system using graph theory algorithms and numerical methods

The existing gas network software is highly depending on the Breadth First Search (BFS) and the Depth First Search (DFS) in performing gas network computation of any topology. This is causing the other graph theory algorithms remain least known to users. Apart from that, there are many numerical met...

Full description

Saved in:
Bibliographic Details
Main Author: Poh, Hong Hwee
Format: Thesis
Language:English
Published: 2007
Subjects:
TP Chemical technology
QA76 Computer software
Online Access:http://eprints.utm.my/id/eprint/6801/1/PohHonhHweeMFKKKSA2007.pdf
http://eprints.utm.my/id/eprint/6801/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.6801
record_format eprints
spelling my.utm.68012018-08-26T04:49:53Z http://eprints.utm.my/id/eprint/6801/ Application of computer based simulation in gas network system using graph theory algorithms and numerical methods Poh, Hong Hwee TP Chemical technology QA76 Computer software The existing gas network software is highly depending on the Breadth First Search (BFS) and the Depth First Search (DFS) in performing gas network computation of any topology. This is causing the other graph theory algorithms remain least known to users. Apart from that, there are many numerical methods that can be used in performing the gas pipeline network analysis. Thus, the hypothesis of the method states that the Newton Gauss Elimination method is faster and more accurate than the Newton Gauss Seidel method. The objectives of this research are to determine the fastest graph theory algorithm , and to determine the fastest and the most accurate numerical method, in the development of gas network computer simulator. The developed computer simulator applies the Newton Nodal Method in performing the network analysis. Object oriented approach was used in designing the structure of the computer simulator. Two case studies and one extended case study were performed. Case study 1 and 2 involve 5 nodes low pressure gas pipeline network and 6 nodes medium pressure gas pipeline network respectively. The extended case study 1 involves 7 nodes high pressure gas pipeline network. The flow results from the computer simulator in the case study 1 and 2 were compared with GaPIS version 2.3. While in the extended case study, two flow equations for high pressure gas network system were compared for the accuracy. In conclusion, the BFS is the fastest graph theory with 5.37 milliseconds for case study 1, 5.48 milliseconds for case study 2 and 5.62 milliseconds for extended case study 1. The Newton Gauss Elimination is the fastest numerical method with 34.86 milliseconds for case study 1, 46.35 milliseconds for case study 2 and 50.26 milliseconds for extended case study 1. The combination of BFS and Newton Gauss Elimination gives the fastest speed, with 40.23 milliseconds in case study 1, 51.83 milliseconds in case study 2 and 55.87 milliseconds in extended case study 1. The average accurac ies of both numerical methods for case study 1, case study 2 and extended case study 1 are 99.22%, 95.64% and 91.71% respectively. 2007-09-28 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/6801/1/PohHonhHweeMFKKKSA2007.pdf Poh, Hong Hwee (2007) Application of computer based simulation in gas network system using graph theory algorithms and numerical methods. Masters thesis, Universiti Teknologi Malaysia, Faculty of Chemical and Natural Resources Engineering.
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
language English
topic TP Chemical technology
QA76 Computer software
spellingShingle TP Chemical technology
QA76 Computer software
Poh, Hong Hwee
Application of computer based simulation in gas network system using graph theory algorithms and numerical methods
description The existing gas network software is highly depending on the Breadth First Search (BFS) and the Depth First Search (DFS) in performing gas network computation of any topology. This is causing the other graph theory algorithms remain least known to users. Apart from that, there are many numerical methods that can be used in performing the gas pipeline network analysis. Thus, the hypothesis of the method states that the Newton Gauss Elimination method is faster and more accurate than the Newton Gauss Seidel method. The objectives of this research are to determine the fastest graph theory algorithm , and to determine the fastest and the most accurate numerical method, in the development of gas network computer simulator. The developed computer simulator applies the Newton Nodal Method in performing the network analysis. Object oriented approach was used in designing the structure of the computer simulator. Two case studies and one extended case study were performed. Case study 1 and 2 involve 5 nodes low pressure gas pipeline network and 6 nodes medium pressure gas pipeline network respectively. The extended case study 1 involves 7 nodes high pressure gas pipeline network. The flow results from the computer simulator in the case study 1 and 2 were compared with GaPIS version 2.3. While in the extended case study, two flow equations for high pressure gas network system were compared for the accuracy. In conclusion, the BFS is the fastest graph theory with 5.37 milliseconds for case study 1, 5.48 milliseconds for case study 2 and 5.62 milliseconds for extended case study 1. The Newton Gauss Elimination is the fastest numerical method with 34.86 milliseconds for case study 1, 46.35 milliseconds for case study 2 and 50.26 milliseconds for extended case study 1. The combination of BFS and Newton Gauss Elimination gives the fastest speed, with 40.23 milliseconds in case study 1, 51.83 milliseconds in case study 2 and 55.87 milliseconds in extended case study 1. The average accurac ies of both numerical methods for case study 1, case study 2 and extended case study 1 are 99.22%, 95.64% and 91.71% respectively.
format Thesis
author Poh, Hong Hwee
author_facet Poh, Hong Hwee
author_sort Poh, Hong Hwee
title Application of computer based simulation in gas network system using graph theory algorithms and numerical methods
title_short Application of computer based simulation in gas network system using graph theory algorithms and numerical methods
title_full Application of computer based simulation in gas network system using graph theory algorithms and numerical methods
title_fullStr Application of computer based simulation in gas network system using graph theory algorithms and numerical methods
title_full_unstemmed Application of computer based simulation in gas network system using graph theory algorithms and numerical methods
title_sort application of computer based simulation in gas network system using graph theory algorithms and numerical methods
publishDate 2007
url http://eprints.utm.my/id/eprint/6801/1/PohHonhHweeMFKKKSA2007.pdf
http://eprints.utm.my/id/eprint/6801/
_version_ 1643644643077783552
score 13.211869

Similar Items