Desservir un ensemble de commandes avec une flotte de véhicules

Disponible avec une licence Network Analyst.

Dans cet exercice, vous allez rechercher les meilleurs itinéraires pour une flotte de véhicules, exploitée par une société de distribution, pour livrer des marchandises d'un centre de distribution à un ensemble de 25 épiceries. Chaque point de vente (épicerie) a une quantité spécifique de demande de marchandises, et chaque camion a une capacité limitée de transport des marchandises. L'objectif principal est d'affecter aux camions de la flotte un sous-ensemble de points de vente à desservir et d'organiser les livraisons de sorte à minimiser les coûts de transport totaux.

Cela peut être accompli en calculant un itinéraire de véhicule (VRP). Une fois la séquence de livraison déterminée, vous allez générer les feuilles de route tournant par tournant des itinéraires obtenus, afin de les distribuer par voie électronique ou directement aux chauffeurs après les avoir imprimés.

Attention :
Si vous exécutez le didacticiel avec ArcGIS Online, des crédits sont utilisés.

Obtenir les données

Les données de ce didacticiel sont disponibles au téléchargement.

  1. Accédez à la page de téléchargement des données.
  2. Cliquez sur le bouton Download (Télécharger) et enregistrez le fichier localement.
  3. Décompressez le fichier téléchargé.

Créer une carte

  1. Ouvrez ArcGIS Pro.
  2. Créez un nouveau projet reposant sur le modèle Map.aptx.

    Un nouveau projet avec une carte apparaît.

Ajouter les données du didacticiel au projet

Un jeu de données réseau est un modèle intelligent du système routier. Il contient non seulement l’emplacement et les attributs des routes, mais également des informations sur les relations qui les unissent, indiquant, par exemple, quelles routes sont connectées et quels tournants entre des routes connectées sont autorisés ou interdits. En outre, il propose d’autres données ayant une incidence sur les itinéraires de déplacement possibles et sur la durée du trajet. Le solveur d'itinéraires fait référence au jeu de données réseau pour identifier le plus court chemin entre les arrêts.

Remarque :
Si vous effectuez une analyse à l’aide d’ArcGIS Online, le solveur fait référence à un jeu de données réseau mondial de haute qualité stocké sur le cloud ArcGIS Online et utilise des crédits ArcGIS Online. Vous pouvez également utiliser votre propre jeu de données réseau stocké localement sur votre machine ou utiliser ArcGIS Enterprise pour publier des services d’itinéraire à l’aide de votre propre jeu de données réseau et configurer les services avec votre portail d’entreprise pour les utiliser à partir d'ArcGIS Pro.

Suivez les étapes ci-dessous pour ajouter un jeu de données réseau à la carte.

  1. Dans la fenêtre Catalogue, qui se trouve par défaut sur le côté de l'application, cliquez avec le bouton droit sur Dossiers et choisissez Ajouter la connexion au dossier Ajouter la connexion au dossier.

    La boîte de dialogue Ajouter la connexion au dossier apparaît.

  2. Accédez au dossier dans lequel vous avez placé les données du didacticiel, double-cliquez sur Network Analyst, puis cliquez sur Didacticiel pour sélectionner le dossier.
  3. Cliquez sur OK.

    Une connexion au dossier Didacticiel est créée.

  4. Ensuite, ajoutez à la carte l'un des jeux de données réseau contenus dans le dossier.

  5. Dans la fenêtre Catalogue, développez Dossiers > Didacticiel > SanFrancisco.gdb > Transportation.
  6. Faites glisser Streets_ND, signalé par une icône de jeu de données réseau Jeu de données réseau, sur la carte.

    Le jeu de données réseau est ajouté à la fenêtre Contents (Contenu) et à la carte.

  7. Cliquez avec le bouton droit sur Streets_ND dans la fenêtre Contenu et choisissez Zoom sur la couche Zoom sur la couche pour afficher la région de San Francisco.

    Par défaut, les jeux de données réseau créés avec des données de trafic affichent les conditions de circulation correspondant à l'heure actuelle lorsqu'ils sont ajoutés à la carte. Comme ce jeu de données réseau inclut l'historique du trafic, vous pouvez voir les conditions typiques de circulation correspondant au jour de la semaine et à l'heure actuelle. Dans ce jeu de données réseau, seules les routes qui incluent des données de trafic sont affichées par défaut.

    Vous pouvez effectuer des analyses du réseau dans la zone couverte par le jeu de données réseau.

    Comme il n'est pas nécessaire d'afficher le jeu de données réseau pour effectuer une analyse, vous allez maintenant le masquer.

  8. Dans la fenêtre Contents (Contenu), désactivez Streets_ND pour afficher le fond de carte uniquement.
  9. Ajoutez sur la carte les points qui représentent les emplacements des épiceries.
  10. Dans la fenêtre Catalogue, accédez à Didacticiel > SanFrancisco.gdb > Analyse.
  11. Dans la fenêtre Catalog (Catalogue), cliquez avec le bouton droit sur la couche Stores et choisissez Add to Current Map (Ajouter à la carte actuelle) Ajouter des données.

    La couche Stores est ajoutée dans la fenêtre Contents (Contenu) et dans la carte.

  12. Répétez l’étape 9 pour ajouter la couche DistributionCenter à la carte.
    Remarque :

    Vous pouvez également ajouter une couche dans la carte en la faisant glisser depuis la fenêtre Catalogue vers la carte.

