METHOD OF ANNOTATING MAP DATA FOR NAVIGATION OF VEHICLES

A computer implemented method of annotating map data, in particular for navigation of vehicles, the method including: receiving the map data including a graph of a road network including a plurality of vertices and edges; pre-processing the graph to produce a planar graph including a plurality of polygons; grouping the plurality of polygons to form a plurality of geofences, each of the plurality of geofences including a number of POIs which may be within a pre-determined POI range, and each of the plurality of geofences having a road traversal length that may be within a pre-determined length range; storing geofence data of the plurality of geofences in a memory of a computer; and annotating each of the plurality of geofences. L'invention concerne un procédé mis en œuvre par ordinateur d'annotation de données cartographiques, en particulier pour la navigation de véhicules, le procédé consistant à : recevoir les données cartographiques comprenant un graphe d'un réseau routier comprenant une pluralité de sommets et de bords ; pré-traiter le graphe pour produire un graphe planaire comprenant une pluralité de polygones ; regrouper la pluralité de polygones pour former une pluralité de géorepérages, chaque géorepérage de la pluralité de géorepérages comprenant un certain nombre de POI qui peuvent se trouver à l'intérieur d'une plage de POI prédéterminée, et chaque géorepérage de la pluralité de géorepérages ayant une longueur de traversée de route qui peut se situer dans une plage de longueur prédéterminée ; stocker des données de géorepérage de la pluralité de géorepérages dans une mémoire d'un ordinateur ; et annoter chaque géorepérage de la pluralité de géorepérages.