Aspects concern a method for correcting errors in map data comprising obtaining map data specifying travel possibilities between locations, generating a routing graph from the map data by assigning a vertex to each location and an edge from one vertex to another vertex if the map data specifies that it is possible to travel from the location to which the first vertex is assigned to the location to which the second vertex is assigned, identifying the largest strongly connected component of the routing graph, identifying one or more further strongly connected components of the routing graph, detecting errors in the map data by identifying travel possibilities that are not in the map data which lead to missing connections between the one or more further strongly connected components of the routing graph and the largest strongly connected component of the routing graph and amending the map data by the identified travel possibilities.

    Des aspects de l'invention concernent un procédé de correction d'erreurs dans des données cartographiques consistant à: obtenir des données cartographiques spécifiant des possibilités de déplacement entre des emplacements, générer un graphe de routage à partir des données cartographiques en attribuant un sommet à chaque emplacement et un bord depuis un sommet vers un autre sommet si les données cartographiques spécifient qu'il est possible de se déplacer à partir de l'emplacement auquel le premier sommet est attribué vers l'emplacement auquel le second sommet est attribué, identifier la composante fortement connecté la plus grande du graphe de routage, identifier une ou plusieurs autres composantes fortement connectées du graphe de routage, détecter des erreurs dans les données cartographiques en identifiant les possibilités de déplacement qui ne sont pas dans les données cartographiques qui conduisent à des connexions manquantes entre la ou les autres composantes fortement connectées du graphe de routage et la composante fortement connectée la plus grande du graphe de routage et modifier les données cartographiques par les possibilités de déplacement identifiées. FIG. 8:


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    METHOD AND DEVICE FOR CORRECTING ERRORS IN MAP DATA


    Weitere Titelangaben:

    PROCÉDÉ ET DISPOSITIF DE CORRECTION D'ERREURS DANS DES DONNÉES CARTOGRAPHIQUES


    Beteiligte:
    HOSSAIN EVAN (Autor:in) / WU HAO (Autor:in) / HUANG XIAOCHENG (Autor:in) / WILSON PADARN (Autor:in) / WANG GUANFENG (Autor:in)

    Erscheinungsdatum :

    2021-12-30


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Method and device for correcting errors in map data

    HOSSAIN EVAN / WU HAO / HUANG XIAOCHENG et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    METHOD AND DEVICE FOR CORRECTING ERRORS IN MAP DATA

    HOSSAIN EVAN / WU HAO / HUANG XIAOCHENG et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    METHOD AND DEVICE FOR CORRECTING ERRORS IN MAP DATA

    HOSSAIN EVAN / WU HAO / HUANG XIAOCHENQ et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    SYSTEM AND METHOD OF CORRECTING ORIENTATION ERRORS

    KNUTSON ERIC P / TRAN JEFF N | Europäisches Patentamt | 2021

    Freier Zugriff

    METHOD FOR DETECTING AND CORRECTING DATA ERRORS IN AN RF DATA LINK

    REID IVAN / MACKEL PETER / CASKEY DAVID | Europäisches Patentamt | 2018

    Freier Zugriff