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

Mert GİRGİN; Ali BOYACI

Makale detayları

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

Yazarlar:

Mert GİRGİN | Ali BOYACI

Yayıncı:

Istanbul Ticaret University

Ana Başlıklar:

Veri işleme & bilgisayar bilimi

Dergi:

Istanbul Commerce University Journal of Tecnologies and Applied Sciences 2020 Vol.3 Issue 1, pp.41-50

Belge Tipi:

Makale

Yayın Tarihi:

8/2020

Belge Dili:

İngilizce

Document ID (Org No.):

2000520669

Sıklık:

İki Yıllık

eISSN:

2645-8969

Özet:

 

The concept of smart city has emerged in the digital age. One of the main purposes of smart cities is to provide components that will provide time efficiency. Smart transportation and parking services are included in this concept. The basis of these services is based on real-time spatial search algorithms. We need to use performance spatial search algorithms for real-time spatial searches. Popular spatial search algorithms; k nearest neighbor, rectangle queries, r-tree and kd-tree. In the query made from a point in the spatial plane, the selection of the correct algorithm is important in terms of performance. The purpose of this study; to determine the algorithm that determines the nearest neighbor in a given dataset in the fastest way for the selected center point. The 4 spatial search algorithms written in Python language were compared with the tests and the most suitable algorithm was determined for the data set. The algorithm can be used in the city component model similar to the data set, so efficient time management is provided in the city life where time is valuable.

 

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.

Makale detayları

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

Yazarlar: Mert GİRGİN | Ali BOYACI

Yayıncı: Istanbul Ticaret University

Ana Başlıklar: Veri işleme & bilgisayar bilimi

Dergi: Istanbul Commerce University Journal of Tecnologies and Applied Sciences 2020 Vol.3 Issue 1, pp.41-50

Belge Tipi: Makale

Yayın Tarihi: 8/2020

Belge Dili: İngilizce

Document ID (Org No.): 2000520669

Sıklık: İki Yıllık

eISSN: 2645-8969

Sayı

Yazarlar:

Mert GİRGİN | Ali BOYACI

Yayıncı:

Istanbul Ticaret University

Ana Başlıklar:

Veri işleme & bilgisayar bilimi

Dergi:

Istanbul Commerce University Journal of Tecnologies and Applied Sciences 2020 Vol.3 Issue 1, pp.41-50

Belge Tipi:

Makale

Yayın Tarihi:

8/2020

Belge Dili:

İngilizce

Document ID (Org No.):

2000520669

Sıklık:

İki Yıllık

eISSN:

2645-8969