Créer la couche de tournée de véhicules

Une couche de tournée de véhicules fournit la structure et les propriétés nécessaires à la définition et à la résolution des tournées de véhicules. Elle contient également les résultats obtenus une fois l'analyse terminée.

  1. Dans l’onglet Analysis (Analyse), dans le groupe Workflows (Processus), cliquez sur Network Analysis (Analyse du réseau) > Vehicle Rouing Problem (Tournée de véhicules) Tournée de véhicules.

    La couche VRP est ajoutée à la fenêtre Contents (Contenu). Elle comprend plusieurs sous-couches contenant les entrées et sorties de l'analyse.

    Elle fait référence au jeu de données réseau San Francisco, car le réseau était répertorié dans la fenêtre Contents (Contenu) lors de la création de la couche VRP.

    Remarque :

    Pour voir ou modifier la source de données réseau qui servira à créer la couche d’analyse du réseau, sous l’onglet Analysis (Analyse), dans le groupe Workflows (Processus), vous pouvez cliquer sur le menu déroulant Network Analysis (Analyse du réseau) et consulter Network Data Source (Source de données réseau).

  2. Dans la fenêtre Contents (Contenu), cliquez sur Vehicle Routing Problem (Tournée de véhicules) pour sélectionner le groupe de couches.

    L’onglet Vehicle Routing Problem (Tournée de véhicules) apparaît dans le groupe Network Analyst (Analyste de réseau) en haut de ArcGIS Pro.

  3. Cliquez sur VRP pour afficher les options de cet onglet.
    Onglet VRP

    Vous utiliserez ces options pour définir le modèle VRP à générer.

    Astuce :

    L’onglet VRP apparaît uniquement lorsque vous sélectionnez une couche VRP dans la fenêtre Contents (Contenu). En outre, si plusieurs couches VRP sont présentes, chacune possède son propre onglet.

Ajouter des ordres

Vous allez ajouter les emplacements des épiceries à la classe d'analyse de réseau Commandes. Les commandes peuvent être représentées comme des commandes à honorer dans la mesure où chaque épicerie a demandé que des marchandises lui soient livrées depuis le centre de distribution. Les membres de la classe Ordres vont ensuite devenir des arrêts sur les itinéraires des véhicules.

Les emplacements des épiceries sont déjà ajoutés en tant que couche d'entités, Points de vente, dans la carte. Les attributs de la couche Stores contiennent des informations sur le poids total de marchandises (en tonnes) requis par chaque point de vente, la fenêtre horaire dans laquelle la livraison doit être effectuée et la durée de desserte (en minutes) nécessaire à la visite de chaque point de vente. On entend par durée de desserte le temps requis pour décharger les marchandises.

Table attributaire de la couche d’entités Stores contenant des informations sur le poids total de marchandises à livrer, la durée de desserte et les fenêtres horaires dans lesquelles le point de vente accepte les livraisons

