PERFORMANCE COMPARISON OF SPATIAL SEARCH ALGORTIHMS FOR SPECIFIC DATASETS IN SMART CITIES

Authors : Mert GİRGİN, Ali BOYACI

Pages : 41-50

View : 15 | Download : 9

Publication Date : 2020-08-30

Article Type : Research Paper

Abstract :Dijitalleşen çağda akıllı şehir kavramı ortaya çıkmıştır. Akıllı şehirlerin temel amaçlarından biride zaman verimi sağlayacak bileşenler sunmaktır. Akıllı ulaşım ve otopark hizmetleri bu konsepte dahildir. Bu hizmetlerin temeli gerçek zamanlı uzamsal arama algoritmalarına dayanmaktadır. Gerçek zamanlı uzamsal aramalar için performanslı uzamsal arama algoritmaları kullanmamız gerekmektedir. Populer uzamsal arama algoritmaları; k en yakın komşu, dörtgen sorgular, r-ağacı ve kd-ağacıdır. Uzamsal düzlemin içerisinde yer alan bir noktadan yapılan sorguda doğru algoritmanın seçimi performans açısından önemlidir. Bu çalışmanın amacı; seçilen merkez noktası için küçük boyutlu sınırları belirli bir veri setindeki en yakın komşuyu en hızlı şekilde saptayan algoritmayı belirlemektir. Python dilinde yazılan 4 uzamsal arama algoritması yapılan testler ile karşılaştırılmış ve veri seti için en uygun algoritma belirlenmiştir. Tespit edilen algoritma veri setine benzer şehir bileşeni modelinde kullanılabilir bu sayede zamanın değerli olduğu şehir hayatında verimli zaman yönetimi sağlanmış olur.
Keywords : Akıllı Şehirler, Uzamsal Arama, k En Yakın Komşu, Dörtgen Sorgular, r Ağacı ve kd Ağacı