Snapping GPS tracks to road segments
US8718932B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 31, 2011 |
| Grant date | May 6, 2014 |
| Priority date | — |
| Expiry date | Sep 6, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/30
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
Methods and systems for snapping positions from location aware devices to road segments are provided. Data from the location aware device is received, which includes data about the location and direction of the location aware device. Each of the positions of the location aware device is snapped to a position on a road segment based on various factors, including the log likelihoods of snapping all of the previous positions of the location aware device to other possible positions on road segments, the comparison of direction of the location aware device and the direction of the road segment, and the distance between the location of the location aware device and the location of the road segment. Multiple threads can be generated to determine the most likely path for the location aware device. A most likely path of positions on road segments is determined for the location aware device and stored.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.