La table affiche les valeurs de date 12/30/1899. Cela indique que seule une heure a été spécifiée. Lorsque cette date est associée aux valeurs temporelles de tous les champs temporels, le solveur utilise la date par défaut pour déterminer quelle date utiliser pour le calcul. Dans le cas présent, nous allons effectuer le calcul pour un lundi générique, et ce résultat sera utilisé dans chaque champ temporel.

En savoir plus sur les fenêtres horaires et la méthode de spécification des dates

  1. Dans l’onglet VRP, dans le groupe Input Data (Données en entrée), cliquez sur Import Orders (Importer des commandes) Importer des ordres.

    L’outil Ajouter des emplacements apparaît dans la fenêtre Geoprocessing (Géotraitement) qui s’affiche. L’outil Ajouter des emplacements charge les entités dans une couche d’analyse de réseau, par exemple une couche Allocation-Localisation. Il peut charger les points qui représentent les points de vente dans la sous-couche Orders.

  2. Vérifiez que l’option Input Network Analysis Layer (Couche d’analyse de réseau en entrée) est définie sur Vehicle Routing Problem (Tournée de véhicules) et Sub Layer (Sous-couche) sur Orders (Courses).
  3. Cliquez sur la flèche du menu déroulant Input Locations (Emplacements en entrée) et choisissez Stores. Il s'agit de la classe d'entités ponctuelle que vous avez ajoutée à la carte.
  4. Sous Field Mappings (Appariements de champs), sélectionnez Name (Nom) dans Property (Propriété) et assurez-vous que le champ NAME (NOM) est automatiquement apparié au paramètre Field Name (Nom de champ).
  5. Appariez les champs suivants s’ils ne sont pas appariés automatiquement :

    • TimeWindowStart > TimeStart1
    • TimeWindowEnd > TimeEnd1
    • DeliveryQuantity_1 > Demand

  6. Sous Field Mappings (Appariement de champs), choisissez MaxViolationTime dans Property (Propriété) et saisissez 0 dans le paramètre Default Value (Valeur par défaut).

    Cela indique qu’il est impossible de se rendre à l’emplacement en dehors de la fenêtre horaire désignée.

  7. Conservez les valeurs par défaut des autres paramètres de l'outil et cliquez sur le bouton Exécuter Exécuter au bas de la fenêtre Géotraitement.

    Au total, 25 points de vente sont répertoriés dans la table attributaire Orders (Commandes) et affichés en tant que commandes sur la carte.

Ajouter des dépôts

Les marchandises sont livrées depuis un seul centre de distribution dont l’emplacement est affiché dans la couche d’entités DistributionCenter qui a été précédemment ajoutée à la carte. Ce centre de distribution fonctionne de 8:00 à 17:00. Vous allez ajouter cette entité ponctuelle à la classe d'analyse de réseau Dépôts.

  1. Dans l’onglet VRP, dans le groupe Input Data (Données en entrée), cliquez sur Import Depots (Importer des dépôts) Importer des dépôts.

    L’outil Add Locations (Ajouter des emplacements) apparaît dans la fenêtre Geoprocessing (Géotraitement) qui s’affiche.

  2. Vérifiez que l’option Input Network Analysis Layer (Couche d’analyse de réseau en entrée) est définie sur Vehicle Routing Problem (Tournée de véhicules) et Sub Layer (Sous-couche) sur Depots (Dépôts).
  3. Cliquez sur la flèche du menu déroulant Input Locations (Emplacements en entrée) et choisissez DistributionCenter.
  4. Sous Field Mappings (Appariements de champs), sélectionnez Name (Nom) dans Property (Propriété) et assurez-vous que le champ NAME (NOM) est automatiquement apparié au paramètre Field Name (Nom de champ).
  5. Sous Field Mappings (Appariements de champs), choisissez TimeWindowStart dans Property (Propriété) et saisissez 8AM dans le paramètre Default Value (Valeur par défaut).
  6. Sous Field Mappings (Appariements de champs), choisissez TimeWindowEnd dans Property (Propriété) et saisissez 5PM dans le paramètre Default Value (Valeur par défaut).
  7. Conservez les valeurs par défaut des autres paramètres de l'outil et cliquez sur le bouton Exécuter Exécuter au bas de la fenêtre Géotraitement.

    Un centre de distribution est répertorié dans la table attributaire Depots (Dépôts) et est affiché en tant que dépôt sur la carte.

