211service.com
Inuti de alltmer komplexa algoritmerna som får paket till din dörr
herr. tech
Om du var tvungen att leverera 50 paket för hand, hur skulle du gå tillväga för att planera den bästa rutten?
Det är ett teoretiskt problem som matematiker och datavetare länge har kämpat med, och du kanske till och med är bekant med resandeförsäljarproblemet själv. Enkelt uttryckt frågar den: givet en lista över platser och avstånden mellan dem alla, vilken är den kortaste möjliga vägen som besöker varje plats en gång och återvänder till ursprunget? Att lösa det problemet är helt klart ett attraktivt förslag för alla e-handelsföretag som levererar varor, eftersom det innebär lägre bränslekostnader och färre förare.
Men det finns ett problem: problemet blir väldigt svårt, väldigt snabbt. Om en enskild förare måste gå till 57 hållplatser har du redan en kvattuorvigintillion möjliga kombinationer, förklarar Marc Kuo, VD för den Vancouver-baserade ruttoptimeringsstarten Rutinmässigt . Det är en etta med 75 nollor. Befintliga datorsystem skulle ta dagar eller veckor att utvärdera alla möjliga vägar. Istället för att söka perfektion måste företagen hitta smarta metoder för att förbättra sina rutter så mycket som möjligt.
De största leveransaktörerna är inte angelägna om att prata om ämnet. Varken UPS eller DHL svarade på förfrågningar om intervjuer. FedEx kunde inte schemalägga en tid för att prata om det, även med mer än en veckas varsel. Och en talesperson från Amazon skulle bara säga att företaget samarbetar med ett antal olika leverantörer av leveranstjänster, som använder avancerad teknologi för att leverera på uppdrag av Amazon. Utöver det hade den inget att dela med sig av.
Lyckligtvis är vissa mindre organisationer mindre sura, så vi pratade med dem.
Att optimera leveranser i den verkliga världen är svårare än problemet med resande säljare på flera nivåer. Först måste avstånd mellan platser beräknas, och som alla som har använt Google Maps vet finns det alltid mer än ett sätt att göra en resa. Will Salter, verkställande direktör på Förebild , som tillhandahåller programvara för routing och schemaläggning i 60 länder för kunder som den brittiska stormarknadsjätten Tesco, säger att sökvägsalgoritmer som används i leveransplanering är mycket anpassade jämfört med en Google Maps-algoritm. De kommer att ta hänsyn till vägförhållanden, ändrade trafikflöden vid olika tider på dygnet – även de marginella fördelarna med att svänga höger i en korsning.
Då måste hundratals begränsningar beaktas. Du kanske räknar ut en fantastisk rutt som når alla dina leveranser, men kan du få plats med allt bak i skåpbilen? Hur mycket längre tid tar det att lasta av den frysta maten än häftklamrarna? Är det värt att lämna tunga föremål först för att spara bränsle?
Men James Lohr, chef för planering och leveranssystem på Ocado, världens största online-endast dagligvaruhandlare (se The Robotic Grocery Store of the Future Is Here), förklarar att dess system börjar med att slumpmässigt fördela leveranser till skåpbilar för ett visst geografiskt område , räknar sedan ut hur lång tid dessa leveranser kommer att ta. Sedan gör den en kombination av små och stora förändringar, från att byta ordning på två avlämningar till att byta hela delar av leveranser mellan fordon – varje gång utvärdera om det är en förbättring. Genom att göra fyra miljoner drag i sekunden och hålla reda på de bästa lösningarna närmar den sig sakta den mest optimala vägen den kan hitta.
Bortsett från den tunga beräkningskraften av planering för stora organisationer, utvecklar vissa företag också system riktade till småföretag. Routifics Kuo, till exempel, förklarar att hans företag hoppas kunna tillhandahålla ruttplaneringskraft med hjälp av molnbaserade tjänster som förare kommer åt via en smartphone. Det är en slags chock, men många förare planerar fortfarande rutter med penna och papper, säger han. Hans företags algoritm gör också stegvisa förändringar av rutter, men när en liten förändring gör stor skillnad, fokuseras uppmärksamheten kring det avhoppet för att maximera förbättringen, och sedan går algoritmen vidare. Routific hävdar att deras tjänst minskar längden på leveransrutter med 40 procent.
Det finns en anständig chans att du redan har interagerat med dessa algoritmer utan att inse det. Paragon (jobbar på uppdrag av Ikea och katalogåterförsäljaren Argos) och Ocado suger båda data från sina analyser när de erbjuder leveransfönster till kunder på sina webbplatser. Den föreslår endast rutter som passar bra med dess nuvarande planer för de kommande dagarna.
Det är en artighet till förare som kanske inte alltid har funnits. Paragon, Ocado och Routific har alla upplevt kulturella problem när det gäller att övertyga erfarna leveransförare om att deras algoritmer vet bättre än de gör. Vid ett tillfälle, om du gick till platsen där förarna åt lunch och sa att du var en ruttplanerare, skulle du vara rädd för ditt liv, säger Ocado's Lohr. Jag överdriver lite förstås, men det kan vara politiskt svårt.
Samtidigt läggs fler svårighetsgrader till själva optimeringsproblemet – och det verkar inte finnas något slut i sikte. Paragon's Salter förklarar att kunderna fortsätter att be om att nya funktioner ska läggas till. Rutter som minimerar koldioxidutsläppen. har till exempel blivit en favorit. Varje år tar vi hänsyn till fler och fler begränsningar, säger han. Jag tror inte att det är möjligt att verkligen optimera [rutterna] vi planerar.