Determining the Best Meter Reading Route Using Ant Colony and Genetic Algorithm Methods


Creative Commons License

Taşyürek M., Erat M.

Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi, vol.13, no.2, pp.405-411, 2022 (Peer-Reviewed Journal)

Abstract

Elektrik, su ve doğalgaz dağıtım idareleri abonelerin tüketimlerini belirli dönemlerde faturalandırmaktadırlar. Tüketim miktarının belirlenmesi için abonelerin adreslerindeki sayaç endekslerinin okunması gerekmektedir. Dağıtım idareleri bu süreci minimum iş gücü ile maksimum fayda sağlayacak şekilde yürütmeye çalışmaktadırlar. Aboneler fiziki şartlar göz önünde bulundurularak bir personelin günlük okuyabilecekleri limitlerde bölgesel olarak gruplandırılmaktadır. Su ve Kanalizasyon idarelerinde de endeks okuma personelleri mobil cihaz ve uygulama ile belirlenen dönemlerde sayaç okuma işlemi yaparak abonelerin tüketim miktarlarını belirlemekte ve tahakkuk oluşturmaktadırlar. Abonelerin sayaç okuma güzergâhı endeks okuma personellerinin alışkanlığına ve saha koşullarına göre tayin edilmektedir. Okuma dönemlerinde yaşanan abone hareketliliği (yeni abonelik, abonelik iptali vb.) sayaç okuma sürecini olumsuz yönde etkilemektedir. Bu çalışmada bölgesel sayaç okuma süreci ele alınmış ve endeks okuma personellerinin okuma performanslarının iyileştirilmesi için literatürde Gezgin Satıcı Problemi diye ifade edilen sorunun çözümünde Karınca Koloni ve Genetik algoritmalarının yaklaşımları ve performansları incelenmiştir. Kayseri Melikgazi ilçesi Erenköy mahallesinde bulunan aboneler için her iki algoritma ile sayaç okuma rotalama işlemi yapılmış, Karınca Koloni Algoritmasının aynı mesafeyi yaklaşık olarak 3 kat daha hızlı sürede tespit ederek daha iyi sonuç ürettiği gözlemlenmiştir.