Yeterince yakın komşu arama sezgiselinin sayaç okuma süreci için kullanılması

Yeterince Yakın Gezgin Satıcı Problemi (YY-GSP), pandemi döneminde temasın azaltılıp sosyal mesafenin artması, teknolojinin gelişmesi ve yeni iletişim protokollerinin yaygın hale gelmesi ile popülerlik kazanmıştır. Bu problemde, klasik Gezgin Satıcı Probleminin (GSP) aksine, müşterileri ziyaret etmek için müşterilerin bulundukları noktalara "yeterince yakın" olmak yeterlidir. Bütün müşterilerin disk şeklindeki komşuluk alanlarına sahip olduğu ve satıcının bu alanları kullanarak ziyaret turunu oluşturduğu varsayılır. İnsansız hava araçları ile hedeflerin belli bir mesafeden görüntülenmesinin yeterli olduğu keşif uçuşları, müşterilerin kargolarını almak için belli bir noktaya gelmeyi kabul ettikleri durumda oluşan teslimat turu, elektrik, su, doğalgaz sayaçlarının gerekli teknolojiler ile uzaktan okunabildiği sayaç okuma süreci YY-GSP'ye örnek olarak gösterilebilir. Bu çalışmada sayaç okuma problemi, YY-GSP olarak ele alınmıştır. Klasik GSP'ye göre YY-GSP'nin tur maliyetinde sağlayabileceği iyileştirme potansiyeli ölçülmüş, problem en yakın komşu arama sezgiseli ile çözüme ulaştırılmıştır. Çalışmada 36 ile 250 arasında değişen düğüm sayılarına sahip 22 veri seti kullanılmıştır. Ayrıca YY-GSP'nin gerçek hayat sayaç okuma süreçlerine etkisini görmek için, Türkiye-Ankara'da örnek bir yerleşim bölgesi seçilmiş ve bu yerleşim bölgesi içerisinde yapılacak sayaç okuması için YY-GSP çözümü elde edilmiştir. Çalışma kapsamında geliştirilen ve "Yeterince Yakın Komşu Arama" (YYKA) adı verilen, bir sezgisel ile elde edilen sonuçlar, klasik GSP çözümü ile karşılaştırılmıştır. Tur maliyetinde YY-GSP'nin klasik GSP'ye göre örnek veri setlerinde %49'a varan yüksek oranda tasarruflar sağladığı görülmüştür. Gerçek hayat uygulamasında ise, %26 oranında iyileştirme sağlanmıştır. Bu çalışma, YY-GSP'de tur maliyetleri için, klasik bir çözüm kurucu sezgisel kullanılması ile herhangi kesin çözüm metodu ya da metasezgisel dahi kullanılmadan YY-GSP'nin ne kadar etkili bir GSP varyasyonu olduğunu göstermiştir.