Probabilistic Reverse Geocoding

Patent metadata

Field	Value
Publication number	US-2016169693-A1
Application number	US-201615052018-A
Country	US
Kind code	A1
Filing date	Feb 24, 2016
Priority date	Oct 6, 2008
Publication date	Jun 16, 2016
Grant date	—

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.

First claim

1 - 9 . (canceled)

10 . A method of improving a reverse geocode for a location fix in a mobile phone navigation device, comprising:
obtaining a latest location of a mobile phone navigation device, together with a latest timestamp associated with said latest location; obtaining a last known location on a navigated route displayed on said mobile phone navigation device, together with a last timestamp associated with said last known location on said navigated route; measuring an elapsed time between said last timestamp and said latest timestamp; comparing said elapsed time to a plurality of candidate locations generated by a reverse geocode in said elapsed time; and re-routing said navigation route to include one of said plurality of candidate locations that has a predicted elapsed time of travel from said latest location to said one of said plurality of candidate locations closest to said elapsed time.

11 . The method of improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 10 , wherein:
said latest location is determined by a global positioning satellite (GPS) system.

12 . The method of improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 10 , further comprising:
providing a new navigation route from said latest location to said one of said plurality of candidate locations on said navigated route.

13 . The method of improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 10 , wherein:
said latest location is off-route of said navigated route.

14 . The method of improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 10 , wherein:
said wireless navigation device is a wireless phone.

15 . Apparatus for improving a reverse geocode for a location fix in a mobile phone navigation device, comprising:
means for obtaining a latest location of a mobile phone navigation device, together with a latest timestamp associated with said latest location; means for obtaining a last known location on a navigated route displayed on said mobile phone navigation device, together with a last timestamp associated with said last known location on said navigated route; means for measuring an elapsed time between said last timestamp and said latest timestamp; means for comparing said elapsed time to a plurality of candidate locations generated by a reverse geocode in said elapsed time; and means for re-routing said navigation route to include one of said plurality of candidate locations that has a predicted elapsed time of travel from said latest location to said one of said plurality of candidate locations closest to said elapsed time.

16 . The apparatus for improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 15 , wherein:
said means for obtaining said latest location obtains said latest location from a global positioning satellite (GPS) system.

17 . The apparatus for improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 15 , further comprising:
means for providing a new navigation route from said latest location to said one of said plurality of candidate locations on said navigated route.

18 . The apparatus for improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 15 , wherein:
said latest location is off-route of said navigated route.

19 . The apparatus for improving a reverse geocode for a location fix in a mobile phone navigation device according to claim 15 , wherein:
said wireless navigation device is a wireless phone.

Assignees

• Telecomm Systems Inc

Inventors

• Barcklay Bob
• Hahn John
• Tsurutome Kevin

Classifications

• G01C21/3415 Primary

  Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents · CPC title

• G01C21/30 Primary

  Map- or contour-matching · CPC title

• G01C21/34 Primary

  Route searching; Route guidance · CPC title

• G01C21/26

  specially adapted for navigation in a road network · CPC title

• G01C21/20

  Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence) · CPC title