GPS equipped devices that utilize geographical navigation bundles

• US 8,374,777 B2
• Filed: 12/19/2005
• Issued: 02/12/2013
• Est. Priority Date: 12/19/2005
• Status: Active Grant

• Current Assignee: AirBNB Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Reich, David E.
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): PIPALA, EDWARD J
• Application Number:
  US11/311,883
• Publication Number:
  US 20070143017A1
• Time in Patent Office: 2,612 Days
• Field of Search: 701200-202, 701206-213, 701/400, 701/408, 701/409, 701/412, 701/430, 701/450, 701/461, 701/468, 701/484, 701/516, 701/517, 701/522, 701/532, 701/538, 701/540, 340988-990, 340/995.1, 34099517-9952, 340/995.12, 340/995.14, 340/995.18, 340/995.19, 717/168, 717/169, 717171-178, 719/331, 719/332
• US Class Current: 701/409
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network

Abstract

A method for providing and utilizing navigation data can include identifying a grid that includes a plurality of geographical regions. Each geographical region can have an associated navigation data set which includes street level mapping data. Linking references for each geographical region can be defined. Geographical navigation bundles can be identified that conform to an OSGi compliant framework. Each bundle can correspond to one of the geographical regions and can include a navigation data set and a manifest file. The manifest file can include a version, date, and the linking references. A GPS equipped device can dynamically install and activate the geographical navigation bundles. The GPS equipped device can perform at least one navigation process based upon the navigation data set. The GPS device can predict when new navigation data is needed and can automatically acquire suitable geographical navigation bundles in response to these predictions.

Claims

1. A method for providing navigation data in a global positioning system (GPS) equipped device, the method comprising:

identifying a grid that includes a plurality of geographical regions, each geographical region having an associated navigation data set which includes street level mapping data;

defining linking references for each geographical region which define boundaries of that geographical region and specifies at least one other geographical region with which a boundary is shared;

identifying a plurality of geographical navigation bundles, each geographical navigation bundle being a bundle that conforms to a dynamic application framework, said dynamic application framework for installing, updating, and removing bundles dynamically at runtime, said dynamic application framework conforming to a framework comprising a plurality of abstraction layers defined by open standards, said abstraction layers comprising a bundle layer, a framework layer, a virtual machine layer, an operating system layer, and a hardware layer, said bundle layer exchanging data with said framework layer, which exchanges data with said virtual machine layer, which exchanges data with said operating system layer, which exchanges data with the hardware layer, said framework layer comprising a plurality of service interfaces, which said geographic navigation bundles import and export to facilitate data exchange between themselves and the framework layer, wherein, each geographical navigation bundle corresponding to one of the geographical regions, each geographical navigation bundle including the navigation data set for an associated geographical region, wherein each geographic navigation bundle includes a manifest file that comprises linking references to other geographical navigation bundles, said manifest file comprising descriptive data about the geographic navigation bundle needed for the geographic navigation bundle to conform to the dynamic application framework;

a computing device utilizing the geographical navigation bundles to perform a plurality of navigation tasks;

a computing device utilizing GPS coordinates to automatically determine within which of the geographical regions the GPS equipped device is located; and

a computing device installing a selected one of the geographical navigation bundles that corresponds to the determined geographical region.

2. The method of claim 1, wherein said computing device is a global positioning system (GPS) equipped device, said method further comprising:

the GPS equipped device dynamically installing the selected one of the geographical navigation bundles that corresponds to the determined geographical region.

3. The method of claim 2, further comprising:

the GPS equipped device automatically predicting that the GPS equipped device will be entering a different geographical region;

before entering the different geographical region, the GPS equipped device receiving a different geographical navigation bundle for the different geographical region;

installing and activating the different geographical navigation bundle; and

while located within the different geographical region, the GPS equipped device performing at least one navigation process based upon the region navigation data set associated with the different geographical navigation bundle.

4. The method of claim 3, wherein the GPS device includes a plurality of installed and activated geographical navigation bundles, wherein before the predicting step, the different geographical navigation bundle is not included in the plurality of installed and activated geographical navigation bundles, said method further comprising:

responsive to the predicting step, the GPS equipped device deactivating and removing one of the plurality of geographical navigation bundles to free up resources for the different geographical navigation bundle.

