"Bier arbejder i en koloni," Marc Kuo, grundlægger og administrerende direktør for Rutificerende, fortalte Digital Trends. ”De har spejdere, som går ud for at fouragere efter nektar, hvilket betyder, at de skal udforske mange typer blomster over lang afstand. Så snart en spejderbi opdager en plet blomster og vender tilbage til bikuben med nektar af god kvalitet, laver den en logrende dans for at tiltrække andre bier, som så går og udforsker denne plet nærmere."
Anbefalede videoer
Inspireret af denne adfærd anvender den udviklede algoritme Routific dette koncept til logistikverdenen, ved at finde ud af, hvordan en flåde af leveringskøretøjer mest optimalt kan levere pakker til virksomheder eller forbrugere. "Forbrugerne er blomsterne, og lastbilerne er bierne," fortsatte Kuo. "Hvad vores algoritme finder ud af, er den bedste vej for lastbilerne at tage for at nå forbrugerne i et scenarie, hvor du måske har 2.000 forskellige adresser at levere til og en flåde på 50 lastbiler. I så fald er spørgsmålet om, hvordan du rækkefølger leveringsordren til at være optimal, utrolig komplekst.”
Routific - Udsendelse af ruter
Det er i bund og grund en variation af det længe undersøgte "rejsende sælger problem" — en af de bedst kendte datalogiske algoritmer, designet til at finde ud af den optimale vej mellem punkter. Men hvor problemet med den rejsende sælger normalt kun har én sælger, er der i dette tilfælde flere forskellige køretøjer at overveje.
"Hvis du kun har 57 adresser at levere til, har du allerede mere end en quattuorvigintillion mulige rutekombinationer," fortsatte Kuo. "Det er 1 med 75 nuller efter det. Det er umuligt for mennesker at finde den optimale rute i det tilfælde, men selv for en algoritme er det næste til umuligt, hvis du beder den om at prøve alle mulige kombinationer af ruter på skift for at finde ud af de bedste en. Du skal være lidt mere taktisk omkring det - og det er, hvad bier har indbygget i deres natur, og vi har indbygget i vores algoritme."
At gøre tingene endnu hårdere er overfloden af andre udfordringer, som skal tages i betragtning ved leveringer, herunder om en pakke skal skal leveres inden for et præcist tidsvindue, en lastbils samlede kapacitet, om en vare skal sendes i et kølekøretøj, og mere.
Der, hvor bi-analogien kommer i spil, er måden, hvorpå algoritmen beder computeren om at håndtere søgeopgaven. "Vores CPU er som en bi, der har en masse områder, den udforsker," fortsatte Kuo. "Når et område ser ud til at være mere lovende, samler det opmærksomheden fra den anden CPU-kraft for at dirigere flere ressourcer til det specifikke område for at udforske det specifikke søgeområde lidt mere. På den måde kan vi meget, meget hurtigt finde optimale ruter, eller ruter, der er meget tæt på optimalitet.”
Det er heller ikke bare hurtigere. Kuo sagde også, at de ruter, hans algoritme kommer med, typisk er 40 procent kortere end de manuelt planlagte ruter, mange af hans kunder tidligere brugte. Dette har indlysende positive virkninger i form af brændstofbesparelser, timer brugt på vejen og udgifter til vedligeholdelse af køretøjer. "I nogle tilfælde har vi endda været i stand til at tage køretøjer af vejen, fordi den oprindelige plan, vores kunder har arbejdet med, har været så ineffektiv," sagde han.
Det er ikke underligt, at Routific skaber lidt af en — tør vi sige det? — summen.
Redaktørens anbefalinger
- Startup Boxbot har en unik plan for sine autonome leveringskøretøjer
Opgrader din livsstilDigital Trends hjælper læserne med at holde styr på den hurtige teknologiske verden med alle de seneste nyheder, sjove produktanmeldelser, indsigtsfulde redaktionelle artikler og enestående smugkig.
