Interface layer for navigation system

• US 6,370,539 B1
• Filed: 10/23/2000
• Issued: 04/09/2002
• Est. Priority Date: 10/25/1996
• Status: Expired due to Term

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: Navigation Technologies Corp. (Nokia Corporation)
• Inventors: Ashby, Richard A., Killey, Grant S., Feigen, Jerry S., Bouzide, Paul M., Fernekes, Robert P., Israni, Vijaya S., Lampert, David S., Jasper, John C., Natesan, Senthil K.
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US09/694,589
• Time in Patent Office: 533 Days
• Field of Search: 707/2, 707/104, 707/1, 707/101, 707/102, 707/103, 701/24, 701/25, 701/33, 701/200, 701/208, 701/209
• US Class Current: 1/1
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G09B 29/106 using electronic means
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

An improved method and system that provides for a data access interface layer in a navigation system. The navigation system is of the type that includes a navigation application software program that provides navigating features to a user of the system and a geographic database stored on a computer-readable storage medium wherein the geographical database includes information relating to the geographical region about which the navigation system provides the navigation features to the user. The data access interface layer is preferably stored in the navigation system as a library of software functions. The data access interface layer operates in conjunction with the navigation system application software. The data access interface layer isolates the navigation application software from the geographic data which are stored on the storage medium. The data access interface layer intercepts requests by the navigation application software for geographic data. The data access interface layer retrieves geographic data from the storage medium and converts the data into a format usable by the navigation application software. The data access interface layer also provides for memory management that facilitates accessing and using geographic data from the particular storage medium quickly and efficiently. By recognizing that different media types have different physical formats, the data access interface layer accommodates and isolates the differences so that the portions of the data access interface layer that interact with the navigation application software can be generic.

Claims

1. A method by which a plurality of different navigation system platforms developed by different manufacturers can use geographic databases having a common format, the method comprising the steps of:

for each specific navigation system platform of said plurality of different navigation system platforms,

writing source code for navigation applications, wherein the navigation applications use geographic data to provide navigation-related functions;

saving the source code as libraries of source code functions;

compiling the libraries to form an object code module; and

linking the object code module with interface layer library functions to form an executable module specific to said specific navigation system platform.

2. The method of claim 1 further comprising:

installing the executable module in a memory of a unit of said specific navigation system platform.

3. The method of claim 1 wherein said memory is a non-volatile memory.

4. The method of claim 1 further comprising:

optimizing tunable parameters in the interface layer library functions.

5. The method of claim 1 further comprising:

configuring the interface layer library functions at compile time.

6. The method of claim 1 further comprising:

configuring the interface layer library functions at runtime time.

7. The method of claim 1 further comprising:

configuring the interface layer library functions at both compile time and runtime time.

8. The method of claim 1 wherein said object code module is statically linked with said interface layer library functions.

9. The method of claim 1 wherein said object code module is dynamically linked with said interface library functions.

10. The method of claim 1 wherein the object code module is linked with source code for the interface library functions.

11. A method by which a plurality of different navigation systems implemented on a plurality of different hardware platforms and that use geographic databases stored on physical media can use updated versions of said geographic databases, the method comprising the steps of:

for each navigation system of said plurality of different navigation systems, installing a copy of interface layer programming, wherein said interface layer programming provides a common interface from which navigation applications in each of said plurality of different navigation systems implemented on said plurality of different hardware platforms can request geographic data contained in one of the geographic database associated therewith, wherein said interface layer programming isolates said navigation applications from the geographic database associated with each of said plurality of different navigation systems; and

installing an updated copy of said geographic database.

12. The method of claim 11 wherein said updated copy of said geographic database includes a metadata table.

13. The method of claim 12 wherein said metadata table include information that describes locations, sizes, types and contents of data attributes.

18. The method of claim 11 wherein said software further includes an operating system.

19. The method of claim 11 wherein said interface layer program include a resource management system that controls a private portion of memory of the navigation system platform for use by the interface layer program.

20. The method of claim 19 wherein said private portion of memory is used for a cache for geographic data read from said geographic database.

14. A method by which a plurality of different navigation system platforms can use geographic databases having a common format, the method comprising the steps of:

for each specific navigation system platform of said plurality of different navigation system platforms,

installing software on said specific navigation system platform, wherein said software includes an interface layer program and navigation applications that use geographic data and provide navigation-related functions; and

installing a geographic database,

wherein said interface layer program provides a common interface from which the navigation applications in each of said navigation system platforms can request geographic data contained in a geographic database associated therewith.

15. The method of claim 14 wherein said common interface is a C language interface.

16. The method of claim 14 wherein said interface layer program and the navigation applications are compiled together to form an executable module.

17. The method of claim 14 further comprising:

prior to the step of installing software on said specific navigation system platform, linking an object code module formed by compiling source code libraries of the navigation applications with interface layer library functions.