Please use this identifier to cite or link to this item:
https://hdl.handle.net/11499/48526| Title: | Minimum Yayılan Ağaç (MYA) Problemi: Denizli İli Hafif Raylı Sistem Proje Önerisi için Minimum Mesafeli Hat Belirleme | Authors: | Akay, Müge Tuş, Ayşegül |
Keywords: | Kruskal Algoritması Minimum Yayılan Ağaç Prim Algoritması Matris Yöntemi Raylı Sistem |
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. | URI: | https://doi.org/10.47072/demiryolu.1004307 https://search.trdizin.gov.tr/yayin/detay/510138 http://acikerisim.pau.edu.tr:8080/xmlui/handle/11499/48526 |
ISSN: | 2687-2463 |
| Appears in Collections: | Diğer Yayınlar Koleksiyonu İktisadi ve İdari Bilimler Fakültesi Koleksiyonu TR Dizin İndeksli Yayınlar Koleksiyonu / TR Dizin Indexed Publications Collection |
Show full item record
CORE Recommender
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.