Acil Yardım Dağıtımında İnsansız Hava Araçlarının Etkin Rotalanması

Authors : Feridun Pözüt, Samet Şahbazlar, Enes Buğra Acar, Yeşim Aygül, Onur Uğurlu

Pages : 1-10

Doi:10.7212/karaelmasfen.1498475

View : 87 | Download : 102

Publication Date : 2025-04-22

Article Type : Research Paper

Abstract :Zorlu coğrafi koşullar ve yıkılmış altyapılar nedeniyle erişimin zor olduğu durumlarda İnsansız Hava Araçlarının (İHA) kullanımı, afet yönetimi ve acil müdahale süreçlerinde kritik bir çözüm olarak öne çıkmaktadır. Bu çalışmada, doğal afetler gibi acil durumlar sonrasında İHA’lar ile yardım malzemesi dağıtımını optimize etmek amacıyla bir Araç Rotalama Problemi (ARP) ele alınmıştır. Bu problemin çözümü için k-means kümeleme algoritması ile ziyaret noktalarını gruplara ayırma ve her bir grup için en yakın komşu (Nearest Neighbor – NN) algoritması ile en kısa rotaları belirleme yöntemleri kullanılmıştır. Çalışmada, öncelikle çalışılan ARP’nin temel kısıtları tanıtılmış, ardından, k-means ve NN algoritmalarının nasıl entegre edildiği açıklanmıştır. Önerilen algoritma, belirli kısıtlar altında (araç kapasitesi ve kat edilen maksimum mesafe gibi) çalışacak şekilde tasarlanmış ve gerçek dünya verileri kullanılarak Gaziantep ilindeki acil toplanma alanları üzerinde test edilmiştir. Elde edilen deneysel sonuçlar, Gaziantep ilindeki 34 acil toplanma alanına yardım paketlerinin 6 İHA ile 20 dakikadan az bir süre içinde ulaştırılabileceğini göstermektedir. Bu çalışma, İHA kullanımının zorlu ve acil durumlar için lojistik destek sağlama konusunda ne kadar etkili ve verimli olabileceğini göstermiştir.
Keywords : En yakın komşu algoritması, insansız hava araçları, k-means algoritması, rotalama problemleri.

ORIGINAL ARTICLE URL