Ajouter des itinéraires

Le centre de distribution a trois camions, d'une capacité maximale de 7,5 tonnes de marchandises chacun. Vous allez ajouter trois itinéraires (un pour chaque véhicule) et définir les propriétés des itinéraires en fonction des procédures opérationnelles du centre.

  1. Dans l’onglet VRP, dans le groupe Input Data (Données en entrée), cliquez sur la flèche du menu déroulant Import Routes (Importer des itinéraires) et sélectionnez Add Routes (Ajouter des itinéraires).

    L’outil Add Vehicle Routing Problem Routes (Ajouter des tournées de véhicules) apparaît dans la fenêtre Geoprocessing (Géotraitement) qui s’affiche. Cet outil permet de créer des itinéraires dans la couche VRP avec des paramètres spécifiés, y compris de créer plusieurs itinéraires avec les mêmes paramètres simultanément.

  2. Vérifiez que l’option Input Vehicle Routing Problem Layer (Couche de tournée de véhicules en entrée) est définie sur Vehicle Routing Problem.
  3. Pour Number of Routes (Nombre d’itinéraires), tapez 3.
  4. Modifiez le paramètre Route Name Prefix (Préfixe du nom de l’itinéraire) en Truck.
  5. Dans les options déroulantes Start Depot Name (Nom du dépôt initial) et End Depot Name (Nom du dépôt final), sélectionnez San Francisco.
  6. Les itinéraires commencent et se terminent au centre de distribution de San Francisco.
  7. Modifiez Earliest Start Time (Première heure de début) et Latest Start Time (Dernière heure de début) en 8:00:00 AM.
  8. Les chauffeurs doivent commencer leur journée précisément à 8:00, c’est pourquoi les paramètres Earliest Start Time (Première heure de début) et Latest Start Time (Dernière heure de début) sont tous deux définis sur 8:00:00 AM.
  9. Modifiez Max Order Count (Nombre maximal de commandes) en 10.
  10. Cela correspond au nombre maximum de points de vente pouvant être desservis par un camion.
  11. Pour Capacity_1 (Capacité_1), saisissez la valeur 15000.
  12. Le camion peut transporter 7,5 tonnes de marchandises maximum.
  13. Pour Route Constraints (Contraintes d’itinéraire), entrez les valeurs suivantes :

    Paramètre

    Valeur

    Description

    Max Total Time (Temps total max)

    360

    En raison des contraintes liées aux jours ouvrables, les chauffeurs ne peuvent avoir un horaire de travail de plus de six heures (360 minutes).

    Max Total Travel time (Temps de trajet total max)

    120

    Pour satisfaire les contraintes de jours ouvrables et desservir un nombre correct de points de vente (tout en tenant compte de la durée de desserte requise dans un point de vente), le camion ne doit pas passer plus de deux heures (120 minutes) sur la route.

    Max Total Distance (Distance totale max)

    80

    Pour équilibrer les coûts quotidiens de carburant et d’entretien entre les véhicules de la flotte, chaque camion ne doit pas parcourir plus de 80 miles sur son itinéraire.

  14. Pour Costs (Coûts), entrez les valeurs suivantes :

    Paramètre

    Valeur

    Description

    Cost Per Unit Time (Coût par unité de temps)

    0,20

    Le chauffeur de camion est payé 12 $ de l’heure. Son salaire est donc de : 12,00 $/60 minutes = 0,20 $ par minute.

    Cost Per Unit Distance (Coût par unité de distance)

    1.5

    Montant moyen du mile en dollars (carburant, amortissement et entretien du camion compris).

  15. Conservez les valeurs par défaut des autres paramètres de l'outil et cliquez sur le bouton Exécuter Exécuter au bas de la fenêtre Géotraitement.

    Trois itinéraires sont ajoutés à la table attributaire de la sous-couche Route.

Définir les propriétés de l’analyse de tournée de véhicules

