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


Duran İ., Melikoğlu B., KESKİNTÜRK T.

XVIth INTERNATIONAL SYMPOSIUM ON ECONOMETRICS, OPERATIONS RESEARCH AND STATISTICS, Edirne, Türkiye, 7 - 12 Mayıs 2015, ss.1

  • Basıldığı Şehir: Edirne
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.1

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

In nowadays, routing is the most important thing in the world. The goal of the routing
are minimum cost and maximum advantage. Arc routing is formed by joining the nodes
on a line. The Directed Chinese Postman Problem is a special type of arc routing
problems. The Chinese Postman Problem has many applications in real life problems
like patrol cars, mail delivery, snow ploughs and solid waste management. We worked
on solid waste management in this study. Especially in big cities, this subject is very
important, because it harms ecology. In this paper, the aim of the examination is to
determine the best route of garbage truck in Istanbul-Yesilyurt’s main streets. The
solution method is minimum length-matching method and we compare exist route and
our solution.