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ümelerinikapsayacak ş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 birtürü olup gerçek hayatta; kar küreme, çöp toplama, yol bakım çalışmaları, mektup dağıtımı vedevriye 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 aramatabanlı 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Iğdır Üniversitesi Fen Bilimleri Enstitüsü Dergisi
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