Le ruban VRP comporte différentes sections, dans lesquelles vous pouvez spécifier des paramètres pour la couche.

  1. Dans l’onglet VRP, dans le groupe Travel Settings (Paramètres de déplacement), ouvrez la boîte de dialogue des propriétés de la couche en cliquant sur le bouton Launch Travel Mode Properties (Ouvrir les propriétés du mode de déplacement) dans l’angle droit de la section Travel Settings (Paramètres de déplacement).
    Bouton Launch Travel Mode Properties (Ouvrir les propriétés du mode de déplacement)

    La boîte de dialogue Layer Properties: Vehicle Routing Problem (Propriétés de la couche : tournée de véhicules) apparaît.

  2. Développez la section U-Turns (Demi-tours) et, dans la liste déroulante, sélectionnez None (Aucun).
  3. Cliquez sur OK.

    La liste déroulante Mode affiche <Driving Time> (<Temps de trajet>), ce qui signifie que le mode de déplacement est ajusté.

  4. Dans le groupe Travel Settings (Paramètres de déplacement), assurez-vous que le champ Time Field Units (Unités du champ de durée) est défini sur Minutes et le champ Distance Field Units (Unités du champ de distance) sur Miles.
  5. Dans le groupe Default Date (Date par défaut), sélectionnez Day of Week (Jour de la semaine) dans la liste déroulante Default Date Type (Type de date par défaut).
  6. Dans la liste déroulante résultante affichant les jours de la semaine, sélectionnez Monday (Lundi).
  7. Dans le groupe Output Geometry (Géométrie en sortie), sélectionnez Straight Lines (Lignes droites) dans la liste déroulante Output Geometry Linear Shape Type (Type de forme linéaire de la géométrie en sortie).

    La géométrie en sortie Straight Lines (Lignes droites) est utile lorsque vous voulez connaître les commandes correspondant à l’itinéraire et l’ordre dans lequel elles doivent être effectuées. Si vous voulez connaître précisément l’itinéraire que suivra chaque véhicule, utilisez l’option Along Network (Le long du réseau).

    Remarque :

    Les options de géométrie en sortie n’affectent que l’affichage des itinéraires et non les résultats déterminés par le solveur VRP.

    Remarque :

    Si vous utilisez ArcGIS Online, ce paramètre n’est pas disponible.

Exécuter l'analyse

Exécutez l’analyse VRP afin de déterminer la meilleure affectation d’itinéraire et la meilleure séquence de commandes.

  1. Dans l’onglet VRP, cliquez sur Run (Exécuter) Exécuter.

    Le solveur de tournées de véhicules calcule les trois itinéraires requis pour honorer les commandes et dessine les lignes qui connectent ces derniers. Chaque itinéraire commence et se termine au centre de distribution et dessert un ensemble de commandes sur son trajet.

    Solution VRP avec trois itinéraires desservant un ensemble de commandes

Génération des feuilles de route tournant par tournant pour les itinéraires

Vous pouvez consulter les feuilles de route détaillées dans la fenêtre Directions (Feuilles de route).

  1. Dans l’onglet VRP, dans le groupe Directions (Feuilles de route), cliquez sur le bouton Show Directions (Afficher les feuilles de route) Feuille de route.

    La fenêtre Directions (Feuilles de route), qui fournit des instructions étape par étape pour chaque parcours, apparaît.

  2. Si vous souhaitez passer aux sections avancées de cet exercice du didacticiel, fermez la fenêtre Directions (Feuilles de route). Sinon, enregistrez le projet et quittez ArcGIS Pro.

Apporter des modifications à la solution existante pour résoudre un autre scénario : supprimer un itinéraire existant

