Microcomputer Workstation for Design of Rural Natural Gas Distribution Systems
- 1 March 1989
- journal article
- Published by Wiley in Computer-Aided Civil and Infrastructure Engineering
- Vol. 4 (1) , 61-73
- https://doi.org/10.1111/j.1467-8667.1989.tb00006.x
Abstract
Amicrocomputer system for the layout and design of polyethylene intermediate‐pressure gas networks is presented. The procedure is designed for use on an IBM‐XT compatible machine with an EGA card that has full interactive graphical features. The program performs hydraulic design calculations and cost analyses of networks with layouts obtained using the Minimum Spanning Tree algorithm. Procedures derived from properties of Steiner trees and a simple “expert system” have been incorporated in the program to overcome the rectilinear requirements of pipeline layout. Rail‐and stream‐crossing considerations are also embedded in the layout procedures. The system is demonstrated by application to an actual natural gas distribution system problem.Keywords
This publication has 3 references indexed in Scilit:
- The Rectilinear Steiner Tree Problem is $NP$-CompleteSIAM Journal on Applied Mathematics, 1977
- Steiner's problem in graphs and its implicationsNetworks, 1971
- The steiner problem in graphsNetworks, 1971