Invention Grant
- Patent Title: Method and apparatus of data classification for routes in a digitized map
-
Application No.: US16134034Application Date: 2018-09-18
-
Publication No.: US10429189B2Publication Date: 2019-10-01
- Inventor: Wei Shan Dong , Ning Duan , Peng Gao , Zhi Hu Wang , Jun Chi Yan
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Scully, Scott, Murphy & Presser, PC
- Agent Grant Johnson, Esq.
- Main IPC: G01C21/00
- IPC: G01C21/00 ; G06F16/29 ; G06F16/9537 ; G01C21/30

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.
Public/Granted literature
- US20190017825A1 METHOD AND APPARATUS OF DATA CLASSIFICATION FOR ROUTES IN A DIGITIZED MAP Public/Granted day:2019-01-17
Information query