KaydedilenlerDerginizi ekleyin

Dergiler / Akademik Yaklaşımlar Dergisi / 2019 / Cilt: 10 - Sayı: 1

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

Hasan SÖYLER
Eda FENDOĞLU
Sayfa
39–56
Yayın Tarihi
2019-06-17
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Optimal rotanın elde edilmesi ile zamanın ve maliyetin de minimizasyonu amaçlanmıştır.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Ö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.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:Optimal rotanın elde edilmesi ile zamanın ve maliyetin de minimizasyonu amaçlanmıştır.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Anahtar Kelimeler Ayrıt Rotalama · Çinli Postacı Problemi · Genetik Algoritma

Ö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.

🔖

Bu Makaleye Atıf Yap

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, Cilt: 10 - Sayı: 1, 39–56. https://ajindex.com/articles/2301

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (17)

  1. AKYURT, İ.Z., KESKİNTURK, T., ve KALKANCI, Ç. (2015). Using genetic algorithm for winter maintenance operations: multi depot K-Chinese postman problem. EMAJ: Emerging Markets Journal, 5(1), 50-59.
  2. CHAMBERS, L. D. (1998).
  3. Complex Coding Systems. CRC Press,
  4. Inc. DURUCASU, H. (2004). Bir Polis Devriye Aracı Rotasının Elektronik Çalışma Sayfası Modeli Yardımıyla Belirlenmesi. EISELT, H. A., GENDREAU, M., and LAPORTE, G. (1995). Arc routing problems, part I: The Chinese postman problem. Operations Research, 43(2), 231-242.
  5. EMEL, G. G., TAŞKIN, Ç., ve DİNÇ, E. (2003). Yönsüz Çinli Postacı Problemi: Polis Devriye Araçları İçin Bir Uygulama. EROGLU E., (2015). A Single Chinese Postman Problem with Two Objectives, Middle East Technical University, Master Thesis, Industrial Engineering, Ankara,
  6. Turkey. EULER, L. (1736). Solutio problematis ad geometriam situs pertinensis. Comm. Acad. Sci. Imper. Petropol., 8, 128-140.
  7. FORD, L. R., and FULKERSON, D. R. (1962). Flows in networks princeton university press. Princeton, New Jersey, 276, 22. GUAN, M. (1962). Graphic programming using odd and even points. Chinese Math., 1, 237-277.
  8. GOLDBERG, D. E. (1989).
  9. Genetic algorithm. Search, Optimization and Machine Learning, 343-349.
  10. HOLLAND, J. H. (1975). Adaptation in Natural andArtificial Systems. Ann Arbor, M]: University of Michigan Press.
  11. HUA, J., & LI-SHAN, K. (2003). Genetic algorithm for Chinese postman problems. Wuhan University Journal of Natural Sciences, 8(1), 316-318.
  12. JıANG, H., KANG, L., ZHANG, S., and ZHU, F. (2010, October). Genetic algorithm for mixed chinese postman problem. In International Symposium on Intelligence Computation and Applications (pp. 193-199).
  13. Springer, Berlin, Heidelberg. MA, Y., TIAN, G., and LI, X. (2014). Genetic Algorithm for the Capacitated Chinese Postman Problem on Mixed Networks. Applied Mechanics & Materials. MASUYAMA, H., ICHIMORI, T., and SASAMA, T. (2006). On ability of orthogonal genetic algorithms for the mixed chinese postman problem. In ICSOFT (1) (pp. 39-46).
  14. MICHALEWICZ, Z. (1992). Binary or Float?. In Genetic Algorithms+ Data Structures= Evolution Programs (pp. 75-82).
  15. Springer, Berlin, Heidelberg. MUTLU M.,M., (2015). Üniversite Yerleşkesi Ulaşım Ana Planı Hazırlanması: Ege Üniversitesi Örneği, Yüksek Lisans Tezi, Fen Bilimleri Enstitüsü Ege Üniversitesi,
  16. İzmir.
  17. MUTLU M., M., ve ALVER Y., (2015). Ulaşım Planlama Destek Sistemi Olarak Coğrafi Bilgi Sistemleri ve Ege Üniversitesi Ulaşım Ana Planı Örneği, TMMOB İnşaat Mühendisle