Algorithms of the Minimum Spanning Tree in Gas Supply Systems

Temnikov, D O; Suslov, D.

doi:10.1088/1742-6596/1066/1/012001

Cited by 2 publications

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There has been so many researches for design of an optimal natural gas network distribution through the use of minimum spanning tree method, all with varying results of efficiency depending in the measurement and novelty of the distribution points in the graph. References (1)(2)(3)(4)(5) provide some related research papers.…”

Section: Introductionmentioning

confidence: 99%

Optimization of Gas Distribution in Istanbul Using Minimum Spanning Tree with Probabilistic Approach

Savsar

2022

EJOSAT

View full text Add to dashboard Cite

The minimum spanning tree (MST) is a method that aims to find the minimum distance for connecting all vertices or nodes in a network of cities or any other centers. For finding the minimum distance that connects all nodes, two different types of algorithms have been commonly used: Kruskal and Prim algorithms. Our objective in this research is to find the most cost-efficient process for linking the natural gas pipeline’s pathways in Istanbul using minimum spanning tree with randomness or uncertainty in the distances between different districts, which are represented by vertices. The goal is to minimize total pipeline distance which connects all districts in metropolitan area of Istanbul. The method proved to be very useful in solving this problem.

show abstract

Section: Introductionmentioning

confidence: 99%

Optimization of Gas Distribution in Istanbul Using Minimum Spanning Tree with Probabilistic Approach

Savsar

2022

EJOSAT

View full text Add to dashboard Cite

show abstract

Method development of the integral specific failure rate determination considering time in service and diameter of gas pipelines

Golovach

Kornilova

2020

IOP Conf. Ser.: Mater. Sci. Eng.

View full text Add to dashboard Cite

Gas consumption increase and also a large scale of gas-distributing networks create new and ever more challenging problems for the engineers, associated with the development and modernization, safety and reliability improvement of the systems. These problems can be solved only by using new technologies and methods of calculation. Analysis of the statistical data on the underground distributing gas pipeline damages in the Gorlovka city of Donetsk region revealed that most of the failures are from the corrosion damage. Based on the statistical data on all types of the underground gas pipeline damages, which is the source of the gas leak, the determination method of integral specific failure rate was developed considering time in service and diameter of the gas pipelines. This method is based on the determination of the optimal step of the gas pipeline time in service, during which the failure rate is taken as constant, and on the integral specific failure rate calculation. It was discovered that the integral specific failure rate depends on the gas pipeline diameter and its time in service. Due to the fact that the coefficient SDR jumps at the diameter 219x7 mm, the dependence equation of the integral specific failure rate on time in service and diameter of the gas pipeline is derived for two diameter ranges 57-159 mm and 219-530 mm. The diameter decrease and the time in service increase lead to the integral specific failure rate increase.

show abstract

Algorithms of the Minimum Spanning Tree in Gas Supply Systems

Cited by 2 publications

References 2 publications

Optimization of Gas Distribution in Istanbul Using Minimum Spanning Tree with Probabilistic Approach

Optimization of Gas Distribution in Istanbul Using Minimum Spanning Tree with Probabilistic Approach

Method development of the integral specific failure rate determination considering time in service and diameter of gas pipelines

Contact Info

Product

Resources

About