"Le api lavorano in una colonia", Marc Kuo, fondatore e CEO di Routifico, ha detto a Digital Trends. “Hanno degli esploratori che escono alla ricerca di nettare, il che significa esplorare molti tipi di fiori su una lunga distanza. Non appena un’ape esploratrice scopre un pezzo di fiori e torna all’alveare con un nettare di buona qualità, fa una danza scodinzolante per attirare altre api che poi vanno ad esplorare quel pezzo più da vicino.
Video consigliati
Ispirandosi a questo comportamento, l'algoritmo sviluppato da Routific applica quel concetto al mondo della logistica, cercando di capire come una flotta di veicoli per la consegna possa consegnare in modo ottimale i pacchi alle aziende o consumatori. “I consumatori sono i fiori e i camion sono le api”, ha continuato Kuo. “Ciò che il nostro algoritmo rileva è il percorso migliore che i camion devono intraprendere per raggiungere i consumatori in uno scenario in cui potresti avere 2.000 indirizzi diversi a cui consegnare e una flotta di 50 camion. In tal caso, la questione su come sequenziare l’ordine di consegna affinché sia ottimale è incredibilmente complessa”.
Routific - Percorsi di spedizione
È essenzialmente una variazione di ciò che è stato studiato a lungo “problema del commesso viaggiatore” - uno degli algoritmi informatici più conosciuti, progettato per individuare il percorso ottimale tra i punti. Tuttavia, laddove il problema del venditore ambulante di solito ha un solo venditore, in questo caso ci sono più veicoli diversi da considerare.
"Se hai solo 57 indirizzi a cui consegnare, hai già più di un quattuorvigintilione di possibili combinazioni di percorsi", ha continuato Kuo. “È 1 seguito da 75 zeri. In questo caso è impossibile per gli esseri umani trovare il percorso ottimale, ma anche per un algoritmo è il prossimo fino a impossibile se gli chiedi di provare a turno ogni possibile combinazione di percorsi per trovare il migliore uno. È necessario essere un po’ più tattici al riguardo – ed è ciò che le api hanno incorporato nella loro natura, e noi lo abbiamo integrato nel nostro algoritmo”.
A rendere le cose ancora più difficili è la pletora di altre sfide che devono essere prese in considerazione per le consegne, incluso se un pacco necessita di da consegnare in un preciso intervallo di tempo, la capacità complessiva di un camion, se un articolo deve essere spedito in un veicolo refrigerato e Di più.
Il punto in cui entra in gioco l’analogia dell’ape è il modo in cui l’algoritmo chiede al computer di gestire il compito di ricerca. "La nostra CPU è come un'ape che esplora un sacco di aree", ha continuato Kuo. “Ogni volta che un'area sembra essere più promettente, attira l'attenzione dell'altra potenza della CPU per indirizzare più risorse verso quell'area specifica per esplorare un po' di più quello specifico spazio di ricerca. In questo modo possiamo trovare percorsi ottimali, o percorsi molto vicini all’ottimalità, molto, molto rapidamente”.
Non è solo più veloce. Kuo ha anche affermato che i percorsi individuati dal suo algoritmo sono in genere più brevi del 40% rispetto ai percorsi pianificati manualmente utilizzati in precedenza da molti dei suoi clienti. Ciò ha evidenti impatti positivi in termini di risparmio di carburante, ore trascorse sulla strada e costi di manutenzione del veicolo. "In alcuni casi siamo anche riusciti a togliere i veicoli dalla strada perché il piano originale con cui hanno lavorato i nostri clienti era molto inefficiente", ha affermato.
Non c'è da meravigliarsi che Routific stia creando un po' di... osiamo dirlo? — ronzio.
Raccomandazioni degli editori
- La startup Boxbot ha un piano unico per i suoi veicoli di consegna autonomi
Migliora il tuo stile di vitaDigital Trends aiuta i lettori a tenere d'occhio il frenetico mondo della tecnologia con tutte le ultime notizie, divertenti recensioni di prodotti, editoriali approfonditi e anteprime uniche nel loro genere.
