Brevet FR3117628A1 — publié le 20220617

La présente invention a pour objet un procédé de calcul du centre d’une région géographique. Le procédé comprend : - l’obtention d’un ensemble de points topologiques/géographiques, ayant chacun une clé (61) ; - la création d’une matrice de points ayant une clé spécifique (62) ; - l’application d’un algorithme de groupement à la matrice pour déterminer un ensemble de groupes (63) ; - le calcul d’un poids pour chaque groupe (64) ; et - le calcul du centre de la région géographique à partir du centroïde du groupe ayant le poids le plus élevé (65). Figure pour l’abrégé : Fig 6 Calcul de centres régionaux par groupement de points Les modes de mise en œuvre et de réalisation de l’invention se rapportent au calcul de centres régionaux par groupement de points, et aux processus, machines et articles de fabrication. L’invention La présente invention a pour objet un procédé de calcul du centre d’une région géographique, comprenant : - l’obtention d’un ensemble de points topologiques/géographiques, présentant chacun une clé ; - la création d’une matrice de points ayant une clé spécifique ; - l’application d’un algorithme de groupement pour déterminer l’ensemble de points ; - le calcul d’un poids pour chaque groupe, et - le calcul du centre de la région géographique à partir du centroïde du groupe ayant le poids le plus élevé. Cela est illustré pour calculer un centre qui est plus précis par rapport à ce que la plupart des personnes considèrent dans une large mesure comme le centre de la région. Cela évite que les navigateurs électroniques ne fournissent de mauvaises indications à leurs utilisateurs et permet de rendre les assistants virtuels plus efficaces pour trouver des points d’intérêt, tels que des magasins. D’autre part, cela améliore la précision d’analyse géographique, par exemple le calcul de la distance réelle entre des régions. Conformément à un mode de réalisation, le procédé comprend en outre : - le calcul des distances entre deux points ; et - l’utilisation de la distance dans l’algorithme de groupement. Selon un mode de réalisation, le procédé comprend également : - le calcul d’une erreur entre un point et un ensemble d’autres points, en utilisant une fonction de mesure d’erreur ; et - l’utilisation de l’erreur dans l’algorithme de groupement. Ces aspects permettent de rendre plus précis le groupement, et donc le centre calculé qui en résulte. Selon un mode de réalisation, les points présentent plus de deux dimensions. Cela permet de s’adapter automatiquement à des régions montagneuses sur la terre et à des applications au-delà de la cartographie. Un autre mode de réalisation prévoit que les points présentent un horodatage ou une durée. Cela permet d’adapter automatiquement les calculs de centres-villes à différents moments historiques, de modeler les changements futurs des centres-villes et des applications pour des systèmes dynamiques au-delà de la cartographie. Conformément à un mode de réalisation, le procédé comprend par ailleurs la mise à l’échelle des axes de la matrice. Cela évite que les résultats ne soient faussés d’une manière qui réduirait la précision. Selon un autre mode de réalisation, le procédé comprend en outre, si la différence entre le groupe ayant le poids le plus élevé et le groupe ayant le deuxième poids le plus élevé est inférieure à un seuil, une étape de nouvelle application de l’algorithme de groupement, avec un ensemble de paramètres différent. Cela améliore davantage la précision. D’après un mode de réalisation, le procédé comprend également le fait de choisir le point le plus proche du centroïde en tant que centre de la région géographique. Cela garantit qu’un centre de navigation est un point réel plutôt qu’un point mathématique. Cela améliore l’aspect pratique d’applications différentes. L’invention a également pour objet un support non transitoire lisible par ordinateur, stockant des instructions qui, si elles sont exécutées par un ou plusieurs ordinateurs, ont pour effet que le ou les ordinateurs mettent en œuvre le procédé de la manière décrite ci-dessus. Description des dessins La présente invention et ses avantages seront mieux compris à l’examen de la description détaillée d’un mode de réalisation spécifique fourni à titre d’exemple non limitatif et illustré par les dessins annexés, sur lesquels montre une vue de l’intérieur d’un véhicule automobile avec un système de navigation ; montre le centre calculé du groupe ayant le poids le plus élevé pour le 16 ème arrondissement de Paris, montre le centre calculé du groupe ayant le poids le plus élevé pour le petit village de Casalta en Corse, montre le centre calculé du groupe ayant le poids le plus élevé pour la ville d’Anor en France, montre le centre calculé du groupe ayant le poids le plus élevé pour la ville de Carboneras dans la province d’Almeria en Espagne, montre un organigramme du calcul d’un centre de région par groupement de points, et montre un support non transitoire lisible par ordinateur, stockant des instructions qui, si elles sont exécutées par un ou plusieurs ordinateurs, ont pour effet que les ordinateurs calculent un centre de région par groupement de points. Procédé de calcul du centre d’une région géographique, caractérisé en ce qu’il comprend : - l’obtention d’un ensemble de points topologiques/géographiques, ayant chacun une clé (61) ; - la création d’une matrice de points ayant une clé spécifique (62) ; - l’application d’un algorithme de groupement à la matrice pour déterminer un ensemble de groupes (63) ; - le calcul d’un poids pour chaque groupe (64) ; et - le calcul du centre de la région géographique à partir du centroïde du groupe ayant le poids le plus élevé (65). Procédé selon la revendication 1, caractérisé en ce qu’il comprend en outre : - le calcul d’une distance entre deux points ; et - l’utilisation de la distance dans l’algorithme de groupement. Procédé selon la revendication 1, caractérisé en ce qu’il comprend en outre : - le calcul d’une erreur entre un point et un ensemble d’autres points, en utilisant une fonction de mesure d’erreur ; et - l’utilisation de l’erreur dans l’algorithme de groupement. Procédé selon la revendication 1, caractérisé en ce que les points présentent plus de deux dimensions. Procédé selon la revendication 1, caractérisé en ce qu’il comporte un horodatage ou une durée. Procédé selon la revendication 1, caractérisé en ce qu’il comprend en outre la mise à l’échelle des axes de la matrice. Procédé selon la revendication 1, caractérisé en ce qu’il comprend en outre, si la différence entre le groupe au poids le plus élevé et le groupe au deuxième poids le plus élevé est inférieure à un seuil, la nouvelle application de l’algorithme de groupement avec un ensemble de paramètres différent. Procédé selon la revendication 1, caractérisé en ce qu’il comprend en outre le choix du point le plus proche du centroïde, en tant que centre de la région géographique. Support non transitoire lisible par ordinateur stockant des instructions, qui, lorsqu’elles sont exécutées par un ou plusieurs ordinateurs, ont pour effet que le ou les ordinateurs mettent en œuvre le procédé selon l’une quelconque des revendications précédentes 1 à 8.