Transformers FME: 2025.0

Categories
Valeurs calculées
Related Transformers
NetworkFlowOrientator
NetworkTopologyCalculator
ShortestPathFinder
StreamOrderCalculator

StreamPriorityCalculator

Calcule les flux primaires et secondaires de réseaux à flux multiples. La clé pour déterminer la priorité est l'algorithme du plus court chemin utilisant des itérations multiples dans un graphe de réseau.

Cet attribut définit, pour chaque jonction source du réseau, un chemin unique (le plus court chemin) pour atteindre la jonction de destination. Toutes les lignes de flux incluses dans un chemin (des sources à la destination) auront un attribut de priorité de flux défini sur 1 (primaire) ; toutes les autres sont définies sur 2 (secondaire).

Pour utiliser ce Transformer, vous aurez besoin de spécifier le poids des lignes du réseau en spécifiant l’Attributs de Poids en avant et éventuellement l’attribut de Poids inversé si le graphe du réseau est non orienté.

Un poids est une propriété d'une ligne de réseau généralement utilisée pour représenter un coût de traversée d'une ligne de réseau. Un exemple de poids de ligne est la longueur de la ligne. Dans une analyse du plus court chemin, vous choisirez ce poids si vous voulez que le chemin résultant soit de la plus courte longueur. Pour les entités de ligne, 2 poids peuvent être utilisés : un dans la direction numérisée de l'entité de ligne (le poids avant) et un contre la direction numérisée de l'entité de ligne (le poids arrière). La direction numérisée d'une entité linéaire fait référence à l'ordre des sommets.

L'objectif est de signaler les boucles (cycles) dans le réseau afin de faire ressortir les lignes du réseau primaire.

Résultats attendus

  • Lignes du réseau avec un attribut de priorité de flux défini sur 1 (primaire) ou 2 (secondaire). S'il n'est pas possible de déterminer la priorité (s'il n'y a pas de destination située sur le graphe du réseau), un attribut de priorité de flux est défini à -1. Les lignes du réseau ont également un attribut Graph Identifier. Toutes les lignes du réseau d'un même graphe auront la même valeur dans cet attribut.
  • Destination inutilisée (si la destination n'est pas située sur un point terminal du graphe de réseau).

Exemples

Ce Transformer peut être utilisé sur les lignes de flux linéaires du réseau. Il existe deux façons de déterminer l'attribut de priorité du flux :

  • Pour calculer l'attribut de priorité du flux pour les lignes de réseau orientées : pour ces lignes, la direction numérisées représente une direction de l'écoulement en aval.
  • Pour calculer l'attribut de priorité du flux pour les lignes de réseau non-orientées : pour ces lignes, la direction numérisée n'est pas significative.

Calcul de la priorité pour les lignes orientées du réseau

Lorsque les lignes du réseau sont orientées, le plus court chemin ne doit pas aller à l'encontre de la direction numérisée. Ainsi, initialement le poids le long de la direction numérisée (le poids avant) est la longueur, et le poids contre la direction numérisée (le poids arrière) est une valeur plus grande.

Notons que le poids inverse est optionnel et n'est généralement pas nécessaire.

Calcul de la priorité pour les lignes non orientées du réseau

Lorsque les lignes du réseau ne sont pas orientées, la direction numérisée des lignes du réseau n'est pas significative. Ainsi, le poids le long de la direction numérisée (poids avant) et le poids contre la direction numérisée (poids arrière) sont les mêmes. Dans ce cas, vous pouvez utiliser le même attribut correspondant à la longueur pour les deux paramètres de poids. De cette façon, les boucles sont supprimées pour les lignes du réseau primaire (priorité du flux = 1) et vous pouvez appliquer d'autres algorithmes pour modifier la direction numérisée. C'est ainsi que vous pouvez rendre les lignes du réseau primaires (priorité de flux = 1) où la direction numérisée représente une direction de flux en aval.

Configuration

Ports en entrée

Ports de sortie

Paramètres

Éditer les paramètres des Transformers

Les paramètres du Transformer peuvent être définis en saisissant directement des valeurs, en utilisant des expressions ou en faisant référence à d'autres éléments de l'espace de travail tels que des valeurs d'attributs ou des paramètres utilisateur. Divers éditeurs et menus contextuels sont disponibles pour vous aider. Pour voir ce qui est disponible, cliquez sur à côté du paramètre concerné.

Pour plus d'information, consulter la section Options des Transformers.

FME Community

FME Community dispose d'une mine de connaissances sur FME, avec plus de 20 000 membres actifs dans le monde entier. Obtenez de l'aide sur FME, partagez vos connaissances et entrez en contact avec des utilisateurs du monde entier.

Voir tous les résultats à propos de ce Transformer sur FME Community.

Mots clefs : LevelPriorityCalculator