Directed Chinese Postman Problem: An Application for Routing Solid Waste Management Vehicle
Özet
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.
Koleksiyonlar
- Bildiri [64839]