Patent · US Active

Method and apparatus for providing a map matcher tolerant to wrong map features

US11906309B2 · kind B2 · utility

0Cited by
0References
14Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 24, 2020
Grant dateFeb 20, 2024
Priority date
Expiry dateJul 7, 2042

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F18/24
  • WIPO fieldMeasurement
  • WIPO sectorInstruments

Abstract

An approach is provided for providing a map matcher tolerant to wrong map features. The approach involves, for instance, finding a segment of a probe trajectory containing a plurality of low-speed probe points. The approach also involves forming a line between a first and a last probe point of the segment. The approach further involves calculating a distance from each probe point of the segment to the line. The approach further involves splitting the segment based on comparing the distance to a threshold at a turning point of the segment. The approach further involves creating a new probe trajectory based on a plurality of high-speed probe points in the probe trajectory and the turning point. The approach further involves estimating a heading of the turning point of the segment based on the new trajectory, and then performing a feasibility check between two consecutive probe points of the new trajectory.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.