Yüksek LisansAçık Erişim

Kargo dağıtımlarında rota planlama ve optimizasyonu

Bu tez size mi ait?

Bu kayıt toplu arşivden geldi. Sizinse profilinize bağlayın.

2023
0 görüntülenme
0 i̇ndirme

Özet (TR)

Topluluk Tespiti ve bir topluluktaki en kısa mesafeyi bulmak yıllardır bilgisayar bilimi, biyoloji, kimya, coğrafya gibi birçok farklı disiplinde belirli avantajlar sağlayabileceği için en göze çarpan konulardan biri olmuştur. Günümüzde lojistik sektörünün de hızlı bir şekilde büyümesi ve hayatımızda önemli bir rol oynaması nedeniyle ürün teslimatlarının en hızlı ve etkili bir şekilde gerçekleştirilmesi şirketler tarafından ulaşılmak istenen en önemli konulardan biridir. Daha önce literatürde çalışılan Gezgin Satıcı Problemi bunun en çok bilinen örneği olarak gösterilebilir. Tez çalışması kapsamında literatürde daha önce bu problem üzerine yapılan çalışmalar incelenmiştir. Louvain algoritmasından faydalanılarak oluşturulan topluluklara en kısa yol bulma algoritmaları uygulanmıştır. Buna ek olarak oluşan toplulukların da kendi aralarındaki en kısa mesafe de en kısa yol bulma algoritmaları ile hesaplanmış ve sonuçlar kıyaslanmıştır. Böl ve Fethet yöntemi olarak bilinen bu uygulama ile çizgenin topluluk tespiti yapılmadan önceki hali ile topluluk tespiti yapıldıktan sonraki hali arasında algoritmaların performanslarının iyileştiği gözlemlenmiştir. Bu metot ile optimum sonuca ulaşma performansının arttığı görülmüştür.

Yazar

Melih Göçer

Bu Yayına Nasıl Atıf Yapılır

Melih Göçer (Yüksek Lisans Tezi). Kargo dağıtımlarında rota planlama ve optimizasyonu, 2023, Ankara University.

Anahtar Kelimeler

Lisans

Tüm Hakları Saklıdır

Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.

Ankara University tezlerinden daha fazlası