The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 02, 2024

Filed:

Aug. 20, 2019
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Wei Shan Dong, Beijing, CN;

Ning Duan, Beijing, CN;

Peng Gao, Beijing, CN;

Zhi Hu Wang, Beijing, CN;

Jun Chi Yan, Shanghai, CN;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 16/29 (2019.01); G01C 21/34 (2006.01); G06F 18/2413 (2023.01);
U.S. Cl.
CPC ...
G06F 16/29 (2019.01); G01C 21/3446 (2013.01); G01C 21/3484 (2013.01); G06F 18/24137 (2023.01);
Abstract

A method and system obtaining positioning data from an object traveling on a plurality of routes; mapping the data into a plurality of points on a digital map; identifying points that are unmatched to the stored route trajectory; obtaining candidate transition points from the unmatched points; aggregating the candidate transition points by applying a clustering algorithm; selecting a first cluster of points and a plurality of second clusters of points, determining a confidence level that the first cluster of points are transition points indicating a transition between the routes, classifying the first cluster of points as a first plurality of traveling points having a first direction in response to the confidence being below a threshold confidence and automatically adjusting the stored route trajectory to indicate that the first cluster of points are on the route trajectory.


Find Patent Forward Citations

Loading…