Çinli Postacı Probleminin Genetik Algoritma ve Coğrafi Bilgi Sistemi QGIS İle Çözümü

Özet

Öz Günümüz piyasasında, hızla artan rekabet ortamı ve müşteri taleplerini hızlı ve etkin bir şekilde karşılamak için firmalar, dağıtım sistemlerine çok fazla bütçe ayırmaktadırlar. Bu nedenle firmalar ürün, hizmet ve bilgilerin minimum maliyet, minumum süre ve optimum rota elde edilecek şekilde taşınmasına çok daha fazla önem vermektedirler. Ele alınan problem, bir aracın bir mahalle içerisindeki bütün caddelere uğrayarak başladığı noktaya geri dönmesi problemidir. Literatürde Çinli Postacı Problemi (ÇPP) olarak adlandırılmaktadır. Bu çalışmada ÇPP olarak modellenen problem, Genetik Algoritma (GA) ve Coğrafi Bilgi Sistemi (CBS) yazılımı olan QGIS programının eklentisi ile çözülmüştür. Her iki uygulama da optimal rotalar elde edilerek çıkan sonuçlar karşılaştırılmıştır. Optimal rotanın elde edilmesi ile zamanın ve maliyetin de minimizasyonu amaçlanmıştır.