Matching observational points to road segments represented as edges in graphs

A non-transitory computer-readable storage medium including instructions that, when executed by a processor, cause the processor to associate an observational point with a road segment by performing the steps of:

• performing one or more search operations on a road network graph based on an estimated position associated with the observational point and a maximum distance to identify a plurality of candidate edges, wherein each candidate edge included in the plurality of candidate edges corresponds to a different road segment;
• determining a traveling direction associated with the first candidate edge;
• computing a first quality level associated with a first candidate edge included in the plurality of candidate edges based on at least a first distance and a first angle, wherein the first distance comprises a distance between the estimated position and the first candidate edge, and the first angle comprises an angle between an estimated heading associated with the observational point and the traveling direction;
• determining that the first quality level is greater than a quality level associated with any other candidate edge included in the plurality of candidate edges;
• and
• in response to the determining, transmitting at least one of information associated with the first candidate edge or a request for information associated with the first candidate edge to an application.

A system for associating an observational point with a road segment, the system comprising:

• a memory storing a match application;
• and
• a processor coupled to the memory, wherein when executed by the processor, the match application causes the processor to:
• identify a plurality of candidate edges included in a road network graph based on an estimated position associated with the observational point, wherein each candidate edge included in the plurality of candidate edges corresponds to a different road segment;
• compute a first quality level associated with a first candidate edge included in the plurality of candidate edges based on at least a first distance and a first angle, wherein the first distance comprises a distance between the estimated position and the first candidate edge, and the first angle comprises an angle between an estimated heading associated with the observational point and a direction associated with the first candidate edge;
• determine that the first quality level is greater than a quality level associated with any other candidate edge included in the plurality of candidate edges;
• and
• in response to the determining, transmit at least one of information associated with the first candidate edge or a request for information associated with the first candidate edge to an application.