Résoudre la tournée de véhicules (ArcGIS Network Analyst)
Récapitulatif
Crée une couche d'analyse de réseau de tournées de véhicules, définit les propriétés d'analyse et résout l'analyse. Cet outil est idéal pour configurer un service Web de tournées de véhicules. Une couche d'analyse de tournées des véhicules recherche les meilleurs itinéraires pour une flotte de véhicules.
![Remarque Remarque](rsrc/note.png)
Bien que similaires, les outils Créer une couche d'optimisation des tournées de véhicules et Résoudre la tournée de véhicules ont été conçus à des fins différentes. Faites appel à l'outil Résoudre la tournée de véhicules si vous configurez un service de géotraitement. Cela permettra de simplifier le processus de configuration. Sinon, utilisez l'outil Créer une couche d'optimisation des tournées de véhicules.
Pour créer un service de géotraitement de tournées de véhicules avec Résoudre la tournée de véhicules, il vous suffit de configurer un outil et de le publier en tant que service. En revanche, vous devez créer un modèle avec Créer une couche d'optimisation des tournées de véhicules, le connecter à d'autres outils et le publier pour créer un service. Vous pouvez également utiliser les services ArcGIS Online de tournée de véhicules. Les services sont exécutés comme des outils de géotraitement dans ArcMap et vous pouvez y accéder à partir d'autres applications. Ils incluent des données routières de haute qualité pour la majorité des pays du monde.
Reportez-vous à la rubrique Vue d'ensemble des exemples de services de géotraitement Network Analyst pour en savoir plus sur les données de didacticiel permettant de définir un exemple de service de géotraitement de tournées de véhicules.
Utilisation
La boîte de dialogue de cet outil regroupe divers paramètres facultatifs dans les six catégories suivantes pour vous permettre de mieux les gérer :
- Analyse avancée
- Interruptions
- Jeu de données réseau
- Localisations du réseau
- Sortie
- Fonctionnalités du service
En savoir plus sur la sortie de l'outil Résoudre le problème de tournées des véhicules
Syntaxe
Paramètre | Explication | Type de données |
orders |
Ordre que les itinéraires de l'analyse VRP doivent visiter. Un ordre peut représenter une livraison (livraison d'un meuble, par exemple), une collecte (navette d'aéroport collectant un passager, par exemple) ou tout autre type de service ou d'inspection (élagage d'arbres ou inspection d'un bâtiment, par exemple). Le jeu d'entités d'ordres est associé à une table attributaire. Les champs de la table attributaire sont répertoriés et décrits ci-dessous. ObjectID : Champ d'ID géré par le système. Forme : Champ de géométrie qui indique l'emplacement géographique de l'objet d'analyse de réseau. Name : Nom de l'ordre. Le nom doit être unique. Si le nom n'est pas spécifié (champ vide), un nom est automatiquement généré pendant le processus de calcul. ServiceTime : Cette propriété spécifie le temps passé à un emplacement du réseau traversé par l'itinéraire. Elle stocke donc la valeur d'impédance de cet emplacement. Une valeur zéro ou Null indique que l'emplacement de réseau ne nécessite aucun temps de service. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). TimeWindowStart1 : Heure de début de la première fenêtre horaire pour la localisation réseau. Ce champ peut contenir une valeur Null, ce qui indique aucune heure de début. ![]()
TimeWindowEnd1 : Heure de fin de la première fenêtre pour la localisation réseau. Ce champ peut contenir une valeur Null, ce qui indique aucune heure de fin. TimeWindowStart2 : Heure de début de la deuxième fenêtre horaire pour la localisation réseau. Ce champ peut contenir une valeur Null, ce qui indique l'absence de deuxième fenêtre horaire. Si la première fenêtre horaire spécifiée par les champs TimeWindowStart1 et TimeWindowEnd1 est nulle, la deuxième doit l'être également. Si les deux fenêtres horaires sont non nulles, elles ne peuvent pas se chevaucher. En outre, la deuxième fenêtre horaire doit survenir après la première. TimeWindowEnd2 : Heure de fin de la deuxième fenêtre horaire pour la localisation réseau. Ce champ peut contenir une valeur Null. Lorsque les deux valeurs TimeWindowStart2 et TimeWindowEnd2 sont nulles, il n'existe aucune deuxième fenêtre horaire. Lorsque TimeWindowStart2 est non nul mais TimeWindowEnd2 est nul, il existe une deuxième fenêtre horaire ayant une heure de début mais aucune heure de fin. Cette situation est valide. MaxViolationTime1 : Une fenêtre horaire est considérée comme violée si l'heure d'arrivée survient après la fin de la fenêtre horaire. Ce champ spécifie l'infraction de temps maximale autorisée pour la première fenêtre horaire de l'ordre. Elle peut contenir une valeur de zéro, mais pas de valeurs négatives. La valeur zéro indique qu'une violation de fenêtre horaire à la première fenêtre horaire de l'ordre est inacceptable. La première fenêtre horaire est donc stricte. En revanche, une valeur Null indique qu'il n'y a aucune limite d'infraction de temps admissible. Une valeur différente de zéro spécifie le retard maximal autorisé ; par exemple, un itinéraire peut arriver à un ordre jusqu'à 30 minutes après la fin de sa première fenêtre horaire. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). Les violations de fenêtre horaire peuvent être suivies et pondérées par le solveur. Vous pouvez faire en sorte que le solveur de tournées de véhicules adopte l'une des trois approches suivantes :
En attribuant un degré d'importance au paramètre Importance de la violation des fenêtres horaires (time_window_factor pour Python), vous choisissez de fait l'une de ces trois approches. Cependant, le solveur renvoie une erreur si la valeur définie pour MaxViolationTime1 est dépassée. MaxViolationTime2 : Infraction maximale de temps autorisée pour la deuxième fenêtre horaire de l'ordre. Ce champ est identique au champ MaxViolationTime1. DeliveryQuantities : Taille de la livraison. Vous pouvez spécifier la taille dans la dimension de votre choix, comme le poids, le volume ou la quantité. Vous pouvez même spécifier plusieurs dimensions, par exemple le poids et le volume. Entrez les quantités de livraison sans préciser d'unités. Par exemple, si un objet pesant 150 kilos doit être livré à un ordre, entrez 150. Vous devez vous souvenir que la valeur est exprimée en kilos. Si vous effectuez le suivi de plusieurs dimensions, séparez chaque valeur numérique par un espace. Par exemple, si vous enregistrez le poids et le volume d'une livraison de 1 000 kilos et 3 mètres cube, respectivement, entrez 1000 3. Là encore, vous devez vous souvenir des unités utilisées, à savoir les kilos et les mètres cube dans ce cas. Vous devez également mémoriser l'ordre dans lequel vous saisissez les valeurs et leurs unités correspondantes. Assurez-vous que DeliveryQuantities et PickupQuantities pour la classe Orders, et Capacities pour la classe Routes, sont spécifiés de la même manière. Les valeurs doivent être exprimées dans les mêmes unités et les dimensions doivent être répertoriées dans le même ordre pour tous les paramètres. Ainsi, si vous spécifiez le poids en kilos, puis le volume en mètres cube pour DeliveryQuantities, la capacité de vos itinéraires et les quantités d'enlèvement de vos ordres doivent être spécifiées de la même manière, à savoir poids en kilos, puis volume en mètres cube. Si vous combinez des unités ou modifiez l'ordre, des résultats indésirables se produiront sans que vous en ayez été averti. Une chaîne vide ou une valeur Null signifie que toutes les dimensions sont égales à zéro. Si la chaîne contient un nombre insuffisant de valeurs par rapport au nombre de capacités ou aux dimensions faisant l'objet d'un suivi, les valeurs restantes sont considérées comme nulles. Les quantités de livraison ne peuvent pas être négatives. PickupQuantities : Taille de l'enlèvement. Vous pouvez spécifier la taille dans la dimension de votre choix, comme le poids, le volume ou la quantité. Vous pouvez même spécifier plusieurs dimensions, par exemple le poids et le volume. En revanche, vous ne pouvez pas utiliser de valeurs négatives. Ce champ est identique au champ DeliveryQuantities de la classe Ordres. ![]() dans le cas d'une visite d'échange, un ordre peut avoir à la fois des quantités de livraison et de collecte. Revenue : Chiffre d'affaires généré si l'ordre est inclus dans une solution. Ce champ peut contenir une valeur Null, qui indique un chiffre d'affaires égal à zéro, mais il ne peut pas contenir de valeur négative. Le chiffre d'affaires est inclus pour optimiser la valeur de la fonction objective mais il ne fait pas partie du coût de fonctionnement de la solution. Autrement dit, le champ TotalCost de la classe d'itinéraires n'inclut jamais le paramètre Revenue dans sa sortie. Cependant, le chiffre d'affaires pondère l'importance relative de la desserte des ordres. SpecialtyNames : Chaîne séparée par des espaces contenant les noms des particularités requises pour l'ordre. Une valeur Null indique que l'ordre n'inclut pas de particularités. L'orthographe des spécialités répertoriées dans les classes Ordres et Itinéraires doit correspondre pour que le solveur de tournées de véhicules puisse les associer entre elles. Pour décrire les particularités et leur fonctionnement, prenons l'exemple d'une société d'entretien des pelouses et d'élagage dont une partie de ses ordres nécessite l'usage d'un camion nacelle pour élaguer les grands arbres. L'entreprise saisit CamionNacelle dans le champ SpecialtyNames de ces ordres pour indiquer leur besoin spécifique. SpecialtyNames n'est pas renseigné pour les autres ordres. De la même manière, l'entreprise saisit également CamionNacelle dans le champ SpecialtyNames des itinéraires empruntés par des camions munis de flèches hydrauliques. Le champ n'est pas renseigné pour les autres itinéraires. Lors de l'analyse, le solveur de tournées de véhicules attribue des ordres sans besoin spécifique à n'importe quel itinéraire, mais il attribue les ordres nécessitant des camions nacelle uniquement aux itinéraires empruntés par ces derniers. AssignmentRule : Ce champ spécifie la règle d'attribution de l'ordre à un itinéraire. Elle est contrainte par un domaine de valeurs répertoriées ci-dessous (leurs valeurs précodées sont indiquées entre parenthèses).
Ce champ ne peut pas contenir une valeur Null. CurbApproach : La propriété CurbApproach spécifie la direction selon laquelle un véhicule peut atteindre et quitter la localisation réseau. Il existe quatre choix différents (leurs valeurs précodées sont affichées entre parenthèses) :
RouteName : Nom de l'itinéraire auquel l'ordre est attribué. En tant que champ en entrée, ce champ est utilisé pour préattribuer un ordre à une tournée spécifique. Il peut contenir une valeur Null qui indique que l'ordre n'est préattribué à aucun itinéraire et que le solveur détermine la meilleure attribution d'itinéraire possible pour l'ordre. Si sa valeur est définie sur nul, le champ de séquence doit aussi l'être. Après un calcul, si l'ordre est visité, le champ RouteName contient le nom de l'itinéraire auquel l'ordre est attribué. Sequence : Ce champ indique la séquence de l'ordre sur son itinéraire attribué. En tant que champ en entrée, il permet de spécifier la séquence relative d'un ordre sur l'itinéraire. Ce champ peut contenir une valeur Null qui spécifie que l'ordre peut être placé n'importe où le long de l'itinéraire. Une valeur Null peut se produire seulement avec une valeur RouteName Null. Les valeurs de séquence en entrée sont positives et uniques pour chaque itinéraire (partagées par les passages aux dépôts de relais, les ordres et les pauses), mais elles n'ont pas besoin de commencer à 1 ou d'être contiguës. Après l'analyse, le champ Sequence contient la valeur de séquence de l'ordre sur son itinéraire attribué. Les valeurs de séquence en sortie pour un itinéraire sont partagées entre les passages aux dépôts, les ordres et les pauses. Elles démarrent à 1 (au dépôt initial) et sont consécutives. Par conséquent, la plus petite valeur de séquence en sortie possible pour un ordre visité est 2, car une tournée commence toujours à un dépôt. | Feature Set |
depots |
Un dépôt est un emplacement d'où part un véhicule au début de sa journée de travail et à laquelle il retourne à la fin de la journée. Les véhicules sont chargés (en cas de livraison) ou déchargés (en cas de collecte) aux dépôts en début de tournée. Dans certains cas, un dépôt peut aussi jouer le rôle d'emplacement de relais où un véhicule peut être déchargé ou rechargé avant de poursuivre les livraisons ou les collectes. Un dépôt possède des heures d'ouverture et de fermeture, spécifiées par une fenêtre horaire stricte. Les véhicules ne peuvent pas arriver à un dépôt en dehors de cette fenêtre horaire. Le jeu d'entités des dépôts est associé à une table attributaire. Les champs de la table attributaire sont répertoriés et décrits ci-dessous. ObjectID : Champ d'ID géré par le système. Forme : Champ de géométrie qui indique l'emplacement géographique de l'objet d'analyse de réseau. Name : Nom du dépôt. Les champs StartDepotName et EndDepotName du jeu d'enregistrements Itinéraires font référence aux noms que vous spécifiez ici. Le dépôt est également référencé par le jeu d'enregistrements Relais de tournée lorsqu'il est utilisé. Les noms de dépôts ne respectent pas la casse, ils doivent être non vides et uniques. TimeWindowStart1 : Heure de début de la première fenêtre horaire pour la localisation réseau. Ce champ peut contenir une valeur Null, ce qui indique aucune heure de début. ![]()
TimeWindowEnd1 : Heure de fin de la première fenêtre pour la localisation réseau. Ce champ peut contenir une valeur Null, ce qui indique aucune heure de fin. TimeWindowStart2 : Heure de début de la deuxième fenêtre horaire pour la localisation réseau. Ce champ peut contenir une valeur Null, ce qui indique l'absence de deuxième fenêtre horaire. Si la première fenêtre horaire spécifiée par les champs TimeWindowStart1 et TimeWindowEnd1 est nulle, la deuxième doit l'être également. Si les deux fenêtres horaires sont non nulles, elles ne peuvent pas se chevaucher. En outre, la deuxième fenêtre horaire doit survenir après la première. TimeWindowEnd2 : Heure de fin de la deuxième fenêtre horaire pour la localisation réseau. Ce champ peut contenir une valeur Null. Lorsque les deux valeurs TimeWindowStart2 et TimeWindowEnd2 sont nulles, il n'existe aucune deuxième fenêtre horaire. Lorsque TimeWindowStart2 est non nul mais TimeWindowEnd2 est nul, il existe une deuxième fenêtre horaire ayant une heure de début mais aucune heure de fin. Cette situation est valide. CurbApproach : La propriété CurbApproach spécifie la direction selon laquelle un véhicule peut atteindre et quitter la localisation réseau. Il existe quatre choix différents (leurs valeurs précodées sont affichées entre parenthèses) :
Orientation : Direction de déplacement d'un point. Les unités sont exprimées en degrés et sont mesurées dans le sens horaire, à partir du nord vrai. Ce champ est utilisé avec le champ BearingTol. En règle générale, les données de relèvement sont automatiquement envoyées à partir d'un périphérique mobile équipé d'un récepteur GPS. Essayez d'inclure des données de relèvement si vous chargez un ordre qui se déplace, par exemple un piéton ou un véhicule. L'utilisation de ce champ vous évite d'ajouter des emplacements sur des tronçons incorrects, par exemple lorsqu'un véhicule se rapproche d'une intersection ou d'un passage supérieur. Le relèvement permet également à ArcGIS Network Analyst de déterminer plus facilement le côté de la rue où se trouve le point. Pour plus d'informations, reportez-vous à la rubrique Relèvement et BearingTol. BearingTol : La valeur de tolérance de relèvement crée une plage de valeurs de relèvement acceptables lors de la localisation de points qui se déplacent sur un tronçon à l'aide du champ Relèvement. Si la valeur du champ Relèvement est comprise dans la plage de valeurs acceptables générées à partir de la tolérance de relèvement sur un tronçon, le point peut être ajouté à cet endroit en tant qu'emplacement de réseau. Sinon, le point le plus proche sur le prochain tronçon le plus proche est évalué. Les unités sont exprimées en degrés et la valeur par défaut est 30. Vous pouvez choisir des valeurs supérieures à zéro et inférieures à 180. Si la valeur est égale à 30, lorsque ArcGIS Network Analyst essaie d'ajouter un emplacement de réseau sur un tronçon, une plage de valeurs de relèvement acceptables est générée à 15º de chaque côté du tronçon (gauche et droite) et dans les deux sens de numérisation du tronçon. Pour plus d'informations, reportez-vous à la rubrique Relèvement et BearingTol. NavLatency : Ce champ n'est utilisé qu'au cours du processus de calcul si Bearing et BearingTol contiennent également des valeurs ; toutefois, vous n'êtes pas obligé d'entrer une valeur NavLatency, même si Bearing et BearingTol sont renseignés. NavLatency indique le temps censé s'écouler entre le moment où un véhicule se déplaçant envoie des informations GPS à un serveur et le moment où le dispositif de navigation du véhicule reçoit l'itinéraire traité. Les unités de temps de NavLatency sont identiques à celles de l'attribut de coût spécifiées par le paramètre Attribut de temps. | Feature Set |
routes |
Itinéraires disponibles pour la tournée de véhicules spécifiée. Un itinéraire spécifie les caractéristiques des véhicules et des chauffeurs et représente également le chemin entre les dépôts et les ordres une fois l'analyse terminée. Un itinéraire peut être défini par des temps de service aux dépôts initial et final, une heure de début fixe ou souple, des coûts opérationnels basés sur le temps ou sur la distances, de nombreuses capacités, diverses contraintes sur la journée de travail d'un chauffeur, etc. Le jeu d'enregistrements des itinéraires comporte plusieurs attributs. Les champs de la table attributaire sont répertoriés et décrits ci-dessous. Name : Nom de l'itinéraire. Le nom doit être unique. ArcGIS Network Analyst génère un nom unique au moment du calcul si cette valeur de champ est Null. Par conséquent, la saisie d'une valeur est facultative dans la plupart des cas. Toutefois, vous devez obligatoirement entrer un nom si votre analyse inclut des pauses, des relais de tournée, des zones de tournée ou des ordres qui sont préattribués à un itinéraire, car le nom de l'itinéraire est utilisé comme clé étrangère dans ces circonstances. Les noms d'itinéraires ne respectent pas la casse StartDepotName : Nom du dépôt initial de l'itinéraire. Ce champ est une clé étrangère du champ Nom dans Dépôts. Si la valeur de StartDepotName est Null, l'itinéraire commence au premier ordre affecté. Omettre le dépôt initial est utile lorsque le point de départ du véhicule est inconnu ou sans rapport à votre problème. Cependant, si la valeur de StartDepotName est Null, EndDepotName ne peut pas l'être également. Si des livraisons sont prévues le long de l'itinéraire et que la valeur de StartDepotName est Null, la cargaison est supposée avoir été chargée sur le véhicule à un dépôt virtuel avant le début de l'itinéraire. Dans le cas d'un itinéraire sans passage à des relais, les ordres de livraison (ceux dont les valeurs DeliveryQuantities sont différentes de zéro dans la classe Ordres) sont chargés au dépôt initial ou au dépôt virtuel. Pour un itinéraire doté de passages à des relais, seuls les ordres de livraison avant le premier passage à un relais sont chargés au dépôt initial ou au dépôt virtuel. EndDepotName : Nom du dépôt final de l'itinéraire. Ce champ est une clé étrangère du champ Nom de la classe Dépôts. StartDepotServiceTime : Durée de desserte au dépôt initial. Cette valeur peut servir à modéliser le temps passé à charger le véhicule. Ce champ peut contenir une valeur Null qui indique un temps de service égal à zéro. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). ![]() Les périodes de service aux dépôts finaux et initiaux sont des valeurs fixes (fournies par les champs StartDepotServiceTime et EndDepotServiceTime) et ne prennent pas en considération la charge réelle d'un itinéraire. Par exemple, le temps de chargement d'un véhicule au dépôt initial peut dépendre de la taille des ordres. Par conséquent, les périodes de service au dépôt peuvent être dotées de valeurs correspondant à une cargaison pleine ou une cargaison moyenne, ou vous pouvez effectuer vos propres estimations de temps. EndDepotServiceTime : Durée de desserte au dépôt final. Cette valeur peut servir à modéliser le temps passé à décharger le véhicule. Ce champ peut contenir une valeur Null qui indique un temps de service égal à zéro. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). ![]() Les périodes de service aux dépôts finaux et initiaux sont des valeurs fixes (fournies par les champs StartDepotServiceTime et EndDepotServiceTime) et ne prennent pas en considération la charge réelle d'un itinéraire. Par exemple, le temps de chargement d'un véhicule au dépôt initial peut dépendre de la taille des ordres. Par conséquent, les périodes de service au dépôt peuvent être dotées de valeurs correspondant à une cargaison pleine ou une cargaison moyenne, ou vous pouvez effectuer vos propres estimations de temps. EarliestStartTime : Première heure de début admissible pour l'itinéraire. Ce champ est utilisé par le solveur conjointement avec la fenêtre horaire du dépôt initial pour déterminer des heures de départ d'itinéraire faisables. Ce champ ne peut pas contenir de valeurs Null et affiche par défaut une valeur horaire de 8h00. Cette valeur par défaut est interprétée comme 8h00 à la date fournie par le paramètre Date par défaut (default_date pour Python). La date par défaut est ignorée lorsqu'un champ de fenêtre horaire inclut une date avec l'heure. Pour éviter toute erreur dans ce cas, configurez toutes les fenêtres horaires dans Dépôts, Itinéraires, Ordres et Pauses pour qu'elles comprennent également la date avec l'heure. Lorsque des jeux de données réseau sont utilisés avec des données de trafic sur plusieurs fuseaux horaires, le fuseau horaire de EarliestStartTime est le même que le fuseau horaire du tronçon ou de la jonction où se trouve le dépôt initial. LatestStartTime : Dernière heure de début admissible pour l'itinéraire. Ce champ ne peut pas contenir de valeurs Null et affiche par défaut une valeur horaire de 10h00. Cette valeur par défaut est interprétée comme étant 10h00 à la date indiquée par la propriété Date par défaut de la couche d'analyse. Lorsque des jeux de données réseau sont utilisés avec des données de trafic sur plusieurs fuseaux horaires, le fuseau horaire de LatestStartTime est le même que le fuseau horaire du tronçon ou de la jonction où se trouve le dépôt initial. ArriveDepartDelay : Ce champ enregistre le temps de trajet nécessaire pour accélérer le véhicule à des vitesses de déplacement normales, le décélérer à un arrêt et le retirer du réseau et l'y replacer (entrée et sortie d'un parking, par exemple). Si vous incluez une valeur ArriveDepartDelay, le solveur de tournées de véhicules est dissuadé d'envoyer de nombreux itinéraires pour desservir physiquement des ordres coïncidents. Le coût de cette propriété est supporté entre des visites à des dépôts, des relais de tournée et des ordres non coïncidents. Par exemple, lorsqu'un itinéraire commence à un dépôt et visite le premier ordre, le retard d'arrivée/de départ total est ajouté au temps de trajet. Cela est également valable pour le déplacement du premier ordre au deuxième ordre. Si les deuxième et troisième ordres sont coïncidents, la valeur ArriveDepartDelay n'est pas ajoutée entre eux, car le véhicule n'a pas besoin de se déplacer. Si l'itinéraire mène à un relais de tournée, la valeur est de nouveau ajoutée au temps de trajet. Même si un véhicule doit ralentir et s'arrêter pendant une pause et accélérer par la suite, le solveur de tournées de véhicules ne peut pas ajouter la valeur ArriveDepartDelay aux pauses. Cela signifie que si un itinéraire quitte un ordre, effectue une pause et continue jusqu'à l'ordre suivant, le retard d'arrivée/de départ est ajouté une seule fois, et non deux. Prenons l'exemple de cinq ordres coïncidents dans une très haute tour, qui sont desservis par trois itinéraires différents. Trois retards d'arrivée/de départ sont alors concernés, car trois chauffeurs doivent trouver chacun une place de parking et entrer dans le même bâtiment. Si toutefois les ordres pouvaient être desservis par un seul itinéraire au lieu de trois, un seul chauffeur aurait à se garer et à entrer dans le bâtiment (un seul retard d'arrivée/de départ serait concerné). Comme le solveur de tournées de véhicules essaie de réduire le coût, il tentera de limiter les retards d'arrivée/de départ et choisira donc l'option à un seul itinéraire. (Notez que plusieurs itinéraires peuvent être envoyés lorsque d'autres contraintes, comme des particularités, des fenêtres horaires ou des capacités, l'exigent.) L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). Capacities : Capacité maximale du véhicule. Vous pouvez spécifier une capacité dans la dimension de votre choix, comme le poids, le volume ou la quantité. Vous pouvez même spécifier plusieurs dimensions, par exemple le poids et le volume. Entrez les capacités sans préciser d'unités. Par exemple, si votre véhicule peut transporter 20 000 kilos, entrez 20000. Vous devez vous souvenir que la valeur est exprimée en kilos. Si vous effectuez le suivi de plusieurs dimensions, séparez chaque valeur numérique par un espace. Par exemple, si vous enregistrez le poids et le volume et que votre véhicule peut transporter un poids de 20 000 kilos et un volume de 56 mètres cube, le champ Capacities doit être défini sur 20000 56. Là encore, vous devez vous souvenir des unités utilisées. Vous devez également mémoriser l'ordre dans lequel vous saisissez les valeurs et leurs unités correspondantes (kilos suivis de mètres cube dans ce cas). Il est important de mémoriser les unités et l'ordre dans lequel vous les saisissez pour deux raisons : d'abord pour pouvoir réinterpréter les informations ultérieurement, ensuite pour entrer correctement les valeurs dans les champs DeliveryQuantities et PickupQuantities de la classe Ordres. En ce qui concerne le deuxième point, notez que le solveur de tournées de véhicules traite simultanément les champs Capacities, DeliveryQuantities et PickupQuantities pour éviter toute surcharge. Comme aucune unité ne peut être entrée dans le champ, ArcGIS Network Analyst ne peut pas effectuer de conversions. Par conséquent, vous devez entrer les valeurs des trois champs en utilisant les mêmes unités et en respectant le même ordre afin que les valeurs soient correctement interprétées. Si vous combinez des unités ou modifiez l'ordre dans un des trois champs, des résultats indésirables se produiront sans que vous en ayez été avertis. Nous vous conseillons donc de prédéfinir des unités et l'ordre dans lequel les saisir pour pouvoir vous y référer à tout moment lorsque vous entrez des valeurs dans ces trois champs. Une chaîne vide ou une valeur Null signifie que toutes les valeurs sont égales à zéro. Les valeurs de capacité ne peuvent pas être négatives. Si la chaîne Capacities contient un nombre insuffisant de valeurs par rapport aux champs DeliveryQuantities ou PickupQuantities pour la classe Ordres, les valeurs restantes sont traitées comme étant égales à zéro. ![]() Le solveur de tournées de véhicules effectue un test booléen simple pour déterminer si les capacités sont dépassées. Si la valeur de capacité d'un itinéraire est supérieure ou égale à la quantité totale transportée, le solveur de tournées de véhicules suppose que la cargaison tient dans le véhicule. Cela peut toutefois s'avérer inexact, en fonction de la forme réelle de la cargaison et du véhicule. Par exemple, le solveur de tournées de véhicules autorise une sphère de 30 mètres cube dans un camion de 30 mètres cube qui mesure 2,40 mètres de large. Mais en réalité, comme la sphère mesure 3,85 mètres de diamètre, elle ne peut pas passer dans ce camion de 2,40 mètres de large. FixedCost : Coût monétaire fixe encouru seulement si l'itinéraire est utilisé dans une solution (autrement dit, si des ordres lui sont attribués). Ce champ peut contenir des valeurs Null, ce qui indique un coût fixe de zéro. Ce coût fait partie du coût de fonctionnement total de l'itinéraire. CostPerUnitTime : Coût monétaire encouru (par unité de temps de travail) pour la durée totale de l'itinéraire, y compris les temps de trajet, ainsi que le temps de service et le temps d'attente aux ordres, aux dépôts et les pauses. Ce champ ne peut pas contenir de valeur Null et sa valeur par défaut est 1.0. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). CostPerUnitDistance : Coût monétaire encouru (par unité de distance parcourue) pour la longueur de l'itinéraire (distance de trajet totale). Ce champ peut contenir des valeurs Null, ce qui indique un coût de zéro. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ de distance (distance_units pour Python). OvertimeStartTime : Durée du temps de travail standard, avant le calcul des heures supplémentaires. Ce champ peut contenir des valeurs Null, ce qui indique que les heures supplémentaires ne s'appliquent pas. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). Par exemple, si le chauffeur doit percevoir des heures supplémentaires lorsque la durée totale de la tournée dépasse huit heures, la valeur OvertimeStartTime est alors 480 (8 heures * 60 minutes/heure), si le paramètre Unités du champ temporel est défini sur Minutes. CostPerUnitOvertime : Coût monétaire encouru par unité de temps d'heures supplémentaires. Ce champ peut contenir des valeurs Null, ce qui indique que la valeur de CostPerUnitOvertime est la même que celle de CostPerUnitTime. MaxOrderCount : Nombre maximal d'ordres autorisé sur l'itinéraire. Ce champ ne peut pas contenir de valeur Null et sa valeur par défaut est 30. MaxTotalTime : Durée d'itinéraire maximale autorisée. La durée de l'itinéraire englobe le temps de trajet ainsi que la durée de desserte et le temps d'attente aux ordres, aux dépôts et les pauses. Ce champ peut contenir des valeurs Null, ce qui indique qu'aucune contrainte n'est présente sur la durée de la tournée. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). MaxTotalTravelTime : Temps de trajet maximal admissible pour l'itinéraire. Le temps de trajet inclut uniquement le temps passé au volant sur le réseau, à l'exclusion de la durée de desserte ou du temps d'attente. Ce champ peut contenir des valeurs Null. Une valeur Null indique l'absence de contrainte sur le temps de trajet maximal autorisé. La valeur de ce champ ne peut pas être supérieure à la valeur du champ MaxTotalTime. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). MaxTotalDistance : Distance de trajet maximale admissible pour l'itinéraire. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ de distance (distance_units pour Python). Ce champ peut contenir des valeurs Null, ce qui indique qu'aucune contrainte n'est présente sur la distance de trajet maximale autorisée. SpecialtyNames : Chaîne séparée par des espaces contenant les noms des particularités prises en charge par l'itinéraire. Une valeur Null indique que l'itinéraire ne prend pas en charge de particularités. Ce champ est une clé étrangère du champ SpecialtyNames dans la classe Ordres. Pour décrire les particularités et leur fonctionnement, prenons l'exemple d'une société d'entretien des pelouses et d'élagage dont une partie de ses ordres nécessite l'usage d'un camion nacelle pour élaguer les grands arbres. L'entreprise saisit CamionNacelle dans le champ SpecialtyNames de ces ordres pour indiquer leur besoin spécifique. SpecialtyNames n'est pas renseigné pour les autres ordres. De la même manière, l'entreprise saisit également CamionNacelle dans le champ SpecialtyNames des itinéraires empruntés par des camions munis de flèches hydrauliques. Le champ n'est pas renseigné pour les autres itinéraires. Lors de l'analyse, le solveur de tournées de véhicules attribue des ordres sans besoin spécifique à n'importe quel itinéraire, mais il attribue les ordres nécessitant des camions nacelle uniquement aux itinéraires empruntés par ces derniers. AssignmentRule : Ce champ spécifie si l'itinéraire peut être utilisé ou non lors du calcul. Ce champ est contraint par un domaine de valeurs. Les valeurs possibles sont les suivantes :
| Record Set |
breaks | Périodes de repos, ou pauses, pour les itinéraires d'une tournée de véhicules spécifiée. Une pause est précisément associée à un itinéraire et elle peut être prise une fois un ordre terminé, en cours de route vers un ordre ou avant de desservir un ordre. Elle possède une heure de début et une durée, pendant laquelle le chauffeur peut être rémunéré ou pas. Vous disposez de trois options pour définir le début d'une pause : en utilisant une fenêtre horaire, un temps de trajet maximal ou un temps de travail maximal. Le jeu d'enregistrements des pauses comporte des attributs associés. Les champs de la table attributaire sont répertoriés et décrits ci-dessous.
ObjectID : Champ d'ID géré par le système. RouteName : Nom de l'itinéraire auquel la pause s'applique. Même si une pause est précisément affectée à un itinéraire, de nombreuses pauses peuvent être affectées à un même itinéraire. Ce champ, qui est une clé étrangère du champ Nom de la classe Itinéraires, ne peut pas contenir de valeur nulle. Precedence : Les valeurs de Precedence permettent de classer les pauses d'un itinéraire donné. Les pauses dont la valeur de précédence est définie sur 1 surviennent avant celles dont la valeur est définie sur 2, etc. Toutes les pauses doivent avoir une valeur de précédence, que ce soient des pauses en fonction d'une fenêtre horaire, d'un temps de trajet maximal ou d'un temps de travail maximal. ServiceTime : Durée de la pause. Ce champ peut contenir des valeurs Null. Une valeur Null indique l'absence de durée de desserte. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). TimeWindowStart : Heure de début de la fenêtre horaire de la pause. Si la valeur de ce champ est nulle et qu'une valeur horaire valide est affectée à TimeWindowEnd, la pause peut démarrer à tout moment avant la valeur TimeWindowEnd. Si ce champ possède une valeur, la valeur de MaxTravelTimeBetweenBreaks et de MaxCumulWorkTime doit être Null. La valeur de MaxTravelTimeBetweenBreaks et de MaxCumulWorkTime doit également être Null pour toutes les autres pauses de la couche d'analyse. Une erreur est renvoyée au moment du calcul si leurs fenêtres horaires d'un itinéraire qui possède plusieurs pauses se chevauchent. Les champs de fenêtres horaires des pauses peuvent contenir soit une valeur d'heure seulement, soit une valeur de date et d'heure. Si un champ horaire, comme TimeWindowStart, possède une valeur horaire seulement (12h00, par exemple), la date est censée être celle indiquée par le paramètre Date par défaut (default_date pour Python). L'utilisation de valeurs de date et d'heure (le 11/07/2010 à 24h00, par exemple) vous permet de spécifier des fenêtres horaires qui couvrent au moins deux jours. Cela s'avère particulièrement utile lorsqu'une pause doit être prise avant et après minuit. La date par défaut est ignorée lorsqu'un champ de fenêtre horaire inclut une date avec l'heure. Pour éviter toute erreur dans ce cas, configurez toutes les fenêtres horaires dans Dépôts, Itinéraires, Ordres et Pauses pour qu'elles comprennent également la date avec l'heure. Lorsque vous utilisez des jeux de données réseau avec des données de trafic sur plusieurs fuseaux horaires, le fuseau horaire de TimeWindowStart et de TimeWindowEnd est censé être le même que le fuseau horaire du tronçon ou de la jonction où se trouve le dépôt initial. TimeWindowEnd : Heure de fin de la fenêtre horaire de la pause. Si la valeur de ce champ est nulle et qu'une valeur horaire valide est affectée à TimeWindowStart, la pause peut démarrer à tout moment après la valeur TimeWindowStart. Si ce champ possède une valeur, la valeur de MaxTravelTimeBetweenBreaks et de MaxCumulWorkTime doit être Null. La valeur de MaxTravelTimeBetweenBreaks et de MaxCumulWorkTime doit également être Null pour toutes les autres pauses de la couche d'analyse. MaxViolationTime : Ce champ indique la durée de violation maximale autorisée pour une pause en fonction d'une fenêtre horaire. Une fenêtre horaire fait l'objet d'une violation lorsque l'heure d'arrivée ne coïncide pas avec la plage horaire. Une valeur nulle indique qu'une fenêtre horaire ne peut pas faire l'objet d'une violation. Autrement dit, la fenêtre horaire est stricte. Une valeur différente de zéro spécifie le retard maximal autorisé ; par exemple, la pause peut commencer jusqu'à 30 minutes après la fin de sa fenêtre horaire, mais le retard est pénalisé selon le paramètre Importance de la violation des fenêtre horaires (time_window_factor pour Python). La valeur de cette propriété peut être Null ; une valeur Null avec TimeWindowStart et TimeWindowEnd indique que la durée de violation autorisée n'est pas limitée. Si MaxTravelTimeBetweenBreaks ou MaxCumulWorkTime possède une valeur, la valeur de MaxViolationTime doit alors être nulle. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). MaxTravelTimeBetweenBreaks : Temps de trajet maximal pouvant être cumulé avant que la pause ne soit prise. Le temps de trajet est cumulé à partir de la fin de la pause précédente ou, si aucune pause n'a encore été prise, à partir du début de l'itinéraire. S'il s'agit de la dernière pause de l'itinéraire, MaxTravelTimeBetweenBreaks indique également le temps de trajet maximal pouvant être cumulé de la dernière pause jusqu'au dépôt final. Ce champ est conçu pour limiter le temps de conduite d'une personne avant une pause. Par exemple, si le paramètre Unités du champ temporel (time_units pour Python) de l'analyse est définie sur Minutes et que MaxTravelTimeBetweenBreaks a pour valeur 120, le chauffeur pourra prendre une pause après deux heures de conduite. Pour affecter une deuxième pause au bout de deux autres heures de conduite, la propriété MaxTravelTimeBetweenBreaks de cette deuxième pause doit avoir pour valeur 120. Si ce champ possède une valeur, la valeur de TimeWindowStart, TimeWindowEnd, MaxViolationTime et MaxCumulWorkTime doit être Null pour pouvoir calculer correctement une analyse. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). MaxCumulWorkTime : Temps de travail maximal pouvant être cumulé avant que la pause ne soit prise. Le temps de travail est toujours cumulé à partir du début de l'itinéraire. Le temps de travail correspond à la somme du temps de trajet et de la durée de desserte aux ordres, dépôts et pendant les pauses. Notez toutefois que le temps d'attente en est exclu, à savoir le temps passé par un itinéraire (ou un chauffeur) à attendre qu'une fenêtre horaire ne commence à un ordre ou à un dépôt. Ce champ est conçu pour limiter le temps de travail d'une personne avant une pause. Par exemple, si la propriété Unités du champ temporel (time_units pour Python) est définie sur Minutes, que MaxCumulWorkTime a pour valeur 120 et que ServiceTime a pour valeur 15, le chauffeur pourra prendre une pause de 15 minutes au bout de deux heures de travail. Reprenons le dernier exemple et partons du principe qu'une deuxième pause s'avère nécessaire au bout de trois autres heures de travail. Pour spécifier cette pause, vous affecteriez la valeur 315 (cinq heures et 15 minutes) à la propriété MaxCumulWorkTime de la deuxième pause. Ce nombre comprend les valeurs de MaxCumulWorkTime et ServiceTime de la pause précédente, ainsi que les trois heures de temps de travail supplémentaires avant d'accorder la deuxième pause. Pour éviter de prendre prématurément des pauses en fonction d'un temps de travail maximal, n'oubliez pas qu'elles cumulent le temps de travail à partir du début de l'itinéraire et que ce temps de travail comprend le temps de service aux précédents dépôts et ordres et pendant les précédentes pauses. Si ce champ possède une valeur, la valeur de TimeWindowStart, TimeWindowEnd, MaxViolationTime et MaxTravelTimeBetweenBreaks doit être Null pour pouvoir calculer correctement une analyse. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ temporel (time_units pour Python). IsPaid : Valeur booléenne indiquant si la pause est payée ou non. Une valeur True indique que le temps passé en pause est inclus dans le calcul de coût d'itinéraire et dans la détermination des heures supplémentaires. Une valeur False indique le contraire. La valeur par défaut est True. Sequence : En tant que champ en entrée, il indique la séquence de la pause sur son itinéraire. Ce champ peut contenir des valeurs nulles. Les valeurs de séquence en entrée sont positives et uniques pour chaque itinéraire (partagées par les passages aux dépôts de relais, les ordres et les pauses), mais elles n'ont pas besoin de commencer à 1 ni d'être contiguës. Le solveur modifie le champ de séquence. Une fois le calcul terminé, ce champ contient la valeur de séquence de la pause sur son itinéraire. Les valeurs de séquence en sortie pour un itinéraire sont partagées entre les passages aux dépôts, les ordres et les pauses. Elles démarrent à 1 (au dépôt initial) et sont consécutives. | Record Set |
time_units |
Unités de temps pour toutes les valeurs de champ basées sur le temps dans l'analyse.
Nombre d'entités et d'enregistrements d'une analyse VRP ont des champs qui permettent de stocker des valeurs de temps, comme ServiceTime pour la classe Ordres et CostPerUnitTime pour la classe Itinéraires. Pour optimiser la saisie des données, ces valeurs de champ n'incluent pas d'unités. Toutes les valeurs de champ basées sur une distance doivent être entrées dans les mêmes unités, et ce paramètre sert à spécifier les unités de ces valeurs. Notez que les champs temporels en sortie utilisent les mêmes unités que celles spécifiées par ce paramètre. Cette unité de temps ne doit pas nécessairement correspondre à celle du paramètre Attribut de temps du réseau (time_attribute). | String |
distance_units |
Unités de distance pour toutes les valeurs de champ basées sur une distance dans l'analyse.
Nombre d'entités et d'enregistrements d'une analyse VRP ont des champs qui permettent de stocker des valeurs de distance, comme MaxTotalDistance et CostPerUnitDistance pour la classe Itinéraires. Pour optimiser la saisie des données, ces valeurs de champ n'incluent pas d'unités. Toutes les valeurs de champ basées sur une distance doivent être entrées dans les mêmes unités, et ce paramètre sert à spécifier les unités de ces valeurs. Notez que les champs de distance en sortie utilisent les mêmes unités que celles spécifiées par ce paramètre. Cette unité de distance ne doit pas nécessairement correspondre à celle du paramètre Attribut de distance du réseau (distance_attribute). | String |
network_dataset |
Le jeu de données réseau sur lequel l'analyse de la tournée de véhicules est effectuée. Le jeu de données réseau doit avoir un attribut de coût basé sur le temps puisque le solveur de tournées de véhicules réduit le temps. | Network Dataset Layer |
output_workspace_location |
Géodatabase ArcSDE, géodatabase fichier ou espace de travail temporaire où seront créées les classes d'entités en sortie. Cet espace de travail doit déjà exister. L'espace de travail en sortie par défaut est temporaire. | Workspace |
output_unassigned_stops_name |
Nom du champ ajouté à la classe d'entités en sortie qui contient les dépôts inaccessibles ou les ordres non attribués. | String |
output_stops_name |
Nom de la classe d'entités qui contiendra les arrêts visités par les itinéraires. Cette classe d'entités inclut les arrêts aux dépôts, aux ordres et pendant les pauses. | String |
output_routes_name |
Nom de la classe d'entités qui contiendra les itinéraires de l'analyse. | String |
output_directions_name |
Nom de la classe d'entités qui contiendra les feuilles de route pour les itinéraires. | String |
default_date (Facultatif) |
Date par défaut pour les valeurs de champs temporels qui spécifient un heure de la journée sans inclure de date. | Date |
uturn_policy (Facultatif) |
Règle de demi-tour aux jonctions. L'autorisation des demi-tours implique que le solveur puisse faire demi-tour au niveau d'une jonction et revenir en arrière par la même rue. Dans la mesure où les jonctions représentent des intersections de rues et des voies sans issue, différents véhicules peuvent faire demi-tour à certaines jonctions mais pas à d'autres, selon que la jonction représente une intersection ou une voie sans issue. Pour en tenir compte, le paramètre de règle de demi-tour est spécifié implicitement par le nombre de tronçons connectés à la jonction, également connu sous le nom de "valence de jonction". Les valeurs acceptables pour ce paramètre sont répertoriées ci-dessous ; chacune est suivie d'une description de sa signification en termes de valence de jonction.
![]() Si la définition de votre règle de demi-tour n'est pas suffisamment précise, envisagez d'ajouter un évaluateur de délai de tournant global à un attribut de coût de réseau ou de modifier ses paramètres, le cas échéant, en veillant tout particulièrement à la configuration des tournants inversés. Pensez également à définir la propriété CurbApproach de vos localisations réseau. | String |
time_window_factor (Facultatif) |
Indique l'importance de respecter les fenêtres horaires. Les trois options proposées sont décrites ci-dessous.
| String |
spatially_cluster_routes (Facultatif) |
| Boolean |
route_zones (Facultatif) |
Délimite les territoires de travail pour des itinéraires donnés. Une zone de tournée est une entité surfacique utilisée pour contraindre des itinéraires à traiter uniquement les ordres se trouvant dans la zone spécifiée ou s'en approchant. Voici quelques exemples de cas dans lesquels les zones de tournée peuvent être utiles :
Le jeu d'entités des zones de tournée est associé à une table attributaire. Les champs de la table attributaire sont répertoriés et décrits ci-dessous. ObjectID : Champ d'ID géré par le système. Forme : Champ de géométrie qui indique l'emplacement géographique de l'objet d'analyse de réseau. RouteName : Nom de l'itinéraire auquel cette zone s'applique. Une zone de tournée peut avoir un itinéraire associé au maximum. Ce champ ne peut pas contenir de valeur nulle. Il s'agit d'une clé étrangère pour le champ Nom de la classe d'entités Itinéraires. IsHardZone : Valeur booléenne indiquant une zone de tournée stricte ou souple. Une valeur True indique que la zone de tournée est stricte, c'est-à-dire qu'un ordre se trouvant en dehors du polygone de zone de tournée ne peut pas être attribué à l'itinéraire. La valeur par défaut est True (1). Une valeur False (0) indique que ces ordres peuvent encore être attribués, mais que leur coût de desserte est pondéré par une fonction basée sur la distance euclidienne depuis la zone de tournée. Cela signifie qu'à mesure que la distance en ligne droite entre la zone souple et l'ordre augmente, la probabilité que l'ordre soit attribué à l'itinéraire décroît. | Feature Set |
route_renewals (Facultatif) |
Indique les dépôts intermédiaires que les itinéraires peuvent visiter pour recharger ou décharger la cargaison qu'ils livrent ou collectent. Un relais de tournée relie spécifiquement un itinéraire à un dépôt. La relation indique que l'itinéraire peut passer à un relais (pour recharger ou décharger en cours de route) au dépôt associé. Les relais de tournée peuvent permettre de modéliser des scénarios dans lesquels un véhicule enlève une cargaison complète de livraisons au dépôt initial, dessert les ordres, retourne au dépôt pour renouveler sa charge de livraisons et continue à desservir d'autres ordres. Par exemple, dans le cas d'une livraison de gaz propane, le véhicule peut effectuer plusieurs livraisons jusqu'à ce que sa cuve soit presque vide, visiter un point de ravitaillement, puis poursuivre ses livraisons. Voici quelques règles et options à prendre en compte lors de l'utilisation de points d'origine de tournée :
Le jeu d'enregistrements des relais de tournée comporte des attributs associés. Les champs de la table attributaire sont répertoriés et décrits ci-dessous. ObjectID : Champ d'ID géré par le système. DepotName : Nom du dépôt où ce relais a lieu. Ce champ ne peut pas contenir de valeur nulle. C'est une clé étrangère du champ Nom de la classe d'entités Dépôts. RouteName : Nom de l'itinéraire auquel ce relais s'applique. Ce champ ne peut pas contenir de valeur nulle. C'est une clé étrangère du champ Nom de la classe d'entités Itinéraires. ServiceTime : Durée de desserte du relais. Ce champ peut contenir une valeur Null qui indique un temps de service égal à zéro. L'unité de cette valeur de champ est spécifiée par la propriété Unités du champ horaire de la couche d'analyse. ![]() La durée de chargement d'un véhicule à un dépôt de relais peut dépendre de la taille du véhicule et de son degré de chargement. La durée de desserte d'un relais de tournée est toutefois une valeur fixe et elle ne prend pas en considération la charge réelle. Il est possible d'attribuer à une durée de desserte relais une valeur correspondant à une cargaison complète, une cargaison moyenne ou une autre estimation en temps de votre choix. | Record Set |
order_pairs (Facultatif) |
Apparie les ordres d'enlèvement et de livraison pour qu'ils soient traités par le même itinéraire. Il est quelquefois nécessaire que l'enlèvement et la livraison soient appariés pour les ordres. Par exemple, une entreprise de messagerie peut demander à un de ses employés de collecter un colis prioritaire à un ordre pour le livrer à un autre sans retourner au dépôt, ou centre de tri, afin de minimiser le temps de livraison. Il est possible d'utiliser des paires d'ordres pour attribuer ces ordres associés au même itinéraire avec la séquence adéquate. En outre, vous pouvez également attribuer des restrictions pour limiter le temps d'immobilisation du paquet dans le véhicule. Par exemple, un prélèvement sanguin doit être transporté du cabinet médical au laboratoire d'analyses en moins de deux heures. Le jeu d'enregistrements des paires d'ordres comporte des attributs associés. Les champs de la table attributaire sont répertoriés et décrits ci-dessous. ObjectID : Champ d'ID géré par le système. FirstOrderName : Nom du premier ordre de la paire. Ce champ est une clé étrangère du champ Nom de la couche d'entités Ordres. SecondOrderName : Nom du second ordre de la paire. Ce champ est une clé étrangère du champ Nom de la couche d'entités Ordres. Le premier ordre de la paire doit être un ordre d'enlèvement, à savoir que la valeur de son champ DeliveryQuantities est nulle. Le second ordre de la paire doit être un ordre de livraison, à savoir que la valeur de son champ PickUpQuantities est nulle. La quantité enlevée au premier ordre doit correspondre à la quantité livrée au second ordre. Dans les cas où aucune capacité n'est utilisée, les deux ordres peuvent avoir des quantités égales à zéro. ![]() Les quantités des ordres ne sont pas chargées ou déchargées à des dépôts. MaxTransitTime : Temps de transit maximal pour la paire. Le temps de transit correspond au laps de temps s'écoulant entre l'heure de départ du premier ordre et l'heure d'arrivée au second. Cette contrainte limite le temps passé dans le véhicule, ou temps de trajet, entre les deux ordres. Lorsqu'un véhicule transporte des personnes ou des denrées périssables, le temps de trajet est généralement plus court que celui d'un véhicule transportant des paquets ou des denrées non périssables. Ce champ peut contenir des valeurs nulles, ce qui indique qu'aucune contrainte n'est présente sur le temps de trajet. L'unité de cette valeur de champ est spécifiée par la propriété Unités du champ horaire de la couche d'analyse. Le temps de transit excessif (mesuré en fonction du temps de trajet direct entre des paires d'ordres) peut être suivi et pondéré par le solveur. Vous pouvez par conséquent orienter le solveur de tournées de véhicules vers une des trois solutions suivantes : (1) réduire le temps de transit excessif global, quelle que soit l'augmentation du coût de trajet de la flotte ; 2) trouver une solution équilibrée entre la durée totale de la violation et le coût de trajet ; 3) ignorer le temps de transit excessif global et réduire à la place le coût de trajet de la flotte. En attribuant un degré d'importance au paramètre Importance du temps de transit excessif (excess_transit_factor pour Python), vous choisissez de fait l'une de ces trois approches. Quel que soit le niveau d'importance, le solveur renvoie toujours une erreur en cas de dépassement de la valeur MaxTransitTime. | Record Set |
excess_transit_factor (Facultatif) |
Estime l'importance de la réduction du temps de transit excessif des paires d'ordres. Le temps de transit excessif correspond à la quantité de temps dépassant le temps nécessaire pour effectuer le trajet direct entre une paire d'ordres. Les pauses des chauffeurs ou les trajets aux ordres et aux dépôts intermédiaires peuvent être à l'origine de ces temps excessifs. Vous pouvez choisir parmi les trois valeurs répertoriées ci-dessous.
| String |
point_barriers (Facultatif) |
Spécifie les interruptions ponctuelles qui sont divisées en deux types : les interruptions ponctuelles de restriction et les interruptions ponctuelles à coût ajouté. Elles restreignent temporairement la traversée de points sur le réseau ou leur ajoutent une impédance. Les interruptions ponctuelles sont définies par un jeu d'entités, et les valeurs attributaires que vous spécifiez pour les entités ponctuelles déterminent s'il s'agit d'interruptions de restriction ou d'interruptions à coût ajouté. Les champs de la table attributaire sont répertoriés et décrits ci-dessous. ObjectID : Champ d'ID géré par le système. Forme : Champ de géométrie qui indique l'emplacement géographique de l'objet d'analyse de réseau. Name : Nom de l'interruption. BarrierType : Spécifie si l'interruption restreint entièrement le trajet ou ajoute un coût de parcours correspondant. Deux options sont disponibles :
Additional_Time : Si BarrierType est défini sur Coût ajouté, la valeur du champ Additional_Time indique le temps qui est ajouté à un itinéraire lorsqu'il passe par l'interruption. L'unité de cette valeur de champ est spécifiée par la propriété Unités du champ horaire de la couche d'analyse. Additional_Distance : Si BarrierType est défini sur Coût ajouté, la valeur du champ Additional_Distance indique l'impédance qui est ajoutée à un itinéraire lorsqu'il passe par l'interruption. L'unité de cette valeur de champ est spécifiée par le paramètre Unités du champ de distance. | Feature Set |
line_barriers (Facultatif) |
Spécifie les interruptions linéaires qui restreignent temporairement leur passage. Les interruptions linéaires sont définies par un jeu d'entités. Les champs de la table attributaire sont répertoriés et décrits ci-dessous. ObjectID : Champ d'ID géré par le système. Forme : Champ de géométrie qui indique l'emplacement géographique de l'objet d'analyse de réseau. Name : Nom de l'interruption. | Feature Set |
polygon_barriers (Facultatif) | Spécifie les interruptions polygonales qui sont divisées en deux types : les interruptions polygonales de restriction et les interruptions polygonales à coût proportionné. Elles restreignent temporairement la traversée des parties du réseau qu'elles couvrent ou proportionnent leur impédance. Les interruptions polygonales sont définies par un jeu d'entités, et les valeurs attributaires que vous spécifiez pour les entités surfaciques déterminent s'il s'agit d'interruptions de restriction ou d'interruptions à coût proportionné. Les champs de la table attributaire sont répertoriés et décrits ci-dessous. ObjectID : Champ d'ID géré par le système. Forme : Champ de géométrie qui indique l'emplacement géographique de l'objet d'analyse de réseau. Name : Nom de l'interruption. BarrierType : Spécifie si la barrière restreint entièrement le trajet ou proportionne son coût de parcours correspondant. Deux options sont disponibles :
Scaled_Time : Les valeurs d'impédance basées sur le temps des tronçons sous-jacents à l'interruption sont multipliées par la valeur définie dans ce champ. Ce champ n'est pertinent qu'en présence d'une interruption de coût proportionné. Scaled_Distance : Les valeurs d'impédance basées sur la distance des tronçons sous-jacents à l'interruption sont multipliées par la valeur définie dans ce champ. Ce champ n'est pertinent qu'en présence d'une interruption de coût proportionné. | Feature Set |
time_attribute (Facultatif) |
Définit l'attribut de coût de réseau à utiliser lorsque vous déterminez le temps de trajet des éléments de réseau. | String |
distance_attribute (Facultatif) |
Définit l'attribut de coût de réseau à utiliser lorsque vous déterminez la distance des éléments de réseau. | String |
use_hierarchy_in_analysis (Facultatif) |
Le paramètre n'est pas utilisé si aucun attribut de hiérarchie n'est défini dans le jeu de données réseau utilisé pour effectuer l'analyse. Dans ces cas, utilisez "#" comme valeur de paramètre. | Boolean |
restrictions (Facultatif) |
Indique quels attributs de restriction réseau sont respectés lors de l'analyse. | String |
attribute_parameter_values (Facultatif) |
Spécifie les valeurs de paramètre des attributs de réseau possédant des paramètres. Le jeu d'enregistrements comporte deux colonnes qui permettent d'identifier les paramètres de manière unique et une autre colonne qui spécifie la valeur du paramètre. Le jeu d'enregistrements des valeurs de paramètre est associé à des attributs. Les champs de la table attributaire sont répertoriés et décrits ci-dessous. ObjectID : Champ d'ID géré par le système. AttributeName : Nom de l'attribut de réseau dont le paramètre d'attribut est défini par la ligne de table. ParameterName : Nom du paramètre d'attribut dont la valeur est définie par la ligne de table. (Les paramètres de type Objet ne peuvent pas être mis à jour à l'aide de cet outil.) ParameterValue : Valeur à utiliser pour le paramètre d'attribut. Si aucune valeur n'est spécifiée, le paramètre d'attribut est défini comme étant Null. | Record Set |
maximum_snap_tolerance (Facultatif) |
La tolérance de capture maximale spécifie la distance maximale recherchée par ArcGIS Network Analyst pour placer ou replacer un point sur le réseau. Network Analyst recherche des tronçons ou jonctions appropriés et capture le point sur l'élément le plus proche. Si aucun emplacement approprié n'est trouvé dans la tolérance de capture maximale, l'objet est marqué comme étant non localisé. | Linear unit |
exclude_restricted_portions_of_the_network (Facultatif) |
| Boolean |
feature_locator_where_clause [[dataset_name, SQL_Query],...] (Facultatif) |
Expression SQL utilisée pour sélectionner un sous-ensemble d'entités source qui $$$limite les éléments de réseau sur lesquels les ordres et les dépôts peuvent être placés. Par exemple, pour éviter que les ordres et les dépôts ne soient placés sur des autoroutes à accès limité, écrivez une expression SQL qui exclut ces entités source. (A noter que les autres objets d'analyse de réseau, comme les interruptions, ignorent la clause WHERE du localisateur d'entités lors du chargement.) Pour en savoir plus sur la syntaxe SQL et sur ses différences selon les sources de données, reportez-vous à la rubrique Référence SQL pour les expressions de requête utilisées dans ArcGIS. | Value Table |
populate_route_lines (Facultatif) |
| Boolean |
route_line_simplification_tolerance (Facultatif) |
Indique dans quelle proportion vous souhaitez simplifier la géométrie de l'itinéraire. La simplification conserve les points critiques sur un itinéraire, comme les virages dans les intersections, pour définir la forme globale de l'itinéraire et supprimer d'autres points. La distance de simplification que vous spécifiez est le décalage maximal autorisé de la ligne simplifiée par rapport à la ligne d'origine. La simplification d'une ligne diminue le nombre de sommets et tend à réduire la durée d'affichage. | Linear unit |
populate_directions (Facultatif) |
| Boolean |
directions_language (Facultatif) |
Sélectionnez la langue dans laquelle générer les trajets. Les langues disponibles dans la liste déroulante dépendent des modules linguistiques d'ArcGIS installés sur votre ordinateur. Notez que si vous envisagez de publier cet outil dans le cadre d'un service sur un serveur distinct, le module linguistique d'ArcGIS correspondant à la langue que vous choisissez doit être installé sur ce serveur pour que l'outil fonctionne correctement. De plus, si un module linguistique n'est pas installé sur l'ordinateur, la langue n'apparaît pas dans la liste déroulante. Toutefois, vous pouvez saisir un code de langue à la place. | String |
directions_style_name (Facultatif) |
Nom du style de mise en forme des feuilles de route. | String |
save_output_layer (Facultatif) |
Dans tous les cas, des classes d'entités et des tables autonomes sont renvoyées. Cependant, un administrateur de serveur peut choisir de générer également une couche d'analyse de réseau pour que la configuration et les résultats de l'outil puissent être débogués à l'aide des commandes de ArcGIS Network Analyst dans l'environnement ArcGIS for Desktop. Le processus de débogage peut en être grandement facilité. Dans ArcGIS for Desktop, l'emplacement en sortie par défaut de la couche d'analyse de réseau se trouve dans l'espace de travail temporaire, au même niveau que la géodatabase temporaire. Cela signifie qu'il est stocké en tant qu'élément de même niveau (frère) que la géodatabase temporaire. La couche d'analyse de réseau en sortie est stockée en tant que fichier LYR dont le nom commence par _ags_gpna et est suivi d'un GUID alphanumérique. | Boolean |
service_capabilities [[String, {Long}],...] (Facultatif) |
Cette propriété permet de contrôler la charge maximale de traitement de l'ordinateur qui se produit lorsque cet outil est exécuté en tant que service de géotraitement. Vous souhaiterez peut-être $$$le faire pour l'une des deux raisons suivantes : soit pour éviter que votre serveur ne résolve les problèmes, $$$procédure requérant plus de ressources ou de temps de traitement que vous ne voulez en accorder, soit pour créer de multiples services avec différentes capacités VRP pour prendre en charge un modèle d'entreprise. Par exemple, si vous utilisez un modèle d'entreprise proposant plusieurs niveaux de service$$$, vous pourriez fournir un service de tournées de véhicules gratuit prenant en charge un maximum de cinq tournées par analyse et un autre service payant prenant en charge plus de cinq tournées par analyse. Outre la possibilité de limiter le nombre maximum de tournées, vous pouvez limiter le nombre d'ordres ou d'interruptions ponctuelles pouvant être ajoutées à l'analyse. Pour résoudre les problèmes de charge, vous pouvez également définir un nombre maximum d'entités, généralement des entités de rues, que les interruptions linéaires ou polygonales peuvent intersecter. Enfin, vous pouvez forcer un calcul hiérarchique, même si l'utilisateur choisit de ne pas utiliser de hiérarchie, lorsque les ordres sont géographiquement dispersés sur une distance en ligne droite donnée.
| Value Table |
ignore_invalid_order_locations (Facultatif) |
| Boolean |
Exemple de code
Exécute l'outil uniquement avec les paramètres requis.
import arcpy
orders = arcpy.FeatureSet()
orders.load("Stores")
depots = arcpy.FeatureSet()
depots.load("DistributionCenter")
routes = arcpy.RecordSet()
routes.load("RoutesTable")
arcpy.na.SolveVehicleRoutingProblem(orders, depots, routes, "","Minutes",
"Miles", "Streets_ND")
Le script Python autonome suivant illustre l'utilisation de l'outil Résoudre le problème de tournées des véhicules pour servir un ensemble d'ordres avec une flotte de véhicules. Lorsque vous faites appel à l'outil Résoudre le problème de tournées des véhicules, il vous suffit d'activer un outil pour résoudre le problème d'analyse alors qu'avec l'outil Créer une couche d’optimisation des tournées de véhicules, vous devez exécuter plusieurs outils à partir de la boîte à outils Network Analyst.
# Name: SolveVehicleRoutingProblem_Workflow.py
# Description: Find the best routes for a fleet of vehicles, which is operated
# by a distribution company, to deliver goods from a main
# distribution center to a set of grocery stores.
# Requirements: Network Analyst Extension
#Import system modules
import arcpy
from arcpy import env
import datetime
try:
#Check out the Network Analyst extension license
arcpy.CheckOutExtension("Network")
#Set environment settings
env.workspace = "C:/data/SanFrancisco.gdb"
env.overwriteOutput = True
#Set local variables
inNetworkDataset = "Transportation/Streets_ND"
impedanceAttribute = "TravelTime"
timeUnits = "Minutes"
distanceUnits = "Miles"
inOrders = "Analysis/Stores"
inDepots = "Analysis/DistributionCenter"
inRoutes = "RoutesTable"
outGeodatabase = "C:\data\output\VRPOutputs.gdb"
#Create two new feature sets and one record set with same schema as
#Orders, Deopts and Routes parameter in Solve Vehicle Routing Problem tool.
#Load the feature from the existing feature classes and table in the feature
#set. Note that Solve Vehicle Routing Problem tool does not provide a way to
#map field names between your input feature classes and table and the
#feature set or record set parameters. To ensure that the attributes are
#correctly transfered, the input feature classes and table must have same
#field names as the feature sets and record sets.
orders = arcpy.GetParameterValue("SolveVehicleRoutingProblem_na",0)
orders.load(inOrders)
depots = arcpy.GetParameterValue("SolveVehicleRoutingProblem_na",1)
depots.load(inDepots)
routes = arcpy.GetParameterValue("SolveVehicleRoutingProblem_na",2)
routes.load(inRoutes)
#Call the SolveVRP tool and store the results in the result object
result = arcpy.na.SolveVehicleRoutingProblem(orders,depots, routes,"",
timeUnits, distanceUnits,
inNetworkDataset, outGeodatabase,
populate_directions="DIRECTIONS")
#print the solve status and output any warning messages from tool execution
solveSucceeded = result.getOutput(0)
print "Solve Succeeded: {0}".format(solveSucceeded)
print "Messages from solver are printed below."
print result.getMessages(1)
print "Script completed successfully"
except Exception as e:
# If an error occurred, print line number and error message
import traceback, sys
tb = sys.exc_info()[2]
print "An error occured on line %i" % tb.tb_lineno
print str(e)