Solveurs Network Analyst

Extension ArcGIS Network Analyst prend en charge six types de solveur permettant d’effectuer des analyses sur des réseaux de transport, telles que la recherche du meilleur itinéraire pour traverser une ville, la recherche d’un véhicule d’urgence ou de la ressource la plus proche, l’identification dune zone de desserte autour d’un lieu ou le service d’ordres avec une flotte de véhicules. Les sections ci-dessous décrivent chaque solveur et le type d’analyse de réseau pouvant être effectué.

Pour en savoir plus sur les solveurs

Itinéraire

Le solveur d’itinéraire permet de rechercher le meilleur itinéraire pour aller d’un point à un autre ou pour accéder à plusieurs emplacements. Le meilleur itinéraire peut être l'itinéraire le plus rapide pour une heure précise de la journée, en prenant en compte les conditions de circulation applicables à cet horaire, ou il peut s'agir de l'itinéraire le plus court qui réduit au maximum la distance de trajet. Le solveur d’itinéraire permet également de calculer le meilleur itinéraire qui passe par chaque arrêt pendant les fenêtres horaires que vous avez spécifiées. Si vous devez effectuer plus de deux arrêts, le meilleur itinéraire peut être déterminé en respectant l'ordre que vous avez indiqué pour les emplacements. Ce type d'itinéraire s'appelle un itinéraire simple. Le service de solveur peut également déterminer la meilleure séquence selon laquelle accéder aux emplacements (problème du voyageur de commerce). Ce type d'itinéraire s'appelle un itinéraire optimisé.

Entrées et sorties

Le solveur possède les paramètres en entrée et en sortie suivants :

  • Stops (Arrêts) (entrée) : emplacements en entrée que l’itinéraire ou les itinéraires visitent.
  • Routes (Itinéraires) (sortie) : itinéraire(s) résultant de l’analyse.

Le solveur d’itinéraire peut générer une feuille de route détaillée pour chaque itinéraire de la solution.

Pour plus d’informations sur les entrées et les sorties, reportez-vous à Couche d’analyse d’itinéraires.

Pour utiliser le module arcpy.nax à des fins d’analyse d’itinéraires, reportez-vous à Types de données en entrée d’itinéraire et Types de données en sortie d’itinéraire.

Ressource la plus proche

Le solveur de ressource la plus proche mesure le coût du trajet entre les incidents et les ressources et détermine les éléments les plus proches entre eux. Lorsque vous recherchez les ressources les plus proches, vous pouvez spécifier le nombre de ressources à rechercher ainsi que le sens de déplacement vers ou depuis ces ressources. Le solveur de ressource la plus proche affiche les meilleurs itinéraires entre les incidents et les ressources, indique leurs coûts de déplacement et retourne des feuilles de route.

Lorsque vous recherchez la ressource la plus proche, vous pouvez spécifier des contraintes, telles qu’un coût limite au-delà duquel le solveur ne doit pas rechercher de ressources. Par exemple, vous pouvez définir un problème de ressource la plus proche afin de rechercher les hôpitaux situés à moins de 15 minutes en voiture du site d'un accident. Tous les hôpitaux situés à plus de 15 minutes ne sont pas inclus dans les résultats. Dans cet exemple, les hôpitaux sont les ressources et l’accident est l’incident. Vous pouvez également exécuter plusieurs analyses des ressources les plus proches simultanément. Cela signifie que vous pouvez disposer de plusieurs incidents et rechercher une (ou plusieurs) ressources les plus proches de chaque incident.

Conseil :

Les solveurs de ressource la plus proche et de matrice de coût OD effectuent des analyses très semblables. La différence principale réside dans la sortie et la vitesse de calcul. La matrice de coût OD génère des résultats plus rapidement mais ne peut pas retourner les formes réelles ou les feuilles de route des itinéraires. Elle est conçue pour résoudre rapidement des problèmes M x N importants et par conséquent ne contient pas en interne les informations requises pour générer les formes et les feuilles de route des itinéraires. Le solveur de ressource la plus proche permet de retourner des itinéraires et des feuilles de route, mais effectue les analyses plus lentement que le solveur de matrice de coût OD. Si vous avez besoin des feuilles de route ou des formes réelles des itinéraires, utilisez le solveur de ressource la plus proche. Dans le cas contraire, faites appel au solveur de matrice de coût OD pour réduire le temps de calcul.

Entrées et sorties

