ArcadeDB rota hesaplamalarında CCH algoritmasını doğrudan veritabanına ekledi
Öne çıkanlar
- CCH algoritması Florida yol ağındaki rota sorgularını 0,039 milisaniyede tamamlayarak Dijkstra'dan binlerce kat hızlı çalıştı.
- Trafik sıkışıklığı ve yol kapanması gibi güncellemeler veri tabanında 1 milisaniyenin altında hiyerarşiye yansıtılıyor.
- Sorgu başına bellek tüketimi onlarca megabayttan 6-43 kilobayt seviyesine indi.
- Özellik ArcadeDB 26.10.2 sürümünden itibaren tamamen açık kaynak ve Apache 2.0 lisansıyla sunuluyor.
Açık kaynaklı çok modelli veri tabanı ArcadeDB, 26.10.2 sürümüyle birlikte Özelleştirilebilir Daralma Hiyerarşileri (CCH) algoritmasını doğrudan veri tabanı motoruna entegre etti. Bu teknoloji, Dijkstra ve A* gibi klasik en kısa yol algoritmalarının aksine mesafeden bağımsız olarak mikrosaniye seviyesinde kesin rota sonuçları üretiyor. Geliştiriciler, harici bir yönlendirme servisine ihtiyaç duymadan doğrudan SQL veya Cypher sorgularıyla yol hesaplamaları yapabiliyor.
Sistem, ağ topolojisi ile yol ağırlıklarını iki ayrı aşamada işleyerek canlı trafik verilerine anlık uyum sağlıyor. 1,07 milyon kavşak ve 2,7 milyon yol kesiti içeren Florida yol ağı testlerinde CCH, Tallahassee ile Coral Gables arasındaki rotayı 0,039 milisaniyede hesapladı. Bu süre, 99 milisaniye süren Dijkstra'dan ve 121 milisaniye süren A* algoritmasından binlerce kat daha hızlı bir performansa karşılık geliyor. Ayrıca CCH sorgu başına sadece 6 ila 43 kilobayt bellek kullanarak kaynak tüketimini düşürüyor.
Yol ağırlığı güncellemeleri standart bir veri tabanı işlemi olarak yürütülüyor ve hiyerarşi tek bir yol kapandığında veya trafik değiştiğinde 1 milisaniyeden kısa sürede güncelleniyor. Güncelleme tamamlanana kadar gelen istekler çift yönlü Dijkstra ile yanıtlanarak tutarlılık korunuyor. Apache 2.0 lisansıyla sunulan CCH desteği, lojistik, telekomünikasyon, şebeke yönetimi ve oyun sunucuları gibi büyük coğrafi ağ yapılarında ek altyapı maliyetlerini ortadan kaldırmayı hedefliyor.
Bu özet yapay zekâ ile hazırlanmıştır; ayrıntılar ve doğrulama için orijinal kaynağa başvurun.