US 11,906,309 B2Granted

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

AssigneeHERE Global B.V.

InventorsQi Mao, Qin Chen, Liming Wang

Life of this patent

Estimating the term…

Loading patent…

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.

Claims14

Dependent claims

A method comprising:

finding, by a computer-implemented map matcher, one or more segments of a probe trajectory the probe trajectory comprising a plurality of probe points and the one or more segments containing a sub-set of the plurality of probe points that are a plurality of low-speed probe points, wherein the plurality of low-speed probe points are traveling below a speed threshold, and wherein the computer-implemented map matcher uses a map matching technology to match the plurality of probe points of the probe trajectory to a road network stored in digital map data of a geographic database;
for each segment of the one or more segments, forming, by the computer-implemented map matcher, a line between a first probe point and a last probe point of the sub-set of the plurality of probe points of each segment;
calculating, by the computer-implemented map matcher, a distance from each probe point of the sub-set of the plurality of probe points of each segment to the line;
splitting, by the computer-implemented map matcher, each segment based on comparing the distance to a threshold at a turning point of each segment;
creating, by the computer-implemented map matcher, a new probe trajectory based on a plurality of high-speed probe points in the probe trajectory and the turning point of each segment, wherein the plurality of high-speed probe points are traveling above the speed threshold;
estimating, by the computer-implemented map matcher, a heading of the turning point of each segment based on the new trajectory;
and
performing, by the computer-implemented map matcher, a feasibility check between two consecutive probe points of the new trajectory,
wherein the feasibility check verifies a validity of a transition between the two consecutive probe points with respect to the road network stored in the digital map data of the geographic database, and
wherein a map matching of the new trajectory, by the computer-implemented map matcher, is based on the feasibility check.

7 more elements

A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

segmenting, by a computer-implemented map matcher, a probe trajectory into one or more low-speed probe segments and into one or more high-speed probe segments, wherein the one or more low-speed probe segments include one or more first sub-sets of a plurality of probe points of the probe trajectory that are traveling below a speed threshold, wherein the one or more high-speed probe points include one or more second sub-sets of the plurality of probe points of the probe trajectory that are traveling above the speed threshold, and wherein the computer-implemented map matcher uses a map matching technology to match the plurality of probe points of the probe trajectory to a road network stored in digital map data of a geographic database;
splitting, by the computer-implemented map matcher, the one or more low-speed probe segments at a detected turning point;
creating, by the computer-implemented map matcher, a new probe trajectory based on the one or more high-speed probe segments and the detected turning point of each segment of the one or more low-speed segments;
and
performing, by the computer-implemented map matcher, a feasibility check between two consecutive probe points of the new trajectory to detect a wrong map feature in map data against which the new trajectory is map matched,
wherein the feasibility check verifies a validity of a transition between the two consecutive probe points with respect to the road network stored in the digital map data of the geographic database.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/031,494Filed 24 Sep 2020 · us provisional application
Priority: 27 Sep 2019
Published: US 2021/0095971 A11 Apr 2021
Granted: 20 Feb 2024
Term ends: Not estimatedThe source records don’t support an estimate.

Classification9 codes

G01C 21/30
With correlation of data from several navigational instruments: map- or contour-matching
G01C 21/32
Map- or contour-matching: structuring or formatting of map data
G01C 21/3461
Special cost functions, i.e. other than distance or default speed limit of road segments: preferred or disfavoured areas, e.g. dangerous zones,…
G01C 21/3815
Characterised by the type of data: road data

Family

Application62/907,294Us provisional application · filed 27 Sep 2019
US 2021/0095971 A1Pre-grant publication · published 1 Apr 2021
US 11,906,309 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key