Création de géofences dynamiques à l’aide de règles personnalisées

Pour les opérations de livraison de produits alimentaires dans les villes, nous voulons assigner les commandes aux livreurs à vélo de manière à minimiser la distance ou le temps de trajet total. Compte tenu du grand nombre de magasins obscurs et de la répartition géographique des commandes dans une ville donnée, une façon d’aborder ce problème consiste à le simplifier.

Au lieu de prendre en compte toutes les commandes et tous les magasins obscurs d’une ville à un moment donné, pourquoi ne pas diviser la ville en zones plus petites, chacune centrée autour d’un magasin obscur avec un ensemble de motards affectés à chaque magasin ?

La question qui se pose alors est de savoir comment désigner des zones significatives pour les livraisons. La création de géofences d’isodistance ou d’isochrones est une approche efficace.

Une carte isochrone présente toutes les zones accessibles à partir d’un point spécifique (le magasin sombre) dans une certaine fenêtre de temps.

Par exemple, la carte ci-dessous indique le nombre de points de dépôt qu’un livreur peut atteindre en 5 et 10 minutes à partir d’un magasin/entrepôt sombre sélectionné. En traçant une ligne droite entre un point de départ et une destination, on obtient l’itinéraire le plus direct. Mais lorsque nous voyageons par la route, nous ne conduisons pas à vol d’oiseau.

Carte de l’isochrone

Pour calculer ce périmètre, nous prenons en compte

• Le temps de trajet maximum souhaité pour effectuer les commandes
• Le type de véhicule (voiture, vélo, scooter, etc.)
• Le trafic historique
• Le trafic en temps réel

Les cartes d’isodistance sont construites sur le même concept, mais ici le « temps » est remplacé par la « distance ». Par exemple, la carte ci-dessous représente tous les emplacements possibles (points de dépôt) situés à moins de 1000 et 2000 mètres (distance à vélo) d’un magasin/entrepôt sombre sélectionné.

Carte d’isodistance

Pour calculer ce périmètre, nous prenons en compte

• la distance maximale de déplacement souhaitée pour honorer les commandes
• le type de véhicule (voiture, vélo, scooter, etc.).

Pour le cas d’utilisation de la livraison d’épicerie dans les villes en particulier, l’isodistance fonctionne mieux que l’isochrone parce que les véhicules typiques utilisés sont des vélos, des vélos-cargos ou des vélos électriques. Ces véhicules ne sont pas aussi affectés par la circulation que les voitures ou les camions, et ils ont accès à des pistes cyclables réservées, de sorte que la distance est une meilleure mesure d’optimisation que le temps.

À l’aide de points d’extrémité d’API, les entreprises peuvent générer dynamiquement plusieurs géofences de différentes tailles en fonction de leurs besoins.

Géofissures pour chaque groupement de commandes

L’évaluation de la taille de chaque clôture est une décision commerciale qui peut dépendre des éléments suivants

• Nombre de livreurs par dépôt/magasin sombre
• Capacité du véhicule de livraison à honorer les commandes (par exemple, un vélo normal peut honorer 3 commandes, un vélo cargo peut en honorer jusqu’à 5)
• Moyenne historique des commandes pour un dépôt donné
• Attributs routiers tels que les pentes, les routes pour deux-roues, etc.
• Les magasins sombres attribués à/préférés par des motards spécifiques
• L’heure de la journée (déjeuner ou dîner), le jour de la semaine (jours ouvrables ou week-ends).

Ces géofences peuvent être créées dynamiquement en fonction de la variabilité (nombre de motards disponibles) des paramètres énumérés ci-dessus.

Une fois les géofences définies, elles peuvent être utilisées pour évaluer automatiquement à quelle géofence appartient une commande donnée. Toutes les commandes qui tombent dans des géofences spécifiques seront regroupées pour optimiser la livraison dans cette géofence.

Si une commande relève de géofences qui se chevauchent, des règles personnalisées peuvent être appliquées pour déterminer automatiquement la géofence à laquelle elle devrait appartenir. Ces règles peuvent évaluer

• le nombre de motards disponibles dans les dépôts/magasins obscurs des clôtures qui se chevauchent
• le nombre de commandes dans chaque zone géographique
• la capacité du véhicule de livraison à honorer les commandes
• la disponibilité des stocks dans les dépôts/magasins obscurs.

Les géofences dynamiques permettent de simplifier le processus de mise en commun des commandes, c’est-à-dire l’attribution des commandes au magasin noir approprié. La première partie du problème est ainsi résolue. Passons maintenant à la seconde, c’est-à-dire à l’attribution à chaque motard d’un ensemble de commandes et à l’optimisation de la séquence de livraison de ces commandes.

Associer les géofences à l’API Distance Matrix de Dynaroute

Attribution automatisée des commandes

L’attribution des commandes et la séquence d’exécution constituent la partie la plus importante de la résolution des problèmes opérationnels liés à la livraison de produits alimentaires.

Avec le geofencing dynamique, vous pouvez prendre en compte les contraintes opérationnelles et attribuer un geofence à chaque ensemble de commandes et de magasins obscurs. Mais pour optimiser la répartition, l’attribution des commandes et la séquence d’exécution des commandes, vous aurez besoin de Dynaroute.

Dynaroute permet de calculer les itinéraires les plus rapides, les plus courts et les plus efficaces pour que votre flotte de livraison atteigne les clients dans les délais prévus.

Le Dynaroute peut être introduit dans un moteur de problèmes de routage de véhicules à capacité (le Solveur) pour générer le groupement de commandes par motard ainsi que la séquence de commandes optimale pour chaque groupe de livraison.

En combinant la puissance des géofences dynamiques avec notre programme d’optimisation des itinéraires, nous aidons les entreprises de livraison de produits d’épicerie à s’assurer que tous les indicateurs clés de performance en matière de livraison à temps sont atteints sans mettre à mal les opérations.

Dynaroute en action

Les géofences permettent également aux entreprises d’évaluer la taille de la flotte de véhicules nécessaire dans une ville ou une région et d’ajouter le bon type de véhicules (par exemple, ajouter plus de véhicules électriques dans les zones où le réseau routier est difficile et où les pentes sont abruptes). Les services de livraison de produits alimentaires peuvent également savoir s’ils doivent augmenter ou réduire la taille de leur flotte de chauffeurs pour répondre à la demande dans certaines zones géographiques pendant des heures d’ouverture spécifiques.

Améliorer la fluidité des opérations

Le principal avantage de l’optimisation des itinéraires grâce au geofencing dynamique et à notre programme est que vous pouvez personnaliser et réinitialiser les paramètres de l’itinéraire en fonction des besoins, même si cela signifie réinitialiser les paramètres plusieurs fois par jour.

Les géofences peuvent être recréées et les itinéraires peuvent être recalculés sur la base des éléments suivants :

• du nombre de livreurs disponibles par équipe
• Forte augmentation/diminution des commandes
• Types de véhicules disponibles (EV vs. cargo vs. vélos ordinaires)
• la disponibilité des stocks
• les mises à jour du trafic en temps réel.

Les concepts sous-jacents du geofencing dynamique peuvent être appliqués à d’autres cas d’utilisation et à d’autres secteurs, tels que le covoiturage, la livraison de nourriture, le commerce électronique et les services de messagerie hyperlocaux.