Le solveur possède les paramètres en entrée et en sortie suivants :

  • Facilities (Ressources) (entrée) : emplacements en entrée utilisés en tant que points de départ ou d’arrivée dans une analyse de la ressource la plus proche.
  • Incidents (entrée) : emplacements en entrée utilisés en tant que points de départ ou d’arrivée dans une analyse de la ressource la plus proche.
  • Routes (Itinéraires) (sortie) : itinéraire(s) résultant de l’analyse.

Le solveur de ressource la plus proche peut générer une feuille de route détaillée pour chaque itinéraire de la solution.

Pour plus d’informations sur les entrées et les sorties, reportez-vous à Couche d’analyse des ressources les plus proches.

Pour utiliser le module arcpy.nax à des fins d’analyse des ressources les plus proches, reportez-vous à Types de données en entrée de ressource la plus proche et Types de données en sortie de ressource la plus proche.

Zone de desserte

Le solveur de zone de desserte peut vous aider à répondre à des questions du type :

  • Quelle distance puis-je parcourir à partir d'ici en 5 minutes de conduite ?
  • Quelles sont les zones qui sont couvertes à moins de 3 miles de mes points de vente ?
  • Quelles sont les zones qui se trouvent à moins de 4 minutes de nos casernes de pompiers ?

La création d’une zone de desserte s’apparente à la bufférisation d’un point. Lorsque vous bufférisez un point, vous spécifiez une distance en ligne droite et un cercle est créé pour illustrer la zone qui se trouve à cette distance. Lorsque vous créez une zone de desserte autour d'un point, vous spécifiez également une distance, mais contrairement à une zone tampon, elle représente la distance maximale qui peut être parcourue le long d'un réseau, par exemple un réseau routier. Il en résulte une zone de desserte qui couvre les routes accessibles dans la distance que vous avez spécifiée.

Par exemple, l’image suivante compare une zone tampon de 5 miles (cercle foncé) à une zone de desserte (forme irrégulière plus claire dans le cercle) :

Zone de desserte et zone tampon
Une zone tampon de 5 miles (cercle) et une zone de desserte de 5 miles (forme irrégulière dans le cercle).

Les zones de desserte modélisent le mouvement des personnes ou objets qui se déplacent le long des réseaux. Les zones tampon supposent un mouvement libre dans n'importe quelle direction.

Par exemple, pour trouver le nombre de personnes qui se trouvent à moins de 5 miles de conduite d’un service des urgences, il est préférable de mesurer la distance le long des routes à l’aide d’une zone de desserte afin de modéliser les mouvements des patients potentiels. Comptabiliser la population à l'aide d'une zone tampon en ligne droite aurait pour effet d'exagérer le nombre de personnes réellement capables d'atteindre le service en moins de 5 miles de conduite.

Pour personnaliser une zone de desserte, définissez des propriétés dans une couche d’analyse de la zone de desserte et des valeurs de champ dans les classes d’entités qui constituent la couche d’analyse.

Entrées et sorties

Le solveur possède les paramètres en entrée et en sortie suivants :

  • Facilities (Ressources) (entrée) : ressources en entrée autour desquelles les polygones de la zone de desserte en sortie sont créés.
  • Polygons (Polygones) (sortie) : la classe d’entités surfaciques stocke les polygones de zone de desserte résultants, qui couvrent les surfaces du réseau auxquelles il est possible d’accéder dans la limite de temps, de distance et de coûts de déplacement donnée.
  • Lines (Lignes) (sortie) : ce paramètre stocke les zones de desserte sous forme d’entités linéaires couvrant les rues, ou les tronçons de réseau, auxquelles il est possible d’accéder dans la limite de temps, de distance ou de coût de déplacement donnée.

Pour plus d’informations sur les entrées et les sorties, reportez-vous à Couche d’analyse de la zone de desserte.

Pour utiliser le module arcpy.nax à des fins d’analyse de zones de desserte, reportez-vous à Types de données en entrée de zone de desserte et Types de données en sortie de zone de desserte.

Emplacement-allocation

L'emplacement est souvent considéré comme le facteur de réussite le plus important pour une organisation du secteur privé ou public. Les organisations privées peuvent tirer profit d'un bon emplacement, qu'il s'agisse d'un petit café-restaurant avec une clientèle locale ou d'un réseau multinational d'usines avec des centres de distribution et une chaîne mondiale de points de vente. L'emplacement peut aider à réduire les coûts fixes et indirects et à améliorer l'accessibilité. Les ressources du secteur public, telles que les écoles, hôpitaux, bibliothèques, casernes de pompiers et centres des services d'intervention d'urgence (ERS), peuvent fournir à la communauté un service de qualité à coût réduit lorsqu'un bon emplacement est sélectionné.

Sélection des meilleures ressources de caserne de pompiers