La solution VRP calculée précédemment a bien fonctionné pour la société de distribution. Mais quelques semaines plus tard, le chauffeur affecté à Truck2 est parti en vacances. La société de distribution doit à présent desservir les mêmes points de vente, mais avec seulement deux camions. Pour absorber la charge de travail supplémentaire, la société a décidé de payer des heures supplémentaires aux deux autres chauffeurs et de leur offrir une pause rémunérée dans la journée. La société de distribution a également acquis deux nouveaux centres de distribution satellites. Ces centres peuvent permettre aux camions de renouveler leur chargement sur la route de leurs livraisons, sans devoir revenir au centre de distribution principal pour ce faire. Vous allez modifier la solution obtenue à l'étape précédente pour répondre à ces changements.

  1. Dans la fenêtre Contents (Contenu), cliquez avec le bouton droit sur Routes (Itinéraires) et choisissez Attribute Table (Table attributaire) dans le menu contextuel.

    La table attributaire apparaît avec les champs en entrée et en sortie pour chaque itinéraire.

  2. Sélectionnez la ligne correspondant à Truck2 et cliquez sur le bouton Delete Selection (Supprimer la sélection) dans la vue tabulaire.

    Cette action supprime la ligne de la table, ainsi que l’itinéraire correspondant de la carte.

  3. Cliquez sur l’onglet Edit (Mettre à jour) et, dans le groupe Manage Edits (Gérer les mises à jour), cliquez sur le bouton Save (Enregistrer) Enregistrer les mises à jour.
  4. Cliquez sur Yes (Oui) dans la boîte de dialogue Save Edits (Enregistrer les mises à jour).

Modifier des itinéraires pour comprendre les heures supplémentaires

Pour absorber la charge de travail supplémentaire, la compagnie souhaite supprimer la durée maximale, le temps de trajet maximal et les contraintes de distance maximale pour les itinéraires. Puisque les chauffeurs doivent travailler plus longtemps qu'avant, les heures supplémentaires, effectuées au-delà de leurs six heures de travail, leur sont payées 18 $ de l'heure. Dans cette étape, vous allez apporter ces changements aux itinéraires.

  1. En conservant la table attributaire Routes (Itinéraires) ouverte, faites défiler la table vers le bas jusqu’au champ OvertimeStartTime et double-cliquez dessus pour le mettre à jour.
  2. Modifiez Truck1 et Truck3 pour qu’ils correspondent aux valeurs de la table ci-dessous. Pour les attributs dont la valeur est <Null>, supprimez la valeur présente.

    Nom du champ

    Valeur

    Description

    OvertimeStartTime

    360

    Des heures supplémentaires sont payées au chauffeur s'il ou elle travaille plus de six heures (360 minutes) par jour.

    CostPerUnitOvertime

    0,3

    Le chauffeur est payé 18 $ par heure supplémentaire. Par conséquent, le salaire en dollars par minute est de : 18,00 $/60 minutes = 0,30 $ par minute.

    MaxOrderCount

    20

    Des heures supplémentaires étant payées au chauffeur, il ou elle doit desservir plus de points de vente.

    MaxTotalTime

    <Nul>

    Il n'y a aucune restriction sur la durée totale de l'horaire de travail du chauffeur.

    MaxTotalTravelTime

    <Nul>

    Il n’y a aucune restriction sur le temps passé à conduire.

    MaxTotalDistance

    <Nul>

    Il n'y a aucune restriction sur la distance totale parcourue par un camion.

    Table attributaire Routes (Itinéraires) modifiée pour comprendre les heures supplémentaires

  3. Cliquez sur l’onglet Edit (Mettre à jour) et, dans le groupe Manage Edits (Gérer les mises à jour), cliquez sur le bouton Save (Enregistrer) Enregistrer les mises à jour.
  4. Cliquez sur Yes (Oui) dans la boîte de dialogue Save Edits (Enregistrer les mises à jour).
  5. Fermez la table attributaire Routes (Itinéraires).

Ajouter des relais de tournée

L’entreprise a acquis deux centres de distribution qui servent d’emplacements de relais pour les camions : 800 Brush Street et 100 Old County Road. Les camions peuvent reremplir leur cargaison en venant dans ces relais et ainsi gagner du temps en ne retournant pas au dépôt de base. Vous allez ajouter ces localisations de relais à la classe d'analyse de réseau Dépôts en géocodant leurs adresses. Les itinéraires pouvant être renouvelés à un relais ainsi que la durée de desserte inhérente au relais sont spécifiés dans la classe d'analyse de réseau Relais de tournée.

