Method and system for providing navigation systems with updated geographic data

• US 6,121,924 A
• Filed: 12/30/1997
• Issued: 09/19/2000
• Est. Priority Date: 12/30/1997
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: Navigation Technologies Corp. (Nokia Corporation)
• Inventors: Bouzide, Paul M., Meek, James A., Crowley, Paul
• Primary Examiner(s): Blum, Theodore M.
• Application Number:
  US09/000,570
• Time in Patent Office: 994 Days
• Field of Search: 342/357.13, 701/208, 701/209, 701/210, 701/212, 340/990, 340/995
• US Class Current: 342/357.43
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network

Abstract

A system and method for providing updated geographic data for use by a navigation application program. The navigation application program is at a first version level and uses geographic data in a geographic database. An updated geographic database is provided to the navigation application program. The updated geographic database is at a second version level which is later than the first version level. Also provided to the navigation application program are one or more replacement routines. These replacement routines may be stored with the updated geographic database on a computer-readable medium or may be provided separately. The one or more replacement routines are used by the navigation application program either at initialization or during runtime. The one or more replacement routines are called to access or use the data in the updated geographic database. The one or more replacement routines are preferably in an interpretive language and executed by a virtual processor. The virtual processor may be part of the navigation application program. The one or more replacement routines can be used by the navigation application program thereby enabling the navigation application program which is at the first version level to use the updated geographic data which is at second version level.

Claims

1. In combination:

a computer-based navigation system including a processor and a navigation application program run on the processor, said navigation application program including programming code to provide navigation features including use of a geographic database stored on a medium, wherein said navigation application program is at a first version level, an improvement comprising;

at least one replacement routine, wherein said replacement routine is at a second version level, wherein said second version level is later than said first version level, and wherein said at least one replacement routine at said second version level is called by said navigation application program at said first version level and executed to use an updated geographic database stored on an updated medium to perform part of said features of said navigation application program.

2. The invention of claim 1 further comprising:

a virtual CPU implemented as a software program routine, said virtual CPU included in said navigation application program, and wherein said virtual CPU executes said at least one replacement routine.

3. The invention of claim 2 wherein said at least one replacement routine is provided in an interpretive computer language, wherein said interpretive computer language is a machine language of the virtual CPU.

4. The invention of claim 1 wherein said at least one replacement routine is written in an interpretive computer language.

5. The invention of claim 1 wherein said at least one replacement routine is stored on said medium in one of a plurality of replacement modules, each of said plurality of replacement modules including at least one replacement routine.

6. The invention of claim 1 wherein said at least one replacement routine is called by a native routine in said navigation application program, wherein said native routine is written in a computer language of said navigation application program and when said replacement routine is executed substitutes for the remainder of the native routine.

7. The invention of claim 1 wherein said medium is a CD-ROM disk.

8. In combination:

a computer-based navigation system including a processor and a navigation application program run on the processor, said navigation application program including programming code that provides functionality including using a geographic database stored on a medium to provide navigation features, wherein said navigation application program is at a first version level, an improvement comprising;

a plurality of replacement modules, each of said replacement modules including at least one replacement routine, wherein each replacement routine is at a version level which is later than said first version level, and wherein at least one of said replacement modules is loaded by said navigation application program to run at least one replacement routine contained therein to perform part of the functionality of said navigation application.

9. The invention of claim 8 further comprising:

a virtual CPU comprising a software routine included in said navigational application program and operable to execute said at least one replacement routine.

10. The invention of claim 8 wherein each of said replacement routines is associated with a particular kind of navigation task.

11. The invention of claim 8 wherein all the replacement routines in a replacement module are associated with a particular kind of navigation task.

12. A method of providing updating geographic data content for navigation systems comprising:

providing updated geographic data content in a geographic database at a version level subsequent to an initial version level;

providing replacement routines in interpretive computer language with copies of said geographic database; and

in each of said navigation systems, operating a virtual CPU in said navigation system to execute said replacement routines to access said updated geographic data content in said geographic database.

13. The method of claim 12 further comprising the step of:

in each of said navigation systems, setting up a table in memory at initialization to indicate availability of replacement routines;

in native code routines in each of said navigation systems referencing said table to determine whether a replacement routine has been provided; and

if a replacement routine has been provided executing said virtual CPU to run said replacement routine.

14. A method of operating a navigation system comprising:

running a navigation application program in the navigation system, wherein said navigation application program calls routines written in a computer language native to said navigation application program to use geographic data;

with said routines written in a computer language native to said navigation application program, accessing said geographic data from a database stored on a medium installed in said navigation system for use by said navigation application program;

replacing said geographic data with updated geographic data content in an updated geographic data structure;

loading replacement routines provided with said updated geographic data content; and

running said navigation application program to call said replacement routines instead of said routines written in said computer language native to said navigation application program to use said updated geographic data content in said updated geographic data structure.

15. The method of claim 14 wherein said step of loading replacement routines is performed during an initialization step and wherein all replacement routines applicable to the navigation application program are loaded into memory of the navigation system.

16. The method of claim 14 wherein said step of loading replacement routines is performed during runtime and wherein only those replacement routines applicable to a particular navigation task being performed are loaded into memory of the navigation application.

17. An updated geographic data product comprising:

a computer readable medium;

a geographic database stored on said computer readable medium, said geographic database having updated content and an updated data structure, said geographic database being at a release version level later than an initial version level; and

a plurality of replacement routines stored on said computer readable medium, said plurality of replacement routines being written in an interpretive computer language and adapted to replace routines in navigation applications of version levels earlier than said release version level.

18. The invention of claim 17 wherein said plurality of replacement routines are arranged in a plurality of replacement modules on said storage medium, wherein each of said plurality of replacement modules includes at least one replacement routine.

19. The invention of claim 17 further comprising:

at least one table stored on said computer-readable medium and relating a listing of replacement routines stored on said computer-readable medium with release version levels of navigation applications to which said replacement routines apply.

20. The invention of claim 17 wherein said plurality of replacement routines are organized into a plurality of replacement modules on said medium, wherein each replacement module includes at least one replacement routine and wherein each replacement module occupies a portion of memory no greater than 32,760 bytes.

21. In combination:

a computer-based navigation system including a processor and a navigation application program run on the processor, said navigation application program including programming code that provides navigation features and that accesses and uses a geographic database stored on a medium to provide said navigation features, wherein said navigation application program is at a first version level, an improvement comprising;

a conditional statement executed from each of a plurality of native routines that form part of said navigation application program, said conditional statement operative to check for a replacement routine and execute said replacement routine, if available;

a plurality of replacement routines accessible to said navigation application program during runtime, said replacement routines operative to use geographic data in an updated geographic data structure at an updated version level and provide updated geographic data content to a navigation application program in a corresponding version level earlier than said updated version level; and

a geographic database at said updated version level accessible to said navigation application program.

22. The invention of claim 21 wherein said plurality of native routines are included in an interface layer that is linked to a remaining portion of said navigation application program.