À partir de ressources fournissant des marchandises et des services et d’un ensemble de points de demande qui les consomment, le but du solveur d’emplacement-allocation est de localiser les ressources de manière à satisfaire la demande le plus efficacement possible. Comme son nom l'indique, l'emplacement-allocation est un problème double qui consiste simultanément à localiser des ressources et à leur allouer des points de demande.

Initialement, il peut sembler que toutes les analyses d'emplacement-allocation calculent le même problème, mais le meilleur emplacement n'est pas identique pour tous les types de ressources. Par exemple, le meilleur emplacement pour un centre ERS est différent du meilleur emplacement pour une usine de fabrication. Les deux exemples suivants montrent comment les objectifs des problèmes d'emplacement-allocation varient en fonction du type de ressource localisée.

Exemple 1  : localiser un centre ERS

Lorsqu’une personne appelle une ambulance, elle attend une aide presque instantanée ; le temps de réaction en cas d’urgence dépend considérablement de la distance entre l’ambulance et le malade. En général, l'objectif lors de la détermination des meilleurs sites pour les centres ERS est de permettre aux ambulances d'atteindre le plus de gens possible dans une durée donnée. La question spécifique peut être : où placer trois ressources ERS pour atteindre le plus de personnes possible de la communauté en l'espace de quatre minutes ?

Exemple 2  : localiser une usine de fabrication

De nombreux points de vente au détail reçoivent des marchandises provenant des usines de fabrication. Lors de la production d'automobiles, d'appareils ou d'aliments emballés, une usine de fabrication peut dépenser un fort pourcentage de son budget en transport. Le solveur d’emplacement-allocation permet de répondre à la question suivante : où placer l’usine de fabrication afin de minimiser les coûts de transport totaux ?

Types de problème d'emplacement-allocation

La couche d’analyse Allocation-localisation inclut sept types de problème différents pour répondre à des genres de questions spécifiques, y compris des questions comme celles posées dans les deux exemples précédents. Il s'agit des sept types de problème suivants :

  • Minimiser l'impédance pondérée (P-Median)
  • Optimiser la couverture
  • Agrandir la couverture et réduire les ressources
  • Optimiser la fréquentation
  • Optimiser la part de marché
  • Part de marché cible
  • Optimiser la couverture de capacité

Entrées et sorties

Le solveur possède les paramètres en entrée et en sortie suivants :

  • Facilities (Ressources) (entrée) : emplacements en entrée utilisés en tant que ressource candidate, requise ou concurrente à partir desquels les emplacements réels sont choisis lors des analyses Allocation-Localisation.
  • Demand Points (Points de demande) (entrée) : Un point de demande est en général un emplacement qui représente les gens ou les choses qui nécessitent les biens et services fournis par vos ressources.
  • Lines (Lignes) (sortie) : entités linéaires qui connectent les points de demande aux ressources auxquelles ils sont alloués.

Pour plus d’informations sur les entrées et les sorties, reportez-vous à Couche d’analyse Allocation-Localisation.

Pour utiliser le module arcpy.nax à des fins d’analyse Allocation-Localisation, reportez-vous à Types de données en entrée Allocation-Localisation et Types de données en sortie Allocation-Localisation.

Matrice de coût Origine-Destination

Le solveur de matrice de coût origine-destination (OD) recherche et mesure les chemins de moindre coût le long du réseau, de plusieurs origines à plusieurs destinations. Lors de la configuration d’une analyse de matrice de coût OD, vous pouvez spécifier le nombre de destinations, ainsi qu’une distance maximale pour la recherche.

Bien que le solveur de matrice de coût OD ne génère pas en sortie des lignes qui suivent le réseau, les valeurs stockées dans la table attributaire Lignes reflètent la distance de réseau et non la distance en ligne droite. Les résultats des analyses de matrice de coût OD sont souvent utilisés en entrée pour d’autres analyses spatiales où le coût réseau est plus approprié que le coût en ligne droite. Par exemple, la prévision des mouvements de personnes dans un environnement construit est mieux modélisée avec des coûts réseau, puisque les gens ont tendance à circuler sur les routes et les voies piétonnes.

Conseil :

Vous pouvez utiliser l'outil de géotraitement Générer la table de proximité si la recherche des distances en ligne droite correspond mieux à vos besoins.

Conseil :

