|
Abstract
|
Article Information:
Optimal Pipeline Connection for the West African Gas Pipeline Project
E.K. Donkoh, S.K. Amponsah and K.F. Darkwah
Corresponding Author: E.K. Donkoh
Submitted: 2010 September, 22
Accepted: 2011 January, 20
Published: 2011 February, 20 |
Abstract:
|
Ghana and three other West African countries including Benin, Togo and Nigeria have installed
pipelines to establish the flow of natural gas. In this research paper, we combine Prim’s and Steiner Tree
algorithms with factor rating method to solve the single source shortest path offshore/onshore pipeline problem.
Data on the West African Gas Pipeline (WAGP) project was collected and analyzed. We used Prim’s algorithm
to find the minimum spanning tree of length 712.30 km. This is a reduction over the original 788.90 km WAGP
project design. Factor rating method was then used to find an alternative path of length 723.29 km. Steiner Tree
algorithm and geometry were used to obtain an optimal pipeline length of 707.75 km. This is 10.3% reduction
of the WAGP length. Our solution is shown to be topologically equivalent to the WAGP network and hence
optimal in pipeline distance and project cost.
Key words: Factor rating, graphs, networks, prim’s algorithm, steiner tree algorithm, trees,
|
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
E.K. Donkoh, S.K. Amponsah and K.F. Darkwah, . Optimal Pipeline Connection for the West African Gas Pipeline Project. Research Journal of Applied Sciences, Engineering and Technology, (02): 67-73.
|
|
|
|
 |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
