Analyse d'emplacement-allocation
Qu'est-ce que l'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é.
 |
A partir de ressources fournissant des marchandises et des services et d'un ensemble de points de demande qui les consomment, le but de l'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 : localisation d'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 : localisation d'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. L'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 d'emplacement-allocation d'ArcGIS propose 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
- Optimiser la couverture
- Optimiser la couverture de capacité
- Minimiser les ressources
- Optimiser la fréquentation
- Optimiser la part de marché
- Part de marché cible
Des détails et exemples de types de problème individuels figurent dans la section Propriétés de la couche d'analyse d'emplacement-allocation de ce document.
Le workflow permettant d'effectuer une analyse d'emplacement-allocation est semblable à celui permettant d'effectuer toute autre analyse dans Extension ArcGIS Network Analyst.
Couche d'analyse d'emplacement-allocation
La couche d'analyse d'emplacement-allocation stocke les entrées, paramètres et résultats pour un problème d'emplacement-allocation donné.
Création d'une couche d'analyse d'emplacement-allocation
Vous pouvez créer une couche d'analyse d'emplacement-allocation à partir de la barre d'outils Network Analyst, en cliquant sur Network Analyst > Nouvel emplacement-allocation.
 |
Lorsque vous créez une couche d'analyse d'emplacement-allocation, elle apparaît dans la fenêtre Network Analyst avec ses six classes d'analyse réseau : Ressources, Points de demande, Lignes, Barrières ponctuelles, Barrières linéaires et Barrières polygonales.
 |
La couche d'analyse d'emplacement-allocation apparaît également dans la table des matières en tant que couche composite contenant six couches d'entités correspondantes : Ressources, Points de demande, Lignes, Barrières ponctuelles, Barrières linéaires et Barrières polygonales. Chacune des six couches d'entités présente une symbologie par défaut qui peut être modifiée dans la boîte de dialogue Propriétés de la couche.
 |
