In one embodiment, a match application identifies an edge corresponding to a road segment based on an observational point specifying an estimated position and an estimated heading. The match application performs search operations on a road network graph based on the estimated position to identify multiple candidate edges. For a first candidate edge, the match application computes a first quality level based on at least a distance between the estimated position and the first candidate edge and an angle between the estimated heading and a direction associated with the first candidate edge. Subsequently, the match application determines that the first quality level indicates that the first candidate edge has a higher quality than any other candidate edge. Finally, the match application transmits the first candidate edge to an application that associates content specified in relation to the estimated position with the first candidate edge.
Matching observational points to road segments represented as edges in graphs
2021-07-06
Patent
Elektronische Ressource
Englisch
IPC: | G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G01S RADIO DIRECTION-FINDING , Funkpeilung / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / G06T Bilddatenverarbeitung oder Bilddatenerzeugung allgemein , IMAGE DATA PROCESSING OR GENERATION, IN GENERAL / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
METHOD AND APPARATUS FOR MATCHING PROBE POINTS TO ROAD SEGMENTS UTILIZING A TRAJECTORY IDENTIFIER
Europäisches Patentamt | 2017
|Method and apparatus for matching probe points to road segments utilizing a trajectory identifier
Europäisches Patentamt | 2019
|Adaptive Road Candidates Search Algorithm for Map Matching by Clustering Road Segments
Online Contents | 2013
|Matching of Images Represented by Intersecting Curves
British Library Online Contents | 1998
|British Library Conference Proceedings | 1994
|