WO2020120707A1 - Production de cartes routières numériques par production participative - Google Patents
Production de cartes routières numériques par production participative Download PDFInfo
- Publication number
- WO2020120707A1 WO2020120707A1 PCT/EP2019/084971 EP2019084971W WO2020120707A1 WO 2020120707 A1 WO2020120707 A1 WO 2020120707A1 EP 2019084971 W EP2019084971 W EP 2019084971W WO 2020120707 A1 WO2020120707 A1 WO 2020120707A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- road
- geographic
- digital
- traces
- road segment
- Prior art date
Links
Classifications
-
- 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/3804—Creation or updating of map data
- G01C21/3833—Creation or updating of map data characterised by the source of data
- G01C21/3841—Data obtained from two or more sources, e.g. probe vehicles
-
- 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/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
-
- 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/3804—Creation or updating of map data
- G01C21/3859—Differential updating map data
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
- G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
- G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
Abstract
La présente invention a pour objet des systèmes informatiques (100) et procédés (300) pour actualiser et/ou compléter une carte routière numérique (200) par production participative. Le principe général de l'invention est basé sur la généralisation des systèmes de géolocalisation qui sont intégrés dans la majorité des véhicules routiers actuels. L'invention en prend avantage et utilise les signaux recueillis par ces systèmes de géolocalisation pour actualiser et/ou compléter une carte routière numérique par production participative (« crowdsourcing », en anglais). Notamment, les données recueillies permettent d'extraire des données de traces géographiques associées à des véhicules parcourant le réseau routier et: - d'extraire, pour chaque trace géographique, une courbe de trajectoire passant sensiblement par l'ensemble des mesures de la trace géographique, - de détecter les points d'inflexion de chaque courbe de trajectoire, ci-après appelés sommets, - de regrouper l'ensemble des sommets en une pluralité de classes de sommets, à partir d'un algorithme de classification non supervisé, - de sélectionner le sommet le plus central de chaque classe de sommets, ci-après appelé représentant, - de former, à partir de chaque trace géographique, un segment de route entre des représentants qui croisent successivement le parcours de la trace géographique lorsqu'ils sont pris deux à deux.
Description
DESCRIPTION
TITRE : Production de cartes routières numériques par production participative Domaine technique
La présente invention concerne le domaine de la cartographie routière numérique. Plus précisément, elle concerne des systèmes informatiques et procédés pour actualiser et/ou compléter une carte routière numérique par production participative.
Technique antérieure
La navigation terrestre est généralement utilisée pour fournir une indication de la position d'un véhicule routier. Comme celui-ci se déplace généralement sur réseau routier, l'indication de position peut se référer à une carte routière numérique représentative du réseau routier, ce qui permet au conducteur du véhicule de disposer d'une information visuelle très concrète lui permettant de prendre les décisions de changement de direction aux points caractéristiques du réseau routier.
Toutefois, au cours d’une année, la majorité de fournisseurs de cartes routières numériques fournit moins de quatre mises à jour des cartes. Ce n’est pas satisfaisant.
Ainsi, à ce jour, il n’existe pas de méthodes efficaces pour mettre à jour régulièrement une carte routière numérique.
La présente invention vise donc à pallier les inconvénients précités.
Exposé de l’invention
Pour cela, un premier aspect de l’invention concerne un système informatique pour actualiser et/ou compléter une carte routière numérique par production participative.
Un deuxième aspect de l’invention concerne un procédé pour actualiser et/ou compléter une carte routière numérique par production participative.
Enfin, un troisième aspect de l’invention concerne un programme d'ordinateur avec un code de programme pour exécuter les étapes de procédé des procédés selon le deuxième aspect de l’invention, lorsque le programme d'ordinateur est chargé dans l'ordinateur ou exécuté dans l'ordinateur.
Ainsi, l’invention se rapporte à un système informatique pour actualiser et/ou compléter une carte routière numérique par production participative. Le système informatique comprend :
une pluralité de véhicules routiers pour circuler sur un réseau routier au cours d’au moins une session de conduite, chaque véhicule routier comprenant un capteur de
position pour mesurer une pluralité de coordonnées géographiques du véhicule routier circulant sur le réseau routier,
au moins un serveur de recueil de données pour recevoir les mesures de coordonnées géographiques associées à chaque session de conduite, ci-après appelées traces géographiques,
au moins un processeur pour :
o extraire, pour chaque trace géographique, une courbe de trajectoire passant sensiblement par l’ensemble des mesures de la trace géographique, o détecter les points d’inflexion de chaque courbe de trajectoire, ci-après appelés sommets,
o regrouper l’ensemble des sommets en une pluralité de classes de sommets, à partir d’un algorithme de classification non supervisé,
o sélectionner le sommet le plus central de chaque classe de sommets, ci-après appelé représentant,
o former, à partir de chaque trace géographique, un segment de route entre des représentants qui croisent successivement le parcours de la trace géographique lorsqu’ils sont pris deux à deux,
o joindre, à partir d’une superposition des traces géographiques, les segments de route qui croisent successivement le parcours de la superposition des traces géographiques, de sorte à obtenir des portions de routes numériques, et o actualiser et/ou compléter la carte routière numérique à partir des portions de routes numériques.
Selon un premier mode de réalisation, le processeur est en outre configuré pour, avant d’actualiser et/ou compléter la carte routière numérique :
calculer, pour chaque segment de route, une fonction de régression à partir des traces géographiques longeant sensiblement le segment de route, et
adapter la forme de chaque segment de route à partir de la fonction de régression associée, de sorte que le segment de route épouse la forme de la fonction de régression.
Selon un deuxième mode de réalisation, le processeur est en outre configuré pour, lors du calcul de la fonction de régression
calculer, pour chaque segment de route, une mesure de dispersion statistique des traces géographiques, où la mesure de dispersion représente le nombre de voies du segment de route.
Selon un troisième mode de réalisation, le processeur est en outre configuré pour, avant d’actualiser et/ou compléter la carte routière numérique :
identifier les segments de routes redondants en fonction d’une distance entre les segments, et
supprimer les segments de routes redondants de sorte à ne conserver qu’un segment de route entre deux représentants consécutifs.
L’invention couvre également un procédé pour actualiser et/ou compléter une carte routière numérique par production participative. Le procédé comprend les étapes suivantes :
une première étape de fourniture d’une pluralité de véhicules routiers pour circuler sur un réseau routier au cours d’au moins une session de conduite, chaque véhicule routier comprenant un capteur de position pour mesurer une pluralité de coordonnées géographiques du véhicule routier circulant sur le réseau routier, une deuxième étape de fourniture d’au moins un serveur de recueil de données pour recevoir les mesures de coordonnées géographiques associées à chaque session de conduite, ci-après appelées traces géographiques,
une première étape d’extraction, pour chaque trace géographique, d’une courbe de trajectoire passant sensiblement par l’ensemble des mesures de la trace géographique,
une étape de détection des points d’inflexion de chaque courbe de trajectoire, ci- après appelés sommets,
une étape de regroupement de l’ensemble des sommets en une pluralité de classes de sommets, à partir d’un algorithme de classification non supervisé, une étape de sélection du sommet le plus central de chaque classe de sommets, ci-après appelé représentant,
une deuxième étape de formation, à partir de chaque trace géographique, d’un segment de route entre des représentants qui croisent successivement le parcours de la trace géographique lorsqu’ils sont pris deux à deux,
une étape de jonction, à partir d’une superposition des traces géographiques, des segments de route qui croisent le parcours de la superposition des traces géographiques, et
une étape d’actualisation et/ou de complétude de la carte routière numérique à partir des portions de routes numériques.
Selon un premier mode de réalisation, le procédé comprend en outre les étapes suivantes, avant l’étape d’actualisation et/ou de complétude de la carte routière numérique :
une première étape de calcul, pour chaque segment de route, d’une fonction de régression à partir des traces géographiques longeant sensiblement le segment de route, et
une étape d’adaptation de la forme de chaque segment de route à partir de la fonction de régression associée, de sorte que le segment de route épouse la forme de la fonction de régression.
Selon un deuxième mode de réalisation, le procédé comprend en outre l’étape suivante, lors de la première étape de calcul de la fonction de régression :
une deuxième étape de calcul, pour chaque segment de route, d’une mesure de dispersion statistique des traces géographiques, où la mesure de dispersion représente le nombre de voies du segment de route.
Selon un troisième mode de réalisation, le procédé comprend en outre les étapes suivantes, avant l’étape d’actualisation et/ou de complétude de la carte routière numérique :
une étape d’identification des segments de routes redondants en fonction d’une distance entre les segments, et
une étape de suppression des segments de routes redondants de sorte à ne conserver qu’un segment de route entre deux représentants consécutifs.
L’invention couvre également un programme d'ordinateur avec un code de programme pour exécuter les étapes du procédé selon le deuxième aspect de l’invention lorsque le programme d'ordinateur est chargé dans l'ordinateur ou exécuté dans l'ordinateur.
Brève description des figures
D’autres caractéristiques et avantages de l'invention seront mieux compris à la lecture de la description qui va suivre et en référence aux dessins annexés, donnés à titre illustratif et nullement limitatif.
[Fig. 1] La figure 1 représente un système informatique selon l’invention.
[Fig. 2] La figure 2 représente un procédé selon l’invention.
Pour des raisons de clarté, les éléments représentés ne sont pas nécessairement représentés à la même échelle, les uns par rapport aux autres, sauf mention contraire.
Description des modes de réalisation
Le principe général de l’invention est basé sur la généralisation des systèmes de géolocalisation qui sont intégrés dans la majorité des véhicules routiers actuels. L’invention en prend avantage et utilise le grand nombre de signaux recueillis par ces systèmes de géolocalisation pour actualiser et/ou compléter une carte routière numérique par production participative (« crowdsourcing », en anglais).
La figure 1 illustre un système informatique 100 selon l’invention. Le système informatique 100 comprend une pluralité de véhicules routiers 110, au moins un serveur de recueil de données 120 et au moins un processeur 130. En outre, le système informatique 100 est agencé selon une architecture d'informatique dans le nuage (« cloud computing System », en anglais) qui repose sur un réseau de communication 10 de type sans fil.
Dans l’exemple de la figure 1 les véhicules routiers 110 sont prévus pour circuler sur un réseau routier (non représenté) au cours d’au moins une session de conduite. On entend par véhicule routier, tout véhicule doté d’un moteur (généralement à explosion ou électrique) destiné à se mouvoir sur un réseau routier et capable de transporter des personnes ou des charges (par exemple, une voiture ou une motocyclette).
En outre, chaque véhicule routier 110 comprend un capteur de position 111 pour mesurer une pluralité de coordonnées géographiques du véhicule routier 110 circulant sur le réseau routier. Dans un exemple, le capteur de position 111 est prévu pour recevoir des signaux d’un système de position par satellites GNSS, tels que le système GPS américain, le système GLONASS russe et/ou le système GALILEO européen. Dans l’invention, les coordonnées géographiques incluent la latitude, la longitude et l’heure d’acquisition. L’invention envisage également l’utilisation de techniques dites « d’augmentation » qui permettent d’améliorer la précision des signaux de géolocalisation reçus.
Dans l’exemple de la figure 1 , le serveur de recueil de données 120 est prévu pour recevoir une production participative (« crowdsourcing », en anglais) de mesures de coordonnées géographiques associées à chaque session de conduite, ci-après appelées
traces géographiques. Dans l’invention, chaque mesure de coordonnées géographiques est horodatée.
Dans l’exemple de la figure 1 , le processeur 130 est prévu pour traiter l’ensemble des traces géographiques afin d’actualiser et/ou compléter la carte routière numérique 200.
D’abord, le processeur 130 est prévu pour extraire, pour chaque trace géographique, une courbe de trajectoire passant par l’ensemble des mesures de la trace géographique.
Puis, le processeur 130 est prévu pour détecter les points d’inflexion de chaque courbe de trajectoire, ci-après appelés sommets (« vertices », en anglais). On rappelle qu'un point d'inflexion est un point où s'opère un changement de concavité d'une courbe plane. Ainsi, dans l’invention, pour une trace géographique donnée, un sommet correspond au lieu où s’opère un changement de direction dans la trajectoire du véhicule routier associée.
Ensuite, le processeur 130 est prévu pour regrouper l’ensemble des sommets en une pluralité de classes de sommets, à partir d’un algorithme de classification non supervisé (« unsupervised machine learning », en anglais). Dans un exemple, l’algorithme de classification non supervisé est basé sur la densité de distribution (« Density-based clustering », en anglais), tel qu’un de ceux choisis parmi : DBSCAN, OPTICS, CLARANS, DENCLUE, CLIQUE ou toute combinaison de ceux-ci.
Dans cet exemple, l’algorithme de classification non supervisé prend en considération les critères de regroupement suivant : la latitude, la longitude et la direction de déplacement du véhicule routier associé au sommet (« heading » en anglais). On rappelle que la direction de déplacement correspond au vecteur de déplacement du véhicule routier qui est construit à partir des traces géographiques associées. Selon l’invention, la direction de déplacement permet de séparer les deux sens de circulation sur une route donnée. Par exemple, sur une route comprenant deux voies, l’algorithme de classification non supervisé pourra créer deux classes de sommets représentant chacun un sens de circulation sur la route.
Par la suite, le processeur 130 est prévu pour sélectionner le sommet le plus central de chaque classe de sommets, ci-après appelé représentant. Dans un exemple, le représentant de chaque classe est le médoïde de celle-ci. On rappelle qu’en statistiques, le médoïde est l'élément d’une classe pour lequel la dissimilarité moyenne par rapport à tous les éléments de la classe est la plus petite. Ainsi, dans l’invention, un représentant constitue la position la plus probable d’un changement de direction de la trajectoire d’un véhicule routier. De fait, dans l’invention, on souhaite que le représentant soit l’un des éléments de chaque classe et non un vecteur moyen de tous les éléments de la classe,
comme peut l’être le centroïde. Ceci permet de s’assurer que le représentant se situe effectivement sur une route.
Puis, le processeur 130 est prévu pour former, à partir de chaque trace géographique, un segment de route entre des représentants qui croisent successivement le parcours de la trace géographique lorsqu’ils sont pris deux à deux. Dans une mise en œuvre particulière, on forme un segment de route seulement s’il est associé à un nombre de traces géographiques qui est au-delà d’une valeur prédéterminée. Par exemple, si un segment de route est associé à moins de 50 traces géographiques, alors ce segment de route sera supprimé.
Ensuite, le processeur 130 est prévu pour joindre, à partir d’une superposition des traces géographiques, les segments de route qui croisent successivement le parcours de la superposition des traces géographiques, de sorte à obtenir des portions de routes numériques.
Enfin, le processeur 130 est prévu pour actualiser et/ou compléter la carte routière numérique à partir des portions de routes numériques.
Dans une mise en œuvre particulière, le processeur 130 comprend un module de traitement d’image 131 prévu pour ajouter un calque numérique à la carte routière numérique 200. En pratique, le calque numérique comprend les portions de routes numériques. Dans un exemple, le module de traitement d’image 131 est configuré pour ajouter le calque numérique à la carte routière numérique 200 seulement lorsque le nombre de traces géographiques et/ou le nombre véhicule routier formant la production participative est au-delà d’une valeur prédéterminée pendant une période prédéterminée. Par exemple, on pourra mettre à jour la carte routière numérique 200 seulement lorsque le nombre de traces géographiques sera au-delà de 70 pendant une période d’un mois d’acquisition de traces géographiques. Toutefois, on peut envisager d’autres valeurs prédéterminées et d’autres périodes prédéterminées. Ainsi, avec l’invention, il est possible de mettre à jour régulièrement une carte routière numérique.
Dans une mise en œuvre particulière du système 100, avant d’actualiser et/ou compléter la carte routière numérique, le processeur 130 est en outre prévu pour :
calculer, pour chaque segment de route, une fonction de régression à partir des traces géographiques longeant sensiblement le segment de route, et
adapter la forme de chaque segment de route à partir de la fonction de régression associée, de sorte que le segment de route épouse la forme de la fonction de régression.
Dans un exemple, la fonction de régression est obtenue selon une méthode choisie parmi une régression polynomiale, une régression sur ajustement par splines, ou toute combinaison de celles-ci.
Dans une variante de la mise en œuvre particulière, lors du calcul de la fonction de régression, le processeur 130 est en outre prévu pour calculer, pour chaque segment de route, une mesure de dispersion statistique des traces géographiques, où la mesure de dispersion représente le nombre de voies du segment de route. Dans un exemple, la mesure de dispersion statistique est une mesure quelconque parmi une variance, un écart type, un coefficient de variation, une variance à moyenne, une somme de différences, une mesure d'énergie, ou toute combinaison de ceux-ci. Dans une mise en œuvre particulière, les mesures de dispersion statistique sont incluses dans le calque numérique mentionné ci-dessus.
Dans une autre mise en œuvre particulière du système informatique 100, on envisage que la jonction entre un premier segment et un second segment est réalisée le long de l’un des premier segment ou second segment, et non seulement au niveau d’une extrémité de segment de route. Pour cela, le processeur 130 est prévu pour discrétiser chaque segment de route en une pluralité de points de route, selon un pas de distance prédéterminé. Ensuite, le processeur 130 est prévu pour joindre deux segments de route lorsqu’un premier point de route d’un premier segment de route croise le parcours d’une superposition de traces géographiques pour rejoindre un second point de route d’un second segment de route. Ainsi, la jonction entre le premier point de route et le deuxième point de route permet d’obtenir une portion de route numérique.
Dans une autre mise en œuvre particulière du système informatique 100, avant d’actualiser et/ou compléter la carte routière numérique, le processeur 130 est en ouvre prévu pour :
identifier les segments de routes redondants en fonction d’une distance entre les segments, et
supprimer les segments de routes redondants de sorte à ne conserver qu’un segment de route entre deux représentants consécutifs.
Dans un exemple, la distance entre un premier segment de route et un second segment de route correspond à la plus petite distance entre chaque point de route du premier segment de route et chaque point de route du second segment de route. Bien sûr, d’autres critères de distance peuvent être envisagé comme la distance moyenne entre les premier et second segment de route. Dans l’exemple, le processeur 130 est prévu pour
supprimer l’un des segments route lorsque la distance est en deçà d’une distance prédéterminée.
La figure 2 illustre un procédé 300 selon l’invention. Le procédé 300 permet d’actualiser et/ou compléter une carte routière numérique 200 par production participative.
Le procédé comprend tout d’abord en une première étape de fourniture 310 de la pluralité de véhicules routiers 110, comme décrit plus haut.
Puis, le procédé comprend une deuxième étape de fourniture 320 du serveur de recueil de données, comme décrit plus haut.
Ensuite, le procédé comprend une première étape d’extraction 330, pour chaque trace géographique, d’une courbe de trajectoire passant par l’ensemble des mesures de la trace géographique, comme décrit plus haut.
Par la suite, le procédé comprend une étape de détection 340 des points d’inflexion de chaque courbe de trajectoire, ci-après appelés sommets, comme décrit plus haut.
Puis, le procédé comprend une étape de regroupement 350 de l’ensemble des sommets en une pluralité de classes de sommets, à partir d’un algorithme de classification non supervisé, comme décrit plus haut.
Ensuite, le procédé comprend une étape de sélection 360 du sommet le plus central de chaque classe de sommets, ci-après appelé représentant, comme décrit plus haut.
Par la suite, le procédé comprend une deuxième étape de formation 370, à partir de chaque trace géographique, d’un segment de route entre des représentants qui croisent successivement le parcours de la trace géographique lorsqu’ils sont pris deux à deux, comme décrit plus haut.
Puis, le procédé comprend une étape de jonction 380, à partir d’une superposition des traces géographiques, des segments de route qui croisent le parcours de la superposition des traces géographiques, comme décrit plus haut.
Enfin, le procédé comprend une étape d’actualisation et/ou de complétude 390 de la carte routière numérique à partir des portions de routes numériques, comme décrit plus haut.
Dans une mise en œuvre particulière du procédé 300, avant l’étape d’actualisation et/ou de complétude de la carte routière numérique, on prévoit, comme décrit plus haut :
une première étape de calcul 410, pour chaque segment de route, d’une fonction de régression à partir des traces géographiques longeant sensiblement le segment de route, et
une étape d’adaptation 420 de la forme de chaque segment de route à partir de la fonction de régression associée, de sorte que le segment de route épouse la forme de la fonction de régression.
Dans une variante de la mise en œuvre particulière, lors de la première étape de calcul de la fonction de régression, on prévoit une deuxième étape de calcul 411 , pour chaque segment de route, d’une mesure de dispersion statistique des traces géographiques, où la mesure de dispersion représente le nombre de voies du segment de route, comme décrit plus haut.
Dans une autre mise en œuvre particulière du procédé 300, avant l’étape d’actualisation et/ou de complétude de la carte routière numérique, on prévoit, comme décrit plus haut : une étape d’identification 430 des segments de routes redondants en fonction d’une distance entre les segments, et
une étape de suppression 440 des segments de routes redondants de sorte à ne conserver qu’un segment de route entre deux représentants consécutifs.
Dans un mode particulier de réalisation de l’invention, les différentes étapes du procédé 300 sont déterminées par des instructions de programmes d'ordinateur. Par conséquent, l'invention vise aussi un programme avec un code de programme d'ordinateur fixé sur un support de stockage non transitoire, ce code de programme étant susceptible d’exécuter les étapes de procédé 300 lorsque le programme d'ordinateur est chargé dans l'ordinateur ou exécuté dans l'ordinateur.
La présente invention a été décrite et illustrée dans la présente description détaillée et dans les figures. Toutefois, la présente invention ne se limite pas aux formes de réalisation présentées. Ainsi, d’autres variantes et modes de réalisation peuvent être déduits et mis en œuvre par la personne du métier à la lecture de la présente description et des figures annexées.
Claims
1. Système informatique (100) pour actualiser et/ou compléter une carte routière numérique (200) par production participative, le système informatique comprenant une carte routière numérique (200) et :
a. une pluralité de véhicules routiers (110) pour circuler sur un réseau routier au cours d’au moins une session de conduite, chaque véhicule routier comprenant un capteur de position (111) pour mesurer une pluralité de coordonnées géographiques du véhicule routier circulant sur le réseau routier,
b. au moins un serveur de recueil de données (120) pour recevoir les mesures de coordonnées géographiques associées à chaque session de conduite, ci-après appelées traces géographiques,
c. au moins un processeur (130) pour :
i. extraire, pour chaque trace géographique, une courbe de trajectoire passant sensiblement par l’ensemble des mesures de la trace géographique, ii. détecter les points d’inflexion de chaque courbe de trajectoire, ci-après appelés sommets,
iii. regrouper l’ensemble des sommets en une pluralité de classes de sommets, à partir d’un algorithme de classification non supervisé,
iv. sélectionner le sommet le plus central de chaque classe de sommets, ci- après appelé représentant,
v. former, à partir de chaque trace géographique, un segment de route entre des représentants qui croisent successivement le parcours de la trace géographique lorsqu’ils sont pris deux à deux,
vi. joindre, à partir d’une superposition des traces géographiques, les segments de route qui croisent successivement le parcours de la superposition des traces géographiques, de sorte à obtenir des portions de routes numériques, et
vii. actualiser et/ou compléter la carte routière numérique à partir des portions de routes numériques.
2. Système informatique selon la revendication 1 , dans lequel le processeur est en outre configuré pour, avant d’actualiser et/ou compléter la carte routière numérique :
a. calculer, pour chaque segment de route, une fonction de régression à partir des traces géographiques longeant sensiblement le segment de route, et
b. adapter la forme de chaque segment de route à partir de la fonction de régression associée, de sorte que le segment de route épouse la forme de la fonction de régression.
3. Système informatique selon la revendication 2, dans lequel le processeur est en outre configuré pour, lors du calcul de la fonction de régression :
a. calculer, pour chaque segment de route, une mesure de dispersion statistique des traces géographiques, où la mesure de dispersion représente le nombre de voies du segment de route.
4. Système informatique selon l’une des revendications 1 à 3, dans lequel le processeur est en outre configuré pour, avant d’actualiser et/ou compléter la carte routière numérique :
a. identifier les segments de routes redondants en fonction d’une distance entre les segments, et
b. supprimer les segments de routes redondants de sorte à ne conserver qu’un segment de route entre deux représentants consécutifs.
5. Procédé (300) pour actualiser et/ou compléter une carte routière numérique (200) par production participative, le procédé comprenant les étapes suivantes :
a. une première étape de fourniture (310) d’une pluralité de véhicules routiers pour circuler sur un réseau routier au cours d’au moins une session de conduite, chaque véhicule routier comprenant un capteur de position pour mesurer une pluralité de coordonnées géographiques du véhicule routier circulant sur le réseau routier,
b. une deuxième étape de fourniture (320) d’au moins un serveur de recueil de données pour recevoir les mesures de coordonnées géographiques associées à chaque session de conduite, ci-après appelées traces géographiques,
c. une première étape d’extraction (330), pour chaque trace géographique, d’une courbe de trajectoire passant sensiblement par l’ensemble des mesures de la trace géographique,
d. une étape de détection (340) des points d’inflexion de chaque courbe de trajectoire, ci-après appelés sommets,
e. une étape de regroupement (350) de l’ensemble des sommets en une pluralité de classes de sommets, à partir d’un algorithme de classification non supervisé, f. une étape de sélection (360) du sommet le plus central de chaque classe de sommets, ci-après appelé représentant,
g. une deuxième étape de formation (370), à partir de chaque trace géographique, d’un segment de route entre des représentants qui croisent successivement le parcours de la trace géographique lorsqu’ils sont pris deux à deux,
h. une étape de jonction (380), à partir d’une superposition des traces géographiques, des segments de route qui croisent le parcours de la superposition des traces géographiques, et
i. une étape d’actualisation et/ou de complétude (390) de la carte routière numérique à partir des portions de routes numériques.
6. Procédé selon la revendication 5, comprenant en outre les étapes suivantes, avant l’étape d’actualisation et/ou de complétude de la carte routière numérique :
a. une première étape de calcul (410), pour chaque segment de route, d’une fonction de régression à partir des traces géographiques longeant sensiblement le segment de route, et
b. une étape d’adaptation (420) de la forme de chaque segment de route à partir de la fonction de régression associée, de sorte que le segment de route épouse la forme de la fonction de régression.
7. Procédé selon la revendication 6, comprenant en outre l’étape suivante, lors de la première étape de calcul de la fonction de régression :
a. une deuxième étape de calcul (411), pour chaque segment de route, d’une mesure de dispersion statistique des traces géographiques, où la mesure de dispersion représente le nombre de voies du segment de route.
8. Procédé selon l’une des revendications 5 à 7, comprenant en outre les étapes suivantes, avant l’étape d’actualisation et/ou de complétude de la carte routière numérique :
a. une étape d’identification (430) des segments de routes redondants en fonction d’une distance entre les segments, et
b. une étape de suppression (440) des segments de routes redondants de sorte à ne conserver qu’un segment de route entre deux représentants consécutifs.
9. Programme d'ordinateur avec un code de programme pour exécuter les étapes d'un procédé selon l’une quelconque des revendications 5 à 8 lorsque le programme d'ordinateur est chargé dans l'ordinateur ou exécuté dans l'ordinateur.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/311,493 US11796342B2 (en) | 2018-12-13 | 2019-12-12 | Production of digital road maps by crowdsourcing |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FRFR1872815 | 2018-12-13 | ||
FR1872815A FR3090091B1 (fr) | 2018-12-13 | 2018-12-13 | Production de cartes routières numériques par production participative |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2020120707A1 true WO2020120707A1 (fr) | 2020-06-18 |
Family
ID=66286484
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2019/084971 WO2020120707A1 (fr) | 2018-12-13 | 2019-12-12 | Production de cartes routières numériques par production participative |
Country Status (3)
Country | Link |
---|---|
US (1) | US11796342B2 (fr) |
FR (1) | FR3090091B1 (fr) |
WO (1) | WO2020120707A1 (fr) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113407559A (zh) * | 2021-07-15 | 2021-09-17 | 广州小鹏自动驾驶科技有限公司 | 更新方法、装置及计算机存储介质 |
CN114463984A (zh) * | 2022-03-02 | 2022-05-10 | 智道网联科技(北京)有限公司 | 车辆轨迹显示方法及相关设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040230370A1 (en) * | 2003-05-12 | 2004-11-18 | Assimakis Tzamaloukas | Enhanced mobile communication device with extended radio, and applications |
US20120095682A1 (en) * | 2009-06-16 | 2012-04-19 | Christopher Kenneth Hoover Wilson | Methods and Systems for Creating Digital Street Network Database |
EP3293489A1 (fr) * | 2016-09-08 | 2018-03-14 | HERE Global B.V. | Procédé et appareil permettant de fournir des faisceaux de trajectoire pour analyse de données de carte |
US20180100741A1 (en) * | 2015-03-06 | 2018-04-12 | Here Global B.V. | Turn Lane Configuration |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10663305B2 (en) * | 2018-07-16 | 2020-05-26 | Here Global B.V. | Map matched aggregation for K-anonymity in trajectory data |
EP3657460A1 (fr) * | 2018-11-23 | 2020-05-27 | Bayerische Motoren Werke Aktiengesellschaft | Procédé, produit programme informatique et système d'aide au conducteur pour déterminer une ou plusieurs voies d'une route dans l'environnement d'un véhicule |
-
2018
- 2018-12-13 FR FR1872815A patent/FR3090091B1/fr active Active
-
2019
- 2019-12-12 WO PCT/EP2019/084971 patent/WO2020120707A1/fr active Application Filing
- 2019-12-12 US US17/311,493 patent/US11796342B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040230370A1 (en) * | 2003-05-12 | 2004-11-18 | Assimakis Tzamaloukas | Enhanced mobile communication device with extended radio, and applications |
US20120095682A1 (en) * | 2009-06-16 | 2012-04-19 | Christopher Kenneth Hoover Wilson | Methods and Systems for Creating Digital Street Network Database |
US20180100741A1 (en) * | 2015-03-06 | 2018-04-12 | Here Global B.V. | Turn Lane Configuration |
EP3293489A1 (fr) * | 2016-09-08 | 2018-03-14 | HERE Global B.V. | Procédé et appareil permettant de fournir des faisceaux de trajectoire pour analyse de données de carte |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113407559A (zh) * | 2021-07-15 | 2021-09-17 | 广州小鹏自动驾驶科技有限公司 | 更新方法、装置及计算机存储介质 |
CN114463984A (zh) * | 2022-03-02 | 2022-05-10 | 智道网联科技(北京)有限公司 | 车辆轨迹显示方法及相关设备 |
CN114463984B (zh) * | 2022-03-02 | 2024-02-27 | 智道网联科技(北京)有限公司 | 车辆轨迹显示方法及相关设备 |
Also Published As
Publication number | Publication date |
---|---|
FR3090091A1 (fr) | 2020-06-19 |
US11796342B2 (en) | 2023-10-24 |
US20220026237A1 (en) | 2022-01-27 |
FR3090091B1 (fr) | 2021-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3318844B1 (fr) | Procédé, appareil et produit-programme informatique permettant de vérifier et/ou de mettre à jour la géométrie de carte routière sur la base des données de sonde reçues | |
EP2079984B1 (fr) | Procede de construction d'un modele numerique d'une route | |
EP1914561B1 (fr) | Procédé de localisation d'un véhicule par satellites et garantie d'intégrité avec sélection d'un sous-groupe de satellites | |
JP2004325777A (ja) | 車載ナビゲーションにおける道路情報システムとその道路情報測定方法、並びに道路面標高値測定システムとそのシステムを用いたナビゲーション | |
WO2020120707A1 (fr) | Production de cartes routières numériques par production participative | |
WO2020201243A1 (fr) | Procédé de mise à jour d'une carte routière à partir d'un réseau de contributeurs | |
FR3008818A1 (fr) | Dispositif et procede de prediction au sol de la precision, l'integrite et la disponibilite de la position d'un aeronef le long d'une trajectoire. | |
EP3936824A1 (fr) | Procede de caracterisation d'un trajet parcouru par un utilisateur | |
WO2007054477A1 (fr) | Base de donnees comportant des? informations topographiques sur des obstacles et procede de generation d'une telle base de donnees | |
FR2881545A3 (fr) | Procede pour la determination d'un itineraire previsionnel optimal d'un vehicule. | |
FR3085082A1 (fr) | Estimation de la position geographique d'un vehicule routier pour la production participative de base de donnees routieres | |
EP4252023A1 (fr) | Procédé de recalage sur une pluralité d'amers, produit programme d'ordinateur et dispositif de recalage associés | |
FR3086450A1 (fr) | Procede et dispositif electronique de gestion de l'affichage d'une cartographie aeronautique, programme d'ordinateur et systeme d'affichage associes | |
EP2006707B1 (fr) | Procédé de détermination d'une limite de protection avec compensation des retards de calcul | |
FR3106886A1 (fr) | Détermination d’informations d’aide à la navigation sur un réseau routier | |
EP4214532A2 (fr) | Procédé de contrôle d'intégrité du recalage sur une pluralité d'amers, produit programme d'ordinateur et dispositif de contrôle d'intégrité associés | |
EP3770626A1 (fr) | Procédé de validation d'au moins une donnée de position prédéterminée stockée au sein d'une base de données d'un aéronef, programme d'ordinateur et dispositif associés | |
FR2994258A1 (fr) | Procede de compensation d'un signal de capteur d'un vehicule et systeme d'informations appliquant un tel procede | |
US20240094411A1 (en) | Global positioning system bias detection and reduction | |
FR3028651A1 (fr) | Determination automatique d'une limitation de vitesse sur une route a partir d'un systeme de navigation | |
US20230053157A1 (en) | Gnss error resolution | |
FR3047311A1 (fr) | Procede d'orientation spatiale utilisant les coordonnees gps d'un telephone portable | |
Wu et al. | Map Matching Based on Trajectory Route Feature | |
CN116067397A (zh) | 获取高精地图的绝对精度方法及装置 | |
FR3120695A1 (fr) | Procédé de supervision automatique et embarqué de la précision des informations cartographiques par un véhicule autonome |
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: 19817326 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: 19817326 Country of ref document: EP Kind code of ref document: A1 |