Brevet FR3108189A1 — publié le 20210917

L’invention concerne un procédé d’installation de données de mise à jour, par une unité de calcul embarqué dans un véhicule, d’une base de données cartographique stockée dans une mémoire dédiée, comportant des étapes de: - si l’espace mémoire libre dans la mémoire dédiée est insuffisant pour installer les données de mise à jour alors: - détermination (32) d’une zone élémentaire de référence, - détermination (33) pour chaque zone élémentaire de la base de données d’une valeur représentative d’une distance entre ladite zone élémentaire et la zone élémentaire de référence, - sélection (34) d’une zone élémentaire, - suppression (35) de la zone sélectionnée, - si l’espace mémoire libre dans la mémoire dédiée est insuffisant alors la répétition des étapes de sélection (34) et de suppression (35) jusqu’à ce que l’espace mémoire libre dans la mémoire dédiée soit suffisant pour installer (36) les données de mise à jour. . Figure pour l’abrégé: Figure 3 Procédé d’installation de données de mise à jour d’une base de données cartographique et calculateur associé L’invention concerne l’aide à la navigation dans les véhicules, et plus précisément de la mise à jour des données de cartographie qui sont stockées dans des unités de stockage embarquées dans les véhicules. Arrière-plan technologique On connait, notamment de la demande FR 2941526, un système de navigation qui comprend un récepteur de type GPS (Global Positioning System) apte à déterminer la position actuelle du véhicule, des moyens de stockage hébergeant une base de données cartographiques, et une interface de commande qui permet au conducteur de donner des instructions au système. Le système de navigation comporte en outre une unité de pilotage apte à déterminer un itinéraire depuis un lieu de départ et jusqu’à un lieu de destination. Le système comporte également un écran d’affichage apte à afficher les indications visuelles de guidage générées par l’unité de pilotage, ainsi qu’un module audio permettant de diffuser des annonces sonores indiquant par synthèse vocale ledit itinéraire. De tels systèmes de navigation sont généralement préchargés avec une carte limitée à un continent, par exemple l’Europe. Mais, les données de la carte deviennent rapidement obsolètes et nécessitent d’être mise à jour fréquemment. L’accumulation de ces mises à jour aboutie généralement à une saturation de la mémoire dédiée au stockage des données cartographiques si bien qu’il ne devient plus possible d’installer des mises à jour supplémentaire. Un but de la présente invention est de remédier au problème précité et en particulier de permettre la mise à jour d’une base de données cartographique d’un système y compris lorsque la mémoire dédiée est saturée. Elle propose à cet effet un procédé d’installation de données de mise à jour, par une unité de calcul embarqué dans un véhicule, d’une base de données cartographique (21) stockée dans une mémoire dédiée (20), la base de données cartographique (21) stockant des zones élémentaires, comportant des étapes de : - réception (31) de données de mise à jour, - si l’espace mémoire libre dans la mémoire dédiée (20) est insuffisant pour installer les données de mise à jour alors : - détermination (32) d’une zone élémentaire de référence (41) parmi la pluralité de zone élémentaires, - détermination (33) pour chaque zone élémentaire de la base de données d’une valeur représentative d’une distance entre ladite zone élémentaire et la zone élémentaire de référence (41), - sélection (34) d’une zone élémentaire en fonction des valeurs déterminées, - suppression (35) de la zone sélectionnée, - si l’espace mémoire libre dans la mémoire dédiée (20) est insuffisant alors la répétition des étapes de sélection (34) et de suppression (35) d’une zone élémentaire jusqu’à ce que l’espace mémoire libre dans la mémoire dédiée (20) soit suffisant pour installer (36) les données de mise à jour. L’invention d’installer des mises à jour de données cartographies, sans pour autant augmenter l’espace mémoire dédiée au stockage de la cartographie. De plus, l’invention permet de gérer au mieux l’espace mémoire dédié à la cartographie en supprimant les zones élémentaires les moins utiles pour un utilisateur. L’utilité d’une zone élémentaire est évaluée à partir d’un critère de distance relatif à une zone de référence. Les zones élémentaires les plus éloignés sont progressivement supprimées de la mémoire dédiée pour libérer de l’espace. Avantageusement, la zone de référence est une zone dans laquelle le véhicule se déplace le plus fréquemment. Avantageusement, au cours de l’étape de sélection, la plus grande valeur représentative d’une distance, est sélectionnée. Avantageusement, la valeur représentative d’une distance entre ladite zone élémentaire et la zone élémentaire de référence est calculée en prenant en compte une distance entre un point central de ladite zone élémentaire et point central la zone élémentaire de référence. Avantageusement, l’étape de sélection prend en compte, en outre, une date de dernière mise à jour de la zone élémentaire pour la déterminer une zone élémentaire à sélectionner. Avantageusement, la date de dernière mise à jour de la zone élémentaire est prise en compte pour sélectionner une zone élémentaire parmi deux zones élémentaires dont la différence des valeurs représentatives d’une distance est inférieure à un seuil de distance prédéterminée. Avantageusement, les zones élémentaires de données de navigation sont au format NDS. L’invention concerne aussi un calculateur comportant au moins un processeur et au moins une mémoire destinée à stocker une base de données cartographique, caractérisé en ce qu’il est agencé pour mettre en œuvre le procédé d’installation selon l’invention. L’invention concerne aussi un véhicule caractérisé en ce qu’il comporte un calculateur selon l’invention. Brève description des figures D’autres caractéristiques et avantages de l’invention ressortiront de la description des modes de réalisation non limitatifs de l’invention ci-après, en référence aux figures annexées, sur lesquelles: représente une vue schématique d’un système de navigation embarqué pour véhicule selon l’invention ; et est une vue schématique de la base de données cartographique intégrée au système de navigation embarqué de la figure 1. illustre schématiquement un procédé d’installation, selon un exemple de réalisation particulier de la présente invention. illustre schématiquement un exemple de représentation de données cartographiques. Le système de navigation embarqué 1 pour véhicule automobile représenté schématiquement sur la figure 1, permet de guider le conducteur vers une destination qu’il a fixée selon un itinéraire choisi. Comme illustré sur cette figure 1, ce système de navigation 1 comporte un récepteur d’information de géo-positionnement par satellite 10, un module de mémoire non volatile 20 stockant une base de données cartographique 21, une unité de pilotage 30, une interface de commande 40, un écran d’affichage 50 et des moyens de diffusion audio 60. Le récepteur d’information de géo-positionnement par satellite 10 est de préférence un récepteur GPS (Global Positionniong System) qui capte les signaux radio transmis par au moins quatre satellites du système GPS et peut, en calculant les temps de propagation de ces signaux entre les satellites et lui, connaître sa distance par rapport à ceux-ci et, par trilatération, déterminer avec une précision de quelques mètres, la position du véhicule placé en visibilité des satellites. En variante, le récepteur de géo-positionnement par satellite 10 utilise un système différent du GPS, tel que par exemple le système EGNOS (European Geostationary Navigation Overlay System), le système GLONASS ou encore le système GALILEO. L’unité de pilotage 30 comporte un calculateur 31 apte notamment à déterminer, à partir de la base de données cartographique 21 stockée dans le module de mémoire non volatile 20 constitué par exemple d’un disque dur ou d’une mémoire flash, un itinéraire sur le réseau routier depuis un lieu de départ défini par l’utilisateur ou correspondant à la position actuelle du véhicule, et jusqu’à un lieu de destination sélectionné par l’utilisateur. L’interface de commande 40 permet à l’usager d’interagir avec le système de navigation 1 et notamment de lui donner des instructions telles qu’en particulier les lieux de départ et de destination du trajet pour lequel il souhaite obtenir un itinéraire de guidage. Elle peut comporter un clavier de commande, par exemple un clavier physique intégré à la console de la planche de bord sous les moyens d’affichage 40, ou bien un clavier tactile affichable intégré à l’écran d’affichage 50. Cette interface de commande 40 peut également comporter, en sus ou en remplacement d’un tel clavier de commande, un module de reconnaissance vocale. L’écran d’affichage 50, constitué par exemple par celui du dispositif d’info-divertissement du véhicule intégré dans la planche de bord, est apte à afficher au conducteur les indications visuelles de guidage générées par l’unité de pilotage 30 et indiquant le chemin à prendre pour rejoindre le lieu de destination choisi. Les moyens de diffusion audio 60, constitués par exemple par les hauts parleurs du véhicule, permettant de diffuser des annonces sonores générées par l’unité de pilotage 30 et indiquant par synthèse vocale les actions à effectuer par le conducteur. La base de données cartographique 21 comporte également une pluralité de modules élémentaires (aussi appelées zones élémentaires) de données de navigation 23 se superposant sur le fond de carte et étant associés chacun à une zone géographique spécifique correspondant à un département, une région ou un état d’un pays, un pays, voire à un groupe de pays limitrophes de faibles superficies tel que par exemple le Benelux regroupant la Belgique, les Pays-Bas et le Luxembourg. Chaque module élémentaire de données, avantageusement au format NDS (pour Navigation Data Standard), est organisé en différents blocs de construction 24 définis chacun par des données de navigation d'un type spécifique. Un tel bloc de construction 24 peut par exemple comporter des données de navigation de base telles que notamment des données de routage ou encore des données d'entrée de destination. Chaque bloc de construction 24 peut également comporter des données de navigation améliorées telles que notamment des données de points d’intérêt (POI), des données de canal numérique d’information routière (TMC), des modèles numériques de terrains, des ortho-images, des modules de recherche textuels, des données vocales, etc... Le nombre de blocs de construction 24 composant un module élémentaire de données de navigation 23 peut varier en fonction du fournisseur de données. L’installation de nouveaux modules élémentaires de données de navigation 23 ou de mises à jour de ces modules peut être réalisée via des moyens de télécommunication sans fil (téléchargement sur un serveur distant) ou par des moyens de lecture d’un support de données tel qu’une clé USB, une carte SD ou un disque optique. Le procédé selon l’invention est décrit ci-après en référence à la figure 3 et illustré à l’aide de l’exemple de la figure 4. Le procédé d’installation, par une unité de calcul embarqué dans un véhicule, de données cartographies, comporte une première étape réception 31 de données de mise à jour. Comme expliqué ci-dessus, la mise est réalisée via des moyens de télécommunication sans fil ou, en variante, par des moyens de lecture d’un support de données tel qu’une clé USB, une carte SD ou un disque optique. Si l’espace mémoire libre dans la mémoire dédié est suffisant pour installer les données de mise à jour alors la mise à jour se poursuit et les données de mise à jour sont installées. Par contre, si la mémoire est saturée (autrement dit, l’espace mémoire est disponible est insuffisant pour installer une nouvelle mise à jour ou l’espace mémoire disponible est inférieur à un seuil prédéterminé - par exemple quelques kilo-octets) alors le procédé comporte les étapes décrites ci-après. En référence à la figure 2, le procédé comporte une étape de détermination 32 d’une zone élémentaire de référence parmi la pluralité de zone élémentaires. Avantageusement, la zone de référence 41 est une zone dans laquelle le véhicule se déplace le plus fréquemment, aussi appelée Home région. Cette zone de référence 41 est déterminée par exemple à l’aide d’un calcul statistique sur des données de déplacement du véhicule sur une fenêtre temporelle donnée exprimée en jour, semaine ou mois. Le trait noir épais situé dans la zone de référence 41 symbolise une trajectoire de déplacement habituel du véhicule. Le procédé comporte aussi une étape détermination 33, pour chaque zone élémentaire de la base de données, d’une valeur représentative d’une distance entre ladite zone élémentaire et la zone élémentaire de référence 41. La distance entre la zone élémentaire de référence 41 et la zone élémentaire peut être calculée de différente manière : par exemple en calculant la distance entre les barycentres des zones élémentaires ou en calculant une distance entre deux points situé respectivement sur la zone élémentaire et sur la zone de référence. Le procédé comporte aussi une étape de sélection 34 d’une zone élémentaire en fonction des valeurs déterminées. La sélection est opérée de sorte à choisir une zone élémentaire la plus éloignée de la zone de référence 41. Avantageusement, l’étape de sélection 34 prend aussi en compte une date de dernière mise à jour de la zone élémentaire pour la déterminer une zone élémentaire à sélectionner. Avantageusement, la date de dernière mise à jour de la zone élémentaire est prise en compte pour sélectionner une zone élémentaire parmi deux zones élémentaires dont la différence est inférieure à un seuil de distance prédéterminée. Le seuil de distance est par exemple d’une dizaine de kilomètres. Ainsi pour deux zones élémentaires équidistantes à une dizaine de kilomètres près, le procédé choisit la zone la moins à jour autrement celle dont la date de dernière mise à jour est le plus éloignée. Le procédé comporte ensuite une étape de suppression 35 de la zone sélectionnée, Si l’espace mémoire libre dans la mémoire dédiée est toujours insuffisant alors les étapes de sélection 34 et de suppression 35 d’une zone élémentaire sont répétées jusqu’ à ce que l’espace mémoire dédié soit suffisant pour installer 36 les données de mise à jour. Au cours des itérations successives, l’étape de sélection détermine une zone élémentaire la plus éloignée de la zone de référence. La zone est supprimée et la disponibilité de l’espace mémoire réévaluée. Dans l’exemple de la figure 4, le procédé commence par effacer les zones les plus claires. Procédé d’installation de données de mise à jour, par une unité de calcul embarqué dans un véhicule, d’une base de données cartographique (21) stockée dans une mémoire dédiée (20), la base de données cartographique (21) stockant des zones élémentaires, comportant des étapes de: - réception (31) de données de mise à jour, - si l’espace mémoire libre dans la mémoire dédiée (20) est insuffisant pour installer les données de mise à jour alors: - détermination (32) d’une zone élémentaire de référence (41) parmi la pluralité de zone élémentaires, - détermination (33) pour chaque zone élémentaire de la base de données d’une valeur représentative d’une distance entre ladite zone élémentaire et la zone élémentaire de référence (41), - sélection (34) d’une zone élémentaire en fonction des valeurs déterminées, - suppression (35) de la zone sélectionnée, - si l’espace mémoire libre dans la mémoire dédiée (20) est insuffisant alors la répétition des étapes de sélection (34) et de suppression (35) d’une zone élémentaire jusqu’à ce que l’espace mémoire libre dans la mémoire dédiée (20) soit suffisant pour installer (36) les données de mise à jour. Procédé de d’initialisation selon la revendication 1, caractérisé en ce que la zone de référence (41) est une zone dans laquelle le véhicule se déplace le plus fréquemment. Procédé de d’initialisation selon l’une des revendications 1 ou 2, caractérisé en ce qu’au cours de l’étape de sélection (34), la plus grande valeur représentative d’une distance, est sélectionnée. Procédé de d’initialisation selon l’une des revendications précédentes, caractérisé en ce que la valeur représentative (41) d’une distance entre ladite zone élémentaire et la zone élémentaire de référence (41) est calculée en prenant en compte une distance entre un point central de ladite zone élémentaire et point central la zone élémentaire de référence (41). Procédé de d’initialisation selon l’une des revendications précédentes, caractérisé en ce que l’étape de sélection (34) prend en compte, en outre, une date de dernière mise à jour de la zone élémentaire pour la déterminer une zone élémentaire à sélectionner. Procédé de d’initialisation selon la revendication précédente, caractérisé en ce que la date de dernière mise à jour de la zone élémentaire est prise en compte pour sélectionner une zone élémentaire parmi deux zones élémentaires dont la différence des valeurs représentatives d’une distance est inférieure à un seuil de distance prédéterminée. Procédé de d’initialisation selon l’une des revendications précédentes, caractérisé en ce que les zones élémentaires de données de navigation (23) sont au format NDS. Calculateur comportant au moins un processeur et au moins une mémoire destinée à stocker une base de données cartographique, caractérisé en ce qu’il est agencé pour mettre en œuvre le procédé d’installation selon l’une des revendications précédentes. Véhicule caractérisé en ce qu’il comporte un calculateur selon la revendication précédente. Produit programme d’ordinateur comportant des instructions adaptées pour l’exécution des étapes du procédé selon l’une des revendications 1 à 7, lorsque le programme d’ordinateur est exécuté par au moins un processeur.