Method and apparatus of data classification for routes in a digitized map
US10436589B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 4, 2016 |
| Grant date | Oct 8, 2019 |
| Priority date | — |
| Expiry date | Aug 4, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F21/30
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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 matched based on a distance and having a traveling direction consistent with the route directions; obtaining candidate transition points from the plurality of points on the digital map; aggregating the candidate transition points by applying a clustering algorithm to obtain a first cluster of points and a plurality of second clusters of points, verifying a confidence that the first cluster of points are transition points indicating a transition between the routes, and in response to the confidence being below a threshold confidence, classifying the first cluster of points as a first plurality of traveling points having a first direction and automatically adjusting the digital map at least in part based on the first cluster of points.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.