Akıllı Algoritma Arı Davranışına İlişkin Teslimat Yollarını Modelliyor

yönlendirici arı algoritması teslimatı 8006921929 2057a4c8b1 o
Jim Akıllı
Bir arının "sallanma dansının" optimal teslimat rotalarını planlamakla ne alakası var? "Neredeyse kesinlikle hiçbir şey" cevabını veren bizler için bu, neden Vancouver merkezli bir girişim olan Routific'in arkasındaki beyin olmadığımızı açıklayabilir. akıllı rota optimizasyon algoritması arıların nektarı arama şekline dayanmaktadır.

Kurucusu ve CEO'su Marc Kuo "Arılar bir kolonide çalışır" Yönlendirici, Digital Trends'e söyledi. "Nektar toplamak için yola çıkan izcileri var, bu da uzun mesafelerde pek çok çiçek türünü keşfetmek anlamına geliyor. Bir kaşif arı, bir çiçek yığınını keşfedip kaliteli nektarla kovana döndüğünde, diğer arıları çekmek için sallanma dansı yapar ve onlar da gidip o yamayı daha yakından keşfederler.”

Önerilen Videolar

Bu davranıştan ilham alan Routific'in geliştirdiği algoritma, bu konsepti lojistik dünyasına uyguluyor. Teslimat araçlarından oluşan bir filonun paketleri işletmelere en iyi şekilde nasıl teslim edebileceğini bularak veya tüketiciler. Kuo şöyle devam etti: "Tüketiciler çiçekler, kamyonlar ise arılardır." "Algoritmamızın ortaya çıkardığı şey, teslimat yapılacak 2.000 farklı adrese ve 50 kamyonluk bir filoya sahip olabileceğiniz bir senaryoda kamyonların tüketicilere ulaşmak için izleyeceği en iyi rotadır. Bu durumda teslimat siparişini en uygun şekilde nasıl sıralayacağınız sorusu inanılmaz derecede karmaşıktır."

Routific - Sevkiyat Rotaları

Bu aslında uzun süredir üzerinde çalışılanların bir varyasyonu “Gezgin satıcı sorunu” — noktalar arasındaki en uygun yolu bulmak için tasarlanmış en iyi bilinen bilgisayar bilimi algoritmalarından biri. Bununla birlikte, gezici satıcı probleminde genellikle tek bir satıcının olduğu durumlarda, bu durumda dikkate alınması gereken birden fazla farklı araç vardır.

Kuo, "Teslim edilecek yalnızca 57 adresiniz varsa, zaten dörtte bir veya vigintilyondan fazla olası rota kombinasyonuna sahipsiniz demektir" diye devam etti Kuo. “Bu, arkasında 75 sıfır olan 1'dir. Bu durumda insanların en uygun rotayı bulması imkansızdır, ancak bir algoritma için bile sıradaki rota budur. En iyi rotayı bulmak için mümkün olan her rota kombinasyonunu denemesini isterseniz imkansız olur bir. Bu konuda biraz daha taktiksel davranmanız gerekiyor; arıların doğasında bu var ve biz de algoritmamıza bunu yerleştirdik."

Bir paketin gerekli olup olmadığı da dahil olmak üzere, teslimatlar için dikkate alınması gereken çok sayıda başka zorluk, işleri daha da zorlaştırıyor. Kesin bir zaman aralığında teslim edilecek olup olmadığı, bir kamyonun genel kapasitesi, bir ürünün soğutmalı bir araçla nakledilmesinin gerekip gerekmediği ve Daha.

Arı analojisinin devreye girdiği yer, algoritmanın bilgisayardan arama görevini yürütmesini isteme şeklidir. Kuo, "CPU'muz, araştırdığı birçok alanı olan bir arı gibidir" diye devam etti. “Ne zaman bir alan daha umut verici görünüyorsa, o belirli arama alanını biraz daha fazla keşfetmek için o belirli alana daha fazla kaynak yönlendirmek üzere diğer CPU gücünün dikkatini çeker. Bu şekilde en uygun rotaları veya optimalliğe çok yakın rotaları çok çok hızlı bir şekilde bulabiliriz."

Sadece daha hızlı da değil. Kuo ayrıca, algoritmasının ortaya çıkardığı rotaların, müşterilerinin çoğunun daha önce kullandığı manuel olarak planlanmış rotalardan genellikle yüzde 40 daha kısa olduğunu söyledi. Bunun yakıt tasarrufu, yolda geçirilen saatler ve araç bakım maliyeti açısından bariz olumlu etkileri vardır. "Bazı durumlarda, müşterilerimizin üzerinde çalıştığı orijinal plan çok verimsiz olduğundan araçları yoldan çekmeyi bile başardık" dedi.

Routific'in biraz yaratması şaşırtıcı değil - bunu söylemeye cesaret edebilir miyiz? — vızıltı.

Editörlerin Önerileri

  • Startup Boxbot'un otonom teslimat araçları için benzersiz bir planı var

Yaşam tarzınızı yükseltinDigital Trends, en son haberler, eğlenceli ürün incelemeleri, anlayışlı başyazılar ve türünün tek örneği olan ön bakışlarla okuyucuların teknolojinin hızlı tempolu dünyasını takip etmelerine yardımcı olur.