Les solveurs de ressource la plus proche et de matrice de coût OD effectuent des analyses très semblables. La différence principale réside dans la sortie et la vitesse de calcul. La matrice de coût OD génère des résultats plus rapidement mais ne peut pas retourner les formes réelles ou les feuilles de route des itinéraires. Elle est conçue pour résoudre rapidement des problèmes M x N importants et par conséquent ne contient pas en interne les informations requises pour générer les formes et les feuilles de route des itinéraires. Le solveur de ressource la plus proche permet de retourner des itinéraires et des feuilles de route, mais effectue les analyses plus lentement que le solveur de matrice de coût OD. Si vous avez besoin des feuilles de route ou des formes réelles des itinéraires, utilisez le solveur de ressource la plus proche. Dans le cas contraire, faites appel au solveur de matrice de coût OD pour réduire le temps de calcul.

Entrées et sorties

Le solveur possède les paramètres en entrée et en sortie suivants :

  • Origins (Origines) : emplacements en sortie qui fonctionnent en tant que points de départ pour la génération des chemins vers les destinations.
  • Destinations : emplacements en entrée qui fonctionnent en tant que points de fin pour la génération des chemins depuis les origines.
  • Lines (Lignes) : lignes représentant les connexions entre les origines et les destinations et le temps de trajet ou la distance les séparant.

Pour plus d’informations sur les entrées et les sorties, reportez-vous à Couche d’analyse de matrice de coût OD.

Pour utiliser le module arcpy.nax à des fins d’analyses de matrice de coût OD, reportez-vous à Types de données en entrée de matrice de coût Origine-Destination et Types de données en sortie de matrice de coût Origine-Destination.

Calcul d'itinéraire de véhicule

De nombreuses organisations desservent des ordres avec une flotte de véhicules. Par exemple, un grand magasin d'ameublement peut utiliser plusieurs camions pour livrer des meubles à domicile. Une compagnie spécialisée dans le recyclage des huiles peut acheminer des camions à partir d’une ressource pour collecter les huiles usagées de restaurants. Un service sanitaire peut programmer des visites d'inspection journalières pour chacun de ses inspecteurs.

Optimisation des tournées de véhicules

