A method, apparatus and computer program product are provided to match probe points to road segments utilizing a trajectory identifier, thereby increasing the accuracy with which probe points, such as probe points in ambiguous locations, are matched to road segments. For a probe point having a respective trajectory identifier (ID) and associated with an ambiguous link tuple, the method identifies each probe point having the respective trajectory ID that is unambiguously matched to first or second branches. The method separately determines a number of probe points having the respective trajectory ID that are unambiguously matched to the first and second branches. The method matches the probe point having the respective trajectory ID and associated with the ambiguous link tuple to either the first branch or the second branch based upon the number of probe points having the respective trajectory ID that are unambiguously matched to the first and second branches.
METHOD AND APPARATUS FOR MATCHING PROBE POINTS TO ROAD SEGMENTS UTILIZING A TRAJECTORY IDENTIFIER
2017-11-09
Patent
Elektronische Ressource
Englisch
Method and apparatus for matching probe points to road segments utilizing a trajectory identifier
Europäisches Patentamt | 2019
|Matching observational points to road segments represented as edges in graphs
Europäisches Patentamt | 2021
|Adaptive Road Candidates Search Algorithm for Map Matching by Clustering Road Segments
Online Contents | 2013
|Europäisches Patentamt | 2017
|