5. The method of claim 1, wherein the linking references are managed as dependencies by the dynamic application framework.

6. The method of claim 1, wherein at least one GPS device is configured to install and activate a plurality of geographical navigation bundles within a single virtual machine of the GPS equipped device.

7. The method of claim 6, wherein the manifest files for the plurality of geographical navigation bundles include a version and a date, said method further comprising:

the GPS equipped device automatically checking a remotely located server for updates to currently installed ones of the geographical navigation bundles; and

when updates are available, the GPS equipped device dynamically updating at least one of the installed geographical navigation bundles via the remotely located server.

8. The method of claim 1, wherein the installed geographical navigation bundle includes approximately current traffic information for streets within a corresponding geographical region.

9. The method of claim 1, wherein the installed geographical navigation bundle includes advertisement information specific to businesses located within a corresponding geographical region.

10. A method for obtaining navigational data comprising:

identifying a Global Positioning System (GPS) equipped device configured in accordance with a dynamic application framework, wherein said framework is a policy free framework within which a plurality of bundles are deployable, wherein applications are able to be contained within particular ones of the bundles, wherein the framework is configured to install, update, and remove bundles dynamically at run-time, and wherein the framework manages dependencies between bundles; and

the GPS equipped device presenting navigational information for a geographical region within which the GPS equipped device is located as determined by GPS coordinates provided by the GPS equipped device, wherein the presented navigational information is based upon a geographical navigation bundle specific to the geographical region, wherein said geographical navigation bundle is a bundle that is deployable within the dynamic application framework, wherein different geographical navigation bundles that correspond to different geographical regions are utilized by the GPS equipped device.

11. The method of claim 10, further comprising:

the GPS equipped device automatically predicting that the GPS equipped device will be entering a different geographical region;

before entering the different geographical region, the GPS equipped device receiving a different geographical navigation bundle;

installing the different geographical navigation bundle; and

when located within the different geographical region, the GPS equipped device presenting navigation information based upon the different geographical navigation bundle.

12. The method of claim 11, wherein the different geographical navigation bundle is received over a wireless communication channel from a remotely located server.

13. The method of claim 10, wherein the geographical navigation bundle is received over a wireless communication channel from a remotely located server, wherein the geographical navigation bundle includes street level navigational information, said geographical navigation bundle also including approximately current traffic information for streets included within the geographical region.

14. The method of claim 10, wherein the geographical navigation bundle is received over a wireless communication channel from a remotely located server, wherein the geographical navigation bundle includes advertisement information specific to businesses located within the geographical region, said method further comprising:

the GPS equipped device presenting different advertisements for different ones of the businesses based upon the advertisement information.

15. The method of claim 10, wherein the GPS equipped device utilizes functions of a navigation application to perform navigation processes that generate the navigation information of the presenting step, wherein said navigation application is associated with a bundle deployed within the dynamic application framework.

16. The method of claim 10, wherein the dynamic application framework is an OSGi compliant framework.

17. A method for conveying data to a global positioning system (GPS) equipped computing device comprising:

identifying a server including a plurality of geographical navigation bundles, said geographical navigation bundles including navigational information for different geographical regions, wherein each geographical navigation bundle is a bundle compliant with a dynamic application framework, wherein said framework is a policy free framework within which the plurality of bundles are deployable, wherein the framework is configured to install, update, and uninstall the bundles dynamically at run-time, and wherein the framework manages dependencies between bundles;

receiving requests for selected ones of the geographical navigation bundles from a plurality of computing devices; and

responsive to the requests, conveying the selected ones of the geographical navigation bundles to the computing devices, wherein the computing devices include GPS equipped devices that utilize information contained within the geographical navigation bundles to perform navigation tasks.

18. The method of claim 17, wherein at least a portion of the geographical navigation bundles include street level navigation information and further include approximately current traffic information for streets included within a corresponding geographical region, wherein said approximately current traffic information is continuously updated as traffic conditions change.

19. The method of claim 17, wherein at least a portion of the geographical navigation bundles include advertisement information specific to businesses located within a corresponding geographical region, wherein the GPS equipped devices are configured to present the advertisement information.

20. The method of claim 17, wherein the dynamic application framework conforms with standards of OSGi framework R4 Core version.