Brevet FR3079634A1 — publié le 20191004

- 1 - DOMAINE DE L'INVENTION [0001] La présente invention concerne le suivi de paramètres d'un pneumatique et/ou d'un véhicule. Cette invention concernant notamment, mais non exclusivement, la gestion des flottes 5 automobiles. [0002] L'arrivée des nouvelles technologies de l'information et de la communication a rendu possible la gestion automatisée de flottes de véhicule. Ainsi, on dispose désormais de nombreux moyens d'identification et de mesures permettant de suivre en temps réel, ou en différé, l'évolution de différents paramètres d'un véhicule. 10 [0003] Le développement de ces nouvelles technologies a ainsi conduit à l'apparition d'un grand nombre de données, qu'il convient de pouvoir traiter afin de pouvoir optimiser la gestion des flottes. Or, le volume important de données ainsi que leur caractère variable et versatile conduit à un besoin, en termes de puissance de calcul, qui devient difficile à assumer pour certains gestionnaires de flottes. 15 [0004] L'invention vise donc à remédier à ces inconvénients en proposant un procédé permettant une des moyens de mise en oeuvre d'une méthode de détermination de paramètres qui permet de diminuer les besoins en puissance de calcul et d'améliorer les temps de traitement des données. 20 BREVE DESCRIPTION DE L'INVENTION [0005] Ainsi, l'invention concerne un procédé de mise en oeuvre d'une méthode de détermination de paramètres d'un pneumatique et/ou d'un véhicule en utilisant une base de données orientée graphe, le procédé comprenant les étapes suivantes : 25- Une étape de découpage de la méthode de détermination en noeuds de calcul, en liens de dépendance entre noeuds et en sources de données, - Une étape de stockage des étapes de calcul et des liens de dépendance dans la base de données orientée graphe, - 2 - - Une étape de réception de données d'entrée de la méthode de détermination depuis les sources de données externes, le procédé étant tel qu'à chaque réception de nouvelle donnée d'entrée, les étapes suivantes sont effectuées : 5- - Une étape de détermination des noeuds de calcul impactés par la nouvelle donnée, - Une étape de recalcul de ces noeuds de calcul. [0006] Les sources de données externes peuvent être de plusieurs types : - des sources de données « référentiel », par exemple des listes de véhicules, de pneumatiques, de clients, de dispositifs de mesures de paramètres, qui peuvent évoluer au cours du temps, 10- des sources de données « observation », qui correspondent à des mesures effectuées, des constats ou des évènements, qui sont eux horodatés et qui ne pourront pas ultérieurement être modifiés. [0007] Les liens de dépendances peuvent être également de différents types : - Des liens statiques, qui existent indépendamment des données d'entrée du graphe, - Des liens dynamiques, qui peuvent évoluer en fonctions des modifications des données, 15- Des liens conditionnels, qui peuvent avoir des critères de validité, par exemple une période temporelle de validité, une condition physique et/ ou technique à remplir.... [0008] Ainsi que mentionné, un procédé selon l'invention utilise une base de donnée orientée graphe. En effet, pour supporter efficacement l'impact d'une nouvelle donnée, également appelée évènement, sur une grande population de noeuds (par exemple supérieur à 106), il est nécessaire 20 d'utiliser cette technologie conçue spécifiquement pour manipuler des graphes. Celle-ci permet de bénéficier d'une complexité algorithmique logarithmique pour la plupart des opérations, et en particulier pour le processus d'invalidation, qui consiste à déterminer les paramètres du calcul impactés par la modification des données. Dans une base de données classique, le coût algorithmique d'un tel processus d'invalidation est bien supérieur. 25 - 3 - [0009] Dans un exemple de réalisation de l'invention, l'étape de détermination des noeuds de calcul impactés par la nouvelle donnée comprend une étape de détermination d'un noeud directement associé à la nouvelle donnée, puis une étape de détermination des autres noeuds impactés, en fonction des liens de dépendance entre noeuds [0010] Dans un autre exemple de réalisation de l'invention, l'étape de détermination des noeuds impactés comprend une étape de détermination de l'ordre des noeuds pour le recalcul. En effet, la détermination des liens de dépendance doit permettre de déterminer le sens de la dépendance entre deux noeuds, et ainsi de déterminer l'ordre complet de recalcul. [0011] Dans un autre exemple de réalisation, un procédé selon l'invention comprend l'étape de stocker, dans la base de données orientée graphe, les données enrichies issues de chacun des noeuds de calcul. Une telle caractéristique permet, lorsqu'un noeud n'est pas impacté par un nouvel évènement, de réutiliser la donnée précédemment calculée sans qu'il soit nécessaire de recalculer le noeud. Ceci permet d'économiser du temps et de la puissance de calcul. [0012] Dans un autre exemple, un procédé selon l'invention comprend une étape, lorsque la nouvelle donnée implique une modification des noeuds de calcul et/ou liens de dépendance, de déterminer les nouveaux noeuds de calcul et/ou nouveaux liens de dépendance et de les enregistrer en association avec une donnée horodatée de validité. [0013] Dans cet exemple, la détermination des noeuds de calcul impactés est effectuée en fonction des données horodatées de validité. [0014] L'invention concerne également un système permettant la mise en oeuvre d'un procédé selon l'invention, le système comprenant un ou plusieurs éléments parmi : Une base de données orientée graphe, Un ou plusieurs processeurs permettant d'effectuer les calculs, Des sources de données externes d'observations issues de mesures associées à des données d'horodate, Des sources de données externes de référentiels, Des moyens de communication entre ces différents éléments. - 4 - DESCRIPTION DU MEILLEUR MODE DE REALISATION DE L'INVENTION 5 [0015] Les figures 1-4 et 5-8 montrent respectivement deux exemples de réalisation de l'invention, permettant la mise en oeuvre d'une méthode de calcul d'un nombre de passage d'un pneu 1 devant un système électronique de comptage. [0016] Sur ces figures sont représentés graphiquement différents noeuds de calcul ainsi que des évènements, qui vont nous permettre d'expliciter le fonctionnement de l'invention. Les 10 différents noeuds de calcul montrés sont les suivants (certains éléments seront explicités dans la description détaillée qui suivra) : A(P1) : Nombre de passages du pneu 1 ; ce noeud est un puit du graphe, i.e. il s'agit d'une donnée de sortie finale du flux de calcul. B(P1) : Liste des passages du pneu 1. 15 C(P1) : Liste des véhicules portant ou ayant porté le pneu 1 ; ce noeud est une source du graphe, i.e. il s'agit d'un des producteurs initiaux du flux de calcul. D(V1) : Nombre de passages du véhicule 1 ; ce noeud est une source du graphe, i.e. il s'agit d'un des producteurs initiaux du flux de calcul. El : événement représentant un nouveau passage du véhicule 1 devant le système de lecture 20 RFID. E2 : événement représentant un changement de véhicule pour le pneu 1 : Pl est démonté de V1, et associé à un nouveau véhicule, V2. [0017] Le système de comptage est basé sur la lecture d'un identifiant, par exemple contenu dans une puce RFID placé sur chacun des véhicules d'une flotte au moment de leur passage. Un 25 événement El de passage de véhicule est alors généré et stocké dans une base de données. Cet évènement de passage constitue une nouvelle donnée d'entrée. - 5 - [0018] La méthode permettant d'obtenir à partir de ces événements élémentaires de passage de véhicules un nombre de passage du pneu Pl fait intervenir une seconde source de donnée : la liste des montes de pneus sur chacun des véhicules de la flotte. À partir de ces montes et de la liste des passages de véhicules, il est alors possible de construire une liste de passages spécifiques du pneu 5 P1, puis finalement d'en compter le nombre d'éléments. [0019] Ainsi, dans cet exemple, un procédé selon l'invention comprend l'étape de construire une décomposition de cette méthode en graphe de calcul montré en figure 1. Il s'agit plus précisément d'un graphe acyclique orienté. [0020] Sur la figure 1, les flèches représentent les dépendances structurelles et pré-déterminables 10 du noeud A. On les appelle ses relations froides ou encore statiques. Ainsi, le calcul du noeud A(P1) dépend forcément de B(P1), qui dépend à son tour forcément de C(P1). [0021] Toutefois, ce graphe apparaît incomplet, puisque pour obtenir A(P1), il manque l'une des deux sources principales de données : le nombre de passage des véhicules portant ou ayant portés le pneu 1. Cette dépendance-là est particulière puisqu'elle ne peut être connue à l'avance ; il faut 15 préalablement calculer C(P1). On parle alors de relations chaudes ou encore dynamiques. [0022] Dans cet exemple, il apparaît, par consultation de la liste des montes, que le véhicule 1 est le seul portant ou ayant porté le pneu 1. Il apparait donc logiquement un nouveau noeud D(V1) relié dynamiquement à B(P1). [0023] Supposons maintenant que le véhicule 1 passe devant le système de comptage. Ce 20 passage est une nouvelle donnée d'entrée, ou nouvel évènement El. Il convient alors de déterminer, dans un procédé selon l'invention, les noeuds de calcul impactés par cette nouvelle donnée. Cette remontée de la chaine d'invalidation est illustrée par les figures 3 et 4, sur lesquelles les zones grisées montrent les noeuds impactés. [0024] L'événement El est directement associable à D(V1). Ainsi, on détermine que le noeud 25 D(V1) est le premier noeud impacté, également appelé noeud invalide. Ensuite, en se basant sur les liens de dépendance, on détemfine que les autres noeuds impactés, ou invalidés, sont les noeuds B(P1) puis A(P1). - 6 - [0025] La liste des noeuds invalidés D(V1)->B(P1)->A(P1) - qui est elle-même un sous-graphe acyclique orienté du graphe principal de la figure 1, porte à elle-seule tous les éléments nécessaires au recalcul : l'identification unique de chacun des noeuds impactés ainsi que l'ordre dans lequel ils doivent être traités. Cette étape d'invalidation permet d'établir le strict nécessaire à 5 recalculer suite à un événement quelconque. [0026] Dans cet exemple il apparaît sur la figure 4 que le noeud C(P1) n'est pas impacté par le nouvel évènement. Dans ce cas, c'est la dernière valeur calculée pour ce noeud qui sera utilisée pour le calcul de B(P1). [0027] Nous allons désormais décrire, à l'aide des figures 5 à 8, un second exemple dans lequel 10 les relations entre différents noeuds de calcul évoluent au cours du temps. Dans cet exemple, à une date T1 une opération de maintenance est réalisée sur la flotte de véhicules et le pneu 1 est démonté du véhicule 1 où il se trouvait, pour être ensuite remonté sur le véhicule 2. [0028] En pratique, cet événement a des impacts sur A(P1) et ses dépendances. Mais supposons que cette opération ne soit pas déclarée au système de comptage. Le nombre de passages du 15 véhicule 2, i.e. D(V2), se met bien à jour à chaque détection du véhicule 2. Cependant, il ne provoque pas le recalcul du noeud A(P1). [0029] Pire, à chaque détection du véhicule 1, le noeud A(P1) sera mis à jour à tort. Faussant ainsi le comptage du nombre de passage du pneu 1. A la date T2, après plusieurs semaines de fonctionnement dégradé, l'erreur de déclaration est détectée et corrigée en prenant soin de lui 20 affecter une date de valeur à Ti. Cet événement que l'on notera E2 permet d'établir la liste d'impact de la Erreur ! Source du renvoi introuvable. [0030] La déclaration du changement de véhicule constitue une nouvelle donnée, ou nouvel évènement E2. Il convient alors, dans un procédé selon l'invention, de déterminer les noeuds de calcul impactés par cette nouvelle donnée. 25 [0031] Or, au moment où cette nouvelle donnée arrive, le noeud de calcul D(V2) n'est pas encore relié à B(P1) puisque la relation de dépendance n'était pas connue jusqu'alors. Au moment de l'évaluation de B(P1) en revanche, la liste C(P1) des véhicules portant ou ayant porté Pl possède 2 entrées : V1 et V2. - 7 - [0032] Le recalcul de B(P1) va alors faire apparaître un nouveau lien de dépendance avec un noeud de calcul D(V2). Dans ce cas, on voit apparaître des liens de dépendance et des noeuds de calcul dont la validité dépend d'une caractéristique temporelle. Ainsi, il est utile de pouvoir enregistrer cette association entre des noeuds de calcul et/ou liens de dépendance en association 5 avec une donnée horodatée de validité. [0033] Dans cet exemple, le véhicule 2 porte à la fois les pneus P I et P2, mais sur des périodes de temps différentes. L'opération de maintenance décrite précédemment a en effet également impacté le pneu 2 qui a été démonté du véhicule 2 en T1. [0034] Nous allons décrire ce qui se produit lorsque le véhicule 2 passe, après Ti, sur le système 10 de comptage : ainsi que montré en figure 8, le noeud DV(2) est directement impacté, et les liens de dépendance permettent de déterminer ensuite les autres noeuds impactés, à savoir B(P1) et A(P1). [0035] Si la détermination des noeuds de calcul impactés ne prend pas en compte les données horodatées de validité, alors l'impact détecté est trop large, puisque les noeuds B(P2) et A(P2) seront reconsidérés comme impactés. Or, le recalcul de B(P2) et A(P2) donnera des résultats 15 strictement identiques à leurs valeurs précédentes respectives. [0036] L'utilisation des données horodatées de validité des liens de dépendance et des noeuds de calcul permet alors d'économiser de la puissance de calcul en ne recalculant pas les noeuds dont les résultats seraient inchangés. [0037] Cette utilisation inutile de la puissance de calcul pourrait devenir problématique sur une 20 population de pneus et de véhicules ancienne, puisque sans la notion de validité temporelle des liens de dépendance, un recalcul sera effectué à chaque passage de V2 sur le système, alors même que P2 n'est REVENDICATIONS1. Procédé de mise en oeuvre d'une méthode de détermination de paramètres d'un pneumatique et/ou d'un véhicule en utilisant une base de données orientée graphe, le procédé comprenant les étapes suivantes : - Une étape de découpage de la méthode de détermination en noeuds de calcul, en liens de dépendance entre noeuds et en sources de données, - Une étape de stockage des étapes de calcul et des liens de dépendance dans la base de données orientée graphe, - Une étape de réception de données d'entrée de la méthode de détermination depuis les sources de données externes, le procédé étant tel qu'à chaque réception de nouvelle donnée d'entrée, les étapes suivantes sont effectuées : - Une étape de détermination des noeuds de calcul impactés par la nouvelle donnée, - Une étape de recalcul de ces noeuds de calcul. 2. Procédé selon la revendication 1 dans lequel l'étape de détermination des noeuds de calcul impactés par la nouvelle donnée comprend une étape de détermination d'un noeud directement associé à la nouvelle donnée, puis une étape de détermination des autres noeuds impactés, en fonction des liens de dépendance entre noeuds. 3. Procédé selon la revendication 1 ou 2, dans lequel l'étape de déteimination des noeuds impactés comprend une étape de détermination de l'ordre des noeuds pour le recalcul. 4. Procédé selon la revendication 1, comprenant en outre l'étape de stocker, dans la base de données orientée graphe, les données enrichies issues de chacun des noeuds de calcul. 5. Procédé selon l'une des revendications précédentes, comprenant une étape, lorsque la nouvelle donnée implique une modification des noeuds de calcul et/ou liens de dépendance, de déteiminer les nouveaux noeuds de calcul et/ou nouveaux liens de dépendance et de les enregistrer en association avec une donnée horodatée de validité. - 9 - 6. Procédé selon la revendication 5, dans lequel la détermination des noeuds de calcul impactés est effectuée en fonction des données horodatées de validité. 5 7. Système permettant la mise en oeuvre d'un procédé selon l'une des revendications 1 à 6, le système comprenant un ou plusieurs éléments parmi : - Une base de données orientées graphes, - Un ou plusieurs processeurs permettant d'effectuer les calculs, - Des sources de données externes d'observations issues de mesures associées à des 10 données d'horodate, Des sources de données externes de référentiels, Des moyens de communication entre ces différents éléments. ^ ^