« Les abeilles travaillent en colonie », Marc Kuo, fondateur et PDG de Routifique, a déclaré à Digital Trends. «Ils ont des éclaireurs qui partent à la recherche de nectar, ce qui signifie explorer de nombreux types de fleurs sur une longue distance. Dès qu’une abeille éclaireuse découvre un champ de fleurs et revient à la ruche avec un nectar de bonne qualité, elle effectue une danse frétillante pour attirer d’autres abeilles qui vont ensuite explorer ce champ de plus près.
Vidéos recommandées
Inspiré par ce comportement, l'algorithme développé par Routific applique ce concept au monde de la logistique, en déterminant comment une flotte de véhicules de livraison peut livrer de manière optimale les colis aux entreprises ou consommateurs. "Les consommateurs sont les fleurs et les camions sont les abeilles", a poursuivi Kuo. « Notre algorithme détermine le meilleur itinéraire que les camions doivent emprunter pour atteindre les consommateurs dans un scénario où vous pourriez avoir 2 000 adresses différentes à livrer et une flotte de 50 camions. Dans ce cas, la question de savoir comment séquencer le bon de livraison pour être optimal est incroyablement complexe.
Routific - Itinéraires de répartition
Il s’agit essentiellement d’une variation sur le modèle étudié depuis longtemps «problème de voyageur de commerce» — l'un des algorithmes informatiques les plus connus, conçu pour déterminer le chemin optimal entre les points. Cependant, là où le problème du voyageur de commerce ne concerne généralement qu'un seul vendeur, dans ce cas, il y a plusieurs véhicules différents à considérer.
"Si vous n'avez que 57 adresses à livrer, vous disposez déjà de plus d'un quattuorvigintillion de combinaisons d'itinéraires possibles", a poursuivi Kuo. « C’est 1 suivi de 75 zéros. Il est impossible pour les humains de trouver l’itinéraire optimal dans ce cas, mais même pour un algorithme, c’est la prochaine étape. à impossible si vous lui demandez d'essayer tour à tour toutes les combinaisons possibles d'itinéraires pour trouver le meilleur un. Il faut être un peu plus tactique à ce sujet – et c’est ce que les abeilles ont intégré dans leur nature, et nous l’avons intégré à notre algorithme.
Ce qui rend les choses encore plus difficiles est la pléthore d'autres défis qui doivent être pris en compte pour les livraisons, notamment si un colis doit à livrer pendant une fenêtre horaire précise, la capacité globale d'un camion, si un article doit être expédié dans un véhicule réfrigéré, et plus.
L’analogie avec l’abeille entre en jeu dans la manière dont l’algorithme demande à l’ordinateur de gérer la tâche de recherche. "Notre processeur est comme une abeille qui explore de nombreux domaines", a poursuivi Kuo. « Chaque fois qu'un domaine semble plus prometteur, il attire l'attention de l'autre puissance du processeur pour diriger davantage de ressources vers ce domaine spécifique afin d'explorer un peu plus cet espace de recherche spécifique. De cette façon, nous pouvons trouver des itinéraires optimaux, ou des itinéraires très proches de l’optimalité, très, très rapidement.
Ce n’est pas seulement plus rapide non plus. Kuo a également déclaré que les itinéraires proposés par son algorithme sont généralement 40 % plus courts que les itinéraires planifiés manuellement que bon nombre de ses clients utilisaient auparavant. Cela a des impacts positifs évidents en termes d’économies de carburant, d’heures passées sur la route et de coût d’entretien des véhicules. « Dans certains cas, nous avons même pu retirer des véhicules de la route parce que le plan initial avec lequel nos clients travaillaient était très inefficace », a-t-il déclaré.
Il n’est pas étonnant que Routific crée un peu – osons-nous le dire? — bourdonner.
Recommandations des rédacteurs
- La startup Boxbot a un plan unique pour ses véhicules de livraison autonomes
Améliorez votre style de vieDigital Trends aide les lecteurs à garder un œil sur le monde en évolution rapide de la technologie avec toutes les dernières nouvelles, des critiques de produits amusantes, des éditoriaux perspicaces et des aperçus uniques.
