WO2021074494A1 - Method for initializing a map database and associated computer - Google Patents

Method for initializing a map database and associated computer Download PDF

Info

Publication number
WO2021074494A1
WO2021074494A1 PCT/FR2020/051607 FR2020051607W WO2021074494A1 WO 2021074494 A1 WO2021074494 A1 WO 2021074494A1 FR 2020051607 W FR2020051607 W FR 2020051607W WO 2021074494 A1 WO2021074494 A1 WO 2021074494A1
Authority
WO
WIPO (PCT)
Prior art keywords
elementary
vehicle
perimeter
zone
dedicated memory
Prior art date
Application number
PCT/FR2020/051607
Other languages
French (fr)
Inventor
Huynh Anh Vu
Huu Kim THAI
Francois Gratien
Nicolas PIQUARD
Original Assignee
Psa Automobiles Sa
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Psa Automobiles Sa filed Critical Psa Automobiles Sa
Publication of WO2021074494A1 publication Critical patent/WO2021074494A1/en

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003Maps

Definitions

  • the invention relates to navigation aid in vehicles, and more specifically to the initialization of mapping data which is stored in storage units on board vehicles.
  • Such a navigation system is known, in particular from application FR 2941 526, which comprises a GPS (Global Positioning System) type receiver capable of determining the current position of the vehicle, storage means hosting a cartographic database, and a control interface that allows the driver to give instructions to the system.
  • GPS Global Positioning System
  • the navigation system further comprises a control unit capable of determining a route from a place of departure to a place of destination.
  • the system also includes a display screen capable of displaying the visual guidance indications generated by the control unit, as well as an audio module making it possible to broadcast audio announcements indicating by voice synthesis said path.
  • Such navigation systems are usually preloaded with a map limited to one continent, for example Europe. But, when the vehicle is intended for a customer residing on another continent, for example Africa, the customer is found with inadequate mapping and a navigation system temporarily inoperable. The customer must then erase the preloaded map data and download map data in line with his place of residence.
  • An aim of the present invention is to remedy the aforementioned problem and in particular to allow the delivery to a customer of a vehicle equipped with a navigation system comprising map data relating to his place of use.
  • the invention By using the position of the vehicle, the invention enables the mapping database to be initialized with data relevant to the user of the vehicle, without increasing the memory space dedicated to storing the mapping. In addition, the invention makes it possible to better manage the memory space dedicated to mapping by limiting downloads according to the available memory.
  • the selection step determines an elementary zone closest to the position acquired and not yet downloaded.
  • each elementary zone of navigation data is organized into different building blocks each defined by navigation data of a specific type.
  • the elementary navigation data areas (23) are in N DS format.
  • the invention also relates to a computer comprising at least one processor and at least one memory intended to store a cartographic database, characterized in that it is designed to implement the initialization method according to the invention.
  • the invention also relates to a vehicle characterized in that it comprises a computer according to the invention.
  • the invention also relates to a computer program product comprising instructions adapted for the execution of the steps of the method according to the invention, when the computer program is executed by at least one processor.
  • FIG 1 is a schematic view of an on-board vehicle navigation system according to the invention.
  • FIG 2 is a schematic view of the cartographic database integrated into the on-board navigation system of Figure 1.
  • FIG. 3 schematically illustrates an initialization method, according to a particular embodiment of the present invention.
  • FIG. 4 schematically illustrates an example of representation of cartographic data.
  • the on-board navigation system 1 for a motor vehicle shown schematically in FIG. 1 makes it possible to guide the driver to a destination that he has set according to a chosen route.
  • this navigation system 1 comprises a satellite geo-positioning information receiver 10, a non-volatile memory module 20 storing a cartographic database 21, a control unit 30, a control interface. control 40, a display screen 50 and audio broadcasting means 60.
  • the satellite geo-positioning information receiver 10 is preferably a GPS receiver (Global Positioning System) which captures the radio signals transmitted by at least four satellites of the GPS system and can, by calculating the propagation times of these signals between the satellites and itself, know its distance from them and, by trilateration, determine with an accuracy of a few meters the position of the vehicle placed in visibility of the satellites.
  • GPS receiver Global Positioning System
  • the satellite geo-positioning receiver 10 uses a system different from the GPS, such as for example the EGNOS system (European Geostationary Navigation Overlay System), the GLONASS system or even the GALILEO system.
  • the control unit 30 comprises a computer 31 able in particular to determine, from the cartographic database 21 stored in the non-volatile memory module 20 consisting for example of a hard disk or a flash memory, a route on the road network from a starting point defined by the user or corresponding to the current position of the vehicle, and to a destination selected by the user.
  • the control interface 40 allows the user to interact with the navigation system 1 and in particular to give it instructions such as in particular the places of departure and destination of the journey for which he wishes to obtain a guidance route. .
  • control keyboard for example a physical keyboard integrated into the dashboard console under the display means 40, or else a displayable touch keyboard integrated into the display screen 50.
  • This control interface 40 may also include, in addition to or replacing such a control keyboard, a voice recognition module.
  • the display screen 50 constituted for example by that of the vehicle infotainment device integrated into the dashboard, is able to display to the driver the visual guidance indications generated by the control unit 30 and indicating the path to take to reach the chosen destination.
  • the audio broadcasting means 60 consisting for example of the vehicle's speakers, making it possible to broadcast audio announcements generated by the control unit 30 and indicating by voice synthesis the actions to be performed by the driver.
  • the cartographic database 21 also comprises a plurality of modules elementary (also called elementary zones) of navigation data 23 superimposed on the base map and each being associated with a specific geographical zone corresponding to a department, a region or a state of a country, a country, or even a group neighboring countries with small areas such as for example the Benelux comprising Belgium, the Netherlands and Luxembourg.
  • Each elementary data module advantageously in NDS (for Navigation Data Standard) format, is organized into different building blocks 24 each defined by navigation data of a specific type.
  • Such a building block 24 can for example include basic navigation data such as in particular routing data or even destination input data.
  • Each building block 24 may also include enhanced navigation data such as, but not limited to, points of interest (POI) data, digital road information channel (TMC) data, digital terrain models, ortho-images. , textual search modules, voice data, etc ...
  • POI points of interest
  • TMC digital road information channel
  • the number of building blocks 24 making up an elementary navigation data module 23 may vary depending on the data provider.
  • the installation of these new elementary navigation data modules 23 can be carried out via wireless telecommunication means (downloading on a remote server) or by means for reading a data medium such as a USB key, a SD card or optical disc.
  • the method of initialization, by a calculation unit on board a vehicle, of mapping data, comprises a first step 31 of acquiring a geographical position of the vehicle.
  • the geographical position of the vehicle is for example obtained by the geo-positioning receiver 10 of the vehicle.
  • the position of the vehicle can be obtained by a download tool connected to the vehicle. This can be the case when the download takes place in a garage or car dealership, using a tool. diagnostic unit directly connected to the vehicle.
  • the position of the vehicle is symbolized by the sticker 50.
  • the method also includes a step 32 of determining a perimeter, comprising a plurality of elementary zones, from the acquired position.
  • the perimeter is determined for example by using a predetermined radius (for example 1000 km) around the position of the vehicle.
  • the perimeter 51 is a circle centered on the position 50 of the vehicle.
  • the method then comprises the selection 33 of an elementary zone belonging to the perimeter.
  • the selection step 33 determines an elementary zone closest to the position acquired and not yet downloaded.
  • the first elementary zone loaded is the zone on which the position of the vehicle is located.
  • the first elementary zone downloaded is the first elementary zone 41.
  • the elementary zone is downloaded 34 and stored in the cartographic database.
  • the next step comprises a check 35 intended to check whether the memory dedicated to the storage of the mapping database is full following the downloading of the elementary zone.
  • full memory is meant that no more memory space is available or that the available memory is below a predetermined threshold (for example a few kilobytes).
  • a predetermined threshold for example a few kilobytes.
  • the predetermined threshold is defined so that the memory is considered to be full when the available memory is insufficient to contain the smallest of the elementary areas.
  • the process therefore ends when all the elementary zones of the perimeter have been downloaded or when memory is full.
  • the selection step 33 determines an elementary zone closest to the position acquired and not yet downloaded.
  • the distance between the position of the vehicle and the basic zone can be calculated in different ways: for example by calculating the distance between the position and the barycenter of the basic zone or by calculating the distance between the position and a point on the perimeter of the zone elementary.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Databases & Information Systems (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Vehicle Cleaning, Maintenance, Repair, Refitting, And Outriggers (AREA)

Abstract

The invention relates to a method for initializing, by means of a computing unit on board a vehicle, a map database stored in a dedicated memory, comprising steps of: - acquiring (31) a geographical position of the vehicle, - determining (32) a perimeter, comprising a plurality of elementary zones, on the basis of the acquired position, - selecting (33) an elementary zone belonging to the perimeter, - downloading (34) the selected elementary zone and storing the downloaded elementary zone in the map database, - checking (35) whether the dedicated memory is full, - if the dedicated memory is not full then repeating the steps of selecting (33) and of downloading (34) an elementary zone until the dedicated memory is full or all of the zones belonging to the perimeter have been downloaded.

Description

DESCRIPTION DESCRIPTION
Titre : Procédé d’initialisation d’une base de données cartographique et calculateur associé Title: Method for initializing a cartographic database and associated calculator
Domaine technique Technical area
L’invention concerne l’aide à la navigation dans les véhicules, et plus précisément l’initialisation 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 The invention relates to navigation aid in vehicles, and more specifically to the initialization of mapping data which is stored in storage units on board vehicles. Technological background
On connaît, notamment de la demande FR 2941 526, un tel 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 cartographique, et une interface de commande qui permet au conducteur de donner des instructions au système. Such a navigation system is known, in particular from application FR 2941 526, which comprises a GPS (Global Positioning System) type receiver capable of determining the current position of the vehicle, storage means hosting a cartographic database, and a control interface that allows the driver to give instructions to the system.
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. The navigation system further comprises a control unit capable of determining a route from a place of departure to a place of 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 chemin. The system also includes a display screen capable of displaying the visual guidance indications generated by the control unit, as well as an audio module making it possible to broadcast audio announcements indicating by voice synthesis said path.
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, lorsque le véhicule est destiné à un client résidant sur un autre continent, par exemple l’Afrique, le client se trouve avec une cartographie inadaptée et un système de navigation momentanément inutilisable. Le client doit alors effacer les données cartographiques préchargées et télécharger des données cartographiques en adéquation avec son lieu de résidence. Such navigation systems are usually preloaded with a map limited to one continent, for example Europe. But, when the vehicle is intended for a customer residing on another continent, for example Africa, the customer is found with inadequate mapping and a navigation system temporarily inoperable. The customer must then erase the preloaded map data and download map data in line with his place of residence.
Résumé de l’invention Summary of the invention
Un but de la présente invention est de remédier au problème précité et en particulier de permettre la livraison à un client d’un véhicule équipé d’un système de navigation comportant des données cartographiques en rapport avec son lieu d’utilisation. An aim of the present invention is to remedy the aforementioned problem and in particular to allow the delivery to a customer of a vehicle equipped with a navigation system comprising map data relating to his place of use.
Elle propose à cet effet un procédé d’initialisation, par une unité de calcul embarqué dans un véhicule, d’une base de donnée cartographique (21) stockée dans une mémoire dédiée (20), comportant des étapes de : For this purpose, it proposes a method for initializing, by a calculation unit on board a vehicle, a cartographic database (21) stored in a dedicated memory (20), comprising steps of:
- acquisition (31 ) d’une position géographique (50) du véhicule, - acquisition (31) of a geographical position (50) of the vehicle,
- détermination (32) d’un périmètre (51), comportant une pluralité de zones élémentaires, à partir de la position acquise, - determination (32) of a perimeter (51), comprising a plurality of elementary zones, from the acquired position,
- sélection (33) d’une zone élémentaire appartenant au périmètre (51), - téléchargement (34) de la zone élémentaire sélectionnée et stockage de la zone élémentaire téléchargée dans la base de donnée cartographiques (21), - selection (33) of an elementary zone belonging to the perimeter (51), - downloading (34) of the selected elementary zone and storage of the elementary zone downloaded in the cartographic database (21),
- vérification (35) si la mémoire dédiée est pleine, - check (35) whether the dedicated memory is full,
- si la mémoire dédiée n’est pas pleine alors la répétition des étapes de sélection (33) et de téléchargement (34) d’une zone élémentaire jusqu’au remplissage de la mémoire dédiée (20) ou au téléchargement de la totalité des zones appartenant au périmètre (51). - if the dedicated memory is not full, then the repetition of the steps of selecting (33) and downloading (34) of an elementary zone until the dedicated memory (20) is filled or until all the zones are downloaded belonging to the perimeter (51).
En utilisant la position du véhicule, l’invention permet d’initialiser la base de données de cartographie avec des données pertinentes pour l’utilisateur du véhicule, sans pour autant augmenter l’espace mémoire dédié au stockage de la cartographie. De plus, l’invention permet de gérer au mieux l’espace mémoire dédié à la cartographie en limitant les téléchargements en fonction de la mémoire disponible. By using the position of the vehicle, the invention enables the mapping database to be initialized with data relevant to the user of the vehicle, without increasing the memory space dedicated to storing the mapping. In addition, the invention makes it possible to better manage the memory space dedicated to mapping by limiting downloads according to the available memory.
Avantageusement, l’étape de sélection détermine une zone élémentaire la plus proche de la positon acquise et encore non téléchargée. Advantageously, the selection step determines an elementary zone closest to the position acquired and not yet downloaded.
Avantageusement, chaque zone élémentaire de données de navigation est organisée en différents blocs de construction définis chacun par des données de navigation d’un type spécifique. Advantageously, each elementary zone of navigation data is organized into different building blocks each defined by navigation data of a specific type.
Avantageusement, les zones élémentaires de données de navigation (23) sont au format N DS. 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’initialisation selon l’invention. Advantageously, the elementary navigation data areas (23) are in N DS format. The invention also relates to a computer comprising at least one processor and at least one memory intended to store a cartographic database, characterized in that it is designed to implement the initialization method according to the invention.
L’invention concerne aussi un véhicule caractérisé en ce qu’il comporte un calculateur selon l’invention. The invention also relates to a vehicle characterized in that it comprises a computer according to the invention.
L’invention concerne aussi un produit programme d’ordinateur comportant des instructions adaptées pour l’exécution des étapes du procédé selon l’invention, lorsque le programme d’ordinateur est exécuté par au moins un processeur. The invention also relates to a computer program product comprising instructions adapted for the execution of the steps of the method according to the invention, when the computer program is executed by at least one processor.
Brève description des figures Brief description of the 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 : Other characteristics and advantages of the invention will emerge from the description of the non-limiting embodiments of the invention below, with reference to the appended figures, in which:
[Fig 1] représente une vue schématique d’un système de navigation embarqué pour véhicule selon l’invention ; et [Fig 1] is a schematic view of an on-board vehicle navigation system according to the invention; and
[Fig 2] 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 . [Fig 2] is a schematic view of the cartographic database integrated into the on-board navigation system of Figure 1.
[Fig. 3] illustre schématiquement un procédé d’initialisation, selon un exemple de réalisation particulier de la présente invention. [Fig. 3] schematically illustrates an initialization method, according to a particular embodiment of the present invention.
[Fig. 4] illustre schématiquement un exemple de représentation de données cartographiques. [Fig. 4] schematically illustrates an example of representation of cartographic data.
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. The on-board navigation system 1 for a motor vehicle shown schematically in FIG. 1 makes it possible to guide the driver to a destination that he has set according to a chosen route.
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. As illustrated in this FIG. 1, this navigation system 1 comprises a satellite geo-positioning information receiver 10, a non-volatile memory module 20 storing a cartographic database 21, a control unit 30, a control interface. control 40, a display screen 50 and audio broadcasting means 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. The satellite geo-positioning information receiver 10 is preferably a GPS receiver (Global Positioning System) which captures the radio signals transmitted by at least four satellites of the GPS system and can, by calculating the propagation times of these signals between the satellites and itself, know its distance from them and, by trilateration, determine with an accuracy of a few meters the position of the vehicle placed in visibility of the 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. As a variant, the satellite geo-positioning receiver 10 uses a system different from the GPS, such as for example the EGNOS system (European Geostationary Navigation Overlay System), the GLONASS system or even the GALILEO system. The control unit 30 comprises a computer 31 able in particular to determine, from the cartographic database 21 stored in the non-volatile memory module 20 consisting for example of a hard disk or a flash memory, a route on the road network from a starting point defined by the user or corresponding to the current position of the vehicle, and to a destination selected by the user.
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. The control interface 40 allows the user to interact with the navigation system 1 and in particular to give it instructions such as in particular the places of departure and destination of the journey for which he wishes to obtain a guidance route. .
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. It may include a control keyboard, for example a physical keyboard integrated into the dashboard console under the display means 40, or else a displayable touch keyboard integrated into the display screen 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. This control interface 40 may also include, in addition to or replacing such a control keyboard, a voice recognition module. The display screen 50, constituted for example by that of the vehicle infotainment device integrated into the dashboard, is able to display to the driver the visual guidance indications generated by the control unit 30 and indicating the path to take to reach the chosen destination.
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. The audio broadcasting means 60, consisting for example of the vehicle's speakers, making it possible to broadcast audio announcements generated by the control unit 30 and indicating by voice synthesis the actions to be performed by the driver.
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. The cartographic database 21 also comprises a plurality of modules elementary (also called elementary zones) of navigation data 23 superimposed on the base map and each being associated with a specific geographical zone corresponding to a department, a region or a state of a country, a country, or even a group neighboring countries with small areas such as for example the Benelux comprising Belgium, the Netherlands and 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. Each elementary data module, advantageously in NDS (for Navigation Data Standard) format, is organized into different building blocks 24 each defined by navigation data of a specific type.
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. Such a building block 24 can for example include basic navigation data such as in particular routing data or even destination input data.
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...Each building block 24 may also include enhanced navigation data such as, but not limited to, points of interest (POI) data, digital road information channel (TMC) data, digital terrain models, ortho-images. , textual search modules, voice data, 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. The number of building blocks 24 making up an elementary navigation data module 23 may vary depending on the data provider.
L’installation de ces nouveaux modules élémentaires de données de navigation 23 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. The installation of these new elementary navigation data modules 23 can be carried out via wireless telecommunication means (downloading on a remote server) or by means for reading a data medium such as a USB key, a SD card or optical disc.
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. The method according to the invention is described below with reference to Figure 3 and illustrated using the example of Figure 4.
Le procédé d’initialisation, par une unité de calcul embarqué dans un véhicule, de données cartographies, comporte une première étape d’acquisition 31 d’une position géographique du véhicule. The method of initialization, by a calculation unit on board a vehicle, of mapping data, comprises a first step 31 of acquiring a geographical position of the vehicle.
La position géographique du véhicule est par exemple obtenue par le récepteur de géo positionnement 10 du véhicule. En variante, la position du véhicule peut être obtenue par un outil de téléchargement connecté au véhicule. Cela peut être le cas lorsque, le téléchargement a lieu dans un garage ou une concession automobile, à l’aide d’un outil de diagnostic directement connecté au véhicule. Sur la figure 4, la position du véhicule est symbolisée par la vignette 50. The geographical position of the vehicle is for example obtained by the geo-positioning receiver 10 of the vehicle. As a variant, the position of the vehicle can be obtained by a download tool connected to the vehicle. This can be the case when the download takes place in a garage or car dealership, using a tool. diagnostic unit directly connected to the vehicle. In FIG. 4, the position of the vehicle is symbolized by the sticker 50.
Le procédé comporte aussi une étape de détermination 32 d’un périmètre, comportant une pluralité de zones élémentaires, à partir de la position acquise. Le périmètre est déterminé par exemple en utilisant un rayon prédéterminé (par exemple 1000 km) autour de la position du véhicule. The method also includes a step 32 of determining a perimeter, comprising a plurality of elementary zones, from the acquired position. The perimeter is determined for example by using a predetermined radius (for example 1000 km) around the position of the vehicle.
D’autres formes géométriques pour le périmètre sont envisageables, la forme utilisée étant de préférence régulière et centrée sur la position du véhicule. Dans l’exemple, le périmètre 51 est un cercle centré sur la position 50 du véhicule. Other geometric shapes for the perimeter are possible, the shape used preferably being regular and centered on the position of the vehicle. In the example, the perimeter 51 is a circle centered on the position 50 of the vehicle.
Le procédé comporte ensuite la sélection 33 d’une zone élémentaire appartenant au périmètre. The method then comprises the selection 33 of an elementary zone belonging to the perimeter.
Selon une caractéristique de l’invention, l’étape de sélection 33 détermine une zone élémentaire la plus proche de la positon acquise et encore non téléchargée. According to one characteristic of the invention, the selection step 33 determines an elementary zone closest to the position acquired and not yet downloaded.
La première zone élémentaire chargée est la zone sur laquelle est située la position du véhicule. Dans l’exemple, la première zone élémentaire téléchargée est la première zone élémentaire 41. The first elementary zone loaded is the zone on which the position of the vehicle is located. In the example, the first elementary zone downloaded is the first elementary zone 41.
Une fois sélectionnée, la zone élémentaire est téléchargée 34 et stockée dans la base de données cartographique. Once selected, the elementary zone is downloaded 34 and stored in the cartographic database.
L’étape suivante comporte une vérification 35 destinée à vérifier si la mémoire dédiée au stockage de la base de données de cartographie est pleine suite au téléchargement de la zone élémentaire. The next step comprises a check 35 intended to check whether the memory dedicated to the storage of the mapping database is full following the downloading of the elementary zone.
Par mémoire remplie, on entend que plus aucun espace mémoire n’est disponible ou que la mémoire disponible est inférieure à un seuil prédéterminé (par exemple quelques kilo-octets). De préférence, le seuil prédéterminé est défini de sorte que la mémoire est considérée comme pleine lorsque la mémoire disponible est insuffisante pour contenir la plus petite des zones élémentaires. By full memory is meant that no more memory space is available or that the available memory is below a predetermined threshold (for example a few kilobytes). Preferably, the predetermined threshold is defined so that the memory is considered to be full when the available memory is insufficient to contain the smallest of the elementary areas.
S’il reste de l’espace mémoire disponible alors les étapes de sélection 33 et de téléchargement 34 d’une zone élémentaire sont répétées jusqu’au remplissage de la mémoire dédiée ou au téléchargement de la totalité des zones du périmètre. If there is still memory space available, then the steps for selecting 33 and downloading 34 of an elementary zone are repeated until the dedicated memory is filled or all the zones of the perimeter are downloaded.
Le procédé se termine donc lorsque toutes les zones élémentaires du périmètre ont été téléchargées ou lorsque la mémoire est remplie. The process therefore ends when all the elementary zones of the perimeter have been downloaded or when memory is full.
Au cours des itérations successives, l’étape de sélection 33 détermine une zone élémentaire la plus proche de la positon acquise et encore non téléchargée. La distance entre la position du véhicule et la zone élémentaire peut être calculée de différente manière : par exemple en calculant la distance entre la position et le barycentre de la zone élémentaire ou en calculant la distance entre la position et un point sur périmètre de la zone élémentaire. During successive iterations, the selection step 33 determines an elementary zone closest to the position acquired and not yet downloaded. The distance between the position of the vehicle and the basic zone can be calculated in different ways: for example by calculating the distance between the position and the barycenter of the basic zone or by calculating the distance between the position and a point on the perimeter of the zone elementary.
Pour déterminer si une zone élémentaire est dans un périmètre donné, plusieurs solutions sont envisageables. Dans l’exemple, on suppose que toutes les zones élémentaires présentant au moins une partie à l’intérieur du périmètre 51 appartiennent à ce périmètre. Il s’agit de la première 41 , de la deuxième 42, de la troisième 43, de la quatrième 44 et de la cinquième 45 zone. To determine if an elementary zone is in a given perimeter, several solutions are possible. In the example, it is assumed that all the elementary zones having at least a part inside the perimeter 51 belong to this perimeter. These are the first 41, the second 42, the third 43, the fourth 44 and the fifth 45 zone.
Si on suppose, pour simplifier l’exemple que chacune des zones élémentaires occupe 10 Mégaoctets et que la mémoire initialement disponible pour la base de données cartographique est de 45 Mégaoctets alors le procédé selon l’invention va successivement télécharger la première 41 , la deuxième 42, la troisième 43 et la quatrième 44 zone. If it is assumed, to simplify the example that each of the elementary areas occupies 10 Megabytes and that the memory initially available for the cartographic database is 45 Megabytes, then the method according to the invention will successively download the first 41, the second 42 , the third 43 and the fourth 44 zone.
Après le téléchargement de la quatrième zone 44, la quantité de mémoire disponible est insuffisante pour télécharger une nouvelle zone. La mémoire est considérée comme étant pleine et le procédé s’arrête. After downloading the fourth area 44, there is insufficient memory available to download a new area. The memory is considered full and the process stops.

Claims

REVENDICATIONS
1. Procédé d’initialisation, par une unité de calcul embarqué dans un véhicule, d’une base de donnée cartographique (21) stockée dans une mémoire dédiée (20), comportant des étapes de : 1. Method for initializing, by a calculation unit on board a vehicle, a cartographic database (21) stored in a dedicated memory (20), comprising the steps of:
- acquisition (31 ) d’une position géographique (50) du véhicule, - acquisition (31) of a geographical position (50) of the vehicle,
- détermination (32) d’un périmètre (51), comportant une pluralité de zones élémentaires, à partir de la position acquise, - determination (32) of a perimeter (51), comprising a plurality of elementary zones, from the acquired position,
- sélection (33) d’une zone élémentaire appartenant au périmètre (51), - téléchargement (34) de la zone élémentaire sélectionnée et stockage de la zone élémentaire téléchargée dans la base de donnée cartographiques (21), - selection (33) of an elementary zone belonging to the perimeter (51), - downloading (34) of the selected elementary zone and storage of the elementary zone downloaded in the cartographic database (21),
- vérification (35) si la mémoire dédiée est pleine, - check (35) whether the dedicated memory is full,
- si la mémoire dédiée n’est pas pleine alors la répétition des étapes de sélection (33) et de téléchargement (34) d’une zone élémentaire jusqu’au remplissage de la mémoire dédiée (20) ou au téléchargement de la totalité des zones appartenant au périmètre (51). - if the dedicated memory is not full, then the repetition of the steps of selecting (33) and downloading (34) of an elementary zone until the dedicated memory (20) is filled or until all the zones are downloaded belonging to the perimeter (51).
2. Procédé de d’initialisation selon la revendication 1 , dans lequel l’étape de sélection (33) détermine une zone élémentaire la plus proche de la positon acquise (50) et encore non téléchargée. 2. The initialization method according to claim 1, wherein the selection step (33) determines an elementary area closest to the acquired position (50) and not yet downloaded.
3. Procédé de d’initialisation selon l’une des revendications 1 ou 2, caractérisé en ce que chaque zone élémentaire de données de navigation (23) est organisée en différents blocs de construction (24) définis chacun par des données de navigation d’un type spécifique. 3. Initialization method according to one of claims 1 or 2, characterized in that each elementary navigation data area (23) is organized into different building blocks (24) each defined by navigation data of the. a specific type.
4. 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 N DS. 4. Initialization method according to one of the preceding claims, characterized in that the elementary navigation data areas (23) are in N DS format.
5. 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’initialisation selon l’une des revendications précédentes. 5. Computer comprising at least one processor and at least one memory intended to store a cartographic database, characterized in that it is arranged to implement the initialization method according to one of the preceding claims.
6. Véhicule caractérisé en ce qu’il comporte un calculateur selon la revendication précédente. 6. Vehicle characterized in that it comprises a computer according to the preceding claim.
7. Produit programme d’ordinateur comportant des instructions adaptées pour l’exécution des étapes du procédé selon l’une des revendications 1 à 4, lorsque le programme d’ordinateur est exécuté par au moins un processeur. 7. Computer program product comprising instructions adapted for the execution of the steps of the method according to one of claims 1 to 4, when the computer program is executed by at least one processor.
PCT/FR2020/051607 2019-10-17 2020-09-17 Method for initializing a map database and associated computer WO2021074494A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1911598 2019-10-17
FR1911598A FR3102241B1 (en) 2019-10-17 2019-10-17 Process for initializing a cartographic database and associated computer

Publications (1)

Publication Number Publication Date
WO2021074494A1 true WO2021074494A1 (en) 2021-04-22

Family

ID=70008597

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2020/051607 WO2021074494A1 (en) 2019-10-17 2020-09-17 Method for initializing a map database and associated computer

Country Status (2)

Country Link
FR (1) FR3102241B1 (en)
WO (1) WO2021074494A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010003169A1 (en) * 1999-12-07 2001-06-07 Pioneer Corporation Navigation system
FR2941526A1 (en) 2009-01-27 2010-07-30 Peugeot Citroen Automobiles Sa Road navigation system i.e. global positioning system based guiding system, for motor vehicle, has acknowledgement device activated to authorize control unit to control audio unit so that audio unit automatically diffuses sound announcement
WO2019069126A1 (en) * 2017-10-05 2019-04-11 Toyota Jidosha Kabushiki Kaisha Map information provision system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010003169A1 (en) * 1999-12-07 2001-06-07 Pioneer Corporation Navigation system
FR2941526A1 (en) 2009-01-27 2010-07-30 Peugeot Citroen Automobiles Sa Road navigation system i.e. global positioning system based guiding system, for motor vehicle, has acknowledgement device activated to authorize control unit to control audio unit so that audio unit automatically diffuses sound announcement
WO2019069126A1 (en) * 2017-10-05 2019-04-11 Toyota Jidosha Kabushiki Kaisha Map information provision system

Also Published As

Publication number Publication date
FR3102241B1 (en) 2022-01-14
FR3102241A1 (en) 2021-04-23

Similar Documents

Publication Publication Date Title
US11946767B2 (en) Data acquisition apparatus, data acquisition system and method of acquiring data
US10126144B2 (en) Location based point of interest navigation system
CN100582669C (en) Map data updating method
FR2761788A1 (en) AUTOMOTIVE NAVIGATION SYSTEM USING DATA DOWNLOAD
FR2756394A1 (en) QUICK FILE ACCESS SYSTEM
US20040236504A1 (en) Vehicle navigation point of interest
FR2761837A1 (en) NAVIGATION AID DEVICE HAVING A DISTRIBUTED INTERNET-BASED ARCHITECTURE
FR2796746A1 (en) Display system for display data from map for bike, car, etc, comprises CD-ROM or DVD player storing map data, liquid crystals panel, input/output bus linked to central unit, RAM/ROM memories, and GPS
WO2020201243A1 (en) Method for updating a road map based on a network of contributors
WO2021074494A1 (en) Method for initializing a map database and associated computer
FR2909477A1 (en) Free parking place search assisting method for use in e.g. downtown, involves increasing values from determined density if vehicle starts, and estimating free parking places in area according to cartography by processing server
FR3108189A1 (en) Method for installing update data from a cartographic database and associated calculator
FR3065802A1 (en) METHOD AND DEVICE FOR UPDATING MAPPING DATA COMPRISING A PLURALITY OF ELEMENTARY ZONES
JP2019174509A (en) Server device and method for notifying poi reading
FR3098296A1 (en) Advanced in-vehicle navigation system
FR3109434A1 (en) Method for updating a vehicle navigation system in accordance with regulations
FR3106886A1 (en) Determination of information to aid navigation on a road network
FR2985354A1 (en) Road navigation system for vehicle i.e. car, has wireless communication module transmitting information relating to position of remote localization device, and another wireless communication module receiving information
FR3064104B1 (en) METHOD FOR VOICE RECOGNITION OF AN ADDRESS
FR2709545A1 (en) Interactive navigational aid method, in particular for road navigation, and a device for its implementation
FR3115360A1 (en) Method and device for guiding a vehicle in an epidemic zone
WO2022078729A1 (en) Method for selecting information items to be transmitted to an on-board system of a vehicle and associated device
JP2004318729A (en) Method for assigning id
FR3028651A1 (en) AUTOMATIC DETERMINATION OF SPEED LIMITATION ON A ROAD FROM A NAVIGATION SYSTEM
CN115878883A (en) Method for pushing data, terminal device and machine-readable storage medium

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20820484

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20820484

Country of ref document: EP

Kind code of ref document: A1