Classes de l'analyse d'emplacement-allocation
La couche d'analyse d'emplacement-allocation est composée de six classes d'analyse de réseau, correspondant à des couches d'entités stockées dans la couche d'analyse. Elles contiennent les objets d'analyse de réseau utilisés lors de l'exécution d'une analyse d'emplacement-allocation.
Les classes d'analyse de réseau présentent des attributs qui spécifient les entrées et sorties pour un emplacement-allocation donné. Les attributs peuvent être examinés et modifiés par le biais d'une table attributaire de classe d'analyse de réseau, dans laquelle tous les objets et leurs attributs pour cette classe sont répertoriés, ou par le biais de la fenêtre Propriétés d'un objet, dans laquelle un seul objet et ses attributs sont répertoriés à la fois.
Pour en savoir plus sur l'affichage et la modification des propriétés des objets d'analyse de réseau
Une classe d'analyse de réseau peut contenir une combinaison de champs en entrée, de champs en sortie et de champs en entrée/sortie. Vous introduisez des données dans les champs en entrée, qui sont ensuite utilisés par le solveur d'emplacement-allocation pour configurer le problème. En revanche, les champs en sortie stockent les résultats du processus de calcul et vous fournissent des informations sur la solution. Enfin, les champs en entrée/sortie sont une combinaison des deux : vous pouvez définir des valeurs pour ces champs avant le calcul et permettre au solveur d'affecter des valeurs en sortie.
Classe Ressources
Une ressource dans une analyse d'emplacement-allocation est une entité ponctuelle qui représente un candidat ou site requis, mais, dans quelques cas, elle représente une ressource en concurrence. Le solveur d'emplacement-allocation sélectionne les meilleures ressources candidates pour l'allocation la plus efficace de la demande en fonction du type de problème et des critères spécifiés.
Une ressource candidate doit être un emplacement adapté à l'événement ou à la structure localisés. Par exemple, si vous localisez des centres de distribution, vous devez au préalable trouver des parcelles à vendre, dans vos limites budgétaires, correctement délimitées et suffisamment grandes pour accueillir le centre de distribution à créer. Vous pouvez choisir d'inclure les parcelles comportant déjà des structures et suffisamment grandes pour loger votre centre de distribution. Le nombre de facteurs que vous pouvez prendre en compte afin de déterminer l'aptitude pour vos ressources est illimité.
Le choix des facteurs adaptés et des sites qui vérifient ces facteurs fait partie d'une analyse d'aptitude, qui doit être effectuée avant de définir un problème d'emplacement-allocation. Les analyses d'aptitude peuvent être aussi rudimentaires ou élaborées que vous le souhaitez. Si toutefois la recherche de bonnes ressources candidates est négligée, le solveur d'emplacement-allocation peut sélectionner une ressource qui ne sera pas viable en définitive. En revenant à l'exemple concernant le centre de distribution, si les ressources candidates sont éparpillées de manière aléatoire dans la zone d'étude sans analyse d'aptitude appropriée, le solveur d'emplacement-allocation peut sélectionner une ressource candidate dans un emplacement peu approprié, tel qu'un voisinage résidentiel. L'idée à retenir est que vous fournissez au solveur d'emplacement-allocation les ressources candidates qui correspondent à vos besoins et le solveur d'emplacement-allocation sélectionne parmi les ressources candidates la ressource ou l'ensemble des ressources qui réduisent le coût et maximisent l'allocation de la demande, tout en respectant les contraintes d'un type de problème d'emplacement-allocation spécifique.
Un autre type de ressource correspond à la ressource requise, devant être comprise dans la solution. Si une ville grandit au point que les nouveaux voisinages ne sont pas protégés correctement par le service de pompiers, un objectif peut être de localiser une nouvelle caserne de pompiers sans fermer les sites existants. Dans ce cas, les sites potentiels pour les nouvelles casernes de pompiers seraient des ressources candidates, et les casernes de pompiers actuelles seraient des ressources requises.
Les ressources concurrentes sont spécifiques aux types de problème Optimiser la part de marché et Part de marché cible et représentent en général des ressources d'entreprises concurrentes qui rivalisent pour la même clientèle que votre entreprise.
Chaque ressource peut avoir une pondération qui représente son importance ou son attractivité. Une valeur de pondération de ressource autre que 1 peut être utilisée uniquement avec les types de problème Optimiser la part de marché et Part de marché cible : elle est ignorée par les autres types de problème. Par exemple, il peut être déterminé qu'un grand magasin comprenant un étage de ventes deux fois plus grand qu'un étage de ventes habituel est deux fois plus attirant pour les clients. Le plus grand magasin aurait une pondération de 2,0 et les magasins de taille normale auraient une pondération de 1,0. La détermination des facteurs influençant les pondérations de ressource, ainsi que leur quantification doivent être réalisés avec précaution.
Propriétés de ressource
|
Champ en entrée |
Description |
|---|---|
|
IdObjet |
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. |
|
Nom |
Nom de l'objet d'analyse de réseau. |
|
FacilityType |
Cette propriété spécifie si la ressource est une ressource candidate, requise, concurrente ou sélectionnée. Elle est contrainte par un domaine de valeurs, référencé par la valeur entière figurant entre parenthèses dans la liste de valeurs suivante :
|
|
Poids |
Pondération relative de la ressource, utilisée pour estimer l'attractivité, le caractère désirable ou le biais d'une ressource comparée à un autre. Par exemple, une valeur de 2,0 pourrait obtenir la préférence des clients qui préfèrent, avec un rapport de 2 à 1, faire les courses dans une ressource plutôt que dans une autre. Les facteurs pouvant affecter la pondération de ressource comprennent par exemple la surface, le voisinage et l'âge du bâtiment. Les valeurs de pondération autres que 1 sont uniquement respectées par les types de problème Optimiser la part de marché et Part de marché cible. |
Capacité | La propriété Capacité est spécifique au type de problème Optimiser la couverture de capacité ; les autres types de problème ignorent la capacité. Cette propriété spécifie la proportion de demande pondérée que la ressource peut fournir. Aucune demande excessive n'est allouée à une ressource, même si cette demande se situe dans la limite d'impédance de la ressource. Toute valeur attribuée à cette propriété de ressource remplace la capacité par défaut de la couche d'analyse de réseau ; reportez-vous à la valeur de capacité par défaut. |
|
Champs de localisation réseau
|
Ensemble, ces quatre propriétés décrivent le point sur le réseau où se trouve l'objet. |
|
CurbApproach |
La propriété Approche du bord de trottoir spécifie la direction de déplacement possible lors de l'arrivée ou du départ de la ressource. Puisque le plus court chemin entre deux points peut changer avec la direction de déplacement autorisée pour l'arrivée à la destination, cette propriété est utilisée lors de la génération d'impédances entre les points de demande et les ressources. Ce champ est contraint par un domaine de valeurs. Il est défini par défaut sur Peu importe le côté (0), ce qui indique que la ressource peut être accédée de n'importe quel côté du véhicule. Les autres options incluent Côté droit du véhicule (1) ou Côté gauche du véhicule (2) si le véhicule doit atteindre ou quitter la ressource dans une direction spécifique. La dernière option Approche du trottoir, Pas de demi-tour (3), fonctionne de la même manière que Peu importe le côté pour les analyses d'emplacement-allocation. |
|
Champ en entrée/sortie |
Description |
|---|---|
|
Etat |
En tant que champ en entrée, indique les informations d'état de la ressource. Ce champ est contraint par un domaine de valeurs répertoriées ci-dessous (leurs valeurs précodées sont affichées entre parenthèses).
Après une opération de recherche, l'état peut être modifié à l'aide de l'une des valeurs d'état suivantes :
|
|
Champ en sortie |
Description |
|---|---|
|
DemandCount : |
Ce champ contient le nombre de points de demande alloués à la ressource. Une valeur différente de zéro indique que la ressource a été sélectionnée dans le cadre de la solution. |
|
DemandWeight : |
Ce champ contient la somme des pondérations effectives de tous les points de demande alloués à la ressource. La valeur est une somme de toutes les valeurs de pondération des points de demande alloués à la ressource. Dans le cas des types de problème d'optimisation de la fréquentation ou de part de marché, la valeur est une somme répartie des valeurs du champ de pondération, puisque ces types de problème permettent la diminution de la demande avec la distance ou sa répartition entre de nombreuses ressources. |
|
Total_[Impédance] (par exemple, Total_Miles, où Miles est l'impédance pour le réseau) |
Ce champ contient une somme des coûts du réseau entre la ressource et chacun des points de demande alloués à la ressource. La partie [Impédance] du nom de champ est remplacée par le nom de l'attribut de réseau ; par exemple, Total_Meters, où Meters est le nom de l'attribut de réseau. |
|
TotalWeighted_[Impédance] (par exemple, TotalWeighted_Miles, où Miles est l'impédance pour le réseau) |
Ce champ stocke le coût pondéré cumulé pour une ressource. Le coût pondéré pour un point de demande correspond à sa pondération multipliée par le chemin d'accès de moindre coût entre la ressource et le point de demande. Le coût pondéré pour une ressource correspond à la somme de tous les coûts pondérés des points de demande alloués à la ressource. Par exemple, si un point de demande avec une pondération de 2 est alloué à une ressource distante de 10 miles, la valeur TotalWeighted_Miles est 20 (2 x 10). Si un autre point de demande avec une pondération de 3 est alloué à la même ressource et est situé à 5 miles, la valeur TotalWeighted_Miles augmente à 35 (3 x 5 + 20). |
Classe Points de demande
Cette couche d'entités stocke des points de demande faisant partie d'une couche d'analyse d'emplacement-allocation donné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. Un point de demande peut être un centroïde de Code postal pondéré avec le nombre de personnes qui l'habitent ou avec la consommation prévue générée par ces personnes. Les points de demande peuvent également représenter des clients d'entreprise. Si vous fournissez des entreprises avec une rotation d'inventaire importante, elles présentent une pondération supérieure à celles ayant un taux de rotation faible.
Les points de demande peuvent déroger à la limite de distance pour le type de problème d'emplacement-allocation. Ceci s'avère utile si certains points de demande présentent des besoins ou des comportements différents. Par exemple, lors du prépositionnement d'ambulances, il peut être acceptable d'atteindre toute la population en l'espace de quatre minutes, à l'exception des zones avec une forte densité de personnes âgées (les maisons de retraite, par exemple), nécessitant un temps de réaction plus rapide de deux minutes.
Propriétés des points de demande
|
Champ en entrée |
Description | ||||
|---|---|---|---|---|---|
|
IdObjet |
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. |
||||
|
Nom |
Nom de l'objet d'analyse de réseau. |
||||
|
GroupName |
Nom du groupe dont le point de demande fait partie. Cette propriété est ignorée pour les types de problème Optimiser la couverture de capacité, Part de marché cible et Optimiser la part de marché. Si les points de demande partagent un nom de groupe, le solveur alloue tous les membres du groupe à la même ressource.
Si des contraintes, telles qu'une distance limite, empêchent l'un des points de demande du groupe d'atteindre la même ressource, aucun des points de demande n'est alloué. |
||||
|
Poids |
Pondération relative du point de demande. Une valeur de 2,0 indique que le point de demande est deux fois plus important qu'un point de demande avec une pondération de 1,0. |
||||
|
ImpedanceTransformation |
Toute valeur affectée à cette propriété de point de demande remplace la valeur de transformation d'impédance de la couche d'analyse de réseau. |
||||
|
ImpedanceParameter |
Toute valeur affectée à cette propriété de point de demande remplace la valeur de paramètre d'impédance de la couche d'analyse de réseau. |
||||
|
Cutoff_[Impédance] (par exemple, Cutoff_Miles, où Miles est l'impédance pour le réseau) |
Toute valeur affectée à cette propriété de point de demande remplace la valeur [Impédance] limite de la couche d'analyse de réseau. |
||||
|
Champs de localisation réseau
|
Ensemble, ces quatre propriétés décrivent le point sur le réseau où se trouve l'objet. |
||||
|
CurbApproach |
La propriété CurbApproach spécifie la direction de déplacement possible lors de l'arrivée ou du départ du point de demande. Puisque le plus court chemin entre deux points peut changer avec la direction de déplacement autorisée pour l'arrivée à la destination, cette propriété est utilisée lors de la génération d'impédances entre les points de demande et les ressources. Ce champ est contraint par un domaine de valeurs. Il est défini par défaut sur Peu importe le côté (0), ce qui indique que le point de demande peut être accédé de n'importe quel côté du véhicule. Les autres options incluent Côté droit du véhicule (1) ou Côté gauche du véhicule (2) si le véhicule doit atteindre ou quitter le point de demande dans une direction spécifique. La dernière option Approche du trottoir, Pas de demi-tour (3), fonctionne de la même manière que Peu importe le côté pour les analyses d'emplacement-allocation. |
|
Champ en entrée/sortie |
Description |
|---|---|
|
Etat |
En tant que champ en entrée, indique les informations d'état concernant le point de demande. Ce champ est contraint par un domaine de valeurs répertoriées ci-dessous (leurs valeurs précodées sont affichées entre parenthèses).
Après une opération de recherche, l'état peut être modifié à l'aide de l'une des valeurs d'état suivantes :
|
|
Champ en sortie |
Description |
|---|---|
|
FacilityID |
Identifiant d'objet de la ressource à laquelle le point de demande a été alloué. Si la valeur est nulle, le point de demande n'a été alloué à aucune ressource, ou alloué à plusieurs ressources ; cette dernière situation est possible uniquement pour les types de problème de part de marché. |
|
AllocatedWeight |
Indique le volume de demande alloué aux ressources choisies et requises. Cette valeur exclut la demande allouée à des ressources concurrentes. La valeur peut être interprétée de trois manières différentes :
|
Classe Lignes
La classe Lignes est une classe d'analyses de réseau en sortie seule qui contient donc des entités lignes générées par le solveur lors du calcul. Elle contient des entités linéaires qui connectent les points de demande aux ressources auxquelles ils sont alloués. Si un point de demande est alloué à plusieurs ressources, il dispose d'une ligne pour chaque ressource à laquelle il est alloué. Si un point de demande n'est alloué à aucune ressource, il ne dispose d'aucune ligne correspondante. Le type de forme en sortie peut être Ligne droite ou Aucun ; dans les deux cas, une entité linéaire représente toujours le plus court chemin réseau entre la ressource et le point de demande. Par conséquent, les attributs liés au coût reflètent des coûts du réseau, pas des distances en ligne droite. La forme réelle des chemins de réseau n'est pas générée car elle est rarement nécessaire dans l'emplacement-allocation et la génération de la forme des chemins impliquerait une augmentation substantielle de la durée de résolution et pourrait épuiser les ressources de votre système, en particulier pour les problèmes importants.
Propriétés de ligne
|
Champ en sortie |
Description |
|---|---|
|
IdObjet |
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. Si la propriété Type de forme en sortie de la couche d'analyse est définie sur Aucun, aucune forme n'est retournée. La définition de la propriété Type de forme en sortie sur Ligne droite retourne des lignes droites qui connectent chaque paire point de demande/ressource. |
|
Nom |
Nom de la ligne. Les noms sont mis en forme afin de répertorier le nom de la ressource et du point de demande dans leur ordre de visite. Lorsque la propriété Trajet de la couche d'analyse de réseau est définie sur Ressource vers la demande, le format de nom est [nom de la ressource] - [nom du point de demande] ; il prend la forme [nom du point de demande] - [nom de la ressource] lorsque la propriété est définie sur Demande vers la ressource. |
|
FacilityID |
Identifiant unique de la ressource à laquelle la ligne est associée. Une ligne est toujours associée à une ressource et à un point de demande. |
|
DemandID |
Identifiant unique du point de demande auquel la ligne est associée. Une ligne est toujours associée à une ressource et à un point de demande. |
|
Poids |
Pondération affectée du point de demande connecté (DemandID) à la ressource de connexion (FacilityID). |
|
TotalWeighted_[Impédance] (par exemple, Total_Miles, où Miles est l'impédance pour le réseau) |
Coût pondéré du trajet entre la ressource et le point de demande. Il s'agit de la valeur Total_[Impédance] multipliée par la pondération du point de demande alloué à la ressource. L'attribut de coût actif présente un champ Total_[Impédance] associé, à la différence des attributs de coûts d'accumulation. Si vous avez besoin de calculer l'impédance pondérée pour les attributs d'accumulation, vous pouvez multiplier les valeurs provenant des champs Weight et Total_[Impedance] correspondants. Notez que bien que les lignes présentent des géométries droites ou nulles, l'impédance fait toujours référence aux coûts de réseau et non aux distances en ligne droite. |
|
Total_[Impédance] (par exemple, Total_Miles, où Miles est l'impédance pour le réseau) |
Coût de réseau du trajet entre la ressource et le point de demande. Tous les attributs d'accumulation, ainsi que l'attribut de coût actif, présentent un attribut Total_[Impédance] associé. Notez que bien que les lignes présentent des géométries droites ou nulles, l'impédance fait toujours référence aux coûts de réseau et non aux distances en ligne droite. |
Interruptions ponctuelles, linéaires et polygonales
Les barrières servent à restreindre temporairement, ajouter une impédance, et proportionner l'impédance de parties du réseau. Lorsqu'une nouvelle couche d'analyse de réseau est créée, les classes de barrières sont vides. Elles sont remplies uniquement lorsque vous leur ajoutez des objets, mais l'ajout de barrières n'est pas requis.
Les barrières sont disponibles dans toutes les couches d'analyse de réseau ; par conséquent, elles sont décrites dans une rubrique distincte.
Propriétés de la couche d'analyse d'emplacement-allocation
Les paramètres d'analyse sont définis dans la boîte de dialogue Propriétés de la couche de la couche d'analyse. La boîte de dialogue est accessible de différentes manières :
En savoir plus sur l'ouverture de la boîte de dialogue Propriétés de la couche d'analyse de réseau
Onglet Paramètres d'analyse
 |
Paramètres d'analyse pour une couche d'analyse d'emplacement-allocation |
Impédance
Cette propriété spécifie l'attribut de coût de réseau utilisé pour définir le coût de traversée le long des éléments du réseau.
Notez que la spécification d'une heure de début ne nécessite pas d'attribut de coût lié à la circulation. Cependant, si le jeu de données réseau inclut des données de circulation, une analyse de localisation-allocation dépendante du temps est effectuée. Cela vous permet de voir comment les résultats changent pour des heures de début différentes.
Utiliser l'heure de début
L'option Utiliser l'heure de début, conjointement avec les propriétés Heure et Jour de la semaine ou Date spécifique, vous permet de spécifier l'heure de départ à partir des ressources ou des points de demande.
Heure
La valeur que vous saisissez ici représente l'heure du jour pour laquelle vous souhaitez effectuer l'analyse. En particulier, le temps de trajet est mesuré à partir des ressources ou des points de demande pour l'heure du jour spécifiée. La propriété Trajet détermine si le temps de trajet est mesuré à partir des ressources ou des origines.
L'heure que vous spécifiez dans Heure doit être associée à une date. Vous pouvez choisir de sélectionner un jour flottant (Jour de la semaine) ou un jour civil (Date spécifique).
Date spécifique
Pour un jour civil, vous fournissez le jour, le mois et l'année auxquels la valeur Heure est associée.
Jour de la semaine
Pour une date flottante, vous pouvez choisir Aujourd'hui ou un jour quelconque de la semaine (de Dimanche à Samedi) par rapport à la date actuelle. Les jours flottants permettent de configurer une couche d'analyse réutilisable, sans devoir se souvenir de modifier la date.
Vous pouvez effectuer l'analyse jusqu'à six jours après la date actuelle lorsque vous choisissez Jour de la semaine.
Utilisation d'une heure de début avec les données de circulation et les fuseaux horaires
Si vous utilisez un attribut d'impédance horaire ou un attribut d'accumulation, la date et l'heure de début font référence au fuseau horaire du tronçon ou de la jonction où se trouve la ressource ou le point de demande de départ.
Notez que toutes les origines doivent être dans le même fuseau horaire lors de l'exécution d'une analyse sur plusieurs fuseaux horaires à l'aide d'un attribut d'impédance horaire.
Deux éléments sont répertoriés ci-dessous dont vous devez être conscient lorsque vous effectuez une analyse de localisation-allocation qui couvre plusieurs fuseaux horaires.
- Toutes les ressources doivent être dans le même fuseau horaire lors de la spécification d'une heure de début et le trajet s'effectue de la ressource vers la demande.
- Toutes les points de demande doivent se trouver dans le même fuseau horaire lors de la spécification d'une heure de début, et le trajet s'effectue de la demande vers la ressource.
Trajet
Lorsque ArcGIS Network Analyst résout un problème d'emplacement-allocation, il peut calculer des coûts de réseau à partir des points de demande vers les ressources ou inversement. Les restrictions, telles que les voies à sens unique et les impédances, telles que la durée de trajet, peuvent être définies selon le sens du trajet, ce qui peut influencer les durées de trajet. Par exemple, une ressource peut être située à 15 minutes de trajet en circulant du point de demande à la ressource, mais uniquement à 10 minutes en circulant en sens inverse. La propriété Trajet peut affecter la ressource à laquelle un point de demande est alloué.
Les services des pompiers utilisent en général le paramètre Ressource vers la demande, car ils s'intéressent à la durée du trajet de la caserne de pompiers à l'emplacement de l'urgence. Un point de vente s'intéresse plus au temps nécessaire aux acheteurs pour atteindre le magasin ; par conséquent, les magasins utilisent en général l'option Demande vers la ressource.
La propriété Trajet détermine également la signification de l'heure de début quelconque qui est fournie. Reportez-vous à Utiliser l'heure de début ci-dessus pour plus d'informations.
Demi-tours aux jonctions
Network Analyst peut autoriser les demi-tours partout, nulle part, uniquement au niveau des voies sans issue (culs-de-sac) ou uniquement au niveau des intersections et des voies sans issue. L'autorisation des demi-tours implique que le véhicule peut faire demi-tour au niveau d'une jonction et revenir en arrière par la même rue.
Type de forme en sortie
Les résultats de l'analyse peuvent être représentés sans lignes (Aucun) ou avec des lignes droites :
- Aucun - Les lignes qui représentent l'allocation de la demande aux ressources ne sont ni retournées ni affichées sur la carte. Cette option est utile lorsque vous disposez d'un grand nombre de points de demande ou de ressources et vous intéressez uniquement à la sortie tabulaire.
- Ligne droite - Les lignes qui connectent la demande aux ressources sont retournées et affichées sur la carte.
Dans les deux cas, les coûts liés à impédance dans la solution sont identiques et basés sur les plus courts chemins réseau (la distance en ligne droite n'est pas utilisée).
Utiliser la hiérarchie
Si le jeu de données réseau comporte un attribut de hiérarchie, vous pouvez utiliser la hiérarchie pendant l'analyse. L'utilisation d'une hiérarchie implique une préférence du solveur pour les tronçons d'ordre supérieur par rapport aux tronçons d'ordre inférieur. Les recherches hiérarchiques sont plus rapides et permettent de simuler la préférence du chauffeur de circuler sur des autoroutes au lieu de routes locales, même si cela implique un trajet plus long. En revanche, si vous n'utilisez aucune hiérarchie, vous obtenez un itinéraire exact pour le jeu de données réseau.
Pour en savoir plus sur la définition d'itinéraires à l'aide d'une hiérarchie
Ignorer les emplacements non valides
Cette propriété vous permet d'ignorer des localisations réseau incorrectes et de calculer la couche d'analyse à partir de localisations réseau valides uniquement. Si cette option n'est pas activée et que vous disposez de localisations réseau non localisées, le calcul peut échouer. Dans les deux cas, les localisations incorrectes sont ignorées dans l'analyse.
Restrictions
Vous pouvez sélectionner les attributs de restriction à respecter lors du calcul de l'analyse. Dans la plupart des cas, les restrictions sont utilisées pour interdire certaines routes, mais elles peuvent également servir à les éviter ou les préférer. Un attribut de restriction, tel que Oneway, doit être utilisé lors de la recherche de solutions pour les véhicules devant respecter les rues à sens unique (comme les véhicules autres que les véhicules d'urgence). Parmi les autres attributs de restriction courants, on compte les limites de hauteur ou de poids qui interdisent à certains véhicules de traverser certaines routes ou certains ponts, les restrictions relatives aux matières dangereuses stipulant que les chauffeurs qui en transportent doivent totalement les ignorer ou du moins essayer de les éviter ou encore les itinéraires pour camions que les chauffeurs de poids-lourds devraient essayer de suivre. Vous pouvez sélectionner les attributs de restriction à respecter lors du calcul de l'analyse. Vous pouvez spécifier si les éléments qui utilisent la restriction doivent être interdits, évités ou préférés dans l'onglet Paramètres d'attributs.
Onglet Paramètres avancés
 |
L'onglet Paramètres avancés de la boîte de dialogue Propriétés de la couche permet de sélectionner le type de problème et de définir ses propriétés. Le type de problème à sélectionner dépend du genre des ressources localisées, puisque les différents types de ressource présentent des priorités et des contraintes différentes. Par exemple, le service des pompiers peut avoir pour mandat de localiser les ressources de manière à atteindre tous les habitants de la communauté en l'espace de quatre minutes. Un restaurant peut essayer de maximiser sa clientèle par une localisation impliquant un nombre maximum de personnes à moins de 10 minutes en voiture, ainsi qu'un nombre maximum de ces personnes à une distance minimum du restaurant. Ces deux exemples peuvent être résolus avec une analyse d'emplacement-allocation, mais ils nécessitent des types de problème différents (le type de problème Minimiser les ressources correspond le mieux aux objectifs des sapeurs-pompiers et le type de problème Maximiser la fréquentation fonctionne bien pour le restaurant).
Les paramètres définis sur l'onglet Paramètres avancés modifient les contraintes et influencent les priorités du solveur lors de la localisation des ressources.
Type de problème
Cette propriété Type de problème vous permet de sélectionner le type de problème d'emplacement-allocation. Les types de problème sont répertoriés et présentés ci-dessous.
|
Type de problème |
Description | ||
|---|---|---|---|
|
Minimiser l'impédance (médiane P) |
Les ressources sont localisées de manière à minimiser la somme de tous les coûts pondérés entre les points de demande et les ressources de la solution. Les flèches dans le graphique ci-dessous mettent en valeur le fait que l'allocation est basée sur la distance pour tous les points de demande.
Ce type de problème est généralement utilisé pour localiser des entrepôts, car il permet de réduire les coûts de transport totaux de la livraison des marchandises aux points de vente. Puisqu'il permet de réduire la distance totale que le public doit parcourir pour atteindre les ressources choisies, le problème Minimiser l'impédance sans limite d'impédance est généralement considéré comme plus équitable que les autres types de problème pour la localisation de certaines ressources du secteur public telles que les bibliothèques, aéroports régionaux, musées, bureaux du service des cartes grises et centres de soins. La liste suivante décrit la manière dont le type de problème Minimiser l'impédance gère la demande :
|
||
|
Optimiser la couverture |
Les ressources sont localisées de manière à allouer le plus de points de demande possible aux ressources de la solution situées à l'intérieur de la limite d'impédance.
Le type de problème Optimiser la couverture est fréquemment utilisé pour la localisation des casernes de pompiers, des postes de police et des centres ERS, car les services d'urgence doivent souvent atteindre tous les points de demande dans un temps de réaction spécifié. Notez qu'il est important pour toutes les organisations, et critique pour les services d'urgence, de disposer de données précises et exactes afin que les résultats d'analyse modélisent correctement les résultats du monde réel. Les entreprises de livraison de pizzas, par opposition aux pizzerias restaurant, essaient de localiser les points de vente de manière à couvrir le plus de gens possible avec un certain temps de trajet. Les gens qui commandent des pizzas à domicile ne s'intéressent pas généralement à la distance, ils veulent surtout que la pizza arrive dans la fenêtre horaire annoncée. Par conséquent, une entreprise de livraison de pizza soustrait le temps de préparation de la pizza de son délai de livraison annoncé et calcule un problème Optimiser la couverture pour sélectionner la ressource candidate qui capture les plus de clients potentiels dans la zone de couverture (les clients potentiels des pizzerias restaurant sont plus affectés par la distance, puisqu'ils doivent se déplacer jusqu'au restaurant ; par conséquent, les types de problème d'optimisation de la fréquentation ou de part de marché sont plus adaptés pour les restaurants). La liste suivante décrit la manière dont le problème Optimiser la couverture gère la demande :
|
||
Optimiser la couverture de capacité | Les ressources sont localisées de manière à allouer le plus possible de points de demande aux ressources de solution dans la limite d'impédance ; par ailleurs, la demande pondérée allouée à une ressource ne peut pas dépasser la capacité de la ressource.  Le type de problème Optimiser la couverture de capacité fonctionne comme Minimiser l'impédance ou Optimiser la couverture, mais avec en plus une contrainte de capacité. (Si le paramètre Limite d'impédance est défini sur <aucun>, il fonctionne comme une version de capacité de Minimiser l'impédance.) Vous pouvez spécifier la capacité d'une ressource en attribuant une valeur numérique à sa propriété Capacité. Si la propriété Capacité de la ressource est nulle, une capacité de la propriété Capacité par défaut de la couche d'analyse lui est attribuée. Le type de problème Optimiser la couverture de capacité peut s'utiliser dans les cas suivants : pour créer des territoires regroupant un certain nombre de personnes ou d'entreprises, pour localiser les hôpitaux ou tout autre établissement médical dont le nombre de lits ou de patients pouvant être traités est limité ou pour repérer les entrepôts dont les stocks ne sont pas supposés être illimités. La liste suivante décrit la manière dont le problème Optimiser la couverture de capacité gère la demande :
| ||
|
Minimiser les ressources |
Les ressources sont localisées de manière à allouer le plus possible de points de demande aux ressources de solution dans la limite d'impédance ; par ailleurs, le nombre de ressources nécessaires pour couvrir les points de demande est réduit.
Le type de problème Minimiser les ressources est semblable au problème Optimiser la couverture, à l'exception du nombre de ressources à localiser, déterminé dans ce cas par le solveur. Lorsque le coût de construction des ressources n'est pas un facteur limitant, les mêmes types d'organisation qui utilisent le problème Optimiser la couverture (intervention en cas d'urgence, par exemple) utilisent également Minimiser les ressources afin de couvrir tous les points de demande possibles. Le type de problème Minimiser les ressources est également utilisé pour sélectionner les arrêts d'autobus scolaire lorsque les étudiants doivent parcourir une certaine distance avant la définition d'un autre arrêt d'autobus scolaire, plus proche du lieu de résidence de l'étudiant. La liste suivante décrit la manière dont le problème Minimiser les ressources gère la demande :
|
||
|
Optimiser la fréquentation |
Les ressources sont sélectionnées de manière à allouer le plus de pondération de demande possible aux ressources en assumant que la pondération de demande diminue en fonction de la distance entre la ressource et le point de demande.
Ce type de problème profite non seulement aux magasins spécialisés avec peu ou aucune concurrence, mais également aux détaillants généralistes et aux restaurants ne disposant pas des données sur les concurrents nécessaires pour réaliser les types de problème concernant la part de marché. Les entreprises pouvant bénéficier de ce type de problème comprennent les café-restaurants, les centres de fitness, les cabinets dentaires et médicaux, les pistes de bowlings et les magasins d'électronique. Les arrêts des transports en commun sont souvent sélectionnés à l'aide du type de problème Optimiser la fréquentation. Ce type de problème suppose que plus les gens doivent se déplacer pour atteindre votre ressource, moins ils sont susceptibles de l'utiliser. Cette donnée est reflétée dans la manière dont la proportion de demande allouée aux ressources diminue avec la distance. La diminution avec la distance est spécifiée à l'aide de la transformation d'impédance. La liste suivante décrit la manière dont le problème Optimiser la fréquentation gère la demande :
|
||
|
Optimiser la part de marché |
Un nombre spécifique de ressources est sélectionné de manière à optimiser la demande allouée en présence de concurrents. L'objectif est de capturer la plus grande proportion possible de la part de marché totale, avec un nombre de ressources spécifié. La part de marché totale est la somme de toutes les pondérations de demande pour les points de demande valides.
Les types de problème concernant la part de marché nécessitent le plus de données. En effet, au-delà de la pondération de vos propres ressources, vous devez également connaître celle des ressources de vos concurrents. Les types de ressource qui utilisent le type de problème Optimiser la fréquentation peuvent également utiliser les types de problème concernant la part de marché, à condition de disposer d'informations détaillées comprenant les données sur les concurrents. Les grands magasins de vente au rabais utilisent généralement l'option Optimiser la part de marché pour localiser un ensemble fini de nouveaux magasins. Les types de problème concernant la part de marché utilisent un modèle Huff, également connu comme modèle gravitaire ou interaction spatiale. La liste suivante décrit la manière dont le problème Optimiser la part de marché gère la demande :
|
||
|
Part de marché cible |
Le type de problème Part de marché cible sélectionne le nombre minimum de ressources nécessaires pour capturer un pourcentage spécifique de la part de marché totale en présence de concurrents. La part de marché totale est la somme de toutes les pondérations de demande pour les points de demande valides. Vous définissez le pourcentage de part de marché à atteindre et laissez le solveur sélectionner le nombre de ressources nécessaires au minimum pour dépasser ce seuil.
Les types de problème concernant la part de marché nécessitent le plus de données. En effet, au-delà de la pondération de vos propres ressources, vous devez également connaître celle des ressources de vos concurrents. Les types de ressource qui utilisent le type de problème Optimiser la fréquentation peuvent également utiliser les types de problème concernant la part de marché, à condition de disposer d'informations détaillées comprenant les données sur les concurrents. Les grands magasins de vente au rabais utilisent généralement l'option Part de marché cible lorsqu'ils souhaitent connaître l'expansion requise pour atteindre un certain niveau de part de marché ou la stratégie à mettre en œuvre pour maintenir leur part de marché actuelle en présence de nouvelles ressources en concurrence. Les résultats représentent souvent ce que les magasins aimeraient faire si le budget était sans importance. Dans d'autres situations où le budget est limité, les magasins reviennent au problème Optimiser la part de marché et capturent simplement la plus grande part de marché possible avec un nombre limité de ressources. La liste suivante décrit la manière dont le problème Part de marché cible gère la demande :
|
Ressources à sélectionner
Utilisez la propriété Ressources à sélectionner pour spécifier le nombre de ressources que le solveur doit localiser.
Les ressources présentant une propriété FacilityType de valeur Requis font toujours partie de la solution lorsque le nombre de ressources à rechercher est supérieur au nombre de ressources requises ; toutes les ressources à sélectionner supplémentaires sont choisies parmi les ressources candidates.
Toute ressource ayant une propriété FacilityType de valeur Choix avant le calcul est traitée comme les ressources candidates lors de la recherche.
La propriété Ressources à sélectionner est désactivée pour le type de problème Minimiser les ressources, puisque le solveur détermine le nombre minimal de ressources pour optimiser la couverture.
La propriété Ressources à sélectionner est désactivée pour le type de problème Part de marché cible, car le solveur recherche le nombre minimal de ressources requises pour capturer la part de marché spécifiée.
Limite d'impédance
La limite d'impédance spécifie l'impédance maximale à laquelle un point de demande peut être alloué à une ressource. L'impédance maximale est mesurée par le chemin de moindre coût le long du réseau. Si un point de demande est situé à l'extérieur de la limite, il reste non alloué. Cette propriété peut permettre de modéliser la distance maximale que les gens sont disposés à parcourir pour accéder à vos magasins ou la durée maximale autorisée pour un service des pompiers pour atteindre toute personne de la communauté.
Astuce:Les points de demande présentent une propriété Cutoff_[Impédance] qui, si elle est définie, remplace la propriété Limite d'impédance de la couche d'analyse. Vous pouvez par exemple déterminer que les habitants des zones rurales sont disposés à voyager jusqu'à 10 miles pour atteindre une ressource alors que les citadins sont uniquement disposés à voyager jusqu'à 2 miles. Vous pouvez modéliser ce comportement en définissant la valeur de limite d'impédance de la couche d'analyse sur 10 et en définissant la valeur Cutoff_Miles des points de demande sur 2 dans les zones urbaines.
Transformation d'impédance
Définit l'équation pour la transformation du coût du réseau entre les ressources et les points de demande. Cette propriété, associée avec le Paramètre d'impédance spécifie l'influence de l'impédance du réseau entre les ressources et les points de demande sur le choix de ressources du solveur.
L'application d'une transformation permet d'égaliser les distances totales situées entre les points de demande et leur ressource la plus proche. Les bibliothèques et les centres de soins souhaitent fournir un service équitable, les ressources correspondantes sont par conséquent souvent localisées à l'aide du type de problème Minimiser l'impédance, avec une transformation d'impédance de puissance et un paramètre d'impédance de 2,0. Ainsi, une minorité de clients ou de patients n'est pas obligée de réaliser des déplacements comparativement excessifs.
Certains magasins rassemblent des données sur le lieu de résidence de leurs clients ; les données collectées mettent en évidence l'effet de la distance sur le comportement des clients. Les données présentent l'avantage de permettre aux magasins d'établir et de calibrer des transformations d'impédance, qui peuvent améliorer les sélections de site futures.
L'adaptation précise d'un paramètre et d'une transformation d'impédance pour décrire vos priorités et/ou modéliser le comportement de vos points de demande nécessite une étude détaillée, y compris la recherche sur des sujets tels que le modèle de Huff et la fréquentation en fonction de la distance. Toutefois, la première étape consiste à comprendre comment les coûts sont transformés. Dans la liste d'options de transformation suivante, d désigne les points de demande et f les ressources. Par conséquent, impedancedf est l'impédance de réseau du plus court chemin entre le point de demande d et la ressource f, et costdf l'impédance de réseau transformée entre la ressource et le point de demande. Le symbole lambda (λ) représente le paramètre d'impédance.
|
Transformation d'impédance |
Description |
|---|---|
|
Linéaire |
costdf = λ * impedancedf  Remarque :Lorsque vous définissez la propriété Transformation d'impédance sur Linéaire, le paramètre d'impédance est toujours défini en interne sur un, puisque la modification de la valeur d'un paramètre sur une transformation linéaire n'affecte pas les résultats du solveur. |
|
Puissance |
costdf = impedancedfλ |
|
Exponentiel |
costdf = e(λ * impedancedf) Les transformations exponentielles sont généralement utilisées conjointement avec une limite d'impédance. |
Le prochain ensemble de graphiques et de tables utilise le type de problème Minimiser l'impédance pour montrer les effets potentiels de l'utilisation de différents paramètres et transformations d'impédance.
 |
Exemple de configuration de problème utilisant des tronçons de 2 miles avec des points de demande aux extrémités et des ressources candidates au milieu des tronçons |
Une transformation linéaire utilise toujours une valeur de paramètre de 1, donc le coût est inchangé et la ressource B minimise ce coût.
|
Ressource |
Coût total (linéaire) |
Ressource de solution |
|---|---|---|
|
A |
3+3+5=11 |
|
|
B |
7+1+1=9 |
La ressource B est sélectionnée. |
 |
La ressource B présente un coût transformé total inférieur à la ressource A lors de l'utilisation d'une transformation linéaire. |
Une transformation de puissance avec un paramètre de deux amplifie suffisamment les distances plus longues pour que la ressource A minimise les coûts.
|
Ressource |
Coût total (transformation de puissance, λ = 2) |
Ressource de solution |
|---|---|---|
|
A |
32+32+52=43 |
La ressource A est sélectionnée. |
|
B |
72+12+12=51 |
 |
La ressource A présente un coût transformé total inférieur à la ressource B lors de l'utilisation d'une transformation de puissance au carré. |
Une transformation exponentielle avec un paramètre d'impédance de 0,02 favorise les points de demande proches, donc la ressource B est la ressource de solution dans ce cas (le graphique est omis, puisqu'il serait identique au graphique de transformation linéaire).
|
Ressource |
Coût total (transformation exponentielle, λ = 0,02) |
Ressource de solution |
|---|---|---|
|
A |
e0,02*3+e0,02*3+e0,02*5=3,23 |
|
|
B |
e0,02*7+e0,02*1+e0,02*1=3,19 |
La ressource B est sélectionnée. |
Paramètre d'impédance
Cette propriété vous permet de définir un paramètre, λ, à utiliser avec la propriété Transformation d'impédance. Toutefois, lorsque la propriété Transformation d'impédance est définie sur Linéaire, la valeur du paramètre d'impédance est ignorée et une valeur de 1 est utilisée à la place. Reportez-vous à la propriété de transformation d'impédance (ci-dessus) pour plus d'informations.
Astuce:Les points de demande disposent d'une propriété ImpedanceParameter qui, si elle est définie, remplace la propriété Paramètre d'impédance de la couche d'analyse. Vous pouvez déterminer un paramètre d'impédance différent pour les résidents urbains et ruraux. Vous pouvez modéliser ceci en définissant la transformation d'impédance pour la couche d'analyse de manière à correspondre à celle des résidents ruraux et en définissant la transformation d'impédance pour les points de demande dans les zones urbaines de manière à correspondre à celle des citadins.
Part de marché cible
Cette propriété est spécifique au type de problème Part de marché cible. Il s'agit du pourcentage de la pondération de demande totale à capturer par vos ressources de solution. Le solveur sélectionne le nombre minimal de ressources requis pour capturer la part de marché cible spécifiée par cette valeur numérique.
Capacité par défaut
Cette propriété est spécifique au type de problème Optimiser la couverture de capacité. Il s'agit de la capacité attribuée à toutes les ressources de l'analyse. Vous pouvez remplacer la capacité par défaut d'une ressource en spécifiant une valeur dans la propriété Capacité de la ressource.
Onglet Accumulation
Dans l'onglet Accumulation, vous pouvez sélectionner des attributs de coût du jeu de données réseau à accumuler sur les objets de ligne, qui représentent les itinéraires de moindre coût le long du réseau. Ces attributs d'accumulation sont destinés à servir à titre de référence uniquement ; le solveur utilise uniquement l'attribut de coût spécifié par le paramètre Impédance de la couche d'analyse pour calculer les résultats.
Pour chaque attribut de coût accumulé, une propriété Total_[Impédance] est ajoutée aux lignes générées en sortie par le solveur, où [Impédance] est remplacé par le nom de l'attribut d'impédance accumulé.
Supposez que vous définissez l'attribut d'impédance sur Minutes parce que vous souhaitez baser l'analyse sur les itinéraires qui réduisent au maximum le temps de trajet. Bien que la réduction du temps de trajet soit votre souci principal, vous aimeriez également connaître la longueur des itinéraires les plus rapides. Supposez que vous ayez un autre attribut de coût, Miles, que vous cochez dans l'onglet Accumulation. Après l'analyse, les entités linéaires en sortie ont des champs nommés Total_Minutes et Total_Miles, qui fournissent respectivement le temps de trajet le long de l'itinéraire le plus rapide et la longueur de cet itinéraire.
Inversement, vous pouvez baser l'analyse sur les itinéraires les plus courts et cumuler les temps de trajet pour déterminer le temps nécessaire pour effectuer chaque trajet entre une ressource et un point de demande. Si vous possédez un jeu de données réseau lié à la circulation, vous pouvez même rechercher ces informations pour une heure spécifique du jour et prendre en compte les vitesses de circulation variables. Pour cela, choisissez un attribut de coût basé sur la distance pour l'impédance de la couche d'analyse, utilisez une heure de début et cumulez le temps à l'aide d'un attribut de coût dépendant du temps.
Onglet Localisations du réseau
Les paramètres de l'onglet Localisations du réseau servent à rechercher des localisations réseau et à définir les valeurs de leurs propriétés.
Recherche et interprétation des résultats d'une analyse d'emplacement-allocation
Après la création d'une couche d'analyse d'emplacement-allocation, le renseignement des objets d'analyse réseau requis et la définition des propriétés d'analyse appropriées, la solution au problème d'emplacement-allocation peut être déterminé en cliquant sur le bouton Rechercher sur la barre d'outils Network Analyst.
Après la recherche, si la propriété Type de forme en sortie est définie sur Lignes droites, le solveur d'emplacement-allocation dessine des lignes entre les ressources de solution et leurs points de demande alloués et définit la propriété FacilityType d'une ressource candidate sur Choix si elle fait partie de la solution.
La fenêtre Network Analyst met à jour également le nom de la classe Lignes pour afficher le nombre d'objets linéaires qu'elle contient.
Pendant l'opération de recherche, le solveur d'emplacement-allocation crée une matrice de coût origine-destination (OD) gérée en interne entre les ressources et les points de demande, en utilisant l'attribut de coût du réseau actif comme impédance. Le solveur référence la matrice de coût OD lors de l'analyse de solutions potentielles du problème.
Pour en savoir plus sur l'analyse de la matrice de coût OD
Le problème d'emplacement-allocation est une optimisation combinatoire, le nombre de solutions potentielles peut donc grandir rapidement :
|
Ressources candidates |
Ressources à rechercher |
Nombre de solutions potentielles |
|---|---|---|
|
10 |
5 |
252 |
|
30 |
15 |
155,177,520 |
|
50 |
25 |
126,410,606,437,752 |
|
100 |
50 |
1,009 x 1029 |
|
500 |
250 |
1,167 x 10149 |
En raison de la nature combinatoire du problème d'emplacement-allocation, les techniques de recherche exhaustives sont irréalistes pour trouver de bonnes solutions dans des temps de recherche raisonnables (surtout pour les grands ensembles de problème). Par conséquent, une approche heuristique est employée pour effectuer des recherches plus rapides. La rubrique suivante propose des informations supplémentaires sur l'approche heuristique utilisée par ArcGIS Network Analyst :
En savoir plus sur les algorithmes utilisés par ArcGIS Network Analyst
Après avoir réussi la sélection de ressources et l'allocation de points de demande, le solveur d'emplacement-allocation affiche des résultats dans les champs en sortie appropriés des objets de l'analyse réseau.
Interprétation des résultats d'une analyse d'emplacement-allocation
Après avoir réussi la résolution d'un problème d'emplacement-allocation, vous pouvez examiner les résultats en consultant les propriétés des ressources, des points de demande et des lignes. Vous pouvez également effectuer des sélections sur les classes d'analyses pour mieux comprendre les résultats. La liste suivante affiche deux sélections de post-analyse courantes :
- Pour sélectionner tous les points de demande alloués à une ressource de solution particulière pour tout type de problème excepté les problèmes de part de marché, sélectionnez les points de demande ayant une valeur FacilityID égale à l'identifiant de la ressource concernée.
- Pour sélectionner tous les points de demande alloués à une ressource de solution particulière pour les problèmes de part de marché, joignez la table attributaire Lignes à la table Points de demande en utilisant le champ ObjectID de Points de demande et le champ DemandID de Lignes comme champs de jointure. Ensuite, sélectionnez la valeur FacilityID correspondant à la ressource à examiner dans le champ LALines.FacilityID.