Method and apparatus for map matching trace points to a digital map
AssigneeHERE Global B.V.
InventorMike Manual MILICI
Life of this patent
Estimating the term…
Abstract
An approach is provided for pattern-based map matching of a probe trace to a digital map. The approach involves querying the digital map for a set of road links within a threshold distance of a probe point. The approach also involves determining a match starting point for each road link of a set of road links. The approach further involves selecting a sampled probe point from the probe trace. The approach also involves generating one or more patterns for said each road link based on the match starting point, the sampled probe point, the topology polyline, or a combination thereof. The approach further involves selecting a matched road link from among the set of road links based on the one or more patterns. The probe point is then snapped to the matched road link.
Claims20
A computer-implemented method for map matching a probe trace to a digital map comprising:
- querying the digital map for a set of road links within a threshold distance of a probe point of the probe trace;
- determining a match starting point for each road link of a set of road links, wherein the match starting point is an intersection point created by a normal line extending from the probe point to a topology polyline representing said each road link;
- selecting a sampled probe point from the probe trace;
- generating one or more patterns for said each road link based on the match starting point, the sampled probe point, the topology polyline, or a combination thereof, wherein the one or more patterns include a probe heading pattern, a probe distance pattern, a probe area pattern, or a combination thereof;
- and
- selecting a matched road link from among the set of road links based on the one or more patterns, wherein the probe point is snapped to the matched road link.
An apparatus for map matching a probe trace to a digital map comprising:
- at least one processor;
- and
- at least one memory including computer program code for one or more programs,
- the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,
- query the digital map for a set of road links within a threshold distance of a probe point of the probe trace;
- determine a match starting point for each road link of a set of road links, wherein the match starting point is an intersection point created by a normal line extending from the probe point to a topology polyline representing said each road link;
- select a sampled probe point from the probe trace;
- generate one or more patterns for said each road link based on at least one of a probe heading pattern, a probe distance pattern, and a probe area pattern;
- and
- select a matched road link from among the set of road links based on the at least one pattern, wherein the probe point is snapped to the matched road link.
A non-transitory computer-readable storage medium for map matching a probe trace to a digital map, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform:
- querying the digital map for a set of road links within a threshold distance of a probe point of the probe trace;
- determining a match starting point for each road link of a set of road links, wherein the match starting point is an intersection point created by a normal line extending from the probe point to a topology polyline representing said each road link;
- selecting a sampled probe point from the probe trace;
- generating one or more patterns for said each road link based on the match starting point, the sampled probe point, the topology polyline, or a combination thereof, wherein the one or more patterns include a probe heading pattern, a probe distance pattern, a probe area pattern, or a combination thereof;
- and
- selecting a matched road link from among the set of road links based on the one or more patterns, wherein the probe point is snapped to the matched road link.
Dependencies are inferred from the claim text.