Directed Chinese Postman Problem: An Application for Routing Solid Waste Management Vehicle

Abstract

Rotalama günümüzde çok önemli bir yer kaplamaktadır. Rotalama problemlerinde en az maliyetle en fazla fayda hedeflenmektedir. Ayrıt rotalama, bir çizge üzerindeki düğümlerin birleştirilmesi ile oluşturulur. Yönlü Çinli Postacı Problemi de ayrıt rotalama problemlerinin özel bir çeşididir. Gerçek hayatta polis devriye araçları, mektup dağıtımı, okul servisleri, kar temizleme araçları ve katı atık toplama gibi alanlarda rota belirlemek için kullanılmaktadır. Çalışmamızda katı atık toplama problemi ele alınmıştır. Özellikle büyük şehirlerde katı atıkların toplanması, çevreye verdiği rahatsızlık açısından önemlidir. Bu çalışmada İstanbul-Yeşilyurt semtindeki ana caddelerin katı atıklarınıtoplama aracının en uygun rotasının belirlenmesi ve önerilen rotanın en kısa olması amaçlanmıştır. Problem, En Kısa Mesafeli Eşleştirme Yöntemi ile çözülmüş ve mevcut çözüm ile karşılaştırılmıştır.