Method and apparatus for providing trajectory bundles for map data analysis
US10359295B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 8, 2016 |
| Grant date | Jul 23, 2019 |
| Priority date | — |
| Expiry date | Aug 5, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/387
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
An approach is provided for generating trajectory bundles for map data analysis. The approach involves receiving probe data associated with the bounded geographic area. The probe data are collected from sensors of a plurality of devices traveling in the bounded geographic area, and includes probe points indicating a position, a heading, a speed, a time, or a combination thereof. The approach also involves constructing a plurality of trajectories from the probe points to represent respective movement paths of said each of the plurality of devices. The approach further involves computing similarities among a plurality of curves represented by the plurality of trajectories. The approach further involves clustering the plurality of trajectories into trajectory bundles based on the similarities with each bundle representing a possible maneuver within the bounded geographic area. The approach further involves generating a map of the bounded geographic area based on the trajectory bundles.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.