FR3106686A1 - Method and device for preloading cartographic data - Google Patents
Method and device for preloading cartographic data Download PDFInfo
- Publication number
- FR3106686A1 FR3106686A1 FR2000637A FR2000637A FR3106686A1 FR 3106686 A1 FR3106686 A1 FR 3106686A1 FR 2000637 A FR2000637 A FR 2000637A FR 2000637 A FR2000637 A FR 2000637A FR 3106686 A1 FR3106686 A1 FR 3106686A1
- Authority
- FR
- France
- Prior art keywords
- point
- path
- vehicle
- coverage
- location
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000005540 biological transmission Effects 0.000 claims abstract description 12
- 238000004891 communication Methods 0.000 claims description 21
- 238000004590 computer program Methods 0.000 claims description 15
- 238000011144 upstream manufacturing Methods 0.000 claims description 4
- 230000001413 cellular effect Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 230000036316 preload Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
- G01C21/3889—Transmission of selected map data, e.g. depending on route
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Automation & Control Theory (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
L’invention concerne un procédé de préchargement de données cartographiques comprenant des étapes d’obtention d’une localisation géographique d’un véhicule, de détermination d’un premier point sur le réseau routier correspondant à la localisation du véhicule, de détermination d’au moins un chemin depuis le premier point jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation, et de transmission au véhicule des données cartographiques correspondant au chemin déterminé, le procédé étant remarquable en ce que, lorsque pour un chemin déterminé le second point est compris dans une zone sans couverture réseau, l’étape de transmission comprend la transmission de données cartographiques correspondant audit chemin prolongé jusqu’à au moins un troisième point du réseau routier situé en aval de la zone sans couverture. L’invention concerne également un dispositif adapté pour mettre en œuvre le procédé. Figure 2aThe invention relates to a method for preloading cartographic data comprising steps of obtaining a geographical location of a vehicle, determining a first point on the road network corresponding to the location of the vehicle, determining at at least one path from the first point to at least a second point of the road network located at a first predetermined driving distance from said location, and transmission to the vehicle of cartographic data corresponding to the determined path, the method being remarkable in that , when for a determined path the second point is included in an area without network coverage, the transmission step comprises the transmission of cartographic data corresponding to said extended path to at least a third point of the road network located downstream of the area without cover. The invention also relates to a device suitable for implementing the method. Figure 2a
Description
L’invention appartient au domaine des véhicules connectés, et concerne en particulier un procédé pour optimiser l’utilisation d’une connexion de données pour télécharger des données cartographiques à l’approche d’une zone sans couverture réseau.The invention belongs to the field of connected vehicles, and relates in particular to a method for optimizing the use of a data connection to download map data when approaching an area without network coverage.
Art antérieurPrior art
Les fonctions de conduite assistée nécessitent des cartes routières précises et à jour. Les conditions de circulation étant variables, les véhicules autonomes ne peuvent pas se référer uniquement à des cartes embarquées, mais doivent au contraire télécharger en continu des cartes à jour.Assisted driving features require accurate and up-to-date road maps. As traffic conditions vary, autonomous vehicles cannot rely solely on on-board maps, but instead must continuously download up-to-date maps.
Afin de permettre le téléchargement des données cartographiques, de tels véhicules sont équipés de moyens de communication, généralement une interface de communication cellulaire. Ces moyens de communications permettent à un véhicule de se connecter à un serveur afin de télécharger les cartes numériques du réseau sur lequel circule le véhicule.In order to allow the downloading of the cartographic data, such vehicles are equipped with means of communication, generally a cellular communication interface. These means of communication allow a vehicle to connect to a server in order to download the digital maps of the network on which the vehicle is traveling.
Malheureusement, la couverture réseau d’un territoire est rarement homogène, en termes de technologie d’accès ou de puissance du signal. Par conséquent, au cours d’un trajet, un véhicule ne bénéficie pas d’un débit constant pour télécharger les cartes depuis un serveur. En particulier, il existe des zones sans couverture réseau, dites «zones blanches» à partir desquelles il est impossible pour un véhicule de contacter un serveur pour télécharger des cartes. Dans ces zones, les services d’assistance à la conduite (ADAS) ne sont donc pas disponibles.Unfortunately, the network coverage of a territory is rarely homogeneous, in terms of access technology or signal strength. Consequently, during a trip, a vehicle does not benefit from a constant flow to download the maps from a server. In particular, there are areas without network coverage, known as "white areas" from which it is impossible for a vehicle to contact a server to download maps. In these areas, driver assistance services (ADAS) are therefore not available.
D’autre part, lorsqu’un véhicule pénètre dans une zone blanche et perd la connexion réseau, il ne sait pas quand il retrouvera cette connexion. Par conséquent, un véhicule dans une zone blanche doit effectuer régulièrement des tentatives de connexion afin de se reconnecter dès qu’un réseau est de nouveau disponible.On the other hand, when a vehicle enters a white zone and loses the network connection, it does not know when it will regain this connection. Therefore, a vehicle in a white zone must make regular connection attempts in order to reconnect as soon as a network is available again.
Une solution à ce problème consiste à télécharger une large partie de carte autour de l’emplacement du véhicule. Ainsi, lorsque le véhicule pénètre dans une zone blanche, il dispose d’une carte lui permettant d’utiliser les fonctionnalités d’assistance à la conduite. Toutefois, une telle solution nécessite de conserver en mémoire une grande quantité de données, ce qui consomme inutilement des ressources.A solution to this problem is to download a large part of the map around the location of the vehicle. Thus, when the vehicle enters a white zone, it has a card allowing it to use the driving assistance functions. However, such a solution requires keeping a large amount of data in memory, which consumes resources unnecessarily.
Une autre solution consiste à précharger des données à l’approche d’une zone blanche. Pour cela, les zones sans couverture sont référencées sur une carte pour que la cartographie complète de la zone blanche soit téléchargée lorsque le véhicule s’en approche. Mais encore une fois, cette solution n’est pas optimale, car une grande quantité de données inutiles est téléchargée, et le véhicule doit comprendre une mémoire suffisante pour stocker la carte. En outre, il existe un risque pour que le véhicule n’ait pas le temps de télécharger toutes les données avant d’entrer dans la zone de blanche.Another solution is to preload data when approaching a white area. For this, the areas without coverage are referenced on a map so that the complete cartography of the white area is downloaded when the vehicle approaches it. But again, this solution is not optimal, because a large amount of unnecessary data is downloaded, and the vehicle must include sufficient memory to store the map. In addition, there is a risk that the vehicle does not have time to download all the data before entering the white zone.
Il existe ainsi un besoin pour une solution pour permettre à des systèmes d’assistance à la conduite de fonctionner dans des zones sans couverture réseau, utilisant de manière optimale la bande passante et la mémoire du véhicule.There is therefore a need for a solution to enable driver assistance systems to operate in areas without network coverage, making optimal use of the vehicle's bandwidth and memory.
A cet effet, il est proposé un procédé de de préchargement de données cartographiques comprenant les étapes suivantes, mises en œuvre par un serveur:To this end, a method for preloading cartographic data is proposed comprising the following steps, implemented by a server:
- Obtention d’une localisation géographique d’un véhicule,Obtaining a geographical location of a vehicle,
- Détermination d’un premier point sur le réseau routier correspondant à la localisation du véhicule,Determination of a first point on the road network corresponding to the location of the vehicle,
- Détermination d’au moins un chemin depuis le premier point jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation,Determination of at least one path from the first point to at least one second point of the road network located at a first predetermined driving distance from said location,
- Transmission au véhicule des données cartographiques correspondant au chemin déterminé,Transmission to the vehicle of the cartographic data corresponding to the determined path,
le procédé étant tel que, lorsque pour un chemin déterminé le second point est compris dans une zone sans couverture réseau, l’étape de transmission comprend la transmission de données cartographiques correspondant audit chemin prolongé jusqu’à au moins un troisième point du réseau routier situé en aval de la zone sans couverture.the method being such that, when for a determined path the second point is included in an area without network coverage, the transmission step comprises the transmission of cartographic data corresponding to said extended path up to at least a third point of the road network located downstream of the uncovered zone.
Le procédé propose ainsi de transmettre à un véhicule les parties de cartes numériques d’un réseau routier permettant de couvrir, sur une première distance de conduite prédéfinie, les différents chemins que le véhicule est susceptible de parcourir à partir de sa localisation courante. Lorsqu’au moins un des chemins susceptibles d’être empruntés par le véhicule aboutit dans zone sans couverture réseau, il est proposé de télécharger en outre les parties de carte permettant de couvrir les chemins susceptibles d’être empruntés par le véhicule dans la zone sans couverture. Ainsi, seules les données cartographiques correspondant à des chemins susceptibles d’être empruntés par le véhicule dans la zone sans couverture sont téléchargées. Les ressources réseau pour le téléchargement des données cartographiques et la mémoire nécessaire à leur stockage sont utilisées de façon optimale.The method thus proposes to transmit to a vehicle the parts of digital maps of a road network making it possible to cover, over a first predefined driving distance, the different paths that the vehicle is likely to travel from its current location. When at least one of the paths likely to be taken by the vehicle ends up in an area without network coverage, it is proposed to also download the parts of the map making it possible to cover the paths likely to be taken by the vehicle in the area without network coverage. blanket. Thus, only the map data corresponding to paths likely to be taken by the vehicle in the area without coverage are downloaded. The network resources for downloading map data and the memory required for storing them are used optimally.
Lorsqu’un chemin déterminé sur une première distance de conduite aboutit dans une zone sans couverture, il est prolongé jusqu’à un troisième point situé en aval de la zone sans couverture. De cette façon, le véhicule dispose d’une cartographie routière qui couvre d’une part la zone sans couverture à l’intérieur de laquelle il ne pourra pas télécharger de nouvelles parties de cartes faute de connexion réseau, et d’autre part une portion du réseau qui permettra par exemple un guidage du véhicule après qu’il soit sorti de la zone sans couverture. Une telle disposition permet au véhicule de ne pas être «aveugle» lorsqu’il quitte la zone blanche. Le véhicule dispose ainsi d’une cartographie utilisable après la zone sans couverture le temps d’obtenir une nouvelle partie de carte.When a path determined over a first driving distance ends in an area without coverage, it is extended to a third point located downstream of the area without coverage. In this way, the vehicle has a road map which covers on the one hand the area without coverage inside which it will not be able to download new parts of maps for lack of network connection, and on the other hand a portion of the network which will allow, for example, guidance of the vehicle after it has left the area without coverage. Such an arrangement allows the vehicle not to be “blind” when it leaves the white zone. The vehicle thus has a map that can be used after the area without coverage while obtaining a new part of the map.
En outre, la cartographie obtenue par le véhicule dans une zone blanche lui permet de connaître le moment auquel il pourra de nouveau se connecter au réseau. Il n’est ainsi plus nécessaire d’effectuer des tentatives de connexion périodiques tant que le véhicule circule dans la zone blanche. La consommation d’énergie est optimisée.In addition, the map obtained by the vehicle in a white zone allows it to know when it will be able to connect to the network again. It is thus no longer necessary to make periodic connection attempts as long as the vehicle is traveling in the white zone. Energy consumption is optimized.
Une distance de conduite correspond ici à la longueur d’un parcours d’un véhicule entre un premier et un second point d’un réseau routier. Contrairement à une distance en ligne directe, la distance de conduite dépend de la géométrie des axes de circulation.A driving distance here corresponds to the length of a vehicle journey between a first and a second point of a road network. Unlike a straight-line distance, the driving distance depends on the geometry of the traffic axes.
Selon une réalisation particulière, un chemin est en outre prolongé jusqu’au troisième point lorsque pour un chemin déterminé le second point est situé enamontd’une zone sans couverture et que temps de parcours entre ledit second point et la zone sans couverture est inférieure à un premier seuil particulier.According to a particular embodiment, a path is also extended to the third point when, for a determined path, the second point is located upstream of an area without coverage and the travel time between said second point and the area without coverage is less at a particular first threshold.
Lorsqu’un chemin aboutit en amont d’une zone blanche, et que la distance qui sépare la fin du chemin de la zone blanche est inférieure à un seuil particulier, le chemin est prolongé au travers de la zone blanche jusqu’à un au moins un troisième point situé en aval de la zone blanche. De cette façon, le procédé permet de garantir que les données cartographiques correspondant à la zone sans couverture seront préchargées avant de perdre la connexion avec le serveur de cartes. Une telle disposition permet d’éviter que les données cartographiques d’une zone blanche ne puissent pas être entièrement préchargées lorsque le temps de parcours entre le point où les dernières données cartographiques préchargées sont disponibles et l’entrée dans la zone blanche est trop court pour en permettre le téléchargement.When a path terminates upstream of a white area, and the distance between the end of the path and the white area is less than a particular threshold, the path is extended through the white area up to at least one a third point located downstream of the white zone. In this way, the method makes it possible to guarantee that the cartographic data corresponding to the zone without coverage will be preloaded before losing the connection with the map server. Such an arrangement makes it possible to avoid that the map data of a white zone cannot be completely preloaded when the travel time between the point where the last preloaded map data is available and the entry into the white zone is too short for allow it to be downloaded.
Selon un mode particulier de réalisation, un chemin est en outre prolongé jusqu’au troisième point lorsque pour un chemin déterminé le second point est situé enavald’une zone sans couverture et que temps de parcours entre la zone sans couverture et ledit second point est inférieure au premier seuil particulier.According to a particular embodiment, a path is also extended to the third point when, for a determined path, the second point is located downstream of an area without coverage and the travel time between the area without coverage and said second point is less than the first particular threshold.
Lorsque qu’un chemin déterminé aboutit en aval d’une zone blanche, il est prolongé de façon à garantir un temps de trajet minimal entre la sortie de la zone blanche et le moment où les données préchargées auront été consommées. Ce temps de parcours minimal en sortie de zone blanche garantit au véhicule la possibilité de précharger une nouvelle partie de carte routière avant d’avoir consommé la cartographie préchargée.When a given path ends downstream of a white zone, it is extended so as to guarantee a minimum travel time between leaving the white zone and the moment when the preloaded data will have been consumed. This minimum travel time when leaving a white zone guarantees the vehicle the possibility of preloading a new part of the road map before having consumed the preloaded map.
Selon un autre aspect, il est proposé un dispositif de préchargement de données cartographiques comprenant un processeur et une mémoire dans laquelle sont enregistrées des instructions de programme d’ordinateur, le processeur étant configuré par les instructions pour:According to another aspect, there is proposed a map data preloading device comprising a processor and a memory in which computer program instructions are recorded, the processor being configured by the instructions for:
- Obtenir la localisation d’un véhicule,Obtain the location of a vehicle,
- Déterminer un premier point sur le réseau routier correspondant à la localisation obtenue,Determine a first point on the road network corresponding to the location obtained,
- Déterminer au moins un chemin depuis le premier point jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation,Determine at least one path from the first point to at least one second point of the road network located at a first predetermined driving distance from said location,
- Transmettre au véhicule des données cartographiques correspondant au chemin déterminé,Transmit map data corresponding to the determined path to the vehicle,
le dispositif étant tel que, lorsque pour un chemin déterminé le second point est compris dans une zone sans couverture réseau, le processeur est en outre configuré par les instructions pourtransmettre les données cartographiques correspondant audit chemin prolongé jusqu’à au moins un troisième point du réseau routier situé en aval de la zone sans couverture.the device being such that, when for a determined path the second point is included in an area without network coverage, the processor is further configured by the instructions to transmit the cartographic data corresponding to said extended path up to at least a third point of the network road located downstream of the uncovered zone.
Selon encore un autre aspect, l’invention concerne un serveur comprenant un tel dispositif de préchargement.According to yet another aspect, the invention relates to a server comprising such a preloading device.
De manière correspondante au procédé de préchargement, l’invention concerne aussi un procédé de téléchargement de données cartographiques mis en œuvre dans un véhicule routier, le procédé comprenant les étapes suivantes:Correspondingly to the preloading method, the invention also relates to a method for downloading map data implemented in a road vehicle, the method comprising the following steps:
- Transmission d’un message comprenant au moins une localisation géographique du véhicule,Transmission of a message comprising at least one geographical location of the vehicle,
- Réception d’un message comprenant des données cartographiques relatives à au moins un chemin déterminé depuis un premier point du réseau routier correspondant à la localisation du véhicule jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation.Reception of a message comprising cartographic data relating to at least one path determined from a first point of the road network corresponding to the location of the vehicle to at least a second point of the road network located at a first predetermined driving distance from said location.
Le procédé de téléchargement est remarquable en ce que, lorsque pour un chemin déterminé le second point est compris dans une zone sans couverture réseau, le message reçu comprend au moins des données cartographiques correspondant audit chemin prolongé jusqu’à au moins un troisième point du réseau routier situé en aval de la zone sans couverture.The downloading process is remarkable in that, when for a determined path the second point is included in an area without network coverage, the message received comprises at least cartographic data corresponding to said extended path up to at least a third point of the network road located downstream of the uncovered zone.
Le procédé de téléchargement présente des avantages analogues à ceux du procédé de préchargement auquel il correspond.The downloading method has advantages similar to those of the preloading method to which it corresponds.
Selon un autre aspect, l’invention concerne un dispositif de téléchargement de données cartographiques comprenant des moyens de communication, un processeur et une mémoire dans laquelle sont enregistrées des instructions de programme d’ordinateur, le processeur et l’interface de communication étant configurés par les instructions pour:According to another aspect, the invention relates to a device for downloading cartographic data comprising communication means, a processor and a memory in which computer program instructions are recorded, the processor and the communication interface being configured by instructions for:
- Transmettre vers un serveur un message comprenant au moins une localisation géographique d’un véhicule routier,Transmit to a server a message comprising at least one geographical location of a road vehicle,
- Recevoir un message comprenant des données cartographiques relatives à au moins un chemin déterminé depuis un premier point du réseau routier correspondant à la localisation du véhicule jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation.Receive a message comprising map data relating to at least one path determined from a first point of the road network corresponding to the location of the vehicle to at least a second point of the road network located at a first predetermined driving distance from said location.
Le dispositif de téléchargement est remarquable en ce que, lorsque pour un chemin déterminé le second point est compris dans une zone sans couverture réseau, le processeur est en outre configuré par les instructions pourtransmettre les données cartographiques correspondant audit chemin prolongé jusqu’à au moins un troisième point du réseau routier situé en aval de la zone sans couverture.The downloading device is remarkable in that, when for a given path the second point is included in an area without network coverage, the processor is further configured by the instructions to transmit the cartographic data corresponding to said extended path up to at least one third point of the road network located downstream from the area without coverage.
Selon encore un autre aspect, l’invention concerne un véhicule routier comprenant un dispositif de téléchargement tel que décrit précédemment.According to yet another aspect, the invention relates to a road vehicle comprising a downloading device as described previously.
Enfin, l’invention concerne un support d'informations lisible par un processeur sur lequel est enregistré un programme d'ordinateur comprenant des instructions pour l’exécution des étapes d’un procédé de préchargement tel que décrit ci-avant et/ou des instructions pour l’exécution des étapes d’un procédé de téléchargement tel que décrit ci-avant.Finally, the invention relates to an information medium readable by a processor on which is recorded a computer program comprising instructions for the execution of the steps of a preloading method as described above and/or instructions for the execution of the steps of a downloading method as described above.
Le support d'information peut être un support d'information non transitoire tel qu'un disque dur, une mémoire flash, ou un disque optique par exemple.The information medium can be a non-transitory information medium such as a hard disk, a flash memory, or an optical disk for example.
Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker des instructions. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, RAM, PROM, EPROM, un CD ROM ou encore un moyen d'enregistrement magnétique, par exemple un disque dur.The information carrier can be any entity or device capable of storing instructions. For example, the medium may comprise a storage means, such as a ROM, RAM, PROM, EPROM, a CD ROM or even a magnetic recording means, for example a hard disk.
D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens.On the other hand, the information medium can be a transmissible medium such as an electrical or optical signal, which can be conveyed via an electrical or optical cable, by radio or by other means.
Alternativement, le support d'informations peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question.Alternatively, the information carrier may be an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the method in question.
Les différents modes ou caractéristiques de réalisation précités peuvent être ajoutés indépendamment ou en combinaison les uns avec les autres, aux étapes du procédé de préchargement.The various aforementioned embodiments or characteristics can be added independently or in combination with each other, to the steps of the preloading method.
Les dispositifs, serveurs, véhicules et supports d’informations présentent au moins des avantages analogues à ceux conférés par le procédé auquel ils se rapportent.Devices, servers, vehicles and information carriers have at least advantages similar to those conferred by the process to which they relate.
D’autres caractéristiques, détails et avantages de l’invention apparaîtront à la lecture de la description détaillée ci-après, et à l’analyse des dessins annexés, parmi lesquels :Other characteristics, details and advantages of the invention will appear on reading the detailed description below, and on analyzing the appended drawings, among which:
Description détaillée d’un mode de réalisationDetailed description of an embodiment
La figure 1 représente une partie d’un réseau routier 100 comprenant un ensemble de segments routiers 101 à 105. La figure 1 montre également un véhicule 106 circulant sur le segment 101 du réseau routier 100. Le véhicule 106 est un véhicule connecté comprenant des moyens de communication, par exemple une interface réseau cellulaire 107 de type 3G, 4G, 5G, WiFi, ou encore Wimax, une mémoire et une unité de traitement, par exemple un ECU (Unité de Commande Electronique). Les moyens de communication du véhicule 106 lui permettent de se connecter à un réseau de communication 108 par l’intermédiaire d’un réseau d’accès cellulaire 109 et d’échanger des messages avec d’autres dispositifs. Le réseau de communication 108 comprend un serveur de traitement 110. Le serveur 110 comprend une unité de traitement, par exemple un processeur, une mémoire et des moyens de communication. Les moyens de communication du serveur 110 sont par exemple une interface réseau Ethernet lui permettant d’échanger des messages avec d’autres dispositifs comme des véhicules connectés tels que le véhicule 106. En particulier, le serveur 110 est adapté pour recevoir des requêtes en provenance du véhicule 107 et pour transmettre en retour des données cartographiques correspondant à des segments du réseau routier 100. Pour cela, le serveur 110 dispose d’une base de données géospatiale 111 dans laquelle sont enregistrées de cartes numériques du réseau routier 100. Ainsi, en effectuant une requête vers la base de données 111, par exemple une requête SQL (Structured Query Language), le serveur 110 peut obtenir des données cartographiques correspondant à des segments routiers particuliers et les transmettre au véhicule 106. De cette façon, le véhicule 106 peut disposer d’une cartographie numérique de la partie du réseau routier sur laquelle il circule. Ces données cartographiques sont par exemple utilisées par des dispositifs d’assistance à la conduite du véhicule 106, comme des dispositifs d’alerte, de navigation ou de guidage autonome.FIG. 1 represents part of a road network 100 comprising a set of road segments 101 to 105. FIG. 1 also shows a vehicle 106 traveling on segment 101 of road network 100. Vehicle 106 is a connected vehicle comprising means communication, for example a cellular network interface 107 of the 3G, 4G, 5G, WiFi, or even Wimax type, a memory and a processing unit, for example an ECU (Electronic Control Unit). The communication means of the vehicle 106 allow it to connect to a communication network 108 via a cellular access network 109 and to exchange messages with other devices. The communication network 108 comprises a processing server 110. The server 110 comprises a processing unit, for example a processor, a memory and means of communication. The means of communication of the server 110 are for example an Ethernet network interface allowing it to exchange messages with other devices such as connected vehicles such as the vehicle 106. In particular, the server 110 is suitable for receiving requests from of the vehicle 107 and to transmit in return cartographic data corresponding to segments of the road network 100. For this, the server 110 has a geospatial database 111 in which are recorded digital maps of the road network 100. Thus, in making a request to the database 111, for example an SQL (Structured Query Language) request, the server 110 can obtain map data corresponding to particular road segments and transmit them to the vehicle 106. In this way, the vehicle 106 can have a digital map of the part of the road network on which it travels. This cartographic data is for example used by vehicle driving assistance devices 106, such as alert, navigation or autonomous guidance devices.
La figure 1 montre une zone géographique 112 qui n’est pas couverte par le réseau d’accès cellulaire 109. Une telle zone sans couverture radio est appelée «zone blanche». Lorsque le véhicule 106 circule dans une zone blanche telle que la zone 112, il ne peut pas établir de connexion avec le serveur 110 pour obtenir les données cartographiques nécessaires au bon fonctionnement des dispositifs d’assistance à la conduite.Figure 1 shows a geographic area 112 that is not covered by the cellular access network 109. Such an area with no radio coverage is referred to as a "white area". When the vehicle 106 is traveling in a white zone such as the zone 112, it cannot establish a connection with the server 110 to obtain the map data necessary for the proper functioning of the driving assistance devices.
Les procédés de préchargement et de téléchargement vont maintenant être décrits en référence aux figures 2a et 2b.The preloading and downloading methods will now be described with reference to Figures 2a and 2b.
Lors d’une étape 201, le serveur 110 reçoit une requête de préchargement transmise par le véhicule 106. La requête se présente sous la forme d’un message comprenant au moins une localisation géographique du véhicule106 donnée sous la forme de coordonnées géodésiques.During a step 201, the server 110 receives a preloading request transmitted by the vehicle 106. The request is in the form of a message comprising at least one geographical location of the vehicle 106 given in the form of geodetic coordinates.
La requête est transmise par le véhicule au cours d’une étape 200 au cours de laquelle le véhicule obtient sa localisation géographique en interrogeant un dispositif de localisation, comme un dispositif GNSS, et transmet un message comprenant cette localisation au moyen de l’interface réseau 107. Le message est par exemple une requête http.The request is transmitted by the vehicle during a step 200 during which the vehicle obtains its geographical location by interrogating a location device, such as a GNSS device, and transmits a message comprising this location by means of the network interface 107. The message is for example an http request.
A la réception de la requête, le serveur détermine lors d’une étape 202 un premier point correspondant à la position du véhicule sur un segment routier. Pour cela, le serveur met en œuvre un algorithme de mise en correspondance d’une position GNSS avec une carte numérique d’un réseau routier. De tels algorithmes sont connus sous le nom de «map matching».Upon receipt of the request, the server determines during a step 202 a first point corresponding to the position of the vehicle on a road segment. For this, the server implements an algorithm for matching a GNSS position with a digital map of a road network. Such algorithms are known as “map matching”.
Lors d’une étape 203, le serveur 110 détermine au moins un chemin depuis la position du véhicule jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation. Dans un mode de réalisation, la première distance de conduite est par exemple fixée à 6 kilomètres. Toutefois, d’autres valeurs de distance de conduite peuvent être utilisées sans modifier l’invention. Par exemple, la première distance de conduite peut être de 8 kilomètres.During a step 203, the server 110 determines at least one path from the position of the vehicle to at least one second point of the road network located at a first predetermined driving distance from said location. In one embodiment, the first driving distance is for example set at 6 kilometers. However, other driving distance values can be used without modifying the invention. For example, the first driving distance may be 8 kilometers.
Ainsi, lors de l’étape 203, le serveur détermine différents parcours que le véhicule 106 est susceptible d’emprunter depuis sa position. Les parcours sont déterminés sur une distance particulière correspondant à la première distance de conduite, soit 6 kilomètres dans cet exemple.Thus, during step 203, the server determines different routes that the vehicle 106 is likely to take from its position. The routes are determined over a particular distance corresponding to the first driving distance, ie 6 kilometers in this example.
La figure 3a est une représentation schématique de l’environnement de la figure 1. On y repère en particulier la position 300 du véhicule 106 sur le segment 101 et la zone sans couverture 112. Le serveur 110 explore les différents chemins que le véhicule 106 peut emprunter depuis sa position 300. Pour cela, le serveur 110 utilise par exemple une représentation du réseau routier sous forme de graphe auquel il applique un algorithme de parcours de graphe, par exemple un algorithme de type A* ou Dijkstra bien connus d’une personne du métier. La figure 3b représente la même partie du réseau routier que la figure 3a sur laquelle sont mis en évidence par un trait gras trois chemins de 6 kilomètres déterminés à partir de la position 300 du véhicule. Les chemins déterminés s’étendent ainsi jusqu’aux seconds points 301, 302 et 303 respectivement situés sur les segments 101, 105 et 104. Ces chemins correspondent aux différents chemins susceptibles d’être empruntés par le véhicule 106. En variante, afin de réduire les temps de traitements, le serveur 110 peut explorer uniquement un sous-ensemble de chemins possibles, par exemple en se basant sur des probabilités que le véhicule emprunte ou non un chemin. Des probabilités sont par exemple attribuées aux chemins selon l’orientation du véhicule, le type de voie, ou encore selon une donnée statistique relative à la fréquentation des différents segments routiers.FIG. 3a is a diagrammatic representation of the environment of FIG. 1. In particular, the position 300 of the vehicle 106 on the segment 101 and the zone without coverage 112 are marked there. The server 110 explores the different paths that the vehicle 106 can borrow from its position 300. For this, the server 110 uses for example a representation of the road network in the form of a graph to which it applies a graph traversal algorithm, for example an algorithm of the A* or Dijkstra type well known to a person of career. FIG. 3b represents the same part of the road network as FIG. 3a on which are highlighted by a bold line three paths of 6 kilometers determined from the position 300 of the vehicle. The paths determined thus extend to the second points 301, 302 and 303 respectively located on the segments 101, 105 and 104. These paths correspond to the different paths likely to be taken by the vehicle 106. As a variant, in order to reduce the processing times, the server 110 can only explore a subset of possible paths, for example based on the probabilities of whether or not the vehicle takes a path. Probabilities are, for example, assigned to the paths according to the orientation of the vehicle, the type of lane, or even according to statistical data relating to the use of the various road segments.
A l’étape 204, le serveur 110 détermine la position des seconds points 301, 302 et 303 par rapport à la position de zones sans couverture. Pour cela, le serveur 110 consulte une base de données géospatiale, par exemple la base de données 111, dans laquelle sont mémorisées des descriptions de zones sans couverture réseau. Une zone sans couverture peut être décrite de différentes manières dans la base de données. Par exemple, la région sur laquelle s’étend un réseau routier considéré peut-être partitionnée en tuiles de taille prédéfinie, chaque tuile étant associée à une qualité de réception moyenne. Selon un autre exemple, la base de données peut comprendre un ensemble de relevés de puissance de signal radio en différents points d’un territoire. Les données de puissance de signal ou de qualité de réception à un emplacement particulier du réseau routier peuvent être estimées à partir de caractéristiques et de localisation de stations de base constituant le réseau d’accès cellulaire, ou bien collectées de façon participative par des utilisateurs du réseau routier.At step 204, the server 110 determines the position of the second points 301, 302 and 303 with respect to the position of areas without coverage. For this, the server 110 consults a geospatial database, for example the database 111, in which descriptions of areas without network coverage are stored. An area without coverage can be described in different ways in the database. For example, the region covered by a considered road network can be partitioned into tiles of predefined size, each tile being associated with an average reception quality. In another example, the database may include a set of radio signal strength readings at various points in a territory. Signal strength or reception quality data at a particular location in the road network can be estimated from the characteristics and location of base stations constituting the cellular access network, or else collected in a participatory manner by users of the road network.
Le serveur détermine ainsi, si au moins un des seconds points 301, 302 et 303 déterminés à l’étape 203 est situé dans une zone sans couverture. En l’espèce, en relation avec la configuration représentée sur la figure 3b, le serveur détermine que le point 303 est situé dans la zone sans couverture radio 112.The server thus determines whether at least one of the second points 301, 302 and 303 determined in step 203 is located in an area without coverage. In this case, in relation to the configuration represented in FIG. 3b, the server determines that the point 303 is located in the zone without radio coverage 112.
Dans une telle configuration, c’est-à-dire lorsqu’un chemin déterminé à partir de la position du véhicule aboutit dans une zone sans couverture, ce chemin est prolongé jusqu’à au moins un troisième point du réseau routier situé en aval de la zone sans couverture. Précisément, un chemin qui aboutit dans une zone sans couverture est prolongé sur une première portion allant jusqu’à la frontière de la zone sans couverture et sur une seconde portion allant au-delà de la zone sans couverture jusqu’à atteindre un troisième point hors de la zone sans couverture.In such a configuration, that is to say when a path determined from the position of the vehicle ends in an area without coverage, this path is extended to at least a third point of the road network located downstream of the area without coverage. Specifically, a path that ends in a zone without coverage is extended over a first portion going to the border of the zone without coverage and over a second portion going beyond the zone without coverage until reaching a third point outside of the area without coverage.
Pour cela, le serveur 110 applique à nouveau un algorithme de détermination de chemin à partir du point 303 afin de prolonger le chemin déterminé entre le premier point 300 et le second point 303 jusqu’à l’extérieur de la zone sans couverture, selon les différentes options possibles.For this, the server 110 again applies a path determination algorithm starting from the point 303 in order to extend the determined path between the first point 300 and the second point 303 until outside the zone without coverage, according to the different possible options.
La figure 3c illustre la prolongation jusqu’aux points 305 et 306 du chemin s’étendant initialement jusqu’au point 303, les points 305 et 306 étant situés en aval de la zone sans couverture 112.Figure 3c illustrates the extension to points 305 and 306 of the path initially extending to point 303, points 305 and 306 being located downstream of the uncovered zone 112.
Dans un mode de réalisation particulier, la distance entre la frontière de la zone sans couverture et un troisième point est déterminée de telle sorte que le temps de parcours entre la sortie de la zone sans couverture et le troisième point est au moins égal à un seuil particulier. Par exemple, en référence à la figure 3c, le troisième point 305 est situé à une distance de conduite particulière de la frontière 307 de la zone sans couverture, cette distance particulière étant déterminée pour que le temps de parcours entre la frontière 307 et le troisième point 305 soit au moins égal à un seuil particulier. Le seuil est déterminé de façon telle que le véhicule puisse précharger une nouvelle partie de carte entre le moment ou il quitte la zone sans couverture 112 et le moment où il atteint le point 305 après lequel il ne dispose plus de données cartographiques.In a particular embodiment, the distance between the border of the zone without coverage and a third point is determined such that the travel time between the exit from the zone without coverage and the third point is at least equal to a threshold particular. For example, with reference to FIG. 3c, the third point 305 is located at a particular driving distance from the border 307 of the zone without coverage, this particular distance being determined so that the travel time between the border 307 and the third point 305 is at least equal to a particular threshold. The threshold is determined in such a way that the vehicle can preload a new part of the map between the moment when it leaves the zone without coverage 112 and the moment when it reaches the point 305 after which it no longer has map data.
Selon une réalisation particulière, le temps de parcours est estimé à partir de caractéristiques du segment routier en aval de la zone blanche, par exemple à partir d’une vitesse maximum légale sur ce segment, d’un type de voie et/ou de conditions météorologiques, et de la quantité de données nécessaire au préchargement d’une nouvelle partie de carte. La quantité de données nécessaire au préchargement d’une nouvelle partie de carte est par exemple estimée par le serveur en exécutant les étapes 202, 203 et 204 à partir du point 305.According to a particular embodiment, the travel time is estimated from characteristics of the road segment downstream of the white zone, for example from a legal maximum speed on this segment, from a type of lane and/or from conditions weather conditions, and the amount of data needed to preload a new map part. The quantity of data necessary for preloading a new map part is for example estimated by the server by executing steps 202, 203 and 204 from point 305.
Ainsi par exemple si la quantité de données nécessaire pour précharger une nouvelle partie de carte est estimée à 150 Mo et que le débit disponible entre le point 307 et le point 305 est de 2Mo/s, un temps de parcours d’au moins 75 secondes est nécessaire pour télécharger les données. Sur un tronçon dont la vitesse est limitée à 80 km/h, le véhicule peut parcourir environ 1,6 km en 75 secondes. Ainsi, le troisième point sera situé à au moins 1,6 km en aval de la zone sans couverture pour que le véhicule 106 puisse télécharger la nouvelle carte après avoir quitté la zone sans couverture. Le débit disponible entre le point 307 et le point 305 peut être estimé à partir d’une cartographie des points d’accès au réseau cellulaire indiquant les zones couvertes et les technologies d’accès disponibles en différents point du réseau routier. La distance entre la zone sans couverture et le troisième point peut donc être variable selon la technologie d’accès disponible.Thus, for example, if the quantity of data required to preload a new part of the map is estimated at 150 MB and the available speed between point 307 and point 305 is 2 MB/s, a travel time of at least 75 seconds is required to download the data. On a section with a speed limit of 80 km/h, the vehicle can travel around 1.6 km in 75 seconds. Thus, the third point will be located at least 1.6 km downstream from the area without coverage so that the vehicle 106 can download the new map after leaving the area without coverage. The speed available between point 307 and point 305 can be estimated from a map of access points to the cellular network indicating the areas covered and the access technologies available at different points on the road network. The distance between the area without coverage and the third point may therefore vary depending on the access technology available.
Lors d’une étape 205, le serveur 110 obtient auprès de la base de données 111 les données cartographiques correspondant aux chemins déterminés selon les étapes 203 et 204 et transmet ces données vers le véhicule 106 en réponse à la requête reçue à l’étape 201.During a step 205, the server 110 obtains from the database 111 the map data corresponding to the paths determined according to the steps 203 and 204 and transmits this data to the vehicle 106 in response to the request received at the step 201 .
Le véhicule reçoit les données cartographiques transmises par le serveur par l’intermédiaire de l’interface réseau cellulaire 107 lors d’une étape de réception 206. Enfin, selon un mode particulier de réalisation, le véhicule utilise les données cartographiques reçues pour configurer au moins un dispositif d’assistance à la conduite du véhicule. Pour cela, l’unité de traitement du véhicule peut obtenir, à partir des données cartographiques reçues, une caractéristique du segment routier sur lequel circule le véhicule, par exemple une vitesse recommandée, et configurer, par l’intermédiaire d’un bus de communication CAN (Controller Area Network) un régulateur de vitesse ou tout autre dispositif d’assistance.The vehicle receives the map data transmitted by the server via the cellular network interface 107 during a reception step 206. Finally, according to a particular embodiment, the vehicle uses the map data received to configure at least a vehicle driving assistance device. For this, the vehicle processing unit can obtain, from the map data received, a characteristic of the road segment on which the vehicle is traveling, for example a recommended speed, and configure, via a communication bus CAN (Controller Area Network) a cruise control or other assistance device.
De cette manière le véhicule 106 dispose de données cartographiques lui permettant de circuler dans une zone sans couverture. La quantité de données transmise au véhicule est optimisée car seules les données correspondant aux voies de circulation susceptibles d’être empruntées sont transmises. Par exemple, les données correspondant au segment 103 ne sont pas transmises au véhicule, bien qu’une partie de ce segment soit comprise dans la zone blanche 112.In this way the vehicle 106 has map data allowing it to travel in an area without coverage. The amount of data transmitted to the vehicle is optimized because only the data corresponding to the traffic lanes likely to be taken are transmitted. For example, the data corresponding to segment 103 is not transmitted to the vehicle, although part of this segment is included in the white zone 112.
Selon un mode particulier de réalisation, un chemin est en outre prolongé jusqu’au troisième point lorsque pour un chemin déterminé le second point est situé en amont d’une zone sans couverture et que temps de parcours entre ledit second point et la zone sans couverture est inférieure à un premier seuil particulier. Pour cela, lorsqu’à l’issue de l’étape 203, un second point est déterminé, le serveur 110 calcule une distance de conduite jusqu’à une prochaine zone sans couverture, puis détermine un temps de parcours à partir de cette distance de conduite et d’une caractéristique du segment routier. Par exemple, en référence à la figure 4a, lorsqu’un chemin est déterminé entre un premier point 400 et un second point 401, le serveur explore un prolongement du chemin sur une distance prédéterminée pour détecter la présence éventuelle d’une zone sans couverture 402. Lorsqu’une zone sans couverture 402 est détectée dans le prolongement du chemin, le serveur 110 calcule une distance de conduitedentre le second point 401 et la zone sans couverture 402 et détermine un temps de parcours de cette distance selon la méthode décrite plus haut. Ce temps de parcours est comparé avec un temps de parcours prédéfini ou avec un seuil déterminé selon une quantité de données à télécharger comme décrit précédemment. En variante, la distance de conduite peut être simplement comparée à une valeur prédéfinie. Lorsque la distance de conduitedou le temps de parcours de la distancedest inférieur à la valeur prédéterminée, le chemin est prolongé jusqu’à au moins un troisième point 403 situé en aval de la zone sans couverture détectée 402, conformément à l’étape 204.According to a particular embodiment, a path is also extended to the third point when, for a determined path, the second point is located upstream of an area without coverage and the travel time between said second point and the area without coverage is below a first particular threshold. For this, when at the end of step 203, a second point is determined, the server 110 calculates a driving distance to a next area without coverage, then determines a travel time from this distance of driving and a characteristic of the road segment. For example, with reference to FIG. 4a, when a path is determined between a first point 400 and a second point 401, the server explores an extension of the path over a predetermined distance to detect the possible presence of an area without coverage 402 When a zone without coverage 402 is detected in the extension of the path, the server 110 calculates a driving distance d between the second point 401 and the zone without coverage 402 and determines a travel time of this distance according to the method described above. high. This journey time is compared with a predefined journey time or with a threshold determined according to a quantity of data to be downloaded as described above. Alternatively, the driving distance can simply be compared to a predefined value. When the driving distance d or the travel time of the distance d is less than the predetermined value, the path is extended to at least a third point 403 located downstream of the zone without detected coverage 402, in accordance with the step 204.
Selon une réalisation particulière, un chemin est en outre prolongé jusqu’au troisième point lorsque pour un chemin déterminé le second point est situé en aval d’une zone sans couverture et que temps de parcours entre la zone sans couverture et ledit second point est inférieure au premier seuil particulier. Pour cela, lorsqu’à l’issue de l’étape 203 un second point est déterminé et que le chemin comprend au moins une zone sans couverture, le serveur 110 calcule une distance de conduite depuis la fin de la zone sans couverture jusqu’au second point et détermine le temps de parcours correspondant à la distance de conduite déterminée, par exemple à partir d’une caractéristique du segment routier. Par exemple, en référence à la figure 4b, lorsqu’un chemin est déterminé entre le premier point 400 et un second point 401, et qu’au moins une partie du chemin comprend une zone sans couverture 402, le serveur 110 calcule la distancedséparant la fin de la zone sans couverture 402 et le second point 401. Lorsque le temps de parcours correspondant à cette distancedest inférieur à un seuil prédéterminé, le chemin est prolongé jusqu’à au moins un troisième point 403 conformément à l’étape 204.According to a particular embodiment, a path is also extended to the third point when, for a determined path, the second point is located downstream of an area without coverage and the travel time between the area without coverage and said second point is less at the first particular threshold. For this, when at the end of step 203 a second point is determined and the path includes at least one area without coverage, the server 110 calculates a driving distance from the end of the area without coverage to the second point and determines the journey time corresponding to the determined driving distance, for example from a characteristic of the road segment. For example, with reference to FIG. 4b, when a path is determined between the first point 400 and a second point 401, and that at least part of the path includes an area without coverage 402, the server 110 calculates the distance d separating the end of the zone without coverage 402 and the second point 401. When the travel time corresponding to this distance d is less than a predetermined threshold, the path is extended to at least a third point 403 in accordance with step 204.
La figure 5 représente l’architecture d’un dispositif 500 adapté pour mettre en œuvre le procédé de préchargement selon un mode de réalisation particulier. Le dispositif 500 comprend un espace de stockage 502, par exemple une mémoire MEM, une unité de traitement 501 équipée par exemple d’un processeur PROC. L’unité de traitement peut être pilotée par un programme 503, par exemple un programme d’ordinateur PGR, mettant en œuvre le procédé de préchargement décrit en référence à la figure 2 et en particulier les étapes de d’obtention d’une localisation géographique d’un véhicule, de détermination d’un premier point sur le réseau routier correspondant à la localisation du véhicule, de détermination d’au moins un chemin depuis le premier point jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation, et de transmission au véhicule des données cartographiques correspondant au chemin déterminé prolongé jusqu’à au moins un troisième point du réseau routier situé en aval de la zone sans couverture lorsque pour un chemin déterminé le second point est compris dans une zone sans couverture réseau.FIG. 5 represents the architecture of a device 500 suitable for implementing the preloading method according to a particular embodiment. The device 500 comprises a storage space 502, for example a memory MEM, a processing unit 501 equipped for example with a PROC processor. The processing unit can be controlled by a program 503, for example a computer program PGR, implementing the preloading method described with reference to FIG. 2 and in particular the steps of obtaining a geographical location of a vehicle, determining a first point on the road network corresponding to the location of the vehicle, determining at least one path from the first point to at least a second point on the road network located at a first predetermined driving distance from said location, and transmission to the vehicle of cartographic data corresponding to the determined path extended to at least a third point of the road network located downstream of the area without coverage when for a determined path the second point is included in an area without network coverage.
À l’initialisation, les instructions du programme d’ordinateur 503 sont par exemple chargées dans une mémoire RAM (Random Access Memory en anglais) avant d’être exécutées par le processeur de l’unité de traitement 501. Le processeur de l’unité de traitement 501 met en œuvre les étapes du procédé de préchargement selon les instructions du programme d’ordinateur 503.On initialization, the instructions of the computer program 503 are for example loaded into a RAM memory (Random Access Memory in English) before being executed by the processor of the processing unit 501. The processor of the unit processing 501 implements the steps of the preloading method according to the instructions of the computer program 503.
Pour cela, outre la mémoire et le processeur, le dispositif 500 comprend des moyens de communication 504, par exemple une interface réseau Ethernet, permettant au dispositif d’échanger des messages avec d’autres dispositifs au travers d’un réseau de communication, et en particulier de recevoir un message comprenant une localisation géographique d’un véhicule conformément à un protocole de communication comme TCP/IP.For this, in addition to the memory and the processor, the device 500 comprises communication means 504, for example an Ethernet network interface, allowing the device to exchange messages with other devices through a communication network, and in particular to receive a message comprising a geographical location of a vehicle in accordance with a communication protocol such as TCP/IP.
Le dispositif 500 comprend aussi un module 505 détermination d’un premier point sur le réseau routier correspondant à la localisation du véhicule. Le module 505 comprend des instructions de programme d’ordinateur configurées pour mettre en œuvre un algorithme de mise en correspondance de la localisation reçue avec une cartographie d’un réseau routier pour obtenir un premier point correspondant à la position du véhicule sur le réseau routier.The device 500 also includes a module 505 determining a first point on the road network corresponding to the location of the vehicle. Module 505 includes computer program instructions configured to implement an algorithm for matching the location received with a map of a road network to obtain a first point corresponding to the position of the vehicle on the road network.
Le dispositif 500 comprend également un module 506 de détermination d’au moins un chemin depuis le premier point déterminé par le module 505 jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation. Pour cela, le module 506 comprend des instructions adaptées pour être exécutées par l’unité de traitement 501 et configurées pour mettre en œuvre un algorithme de parcours de graphe, tel qu’un algorithme Dijkstra ou A*. L’algorithme de parcours de graphe est appliqué à une représentation sous forme de graphe du réseau routier avec comme point de départ le premier point déterminé. Les instructions sont configurées pour effectuer un parcours du graphe sur une distance de conduite prédéterminée, par exemple une distance de 8 kilomètres, et pour sélectionner des données cartographiques couvrant les chemins déterminés.The device 500 also comprises a module 506 for determining at least one path from the first point determined by the module 505 to at least one second point of the road network located at a first predetermined driving distance from said location. For this, the module 506 comprises instructions adapted to be executed by the processing unit 501 and configured to implement a graph traversal algorithm, such as a Dijkstra or A* algorithm. The graph traversal algorithm is applied to a graph representation of the road network with the first determined point as the starting point. The instructions are configured to perform a course of the graph over a predetermined driving distance, for example a distance of 8 kilometers, and to select map data covering the determined paths.
Le dispositif 500 comprend aussi un module de prolongation 507, adapté pour prolonger jusqu’à un troisième point un chemin déterminé par le module 506 lorsque celui-ci abouti dans une zone sans couverture réseau, le troisième point étant situé en aval de la zone sans couverture. Pour cela, le module 507 obtient une description de zones sans couvertures réseau auprès d’une base de données géospatiale et met en correspondance les seconds points déterminés avec les descriptions des zones obtenues. Les instructions sont en outre configurées pour que lorsqu’un second point est compris dans une zone sans couverture, un algorithme de parcours de graphe est mis en œuvre à partir du second point de façon à prolonger le chemin jusqu’à au moins un troisième point situé en aval de la zone sans couverture, et pour sélectionner des données cartographiques couvrant les chemins déterminés prolongés.The device 500 also comprises an extension module 507, suitable for extending a path determined by the module 506 to a third point when the latter ends in an area without network coverage, the third point being located downstream of the area without blanket. For this, the module 507 obtains a description of zones without network coverage from a geospatial database and matches the second points determined with the descriptions of the zones obtained. The instructions are further configured so that when a second point is within an area without coverage, a graph traversal algorithm is implemented from the second point to extend the path to at least a third point located downstream of the area without coverage, and to select map data covering the extended determined paths.
Enfin, le module de communication 504 est en outre adapté pour transmettre au véhicule les données cartographiques sélectionnées.Finally, the communication module 504 is also suitable for transmitting the selected map data to the vehicle.
Selon un mode particulier de réalisation, le dispositif de préchargement est compris dans un serveur d’un réseau de télécommunication.According to a particular embodiment, the preloading device is included in a server of a telecommunications network.
La figure 6 représente l’architecture d’un dispositif 600 adapté pour mettre en œuvre le procédé de téléchargement de données cartographiques selon un mode de réalisation particulier. Le dispositif 600 comprend un espace de stockage 602, par exemple une mémoire MEM, une unité de traitement 601 équipée par exemple d’un processeur PROC. L’unité de traitement peut être pilotée par un programme 603, par exemple un programme d’ordinateur PGR, mettant en œuvre le procédé de téléchargement, et notamment les étapes de transmission d’un message comprenant au moins une localisation géographique du véhicule, de réception d’un message comprenant des données cartographiques relatives à au moins un chemin déterminé depuis un premier point du réseau routier correspondant à la localisation du véhicule jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation, et lorsque pour un chemin déterminé le second point est compris dans une zone sans couverture réseau, des données cartographiques correspondant audit chemin prolongé jusqu’à au moins un troisième point du réseau routier situé en aval de la zone sans couverture.FIG. 6 represents the architecture of a device 600 suitable for implementing the process for downloading cartographic data according to a particular embodiment. The device 600 comprises a storage space 602, for example a memory MEM, a processing unit 601 equipped for example with a PROC processor. The processing unit can be controlled by a program 603, for example a computer program PGR, implementing the downloading method, and in particular the steps of transmitting a message comprising at least one geographical location of the vehicle, of reception of a message comprising cartographic data relating to at least one path determined from a first point of the road network corresponding to the location of the vehicle to at least a second point of the road network located at a first predetermined driving distance from said location, and when for a determined path the second point is included in an area without network coverage, cartographic data corresponding to said extended path up to at least a third point of the road network located downstream of the area without coverage.
À l’initialisation, les instructions du programme d’ordinateur 603 sont par exemple chargées dans une mémoire RAM (Random Access Memory en anglais) avant d’être exécutées par le processeur de l’unité de traitement 601. Le processeur de l’unité de traitement 601 met en œuvre les étapes du procédé de téléchargement selon les instructions du programme d’ordinateur 603.On initialization, the instructions of the computer program 603 are for example loaded into a RAM memory (Random Access Memory in English) before being executed by the processor of the processing unit 601. The processor of the unit processing 601 implements the steps of the download method according to the instructions of the computer program 603.
Pour cela, outre la mémoire et le processeur, le dispositif 600 comprend des moyens de communication 604, par exemple une interface réseau Ethernet, permettant au dispositif d’échanger des messages avec d’autres dispositifs au travers d’un réseau de communication, et en particulier de d’envoyer vers un serveur un message comprenant une localisation géographique d’un véhicule conformément à un protocole de communication comme TCP/IP. La localisation géographique du véhicule est par exemple obtenue au moyen d’un module de localisation 605, par exemple un dispositif de localisation GNSS.For this, in addition to the memory and the processor, the device 600 comprises communication means 604, for example an Ethernet network interface, allowing the device to exchange messages with other devices through a communication network, and in particular to send to a server a message comprising a geographical location of a vehicle in accordance with a communication protocol such as TCP/IP. The geographic location of the vehicle is for example obtained by means of a location module 605, for example a GNSS location device.
Les moyens de communication 604 sont en outre configurés par les instructions du programme d’ordinateur 603 pour recevoir un message en réponse au message transmis vers le serveur, le message comprenant des données cartographiques relatives à au moins un chemin déterminé depuis un premier point du réseau routier correspondant à la localisation du véhicule jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation, et lorsque pour un chemin déterminé le second point est compris dans une zone sans couverture réseau, des données cartographiques correspondant audit chemin prolongé jusqu’à au moins un troisième point du réseau routier situé en aval de la zone sans couverture.The means of communication 604 are further configured by the instructions of the computer program 603 to receive a message in response to the message transmitted to the server, the message comprising cartographic data relating to at least one path determined from a first point of the network road corresponding to the location of the vehicle up to at least a second point of the road network located at a first predetermined driving distance from said location, and when for a determined path the second point is included in an area without network coverage, data maps corresponding to said path extended to at least a third point of the road network located downstream of the area without coverage.
Enfin, dans un mode de réalisation particulier, le dispositif comprend un module 606 de contrôle adapté pour piloter au moins un système d’assistance à la conduite en fonction des données cartographiques reçues. Par exemple, le module 606 est mis en œuvre par des instructions de programme d’ordinateur adaptées pour commander un dispositif de régulation de vitesse d’un véhicule selon des données de vitesse et/ou de friction associées à des segments routiers dont la description est comprise dans les données cartographiques reçues.Finally, in a particular embodiment, the device comprises a control module 606 suitable for controlling at least one driving assistance system according to the map data received. For example, the module 606 is implemented by computer program instructions adapted to control a speed regulation device of a vehicle according to speed and/or friction data associated with road segments whose description is included in the map data received.
Selon un mode particulier de réalisation, le dispositif de téléchargement est compris dans un véhicule routier.According to a particular embodiment, the downloading device is included in a road vehicle.
Claims (9)
- Obtention (200) d’une localisation géographique d’un véhicule,
- Détermination (201) d’un premier point sur le réseau routier correspondant à la localisation du véhicule,
- Détermination (202) d’au moins un chemin depuis le premier point jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation,
- Transmission (204) au véhicule des données cartographiques correspondant au chemin déterminé,
- Obtaining (200) a geographical location of a vehicle,
- Determination (201) of a first point on the road network corresponding to the location of the vehicle,
- Determination (202) of at least one path from the first point to at least one second point of the road network located at a first predetermined driving distance from said location,
- Transmission (204) to the vehicle of the cartographic data corresponding to the determined path,
- Obtenir la localisation d’un véhicule,
- Déterminer un premier point sur le réseau routier correspondant à la localisation obtenue,
- Déterminer au moins un chemin depuis le premier point jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation,
- Transmettre au véhicule des données cartographiques correspondant au chemin déterminé,
- Obtain the location of a vehicle,
- Determine a first point on the road network corresponding to the location obtained,
- Determine at least one path from the first point to at least one second point of the road network located at a first predetermined driving distance from said location,
- Transmit map data corresponding to the determined path to the vehicle,
- Transmission (200) d’un message comprenant au moins une localisation géographique du véhicule,
- Réception (206) d’un message comprenant des données cartographiques relatives à au moins un chemin déterminé depuis un premier point du réseau routier correspondant à la localisation du véhicule jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation,
- Transmission (200) of a message comprising at least one geographical location of the vehicle,
- Reception (206) of a message comprising map data relating to at least one path determined from a first point on the road network corresponding to the location of the vehicle to at least one second point on the road network located at a first driving distance predetermined location of said location,
- Transmettre vers un serveur un message comprenant au moins une localisation géographique d’un véhicule routier,
- Recevoir un message comprenant des données cartographiques relatives à au moins un chemin déterminé depuis un premier point du réseau routier correspondant à la localisation du véhicule jusqu’à au moins un second point du réseau routier situé à une première distance de conduite prédéterminée de ladite localisation,
- Transmit to a server a message comprising at least one geographical location of a road vehicle,
- Receive a message comprising map data relating to at least one path determined from a first point of the road network corresponding to the location of the vehicle to at least a second point of the road network located at a first predetermined driving distance from said location,
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR2000637A FR3106686B1 (en) | 2020-01-23 | 2020-01-23 | Method and device for preloading map data |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR2000637A FR3106686B1 (en) | 2020-01-23 | 2020-01-23 | Method and device for preloading map data |
| FR2000637 | 2020-01-23 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR3106686A1 true FR3106686A1 (en) | 2021-07-30 |
| FR3106686B1 FR3106686B1 (en) | 2022-01-21 |
Family
ID=70154685
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR2000637A Active FR3106686B1 (en) | 2020-01-23 | 2020-01-23 | Method and device for preloading map data |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR3106686B1 (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1712896A (en) * | 2004-06-24 | 2005-12-28 | 京瓷株式会社 | Mobile communication terminal and map display system |
| US20060025923A1 (en) * | 2004-07-28 | 2006-02-02 | Telmap Ltd. | Selective download of corridor map data |
| US20080132249A1 (en) * | 2006-12-05 | 2008-06-05 | Palm, Inc. | Local caching of map data based on carrier coverage data |
-
2020
- 2020-01-23 FR FR2000637A patent/FR3106686B1/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1712896A (en) * | 2004-06-24 | 2005-12-28 | 京瓷株式会社 | Mobile communication terminal and map display system |
| US20060025923A1 (en) * | 2004-07-28 | 2006-02-02 | Telmap Ltd. | Selective download of corridor map data |
| US20080132249A1 (en) * | 2006-12-05 | 2008-06-05 | Palm, Inc. | Local caching of map data based on carrier coverage data |
Also Published As
| Publication number | Publication date |
|---|---|
| FR3106686B1 (en) | 2022-01-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| FR3113328A1 (en) | Method and device for predicting a meteorological condition on a road network | |
| WO2020212150A1 (en) | Method for predicting a modification of the linkage conditions of a terminal to a cellular network | |
| WO2021144158A1 (en) | Method and device for adaptive prediction of a weather characteristic of a surface of a road segment | |
| EP3957028B1 (en) | Method for predicting a signal and/or service quality and associated device | |
| FR3096772A1 (en) | Method and device for notification of a geolocated event on a road network | |
| FR2883440A1 (en) | METHOD AND EQUIPMENT FOR DATA TRANSMISSION BY AD HOC NETWORK | |
| FR3106686A1 (en) | Method and device for preloading cartographic data | |
| FR3096315A1 (en) | Method and device for managing the charge of an electric vehicle | |
| EP1664833B1 (en) | Method of detecting the presence of absence of a mobile terminal on a path | |
| FR3103305A1 (en) | Method and device for predicting at least one dynamic characteristic of a vehicle at a point in a road segment. | |
| FR3122515A1 (en) | Method, device and server for determining a speed limit on a particular road segment. | |
| FR3065802A1 (en) | METHOD AND DEVICE FOR UPDATING MAPPING DATA COMPRISING A PLURALITY OF ELEMENTARY ZONES | |
| FR3026252A1 (en) | SPATIO-TEMPORAL DISTRIBUTION METHOD OF DATA TRANSFERS DURING A ROUTE | |
| WO2020057787A1 (en) | Method for reallocating a data processing peripheral server | |
| FR3076046A1 (en) | METHOD FOR DETERMINING A COMMUNICATIONS SCENARIO AND ASSOCIATED TERMINAL | |
| FR3136304A1 (en) | Process for assisting the circulation of connected vehicles | |
| FR3101413A1 (en) | Method and device for determining a vehicle route | |
| WO2023036621A1 (en) | Method for predicting a weather condition of a surface of a road segment | |
| WO2023148437A1 (en) | Method and device for controlling a driver-assistance system of a vehicle | |
| FR3110751A1 (en) | Automobile traffic estimation process | |
| FR3130431A1 (en) | Method for predicting a surface condition of a road segment | |
| WO2023047026A1 (en) | Method and device for selecting a charging station for an electrically powered vehicle | |
| FR3137352A1 (en) | Method and device for controlling a driving assistance system for a vehicle traveling in a road environment including an intersection | |
| FR3106013A1 (en) | Method and device for road mapping for a vehicle | |
| WO2023066710A1 (en) | Method for predicting a surface condition of a road segment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PLFP | Fee payment |
Year of fee payment: 2 |
|
| PLSC | Publication of the preliminary search report |
Effective date: 20210730 |
|
| PLFP | Fee payment |
Year of fee payment: 3 |
|
| PLFP | Fee payment |
Year of fee payment: 4 |
|
| TP | Transmission of property |
Owner name: CONTINENTAL AUTOMOTIVE TECHNOLOGIES GMBH, DE Effective date: 20230807 |
|
| PLFP | Fee payment |
Year of fee payment: 5 |