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.