Çinli Postacı Probleminin Genetik Algoritma ve Coğrafi Bilgi Sistemi QGIS İle Çözümü
Yükleniyor...
Dosyalar
Tarih
2019
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
İnönü Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
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
In today's marketplace, companies are allocating too much budget to distribution systems in order to supply with rapidly increasing competitive environment and customer demands quickly and effectively. For this reason, companies attach much more importance to the transport of products, services and information so that minimum cost, minimum time and optimum route can be obtained. The addressed problem is the problem of a vehicle returning to the starting point by going through all the streets in a neighborhood. In the literature, it is called the Chinese Postman Problem (CPP). The problem modeled as CPP in the study was solved by the Genetic Algorithm (GA) and Geographic Information System (GIS) software, which is solved with the plugin QGIS program. Optimal routes were obtained in both applications and the results were compared. It is aimed at minimizing the time and cost by obtaining the optimal route.
In today's marketplace, companies are allocating too much budget to distribution systems in order to supply with rapidly increasing competitive environment and customer demands quickly and effectively. For this reason, companies attach much more importance to the transport of products, services and information so that minimum cost, minimum time and optimum route can be obtained. The addressed problem is the problem of a vehicle returning to the starting point by going through all the streets in a neighborhood. In the literature, it is called the Chinese Postman Problem (CPP). The problem modeled as CPP in the study was solved by the Genetic Algorithm (GA) and Geographic Information System (GIS) software, which is solved with the plugin QGIS program. Optimal routes were obtained in both applications and the results were compared. It is aimed at minimizing the time and cost by obtaining the optimal route.
Açıklama
İnönü Üniversitesi Akademik Yaklaşımlar Dergisi
Anahtar Kelimeler
Ayrıt Rotalama, Çinli Postacı Problemi, Genetik Algoritma, Coğrafi Bilgi Sistemi (CBS)
Kaynak
İnönü Üniversitesi Akademik Yaklaşımlar Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
10
Sayı
1
Künye
SÖYLER, H , FENDOĞLU, E . (2019). Çinli Postacı Probleminin Genetik Algoritma ve Coğrafi Bilgi Sistemi QGIS İle Çözümü. Akademik Yaklaşımlar Dergisi , 10 (1) , 39-56 .