Les premières étapes consistent à ajouter les relais à la sous-couche Depots.

  1. Cliquez sur l’onglet Map (Carte), et dans le groupe Inquiry (Requête), cliquez sur le bouton Locate (Localiser) Localiser.

    La fenêtre Locate (Localiser) s’ouvre.

  2. Cliquez sur le bouton de liste déroulante Options en regard de la zone de recherche, puis sélectionnez Provider Settings (Paramètres des fournisseurs).
    Option Provider Settings (Paramètres des fournisseurs)
  3. Cliquez sur le bouton Add Locator to Project (Ajouter un localisateur au projet).

    La boîte de dialogue Select Existing Locator (Sélectionner un localisateur existant) apparaît.

  4. Accédez à l’emplacement des données du didacticiel et sélectionnez SanFranciscoLocator.loc.
  5. Cliquez sur OK dans la boîte de dialogue Select Existing Locator (Sélectionner un localisateur existant).

    SanFranciscoLocator.loc est ajouté à la fenêtre Provider Settings (Paramètres des fournisseurs).

  6. Cliquez sur le bouton Back to Locate Pane (Retour à la fenêtre Localiser).
    Bouton Back to Locate Pane (Retour à la fenêtre Localiser)
  7. Dans la zone Search (Rechercher), saisissez 800 Brush St. et appuyez sur Entrée.
  8. Cliquez avec le bouton droit sur 800 Brush St, Oakland, California, 94607 sous SanFranciscoLocator et sélectionnez Add To Feature Class (Ajouter à la classe d’entités) Ajouter à la classe d’entités dans le menu contextuel.
    Ajouter l’emplacement à la classe d’entités
    Remarque :

    Utiliser le World Geocoding Service comme localisateur consomme des crédits.

  9. Dans la boîte de dialogue Add To Feature Class (Ajouter à la classe d’entités), développez Vehicle Routing Problem: Depots (Tournée de véhicules : dépôts) et sélectionnez Depots (Dépôts).
    Boîte de dialogue Add To Feature Class (Ajouter à la classe d’entités)
  10. Cliquez sur OK.

    Un dépôt est ajouté à la table attributaire Depots (Dépôts) et à la carte.

  11. Répétez les étapes 7 à 10 avec l’adresse 100 Old County Rd, Brisbane, California, 94005.
  12. Fermez le volet Locate (Localiser).
  13. Dans la fenêtre Contents (Contenu), cliquez avec le bouton droit sur Depots (Dépôts) et choisissez Attribute Table (Table attributaire) dans le menu contextuel.
  14. Dans la table attributaire Depots (Dépôts), double-cliquez sur le champ Name (Nom) pour modifier le nom du nouveau dépôt de « 800 Brush St depot » en « Brush St » et de « 100 Old County Rd depot » en « Old County Rd ».

    Ces noms doivent correspondre parfaitement dans les prochaines étapes d’ajout d’informations sur les relais de tournée.

  15. Dans l’onglet Edit (Modifier), dans le groupe Manage Edits (Gérer les mises à jour), cliquez sur le bouton Save (Enregistrer) Enregistrer les mises à jour.
  16. Cliquez sur Yes (Oui) dans la boîte de dialogue Save Edits (Enregistrer les mises à jour).
  17. Fermez la table attributaire Depots (Dépôts).
  18. Les prochaines étapes consistent à ajouter les informations sur les relais de tournée. Comme les deux camions sont autorisés à renouveler leur chargement aux emplacements de Brush St et Old County Rd, vous allez associer chaque camion à ces deux relais. Le solveur VRP calcule le meilleur relais pour les camions, si et quand ils doivent être rechargés.
  19. Dans la fenêtre Contents (Contenu), cliquez avec le bouton droit sur la sous-table Route Renewals (Relais de tournée) et cliquez sur Open (Ouvrir).

    La table est vide.

  20. Cliquez sur la ligne Click to add new row (Cliquer pour ajouter une nouvelle ligne).
  21. Ajoutez les informations suivantes dans la table attributaire.

    RouteName

    DepotName

    ServiceTime

    Truck1

    Brush St

    30

    Truck3

    Brush St

    30

    Truck1

    Old County Rd

    30

    Truck3

    Old County Rd

    30

    Vérifiez que l’orthographe est identique à celle utilisée dans le champ Name des tables Depots (Dépôts) et Routes (Itinéraires). La table attributaire devrait ressembler à l’image ci-dessous :

    Table attributaire Route Renewals (Relais de tournée)

  22. Dans l’onglet Edit (Modifier), dans le groupe Manage Edits (Gérer les mises à jour), cliquez sur le bouton Save (Enregistrer) Enregistrer les mises à jour.
  23. Cliquez sur Yes (Oui) dans la boîte de dialogue Save Edits (Enregistrer les mises à jour).
  24. Fermez la table attributaire Route Renewals (Relais de tournée).

