L’analyse Route (Itinéraire) de Network Analyst recherche le meilleur itinéraire pour un seul véhicule visitant de nombreux arrêts, tandis que les services Last Mile Delivery (Livraison sur le dernier kilomètre) et Vehicle Routing Problem (Tournée de véhicules) recherchent tous deux les meilleurs itinéraires pour une flotte de véhicules desservant de nombreux ordres. Le service Vehicle Routing Problem (Tournée de véhicules) offre une grande flexibilité et peut modéliser toute une variété de contraintes, mais cette flexibilité limite aussi l’algorithme. Le service Last Mile Delivery (Livraison sur le dernier kilomètre) ne prend en charge qu’un sous-ensemble des contraintes, mais offre pour celles-ci un algorithme performant et de meilleure qualité.
Fonctionnalités de l’analyse Last mile delivery (Livraison sur le dernier kilomètre)
L’analyse Last Mile Delivery (Livraison sur le dernier kilomètre) s’appuie sur un algorithme de tournée de véhicules spécifique à un scénario conçu pour une flotte de véhicules qui livrent des colis aux clients finaux. Par exemple, il peut être utilisé pour les livraisons depuis un seul entrepôt ou centre de distribution aux localisations des clients finaux, livraisons qui peuvent s’avérer assez denses pour un petit nombre de clients dans un grand nombre de rues. En revanche, il n’est pas adapté pour des livraisons dans chaque maison de chaque rue.
Les sociétés de livraison doivent déterminer les ordres (localisation des livraisons de colis) à desservir par chaque itinéraire (chauffeur et véhicule de livraison) et la séquence de visite de ces ordres. L’objectif principal est de desservir au mieux les ordres en générant des itinéraires regroupés afin que les chauffeurs puissent facilement livrer tout le monde, et de minimiser le coût de fonctionnement global de la flotte de véhicules. Les entités ci-après sont prises en charge pour exécuter l’analyse :
- Orders (Ordres) : prennent en charge de grands nombres d’ordres avec une unique fenêtre horaire et des quantités de collecte ou de livraison dans l’analyse, mais pas les deux.
- Depots (Dépôts) : tous les itinéraires doivent avoir les mêmes dépôts initial et final. Le dépôt initial et le dépôt final peuvent être différents. Le dépôt initial et/ou le dépôt final peuvent tous deux être également virtuels, ce qui signifie que l’itinéraire commence ou se termine à l’ordre et non à une localisation centralisée.
- Routes (Itinéraires) : les itinéraires hétérogènes sont pris en charge pour tous les champs, à l’exception du dépôt initial, du dépôt final et du délai d’arrivée/de départ. Modélisation possible d’éléments comme les coûts, capacités et contraintes, en fonction du temps ou de la distance. Cela est recommandé pour les itinéraires de moins de 300 ordres.
- Zones (Zones) : désigne une zone où un itinéraire doit desservir des ordres. Ces zones peuvent être strictes ou souples. Une zone peut être utilisée par plusieurs itinéraires.
- Specialities (Spécialités) : indiquent les qualifications requises par les ordres et prises en charge par les itinéraires. Elles sont désignées à l’aide des Order Specialties (Particularités d’ordre) et Route Specialties (Particularités d’itinéraire). Les ordres et les itinéraires peuvent prendre en charge plusieurs spécialités.
- Barriers (Interruptions) : prennent en charge les points, les lignes et les polygones.
Entités non prises en charge par la livraison sur le dernier kilomètre
La livraison sur le dernier kilomètre ne prend pas en charge les entités suivantes :
- Interruptions
- Points d’origine
- Relais de tournée
- Couples de course
- Fenêtres horaires sur les dépôts
- Deuxième fenêtre horaire sur les ordres
- Quantités de collecte et de livraison dans l’analyse
- Chiffre d’affaires sur les ordres
- Dépôts initiaux différents pour chaque itinéraire
- Dépôts finaux différents pour chaque itinéraire
- Délais d’arrivée/de départ différents pour chaque itinéraire
Convertir une tournée de véhicules en livraison sur le dernier kilomètre
La structure et les fonctionnalités des solveurs Vehicle Routing Problem (Tournée de véhicules) et Last Mile Delivery (Livraison sur le dernier kilomètre) sont très similaires. Il est par conséquent relativement simple d’utiliser l’ancienne entrée de tournée de véhicules pour un problème de livraison sur le dernier kilomètre. Vous trouverez ci-après les zones de la structure qui doivent être converties.
Les spécialités Route (Itinéraire) et Order (Ordre) possèdent la même structure que dans le solveur Vehicle Routing Problem (Tournée de véhicules). Les tableaux ci-après répertorient les différences entre les structures des solveurs Vehicle Routing Problem (Tournée de véhicules) et Last Mile Delivery (Livraison sur le dernier kilomètre).
Ordres
| Structure du solveur Vehicle routing problem (Tournée de véhicules) | Structure du solveur Last mile delivery (Livraison sur le dernier kilomètre) |
|---|---|
TimeWindowStart2, TimeWindowEnd2, MaxViolationTime2 | Deuxième fenêtre horaire non prise en charge. |
Revenue | Non pris en charge |
AssignmentRule : Exclude (0) | Ordre—AssignmentRule : Null Itinéraire—AssignmentRule : Exclude (2) Remarque :La règle AssignmentRule de l’itinéraire doit également être déjà exclue de la structure VRP. |
AssignmentRule : PreserveRouteAndRelativeSequence (1) | AssignmentRule : PreserveRouteAndRelativeSequence (1) |
AssignmentRule : PreserveRoute (2) | AssignmentRule : PreserveRoute (2) |
AssignmentRule : Override (3) | AssignmentRule : Null |
AssignmentRule : AnchorFirst (4) | AnchorRule : First (1) et AssignmentRule : Null |
AssignmentRule : AnchorLast (5) | AnchorRule : Last (2) et AssignmentRule : Null |
Dépôts
| Structure du solveur Vehicle routing problem (Tournée de véhicules) | Structure du solveur Last mile delivery (Livraison sur le dernier kilomètre) |
|---|---|
TimeWindowStart, TimeWindowEnd, TimeWindowStart2, TimeWindowEnd2 | Fenêtres horaires non prises en charge pour les dépôts. |
Itinéraires
| Structure du solveur Vehicle routing problem (Tournée de véhicules) | Structure du solveur Last mile delivery (Livraison sur le dernier kilomètre) |
|---|---|
EarliestStartTime | EarliestStartDate et EarliestStartTime Remarque :Il s’agit de champs de date uniquement et d’heure uniquement. Les date et heure utilisées pour EarliestStartTime doivent donc être divisées entre ces ceux champs. |
LatestStartTime | StartTimeFlexibility = (VRP’s LatestStartTime – VRP’s EarliestStartTime) |
AssignmentRule : Include (1) | AssignmentRule : Null |
AssignmentRule : Exclude (2) | AssignmentRule : Exclude (2) |
Zones
| Structure du solveur Vehicle routing problem (Tournée de véhicules) | Structure du solveur Last mile delivery (Livraison sur le dernier kilomètre) |
|---|---|
Zones d’itinéraire : RouteName | Zones : Name et Itinéraires : ZoneName |
Zones d’itinéraire : IsHardZone | Itinéraires : IsHardZone |
Interruptions
| Structure du solveur Vehicle routing problem (Tournée de véhicules) | Structure du solveur Last mile delivery (Livraison sur le dernier kilomètre) |
|---|---|
Interruptions ponctuelles : Attr_* | Interruptions ponctuelles : Additional_Time ou Additional_Distance |
Interruptions linéaires : Attr_* | Interruptions linéaires : ScaledTimeFactor ou ScaledDistanceFactor |
Interruptions surfaciques : Attr_* | Interruptions surfaciques : ScaledTimeFactor ou ScaledDistanceFactor |
Paramètres
| Calcul d'itinéraire de véhicule | Last Mile Delivery (Livraison sur le dernier kilomètre) |
|---|---|
Date par défaut | Date de début la plus ancienne de l’itinéraire |
Facteur de fenêtre horaire | N/D |
Grouper les itinéraires spatialement | N/D |
Facteur de transit excessif | N/D |
N/D | Durée totale maximale de l’itinéraire |
N/D | Écart de séquence |
N/D | Heure de début la plus ancienne de l’itinéraire |
Vous avez un commentaire à formuler concernant cette rubrique ?