"Bier jobber i en koloni," Marc Kuo, grunnlegger og administrerende direktør i Rutifiserende, fortalte Digital Trends. «De har speidere som drar ut for å søke etter nektar, noe som betyr å utforske mange typer blomster over lang avstand. Så snart en speiderbi oppdager en flekk med blomster og kommer tilbake til bikuben med nektar av god kvalitet, gjør den en logrende dans for å tiltrekke seg andre bier som så går og utforsker flekken nærmere.»
Anbefalte videoer
Inspirert av denne oppførselen, bruker algoritmen Routific utviklet dette konseptet til logistikkverdenen, ved å finne ut hvordan en flåte av leveringskjøretøyer mest optimalt kan levere pakker til bedrifter eller forbrukere. "Forbrukerne er blomstene og lastebilene er biene," fortsatte Kuo. "Det algoritmen vår finner ut er den beste veien for lastebilene å ta for å nå forbrukerne i et scenario der du kan ha 2000 forskjellige adresser å levere til og en flåte på 50 lastebiler. I så fall er spørsmålet om hvordan du rekkefølger leveringsordren for å være optimalt utrolig komplekst."
Rutific - Ekspedisjonsruter
Det er egentlig en variant av det lenge studerte "reisende selgerproblem" — en av de mest kjente datavitenskapelige algoritmene, designet for å finne ut den optimale banen mellom punktene. Men der problemet med reisende selger vanligvis bare har én selger, er det i dette tilfellet flere forskjellige kjøretøyer å vurdere.
"Hvis du bare har 57 adresser å levere til, har du allerede mer enn en quattuorvigintillion mulige rutekombinasjoner," fortsatte Kuo. "Det er 1 med 75 nuller etter. Det er umulig for mennesker å finne den optimale ruten i så fall, men selv for en algoritme er det neste til umulig hvis du ber den om å prøve alle mulige kombinasjoner av ruter etter tur for å finne ut de beste en. Du må være litt mer taktisk om det - og det er det biene har bygget inn i naturen deres, og vi har bygget inn i algoritmen vår."
Å gjøre ting enda tøffere er overfloden av andre utfordringer som må tas i betraktning ved leveranser, inkludert om en pakke trenger som skal leveres i løpet av et nøyaktig tidsvindu, den totale kapasiteten til en lastebil, om en vare må sendes i et kjølt kjøretøy, og mer.
Der bie-analogien spiller inn er måten algoritmen ber datamaskinen om å håndtere søkeoppgaven på. "CPU'en vår er som en bie som har en haug med områder den utforsker," fortsatte Kuo. "Når ett område ser ut til å være mer lovende, samler det oppmerksomheten til den andre CPU-kraften for å lede flere ressurser til det spesifikke området for å utforske det spesifikke søkeområdet litt mer. På den måten kan vi finne optimale ruter, eller ruter som er veldig nær optimalitet, veldig, veldig raskt."
Det er ikke bare raskere heller. Kuo sa også at rutene hans algoritme kommer opp med vanligvis er 40 prosent kortere enn de manuelt planlagte rutene mange av kundene hans tidligere brukte. Dette har åpenbare positive effekter når det gjelder drivstoffbesparelser, timer brukt på veien og kostnadene for vedlikehold av kjøretøy. "I noen tilfeller har vi til og med vært i stand til å ta kjøretøy av veien fordi den opprinnelige planen kundene våre har jobbet med har vært så ineffektiv," sa han.
Det er ikke rart at Routific skaper litt av en — tør vi si det? — buzz.
Redaktørenes anbefalinger
- Startup Boxbot har en unik plan for sine autonome leveringskjøretøyer
Oppgrader livsstilen dinDigitale trender hjelper leserne å følge med på den fartsfylte teknologiverdenen med alle de siste nyhetene, morsomme produktanmeldelser, innsiktsfulle redaksjoner og unike sniktitter.