Ajouter des pauses

Étant donné que les chauffeurs doivent travailler plus longtemps, ils vont avoir besoin d’une demi-heure de pause pendant leur horaire de travail. Dans cette étape, vous allez spécifier les pauses (ou interruptions) pour chaque itinéraire.

  1. Dans l’onglet VRP, dans le groupe Input Data (Données en entrée), cliquez sur la flèche du menu déroulant Import Breaks (Importer des pauses) et sélectionnez Add Breaks (Ajouter des pauses).

    L’outil Add Vehicle Routing Problem Breaks (Ajouter des pauses de tournée de véhicules) apparaît dans la fenêtre Geoprocessing (Géotraitement) qui s’affiche. Cet outil permet de créer des pauses dans la couche VRP avec des paramètres spécifiés, y compris de créer plusieurs pauses simultanément.

  2. Vérifiez que le paramètre Input Vehicle Routing Problem Layer (Couche de tournée de véhicules en entrée) est défini sur Vehicle Routing Problem (Tournée de véhicules).
  3. Laissez le champ Target Route Name (Nom d’itinéraire cible) vierge.

    Cela indique que les pauses que vous configurez s’appliquent à tous les itinéraires et des entrées seront créées pour chaque itinéraire actuellement présent dans la table attributaire Routes (Itinéraires).

  4. Assurez-vous que le paramètre Break Type (Type de pause) est défini sur Time-Window Break (Fenêtre horaire de pause).
  5. Cochez la case Is Paid (Payée).

    Les chauffeurs sont payés pendant ce temps. Les coûts associés au temps passé en pause sont donc inclus dans le coût total de l’itinéraire.

  6. Définissez le paramètre Break Duration (Durée de la pause) sur 30.

    Les conducteurs disposent d’une pause déjeuner de 30 minutes.

  7. Définissez le paramètre Time Window Start (Début de la fenêtre horaire) sur 12:30 PM.
  8. Définissez le paramètre Time Window End (Fin de la fenêtre horaire) sur 1:30 PM.
  9. Définissez le paramètre Maximum Violation Time (Durée de violation maximale) sur 0.

    La pause doit démarrer entre 12h30 et 13h30. La valeur zéro indique que l'interruption ne peut pas démarrer après 13h30.

  10. Conservez les valeurs par défaut des autres paramètres de l'outil et cliquez sur le bouton Exécuter Exécuter au bas de la fenêtre Géotraitement.

    La table attributaire Breaks (Pauses) affiche désormais deux entrées, une pause déjeuner payée entre 12h30 et 13h30 pour chacun des itinéraires (Truck1 et Truck3).

Exécuter l'analyse

Procédez comme suit pour exécuter l’analyse :

  1. Dans l’onglet VRP, cliquez sur le bouton Run (Exécuter) Exécuter.

    Le solveur VRP calcule les deux itinéraires qui peuvent être utilisés pour honorer les commandes et dessine des lignes droites qui connectent ces derniers. Chaque itinéraire commence et se termine au centre de distribution, dessert un ensemble de commandes sur sa route, prévoit une visite dans un relais pour permettre de recharger le camion, dessert ensuite les commandes restantes et retourne au centre de distribution.

    La table attributaire Depot Visits (Passages au dépôt) permet de consulter des informations sur la quantité de marchandises chargée au début de la journée et lors du passage aux relais. Elle indique également l’heure d’arrivée attendue à ces emplacements.

    Solution VRP avec deux itinéraires desservant un ensemble de commandes