Minimum Yayılan Ağaç (MYA) Problemi: Denizli İli Hafif Raylı Sistem Proje Önerisi için Minimum Mesafeli Hat Belirleme

Müge AKAY; Ayşegül TUŞ

Makale detayları

Minimum Yayılan Ağaç (MYA) Problemi: Denizli İli Hafif Raylı Sistem Proje Önerisi için Minimum Mesafeli Hat Belirleme

Yazarlar:

Müge AKAY | Ayşegül TUŞ

Yayıncı:

Demiryolu Mühendisleri Derneği

Ana Başlıklar:

İmalat

Dergi:

Railway Engineering 2022 Issue 15, pp.111-124

Belge Tipi:

Makale

Yayın Tarihi:

1/2022

Belge Dili:

Türkçe

Document ID (Org No.):

2000944462

Sıklık:

İki Yıllık

eISSN:

2687-2463

pISSN:

2149-1607

Anahtar kelimeler:

Özet:

 

The route determination process is an important issue in urban transportation and if it is planned correctly, the investment or the new system will provide improvement in traffic. The aim of this study is to determine the line with a minimum distance within the scope of the light rail system project proposed by Denizli Municipality as an alternative to the highway transportation system in order to provide comfort, convenience and time saving in Denizli city transportation. So the line determination has been considered as the Minimum Spanning Tree (MST) problem that can be used in the design of systems in graph ie network structure. Prim, Kruskal algorithms and matrix method have been used to solve the problem. Optimal results have been obtained with all three methods. Minimum MST distance is 29,09 km. However, when the processes for these methods are evaluated in terms of ease of operation, number of iterations, and minimization of complexity, it has been concluded that the matrix method, which is more advantageous, would be more appropriate to use in real life MST problems.

 

Şehir içi ulaşımda hat (güzergâh) belirleme süreci, önemli bir konudur ve bu süreç doğru bir şekilde planlanırsa yapılan yatırım veya kurulan yeni sistem, trafikte iyileşme sağlayacaktır. Bu çalışmanın amacı, şehir içi ulaşımda rahatlık, kolaylık ve zaman tasarrufu sağlamak için Denizli Belediyesi tarafından karayolu ulaşım sistemine alternatif olarak önerilen hafif raylı sistem projesi kapsamında minimum mesafeli bir hat belirlemektir. Bu nedenle hat belirleme, graf yani ağ yapısındaki sistemlerin tasarlanmasında kullanılabilen bir Minimum Yayılan Ağaç (MYA) problemi olarak ele alınmıştır. Problemin çözümünde Prim, Kruskal algoritmaları ve matris yöntemi kullanılmıştır. Her üç yöntem ile optimal sonuç elde edilmiştir. Minimum MYA mesafesi 29,09 km’dir. Ancak söz konusu yöntemler için süreçler; işlem kolaylığı, iterasyon sayısı, karmaşıklıkların minimuma indirilmesi açısından değerlendirildiğinde, daha avantajlı olan matris yönteminin gerçek hayat MYA problemlerinde kullanılmasının daha uygun olacağı sonucuna varılmıştır.

Makale detayları

Minimum Yayılan Ağaç (MYA) Problemi: Denizli İli Hafif Raylı Sistem Proje Önerisi için Minimum Mesafeli Hat Belirleme

Yazarlar:

Müge AKAY | Ayşegül TUŞ

Yayıncı:

Demiryolu Mühendisleri Derneği

Ana Başlıklar:

İmalat

Dergi:

Railway Engineering 2022 Issue 15, pp.111-124

Belge Tipi:

Makale

Yayın Tarihi:

1/2022

Belge Dili:

Türkçe

Document ID (Org No.):

2000944462

Sıklık:

İki Yıllık

eISSN:

2687-2463

pISSN:

2149-1607

Minimum Yayılan Ağaç

Prim Algoritması

Kruskal Algoritması

Matris Yöntemi

Raylı Sistem

Sayı

Makale detayları

Minimum Yayılan Ağaç (MYA) Problemi: Denizli İli Hafif Raylı Sistem Proje Önerisi için Minimum Mesafeli Hat Belirleme

Yazarlar: Müge AKAY | Ayşegül TUŞ

Yayıncı: Demiryolu Mühendisleri Derneği

Ana Başlıklar: İmalat

Dergi: Railway Engineering 2022 Issue 15, pp.111-124

Belge Tipi: Makale

Yayın Tarihi: 1/2022

Belge Dili: Türkçe

Document ID (Org No.): 2000944462

Sıklık: İki Yıllık

eISSN: 2687-2463

pISSN: 2149-1607

Minimum Yayılan Ağaç

Prim Algoritması

Kruskal Algoritması

Matris Yöntemi

Raylı Sistem

Sayı

Yazarlar:

Müge AKAY | Ayşegül TUŞ

Yayıncı:

Demiryolu Mühendisleri Derneği

Ana Başlıklar:

İmalat

Dergi:

Railway Engineering 2022 Issue 15, pp.111-124

Belge Tipi:

Makale

Yayın Tarihi:

1/2022

Belge Dili:

Türkçe

Document ID (Org No.):

2000944462

Sıklık:

İki Yıllık

eISSN:

2687-2463

pISSN:

2149-1607