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

Abstract

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