Automatic origin determination for faster route request initiation and resulting system response time

• US 8,744,762 B2
• Filed: 08/08/2013
• Issued: 06/03/2014
• Est. Priority Date: 01/22/2010
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Dash Navigation (Blackberry Limited)
• Inventors: Coleman, Patrick James, Dagman, Gennady
• Primary Examiner(s): Black, Thomas
• Assistant Examiner(s): HUYNH, LUAT T
• Application Number:
  US13/962,772
• Publication Number:
  US 20130325331A1
• Time in Patent Office: 299 Days
• Field of Search: 701/465, 701/410, 701/412, 701/414, 701/430, 455/436, 455/458, 455/403, 455/450, 455/453
• US Class Current: 701/465
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G01S 19/252 Employing an initial estimate of location in generating assistance data
• CPC Class Codes: G01S 19/45 by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096866 where the complete route is shown to the driver
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]

Abstract

When a user enters, initializes, or otherwise starts using a navigation function, such as a navigation function on a mobile phone or a stand-alone device, a current location is automatically estimated, prior to or in the absence of a GPS fix, for use as an origin in route determination. The estimation of current location is performed using a database of GPS fixes that are mapped to cell tower identifiers. For example, the database can include one or more fixes associated with each cell tower that the mobile device has used. Thus, when navigation on the device is begun, one or more cell towers to which the device can communicate are identified. If any has a GPS fix in the database, then a location derived from such GPS fix(es) can be used as an origin for navigation functions. Such navigation functions can include estimating a time of arrival at a destination, producing a route to the destination, and checking for traffic updates.

Claims

1. A mobile device, comprising:

a processor; and

a memory coupled to the processor and storing instructions for configuring the processor to perform a method comprising;

initiating a navigation application on the mobile device;

obtaining identifying information for a wireless network transceiver element with which the mobile device can communicate;

accessing, from a non-transitory computer readable medium, a position associated with the identifying information,

using the position accessed from the non-transitory computer readable medium as a current position of the mobile device for producing a navigation output from the mobile device in the event a current geographical positioning system (GPS) fix based on received satellite positioning signals is unavailable.

2. The mobile device of claim 1, wherein the position associated with the identifying information is a previously obtained GPS fix of the mobile device based on received satellite positioning signals when the mobile device was receiving the identifying information.

3. The mobile device of claim 1, wherein the method further comprises updating positions stored on the non-transitory computer readable medium with GPS fixes determined while communicating with each wireless network transceiver element.

4. The mobile device of claim 1, wherein the method further comprises producing the navigation output while attempting to obtain the current fix based on received satellite positioning signals.

5. The mobile device of claim 1, wherein the navigation output comprises at least one of:

an estimated arrival time at a destination,

traffic congestion information; and

a route to a selected destination, using the current position as an origin.

6. A method for implementation on a mobile device, comprising:

initiating a navigation application on the mobile device;

obtaining identifying information for a wireless network transceiver element with which the mobile device can communicate;

accessing, from a non-transitory computer readable medium, a position associated with the identifying information,

using the position accessed from the non-transitory computer readable medium as a current position of the mobile device for producing a navigation output from the mobile device in the event a current geographical positioning system (GPS) fix based on received satellite positioning signals is unavailable.

7. The method of claim 6, wherein the position associated with the identifying information is a previously obtained GPS fix of the mobile device based on received satellite positioning signals when the mobile device was receiving the identifying information.

8. The method of claim 6, further comprising updating positions stored on the non-transitory computer readable medium with GPS fixes determined while communicating with each wireless network transceiver element.

9. The method of claim 6, wherein the position is a GPS fix associated with the identifying information on the non-transitory computer readable medium.

10. The method of claim 6, further comprising caching GPS fixes associated with identifying information for wireless transceiver elements received by the mobile device during operation of the navigation application.

11. The method of claim 8, further comprising storing of identifiers of wireless network transceiver elements by updating on the non-transitory computer readable medium, on an interval, a corresponding GPS fix for each wireless network transceiver element while the identifier for that wireless network transceiver element continues to be received by the mobile device.

12. The method of claim 11, wherein the storing further comprises saving the last GPS fix for each wireless transceiver element identifier received by the mobile device.

13. The method of claim 11, wherein the storing further comprises saving a plurality of GPS fixes for each wireless transceiver element identifier received by the mobile device.

14. The method of claim 11, wherein the navigation output comprises:

an estimated arrival time at a destination,

traffic congestion information; and

a route to a selected destination, using the current position as an origin.

15. The method of claim 14, wherein the destination is automatically selected based on a pre-defined association between the origin and another location.

16. A non-transitory computer readable medium storing computer executable instructions for programming a processor to perform a method on a mobile device, comprising:

upon initialization of a navigation application, determining whether the navigation application has access to a current GPS fix for the mobile device;

accessing an identifier of a wireless infrastructure component with which the mobile device can communicate;

and if the navigation application does not have access to a current GPS fix, using a position associated with the identifier as a current position of the mobile device to produce a navigation output, wherein the position associated with the identifying information is a previously obtained GPS fix of the mobile device based on received satellite positioning signals when the mobile device was receiving the identifying information.

17. The non-transitory computer readable medium of claim 16, further storing a plurality of identifiers of wireless infrastructure components associated with respective GPS fixes obtained by the navigation application while the mobile device was communicating with those wireless infrastructure components.

18. The non-transitory computer readable medium of claim 16, wherein the navigation output comprises:

an estimated arrival time at a destination,

traffic congestion information; and

a route to a selected destination, using the current position as an origin.

19. The non-transitory computer readable medium of claim 18, wherein the navigation output comprises a route which was selected based on the origin, a destination, and traffic congestion information.

20. The non-transitory computer readable medium of claim 16, wherein the destination is automatically selected based on a pre-defined association between the origin and another location.