"Bin arbetar i en koloni", Marc Kuo, grundare och VD för Rutinmässigt, berättade för Digital Trends. ”De har scouter som går ut för att leta efter nektar, vilket innebär att de utforskar många typer av blommor över långa avstånd. Så fort ett scoutbi upptäcker en fläck med blommor och återvänder till kupan med nektar av god kvalitet, gör det en viftande dans för att locka till sig andra bin som sedan går och utforskar den fläcken närmare.”
Rekommenderade videor
Inspirerad av detta beteende tillämpar den algoritm som Routific utvecklade det konceptet på logistikvärlden, genom att ta reda på hur en flotta av leveransfordon mest optimalt kan leverera paket till företag eller konsumenter. "Konsumenterna är blommorna och lastbilarna är bina," fortsatte Kuo. "Vad vår algoritm räknar ut är den bästa vägen för lastbilarna att ta för att nå konsumenterna i ett scenario där du kan ha 2 000 olika adresser att leverera till och en flotta på 50 lastbilar. I så fall är frågan om hur du ordnar leveransordern för att vara optimal otroligt komplex.”
Routific - Utskick av rutter
Det är i grunden en variant på det länge studerade "resande säljare problem" — en av de mest kända datavetenskapliga algoritmerna, utformad för att ta reda på den optimala vägen mellan punkter. Men där problemet med resande säljare vanligtvis bara har en säljare, i det här fallet finns det flera olika fordon att överväga.
"Om du bara har 57 adresser att leverera till, har du redan mer än en quattuorvigintillion möjliga ruttkombinationer," fortsatte Kuo. "Det är 1 med 75 nollor efter det. Det är omöjligt för människor att hitta den optimala vägen i så fall, men även för en algoritm är det nästa till omöjligt om du ber den att prova alla möjliga kombinationer av rutter i sin tur för att ta reda på de bästa ett. Du måste vara lite mer taktisk om det - och det är vad bin har byggt in i sin natur, och vi har byggt in i vår algoritm."
Att göra saker ännu tuffare är mängden av andra utmaningar som måste beaktas vid leveranser, inklusive om ett paket behöver som ska levereras under ett exakt tidsfönster, lastbilens totala kapacitet, om en vara måste skickas i ett kylfordon och Mer.
Där bianalogin kommer in i bilden är hur algoritmen ber datorn att hantera sökuppgiften. "Vår CPU är som ett bi som har en massa områden som den utforskar," fortsatte Kuo. "När ett område ser ut att vara mer lovande, samlar det uppmärksamheten från den andra CPU-kraften för att rikta mer resurser till det specifika området för att utforska det specifika sökutrymmet lite mer. På det sättet kan vi hitta optimala rutter, eller rutter som är väldigt nära optimalitet, väldigt, väldigt snabbt.”
Det är inte bara snabbare heller. Kuo sa också att de rutter som hans algoritm kommer med är vanligtvis 40 procent kortare än de manuellt planerade rutter som många av hans kunder tidigare använde. Detta har uppenbara positiva effekter i form av bränslebesparingar, tillbringade timmar på vägen och kostnaden för fordonsunderhåll. "I vissa fall har vi till och med kunnat ta bort fordon från vägen eftersom den ursprungliga planen som våra kunder har arbetat med har varit så ineffektiv", sa han.
Det är inte konstigt att Routific skapar lite av en — vågar vi säga det? — surr.
Redaktörens rekommendationer
- Startup Boxbot har en unik plan för sina autonoma leveransfordon
Uppgradera din livsstilDigitala trender hjälper läsare att hålla koll på den snabba teknikvärlden med alla de senaste nyheterna, roliga produktrecensioner, insiktsfulla redaktioner och unika smygtittar.
