Günlük yaşamımızda sıkça karşılaştığımız toplu taşıma gecikmeleri, optimal rota planlaması için ciddi bir challenge oluşturuyor. Bilim insanları bu soruna yönelik geliştirdikleri yeni algoritmayla, hem hız hem de bellek verimliliği açısından önemli ilerlemeler kaydetti.
Araştırmacılar, ULTRA algoritmasının gecikmeli durumlara uyarlanmış versiyonunu temel alarak, daha verimli bir yaklaşım geliştirdi. Yeni sistem sadece ULTRA'ya değil, CSA ve RAPTOR gibi diğer popüler algoritmalara da uygulanabiliyor.
Test sonuçları oldukça etkileyici: Tek kriterli aramalarda mevcut sistemlere kıyasla 1,9 ile 4,2 kat arası hızlanma elde ediliyor. Çok kriterli durumlarda ise hem rekabetçi hız hem de daha yüksek doğruluk oranı sağlanıyor.
Algoritmanın en dikkat çeken özelliklerinden biri, gecikme süreleri arttıkça performans avantajının daha da belirginleşmesi. Bu durum, özellikle yoğun trafik saatlerinde veya beklenmedik aksaklıklar yaşandığında sistemin güvenilirliğini artırıyor.
Bu gelişme, akıllı şehir uygulamaları, GPS navigasyon sistemleri ve toplu taşıma planlama araçları için yeni olanaklar sunuyor. Kullanıcıların gerçek zamanlı gecikmeleri dikkate alan, daha hızlı ve doğru rota önerileri alması mümkün hale geliyor.