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

Abstract

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.