Brevet FR3068811A1 (20190111)

REVENDICATIONS1. Procédé mis en oeuvre par ordinateur de construction d'une cartographie (100) d'un réseau de distribution électrique comprenant au moins un noeud source (1) incluant une pluralité 5 de sorties (3), et une pluralité de noeuds consommateurs (5) alimentés chacun par une unique sortie (3), à chaque couple de noeuds (5x,\n<CLM>\1\tcorrespondant un lien (7x,y) reliant les deux noeuds (5x,\n<CLM>\1\tl'un à l'autre, chacun des noeuds consommateurs (5,) étant apte à communiquer avec le noeud source (11) par au moins une route (91,J) de communication sur le réseau de distribution électrique, 10 chaque route (91,J) étant formée : - d'un unique lien (71,J) reliant directement le noeud source (11) au noeud consommateur (Si), ou - d'une suite de liens(7 , 7 7\n<CLM>\1\treliant indirectement le noeud source (11) au noeud consommateur (Si) par l'intermédiaire d'au moins un autre noeud consommateur (5x, 5y,\n<CLM>\1\tformant un noeud relais, le procédé comprenant : 15 a) pendant au moins une période d'observation et pour chaque couple de noeuds consommateurs (5x, 5y ; 5, 5z ; 5, 5, ; 5y, 5z ; 5y, 5, ; 5, 5,), compter (201) le nombre de fois que le lien correspondant (7x 7x,z,7j,7y,z, 7y,j,\n<CLM>\1\tforme partie d'une route (91,J) de communication entre le noeud source (11) et un noeud consommateur (Si), b) construire (202) un graphe dans lequel chaque sommet correspond à un noeud consommateur 20 (5x, 5y, 5z, 5,) et le poids (ip x,y, PX,Z, PXJ, Py,z, Py,j, Pz,j) de chaque arc entre deux sommets est attribué en fonction du nombre de fois que le lien (7x 7x,z, 7j,7y,z, 7y,j,\n<CLM>\1\tqui relie le couple de noeuds consommateurs correspondant (5x, 5y ; 5x, 5z ; 5y,\n<CLM>\1\tforme partie d'une route (9) de communication établie entre le noeud source (1) et un noeud consommateur (5), c) partitionner les sommets du graphe en groupes par application d'algorithmes agencés de sorte 25 que : - deux sommets entre lesquels le poids (p) de l'arc est élevé et/ou deux sommets partageant un nombre élevé de voisins communs tendent à être classés dans un même groupe, tandis que - deux sommets classés dans des groupes distincts tendent à présenter un poids (p) de lien faible ou nul et/ou à posséder peu de voisins communs. 30\n<CLM>\1\tProcédé selon la revendication 1, dans lequel les poids (p) sont attribués en fonction du nombre de fois que le lien (7) correspondant forme partie d'une route (9) pour un nombre constant de routes (91,J) entre chaque couple de noeud source (11) et de noeud consommateur (Si). 24\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel, à l'issu du comptage, une opération intermédiaire d'échantillonnage aléatoire est mise en oeuvre et les opérations de partitionnement sont effectuées à partir des échantillons obtenus, la succession des opérations d'échantillonnage, de construction de graphe et de partitionnement font l'objet d'une boucle 5 itérative.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel les communications entre les noeuds (1,\n<CLM>\1\ts'établissent selon une architecture distribuée par Courant Porteur en Ligne sur le réseau de distribution électrique. 10\n<CLM>\1\tProcédé selon l'une des revendications précédentes, comprenant en outre : d) comparer la composition des groupes obtenue au rattachement des noeuds consommateurs (5) sur les sorties (3) selon une cartographie (100) préexistante, e) déduire de la comparaison l'exactitude de la cartographie (100) ou l'existence d'au moins une 15 erreur, f) en cas de déduction d'au moins une erreur, corriger la cartographie (100) en fonction de la composition des groupes obtenue.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel le partitionnement inclut 20 la mise en oeuvre d'un algorithme divisif, d'un algorithme agglomératif, d'un algorithme d'optimisation par vérification de densité ou d'une combinaison de tels algorithmes.\n<CLM>\1\tSystème comprenant au moins un concentrateur et une unité de traitement, l'unité de traitement incluant une mémoire apte à stocker au moins une cartographie (100) d'un réseau de 25 distribution électrique, le réseau de distribution électrique comprenant au moins un noeud source (1) incluant une pluralité de sorties (3), et une pluralité de noeuds consommateurs (5) alimentés chacun par une unique sortie (3), à chaque couple de noeuds (5x, 5y) correspondant un lien (7x,y) reliant les deux noeuds (5x, 5y) l'un à l'autre, chacun des noeuds consommateurs (Si) étant apte à communiquer avec le noeud source (1,) par 30 au moins une route (9,j) de communication sur le réseau de distribution électrique, chaque route (9,) étant formée : - d'un unique lien (7,) reliant directement le noeud source (1,) au noeud consommateur (Si), ou - d'une suite de liens ( .7.,x, 7x 7y,z,\n<CLM>\1\treliant indirectement le noeud source (1,) au noeud consommateur (Si) par l'intermédiaire d'au moins un autre noeud consommateur (5x, 5y, 5z) 35 formant un noeud relais, 25 le concentrateur étant agencé pour a) collecter et transmettre à l'unité de traitement des données de comptage du nombre de fois que chaque lien 7j,\n<CLM>\1\t7y,J, 7z,J) correspondant à chaque couple de noeuds consommateurs (5x, 5y ; 5, 5z ; 5, 5 ; 5, 5z ; 5, 5 ; 5, 5,) forme partie d'une route (9,,J) de 5 communication entre le noeud source (1,) et un noeud consommateur (5,) pendant au moins une période d'observation, l'unité de traitement étant agencée pour réceptionner les données de comptage et b) construire (202) un graphe dans lequel chaque sommet correspond à un noeud consommateur (5,,, 5, 5, 5,) et le poids (1D,,y, 1D,,z, 1D1Dy,z, 1Dy,j, 1Dz,j) de chaque arc entre deux sommets est 10 attribué en fonction du nombre de fois que le lien (7 7,, 7j, 7', 7y j, 74,) qui relie le couple de noeuds consommateurs correspondant (5x, 5y ; 5, 5z ; 5,\n<CLM>\1\tforme partie d'une route (9) de communication établie entre le noeud source (1) et un noeud consommateur (5), c) partitionner les sommets du graphe en groupes par application d'algorithmes agencés de sorte que : 15 - deux sommets entre lesquels le poids (p) de l'arc est élevé et/ou deux sommets partageant un nombre élevé de voisins commun tendent à être classés dans un même groupe, tandis que - deux sommets classés dans des groupes distincts tendent à présenter un poids (p) de lien faible ou nul et/ou à posséder peu de voisins communs. 20\n<CLM>\1\tProgramme informatique comportant des instructions pour la mise en oeuvre du procédé selon l'une des revendications 1 à 6, lorsque ce programme est exécuté par un processeur.\n<CLM>\1\tSupport d'enregistrement non transitoire lisible par un ordinateur sur lequel est enregistré un programme comprenant des instructions pour la mise en oeuvre du procédé selon l'une des 25 revendications 1 à 6.