Probabilistic reverse geocoding
US8396658B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 6, 2009 |
| Grant date | Mar 12, 2013 |
| Priority date | — |
| Expiry date | Sep 14, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3415
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
The accuracy of a reverse geocode for a GPS fix in a mobile phone navigation device is improved significantly by considering together the user's last known location on an original route, the elapsed time between the last known location on the original route and the latest GPS fix, and the likelihood that the user could have traveled from the last known location on the original route to one of numerous candidate locations (generated from the reverse geocode) in the elapsed time. The navigation server relies only on a GPS fix, timestamps, and a back-end routing database to provide improved or superior accuracy of reverse geocoding a GPS fix (selection of a point on a road) when a relevant user has deviated from the intended route. The reverse geocoding allows for accurate and functional re-routing capabilities.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.