Bilim insanları, hareket halindeki hedefleri yakalamak için birden fazla aracın en verimli rotalarını hesaplayan devrim niteliğinde yeni bir algoritma geliştirdi. Bu karmaşık optimizasyon problemi, gerçek hayatta drone filosu yönetiminden askeri operasyonlara kadar birçok kritik alanda karşımıza çıkıyor.
Moving Target Vehicle Routing Problem (MT-VRP) olarak bilinen bu problem, araçların hız limitleri, zaman pencereleri ve taşıma kapasitesi kısıtları altında hareketli hedefleri en uygun şekilde yakalayabilecek rotaları bulmayı hedefliyor. Problemin zorluğu, hedeflerin sürekli hareket etmesi ve araçlar arasındaki seyahat maliyetlerinin zamana bağlı olarak değişmesinden kaynaklanıyor.
Araştırmacıların geliştirdiği Branch-and-Price with Relaxed Continuity (BPRC) algoritması, bu zorluğun üstesinden yenilikçi bir etiketleme algoritması ile geliyor. Bu yöntem, hareketli hedefler için özel olarak tasarlanmış yeni bir baskınlık kriteri kullanarak karmaşık alt problemleri çözüyor.
25'e kadar hedefi içeren test senaryolarında yapılan deneyler, algoritmanın önceki yöntemlere göre on kata kadar daha hızlı optimal çözümler bulabildiğini gösterdi. Özellikle araç kapasitelerinin sınırlı olduğu durumlarda algoritma üstün performans sergiliyor.
Bu gelişme, otonom araç filosu yönetimi, acil durum müdahale sistemleri ve askeri lojistik gibi alanlarda daha etkili çözümler sunma potansiyeli taşıyor.