Cartospondance
From Wikipedia, the free encyclopedia
La cartospondance (ou appariement cartographique, map matching en anglais) est l'exploitation des coordonnées géographiques s'appuyant sur une modélisation logique du monde réel, en utilisant typiquement des coordonnées géolocalisées.
L'approche la plus commune consiste à utiliser une série de coordonnées géographiques (ex. : GNSS) et à les rapprocher d'un réseau de type routier ou ferroviaire. Ces coordonnées peuvent provenir soit du parcours théorique prévu, soit du parcours effectivement suivi. Ces algorithmes ont de nombreuses applications dans le domaine de la navigation par satellite et les systèmes de transports.
Les algorithmes de cartospondance peuvent être des algorithmes temps réel ou des algorithmes asynchrones. Les algorithmes temps réel rapprochent les positions du réseau utilisé (routier, ferroviaire…) en temps réel pendant le trajet. Les algorithmes asynchrones sont utilisés avec des données préalablement enregistrées[1]. Les algorithmes temps réel ne peuvent s'appuyer que sur les positions en amont du moment présent, tandis que les algorithmes asynchrones peuvent prendre en compte le trajet complet pour effectuer le rapprochement. Le choix repose sur le compromis entre performance et précision.
Exemples et cas d'usage
Les utilisations de la cartospondance sont très nombreuses, du guidage routier aux analyses statistiques de données géographiques.
L'utilisation la plus courante est le guidage piéton ou automobile à l'aide d'un appareil embarqué à bord du véhicule ou d'un téléphone portable. Afin de fournir des indications justes, l'appareil doit connaître sa position géographique ainsi que le réseau utilisé. Chaque position GNSS ayant un rayon d'incertitude (5 à 10 mètres pour les puces les plus courantes), l'algorithme repositionne le point sur le segment du réseau le plus proche en prenant en compte la recherche de chemin correspondante.
De nombreuses autres utilisations sont possibles[2] et ce sujet fait l'objet de nombreuses études en recherche et développement[3],[4],[5],[6].
Implémentation
Origine du mot
Le mot « cartospondance » pour désigner le concept anglais de mapmatching trouve son origine au sein de l'équipe Cartographie et Géolocalisation de SNCF Mobilités. Il s'agit d'un mot-valise formé à partir des mots carte et correspondance.
Il peut également être utilisé sous forme de verbe, par exemple en parlant de positions GNSS collectées lors d'un trajet : « Il faut faire attention à ce que les points cartospondent au réseau ferroviaire. »