Le problème commun aux exemples ci-dessus est la tournée de véhicules. Chaque organisation doit déterminer les ordres (domiciles, restaurants ou sites d'inspection) à desservir pour chaque itinéraire (camion ou inspecteur), ainsi que l'ordre de visite de ces ordres. L'objectif principal est de desservir au mieux les ordres et de réduire le coût de fonctionnement global de la flotte de véhicules. Par conséquent, le solveur d’itinéraire Network Analyst trouve le meilleur itinéraire pour un seul véhicule visitant de nombreux arrêts et le solveur de tournées de véhicules trouve les meilleurs itinéraires pour une flotte de véhicules desservant de nombreux ordres. En outre, le solveur de tournées de véhicules peut résoudre un plus grand nombre de problèmes spécifiques, car de nombreuses options sont disponibles, comme la mise en correspondance des capacités des véhicules avec les quantités des ordres, la prise en compte des pauses des chauffeurs et la définition de paires d'ordres de sorte que leur desserte soit assurée par le même itinéraire.

Entrées et sorties

Le solveur possède les paramètres en entrée et en sortie suivants :

  • Orders (Ordres) (entrée/sortie) : un ou plusieurs emplacements que les itinéraires de l’analyse VRP visitent. Un ordre peut être une livraison à un client, une collecte chez un client ou un autre type de tâche.
  • Depots (Dépôts) (entrée/sortie) : un dépôt est un emplacement d’où part un véhicule au début de sa journée de travail et auquel il retourne à la fin de la journée.
  • Routes (Itinéraires) (entrée/sortie) : itinéraire(s) spécifiant les caractéristiques des véhicules et des chauffeurs et représentant le parcours entre les dépôts et les ordres.
  • Breaks (Pauses) (entrée/sortie) : périodes de repos, ou pauses, pour les itinéraires d’une tournée de véhicules.
  • Route Zones (Zones de tournée) (entrée) : territoire de travail pour un itinéraire donné.
  • Depot Visits (Passages aux dépôts) (sortie) : lorsqu’un itinéraire démarre, passe à un relais (pour décharger ou recharger) ou prend fin à un dépôt, un passage au dépôt est créé. Les objets de passage au dépôt donnent des informations sur les raisons pour lesquelles un itinéraire a visité un dépôt et les événements qui s'y sont produits.
  • Order Specialties (Particularités de l’ordre) et Route Specialties (Particularités de l’itinéraire) (entrée) : tables répertoriant les particularités qui peuvent être requises par les ordres et prises en charge par les itinéraires. Un itinéraire peut desservir un ordre uniquement s'il prend en charge toutes les particularités requises pour cet ordre.
  • Order Pairs (Couples de course) (entrée) : table d’enregistrements utilisée pour associer des ordres de livraison et des ordres d’enlèvement afin qu’ils soient pris en charge par le même itinéraire.
  • Route Renewals (Relais de tournée) (entrée) : dépôts intermédiaires que les itinéraires d’une analyse VRP peuvent visiter pour recharger et décharger des marchandises qu’ils livrent ou collectent.

Le solveur VRP peut générer une feuille de route détaillée pour chaque itinéraire de la solution.

Pour plus d’informations sur les champs d’entrées et de sorties, reportez-vous à Couche d’analyse VRP.

Pour utiliser le module arcpy.nax à des fins d’analyse VRP, reportez-vous à Types de données en entrée VRP et Types de données en sortie VRP.

Last Mile Delivery (Livraison sur le dernier kilomètre)

Le solveur Livraison sur le dernier kilomètre sert à résoudre les problèmes de livraison de colis aux clients finaux des tournées de véhicules. Les problèmes de livraison sur le dernier kilomètre concernent un seul centre de distribution depuis lequel les véhicules de livraison sont répartis vers les localisations de desserte des clients. Ces localisations peuvent couvrir des zones urbaines et rurales et varier en densité. Il peut exister plusieurs clients dans une rue, mais pas à toutes les adresses. Les clients peuvent également avoir des crénaux horaires qui restreignent les heures de visite. Les sociétés de livraison doivent connaître les clients livrés par chaque itinéraire (chauffeur et véhicule de livraison), ainsi que l’ordre de visite de ces clients. L’objectif principal est de générer des itinéraires regroupés qui permettent aux chauffeurs de livrer un grand nombre de clients tout en minimisant le coût de fonctionnement global de la flotte de véhicules.

Remarque :
Le solveur Vehicle Routing Problem (Tournée de véhicules) est un solveur général qui peut modéliser un grand nombre de contraintes et d’objectifs des calculs d’itinéraire. Toutefois, certaines classes courantes des analyses Vehicle Routing Problem (Tournée de véhicules) peuvent bénéficier d’une solution plus personnalisée. Le solveur Last Mile Delivery (Livraison sur le dernier kilomètre) est spécialement configuré de sorte à modéliser la livraison de colis à partir d’un même dépôt. Pour cette classe spécifique de problèmes, le solveur Last Mile Delivery (Livraison sur le dernier kilomètre) représente une amélioration par rapport au solveur générique Vehicle Routing Problem (Tournée de véhicules), en termes de convivialité, de qualité des itinéraires générés et de rapidité de l’opération de résolution.

Entrées et sorties

Le solveur possède les paramètres en entrée et en sortie suivants :

  • Orders (Ordres) (entrée/sortie) : une ou plusieurs localisations visitées par les itinéraires de l’analyse Last Mile Delivery (Livraison sur le dernier kilomètre) pour livrer une commande à un client.
  • Depots (Dépôts) (entrée/sortie) : un dépôt est un emplacement d’où part un véhicule au début de sa journée de travail et auquel il retourne à la fin de la journée.
  • Routes (Itinéraires) (entrée/sortie) : itinéraire(s) spécifiant les caractéristiques des véhicules et des chauffeurs et représentant le parcours entre les dépôts et les ordres.
  • Zones (Zones) (entrée) : territoire de travail pour un itinéraire donné.
  • Depot Visits (Passages aux dépôts) (sortie) : lorsqu’un itinéraire démarre, passe à un relais (pour décharger ou recharger) ou prend fin à un dépôt, un passage au dépôt est créé. Les objets de passage au dépôt donnent des informations sur les raisons pour lesquelles un itinéraire a visité un dépôt et les événements qui s'y sont produits.
  • Order Specialties (Particularités de l’ordre) et Route Specialties (Particularités de l’itinéraire) (entrée) : tables répertoriant les particularités qui peuvent être requises par les ordres et prises en charge par les itinéraires. Un itinéraire peut desservir un ordre uniquement s'il prend en charge toutes les particularités requises pour cet ordre.

Pour plus d’informations sur les champs d’entrées et de sorties, reportez-vous à la rubrique Couche d’analyse Last Mile Delivery (Livraison sur le dernier kilomètre).

Pour utiliser le module arcpy.nax pour l’analyse Last Mile Delivery (Livraison sur le dernier kilomètre), reportez-vous aux rubriques Types de données en entrée LastMileDelivery et Types de données en sortie LastMileDelivery.

En savoir plus sur les fonctionnalités de l’analyse Last Mile Delivery (Livraison sur le dernier kilomètre) et sur les raisons pour laquelle elle est préférée à l’optimisation des tournées de véhicules