“Bijen werken in een kolonie”, zegt Marc Kuo, oprichter en CEO van Routinematig, vertelde Digitale Trends. “Ze hebben verkenners die op pad gaan om nectar te zoeken, wat betekent dat je over een grote afstand veel soorten bloemen moet verkennen. Zodra een verkenningsbij een stukje bloemen ontdekt en terugkeert naar de korf met nectar van goede kwaliteit, maakt ze een kwispelende dans om andere bijen aan te trekken, die vervolgens dat plekje van dichterbij gaan verkennen.”
Aanbevolen video's
Geïnspireerd door dit gedrag past het door Routific ontwikkelde algoritme dat concept toe op de logistieke wereld. door uit te zoeken hoe een wagenpark met bestelwagens het meest optimaal pakketten kan bezorgen bij bedrijven of consumenten. “De consumenten zijn de bloemen en de vrachtwagens zijn de bijen”, vervolgde Kuo. “Wat ons algoritme uitzoekt, is de beste route die de vrachtwagens kunnen nemen om de consumenten te bereiken in een scenario waarin je misschien wel 2.000 verschillende adressen hebt om te bezorgen en een wagenpark van 50 vrachtwagens. Dan is de vraag hoe je de leveringsvolgorde optimaal kunt ordenen ontzettend complex.”
Routific - Verzendingsroutes
Het is in wezen een variatie op het lang bestudeerde “probleem van handelsreiziger” – een van de bekendste computerwetenschappelijke algoritmen, ontworpen om het optimale pad tussen punten te bepalen. Waar het handelsreizigersprobleem meestal maar één verkoper heeft, zijn er in dit geval meerdere verschillende voertuigen waarmee rekening moet worden gehouden.
“Als je slechts 57 adressen hebt om te bezorgen, heb je al meer dan een quattuorvigintillion mogelijke routecombinaties”, vervolgde Kuo. “Dat is 1 met 75 nullen erachter. In dat geval is het voor mensen onmogelijk om de optimale route te vinden, maar zelfs voor een algoritme is dit de volgende tot onmogelijk als je hem vraagt om elke mogelijke combinatie van routes uit te proberen om de beste te vinden een. Je moet er wat tactischer mee omgaan – en dat is wat bijen in hun aard hebben ingebouwd, en wij hebben dat in ons algoritme ingebouwd.”
Wat de zaken nog moeilijker maakt, is de overvloed aan andere uitdagingen waarmee bij leveringen rekening moet worden gehouden, waaronder de vraag of een pakket moet worden afgeleverd binnen een nauwkeurig tijdsbestek, de totale capaciteit van een vrachtwagen, of een artikel in een gekoeld voertuig moet worden verzonden, en meer.
Waar de bij-analogie een rol speelt, is de manier waarop het algoritme de computer vraagt om de zoektaak uit te voeren. “Onze CPU is als een bij die een aantal gebieden verkent”, vervolgde Kuo. “Wanneer een gebied veelbelovender lijkt, trekt het de aandacht van de andere CPU-kracht om meer middelen naar dat specifieke gebied te sturen om die specifieke zoekruimte wat meer te verkennen. Op die manier kunnen we heel, heel snel optimale routes vinden, of routes die heel dicht bij de optimaliteit liggen.”
Het is ook niet alleen sneller. Kuo zei ook dat de routes die zijn algoritme bedenkt doorgaans 40 procent korter zijn dan de handmatig geplande routes die veel van zijn klanten eerder gebruikten. Dit heeft duidelijk positieve gevolgen in termen van brandstofbesparing, urenlang onderweg en de kosten van voertuigonderhoud. “In sommige gevallen zijn we er zelfs in geslaagd om voertuigen van de weg te halen, omdat het oorspronkelijke plan waarmee onze klanten hebben gewerkt zo inefficiënt was”, zei hij.
Het is geen wonder dat Routific een beetje een – durven we het te zeggen? — ophef.
Aanbevelingen van de redactie
- Startup Boxbot heeft een uniek plan voor zijn autonome bezorgvoertuigen
Upgrade uw levensstijlMet Digital Trends kunnen lezers de snelle technische wereld in de gaten houden met het laatste nieuws, leuke productrecensies, inzichtelijke redactionele artikelen en unieke sneak peeks.
