„Pszczoły pracują w kolonii” – Marc Kuo, założyciel i dyrektor generalny firmy Rutynowe, powiedział Digital Trends. „Mają zwiadowców, którzy wyruszają w poszukiwaniu nektaru, co oznacza badanie wielu rodzajów kwiatów na duże odległości. Gdy tylko pszczoła zwiadowcza odkryje skrawek kwiatów i wróci do ula z dobrej jakości nektarem, wykonuje taniec machania, aby przyciągnąć inne pszczoły, które następnie udają się i dokładniej badają to pole”.
Polecane filmy
Zainspirowany tym zachowaniem, opracowany algorytm Routific stosuje tę koncepcję w świecie logistyki, poprzez ustalenie, w jaki sposób flota pojazdów dostawczych może najbardziej optymalnie dostarczać paczki do firm lub konsumenci. „Konsumenci to kwiaty, a ciężarówki to pszczoły” – kontynuował Kuo. „Nasz algorytm ustalił, która trasa jest najlepsza dla ciężarówek, aby dotrzeć do konsumentów w scenariuszu, w którym możesz mieć 2000 różnych adresów do dostarczenia i flotę składającą się z 50 ciężarówek. W takim przypadku kwestia optymalnej kolejności zamówienia dostawy jest niezwykle złożona.
Routific — trasy dyspozytorskie
Jest to zasadniczo odmiana długo studiowanych „Problem podróżującego sprzedawcy” — jeden z najbardziej znanych algorytmów informatycznych, mający na celu wyznaczenie optymalnej ścieżki między punktami. Jeżeli jednak problem komiwojażera zwykle dotyczy tylko jednego sprzedawcy, w tym przypadku należy wziąć pod uwagę wiele różnych pojazdów.
„Jeśli masz tylko 57 adresów do dostarczenia, masz już ponad quattuorvigintillion możliwych kombinacji tras” – kontynuował Kuo. „To jest 1 z 75 zerami po niej. W takim przypadku człowiek nie jest w stanie znaleźć optymalnej trasy, ale nawet dla algorytmu jest ona następna niemożliwe, jeśli poprosisz go, aby po kolei wypróbował każdą możliwą kombinację tras w celu znalezienia najlepszej jeden. Musisz podejść do tego nieco bardziej taktycznie – i to właśnie pszczoły wbudowały w swoją naturę, a my wbudowaliśmy to w nasz algorytm.
Sprawę jeszcze bardziej utrudnia mnogość innych wyzwań, które należy wziąć pod uwagę przy dostawach, w tym to, czy paczka wymaga ma zostać dostarczony w określonym przedziale czasowym, całkowitą pojemność ciężarówki, informację, czy przedmiot musi zostać wysłany w pojeździe-chłodni oraz więcej.
Analogia do pszczoły pojawia się w sposobie, w jaki algorytm prosi komputer o wykonanie zadania wyszukiwania. „Nasz procesor jest jak pszczoła, która bada wiele obszarów” – kontynuował Kuo. „Za każdym razem, gdy jeden obszar wydaje się bardziej obiecujący, przyciąga uwagę drugiej mocy procesora, aby skierować więcej zasobów do tego konkretnego obszaru, aby nieco dokładniej zbadać tę konkretną przestrzeń poszukiwań. W ten sposób możemy bardzo, bardzo szybko znaleźć optymalne trasy lub trasy bardzo bliskie optymalności”.
Jest nie tylko szybszy. Kuo powiedział również, że trasy wyznaczane przez jego algorytm są zazwyczaj o 40 procent krótsze niż ręcznie zaplanowane trasy, z których korzystało wcześniej wielu jego klientów. Ma to oczywisty pozytywny wpływ na oszczędność paliwa, liczbę godzin spędzonych w drodze i koszty utrzymania pojazdu. „W niektórych przypadkach byliśmy nawet w stanie wycofać pojazdy z dróg, ponieważ pierwotny plan, nad którym pracowali nasi klienci, był tak nieefektywny” – powiedział.
Nic dziwnego, że Routific tworzy coś w stylu – czy ośmielimy się to powiedzieć? — brzęczeć.
Zalecenia redaktorów
- Startup Boxbot ma unikalny plan dla swoich autonomicznych pojazdów dostawczych
Ulepsz swój styl życiaDigital Trends pomaga czytelnikom śledzić szybko rozwijający się świat technologii dzięki najnowszym wiadomościom, zabawnym recenzjom produktów, wnikliwym artykułom redakcyjnym i jedynym w swoim rodzaju zajawkom.
