- Avrupa Bilim ve Teknoloji Dergisi
- Issue: 42 Özel Sayı
- 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
Authors : Mehmet Savsar
Pages : 180-186
Doi:10.31590/ejosat.1202232
View : 10 | Download : 2
Publication Date : 2022-10-31
Article Type : Research
Abstract :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.Keywords : Minimum Yayilan Ağaç, Prim Algoritması, Kruskel Algoritması, Gaz Dağıtım Şebekesi, Optimizasyon, Minimum Spanning Tree, Prim Algorithm, Kruskel Algorithm, Gas Distribution Network, Optimization.