İstanbul Gaz Dağıtımının Olasılıksal Yaklaşımla Minimum Yayılma Ağacı Kullanılarak Optimizasyonu

Öz

Minimum yayılan ağaç (MST), bir şehir ağındaki veya diğer merkezlerdeki tüm köşeleri veya düğümleri birbirine bağlamak için minimum mesafeyi bulmayı amaçlayan bir yöntemdir. Bütün merkezleri birbirine bağlayan minimum mesafeyi bulmak için yaygın olarak iki farklı algoritma türü kullanılmıştır: Kruskal ve Prim algoritmaları. Bu araştırmadaki amacımız, İstanbul'daki doğal gaz boru hattının güzergâhlarını, köşelerle temsil edilen farklı ilçeler arasındaki mesafeleri, rastgelelik veya belirsizlik altında minimum yayılma ağacı kullanarak en uygun maliyetli birbirine bağlamaktır. Hedef, İstanbul metropoliten bölgesindeki tüm ilçeleri birbirine bağlayan toplam boru hattı mesafesini en aza indirmektir. Burada açıklanan yöntem, bu sorunu çözmede çok yararlı olduğunu kanıtladı.

Anahtar Kelimeler

• 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.

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

Öz

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.

Anahtar Kelimeler

• Minimum Spanning Tree
• Prim Algorithm
• Kruskel Algorithm
• Gas Distribution Network
• Optimization.

Kaynakça

1. I. (Mahdavi, N. Mahdavi-Amiri, A. Makui, A. Mohajeri, 2010), R. Tafazzoli, “Optimal gas distribution network using minimum spanning tree”.
2. Minimum Spanning Tree of City to City Road Network in Nigeria Effanga,( E.O. & Edeke, Uwe. E,2013) Department Of Statistics, University Of Calabar, Nigeria
3. Nahla, M. A. I. (2011). Optimal Spanning Trees. African Institute for Mathematical Science.http://www/users. aims.ac.za/nahla/nahla.pdf
4. Mahdavi, I., ahdavi-Amiri, N., Makui, A., Mohajeri, A. (2022) “Optimal gas distribution network using minimum spanning tree”, 17Th International Conference on IE&EM (IEEE).
5. Temnikov, D.O. and Suslov. D.Y. (2018) Algorithms of the Minimum Spanning Tree in Gas Supply Systems”, J. Phys.: Conf. Ser. 1066-012001