Karayolları Bakım Çalışmasında Kullanılan Araçların Güzergâhlarının Hiyerarşik Çinli Postacı Problemi Kullanılarak Düzenlenmesi

Authors : Mustafa YILMAZ

Pages : 107-115

Doi:10.21597/jist.440137

View : 8 | Download : 8

Publication Date : 2018-12-30

Article Type : Research Paper

Abstract :Ayrıt rotalama problemleri, kombinatoriyel optimizasyon problemlerinden biridir. Bu problemlerin amacı, bir şebeke üzerinde yer alan ayrıtların tümünü ya da alt kümelerini kapsayacak şekilde en kısa maliyetli turları bulmaktır. Hiyerarşik Çinli Postacı Problemi (HÇPP), en yaygın ayrıt rotalama problemlerinden biri olan Çinli Postacı Probleminin bir türü olup gerçek hayatta; kar küreme, çöp toplama, yol bakım çalışmaları, mektup dağıtımı ve devriye gezen polis/güvenlik araçlarının rotalanması gibi pek çok uygulama alanı vardır. Bu çalışmada, HÇPP yaklaşımı ile Karayolları 12. Bölge Müdürlüğüne bağlı yollarda yapılan bakım çalışmalarının en az maliyetle gerçekleştirilmesi için eniyi/eniyiye yakın rotaların bulunması amaçlanmıştır. Ele alınan problem büyük boyutlu olup çözümü için en yakın komşu arama tabanlı bir sezgisel algoritma geliştirilmiştir. Geliştirilen algoritma, ele alınan tüm karayolu şebekesi için çalıştırılmış ve etkin bir sonuç elde edilmiştir.
Keywords : Ayrıt rotalama, hiyerarşik Çinli postacı problemi, karayolu bakım çalışmaları, karayolu bakım çalışmaları