Automatic origin determination for faster route request initiation and resulting system response time
View Patent ↗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.
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.