Extensible navigation systems

• US 7,043,357 B1
• Filed: 09/02/2005
• Issued: 05/09/2006
• Est. Priority Date: 06/21/2002
• Status: Expired due to Fees

• Current Assignee: InfoGation Corporation
• Original Assignee: InfoGation Corporation
• Inventors: Stankoulov, Pavel, Pu, Kent Qing
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US11/219,288
• Time in Patent Office: 249 Days
• Field of Search: 701/200, 701/201, 701/208, 701/209, 701/210, 701/212, 701/213, 709/201, 709/217, 709/218, 709/219, 709/205, 707/103.R, 707/103.X, 707/104.1, 707/10.202, 340/995.13, 340/995.19, 340/995.23, 340/995.12, 715/764
• US Class Current: 701/200
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

Computer-assisted navigation is achieved with component-oriented programming and instructions that provide a distributed component programming navigation system. The computer-assisted navigation is achieved with a computing device including a logical data model configured to provide abstract interfaces in a process to convert a format and data model of a provider to an appropriate format and data model suitable for the computing device, wherein the process occurs on demand, only when needed, or the conversion occurs in accordance with the format and data model of the provider, and at download time or at an initial processing time. As a result, such a computing device can be advantageously used many environments including a distributed navigation system.

Claims

1. A navigation system comprising:

a computing device that has a programming memory loaded with a component-oriented application providing navigation services, the computing device including;

a logical data model configured to provide abstract interfaces in a process to convert a format and data model of a provider to an appropriate format and data model suitable for the computing device,

wherein the process occurs on demand, only when needed, or the conversion occurs in accordance with the format and data model of the provider, and at download time or at an initial processing time.

2. The system of claim 1, wherein the computing device further includes

a service manager component;

a user positioning category of components that provides a user position based on navigation sensor data;

a mapping category of components that accesses a map database and places the user position on a road segment of the map database,

wherein the service manager component provides an interface to query and receive instances of specific services offered either locally or from a remote server.

3. The system of claim 2, further comprising:

a route processing category of components that provides a route from a given starting point to a destination point, and maneuvers for the route, and

an address processing category of components that provides a list of destinations and enables a user to perform name entries and searches on a limited name sets by performing next character searches.

4. The system of claim 3, wherein the route processing category of components includes one or more of a route maneuver expansion component, and a route guidance component, wherein the route maneuver expansion component expands maneuvers with detailed description of the maneuver based on a turn angle and a maneuver type, and the route guidance component is configured to guide a user on route, and to determine if the user is on the route.

5. The system of claim 3, wherein the route maneuver expansion component is configured to associate sound files and/or bitmaps to each maneuver.

6. The system of claim 2, wherein the address processing category of components includes one or more of a custom destinations component, and a name lookup component, wherein the custom destinations component provides a list of destinations stored on a server, and the name lookup component enables a system client to perform name entries and searches on a limited name sets.

7. The system of claim 6, wherein the name lookup component includes an interface to perform next character searches.

8. The system of claim 1, further comprising one or more of:

a traffic service component that provides a real-time traffic data from a remote service;

a messaging services component that provides internal communication between components; and

a server communication component configured to provide request and response mechanism to communicate with the remote server.

9. The system of claim 1, wherein the user positioning category of components includes one or more of a GPS service component and a navigation sensor component, wherein the GPS service component provides GPS data, and the navigation sensor component provides navigation sensor data.

10. The system of claim 1, wherein the mapping category of components includes one or more of a map matching component, a map display component and a map data access component, wherein the map matching component places the user position on a map database road segment, the draws a map having entities representing different visible objects on the screen, and the map data access component provides an interface to access the map database.

11. A method of providing a navigation application from a computer system that supports an object oriented programming environment, the method comprising:

providing a logical data model configured to provide abstract interfaces in a process to convert a format and data model of a provider to an appropriate format and data model suitable for the computing device,

wherein the process occurs on demand, only when needed, or the conversion occurs in accordance with the format and data model of the provider, and at download time or at an initial processing time.

12. The method of claim 11, further comprising providing a plurality of components that include:

a service manager component;

a user positioning category of components that provides a user position based on navigation sensor data,

a mapping category of components that accesses a map database and places the user position on a road segment of the map database,

wherein the service manager component provides an interface to query and receive instances of specific services offered either locally or from a remote server.

13. The method of claim 11, wherein the components further comprises:

a route processing category of components that provides a route from a given starting point to a destination point, and maneuvers for the route, and

an address processing category of components that provides a list of destinations and enables a user to perform name entries and searches on a limited name sets by performing next character searches.

14. The method of claim 11, wherein the components further comprises:

a traffic service component that provides real-time traffic data from a remote service.

15. The method of claim 11, further comprising:

providing internal communication between components via a messaging services component.

16. The method of claim 11, wherein the components further comprises:

a server communication component configured to provide request and response mechanism to communicate with a server, wherein the response mechanism includes techniques to process request messages.

17. The method of claim 16, wherein the techniques to process request messages include:

interpreting the request messages;

dispatching calls to request event handlers to handle the request messages;

preparing a response to the request messages, such that distributed navigation data is collected and processed; and

transmitting the response to a client, wherein the client can process the received navigation data in the response into a presentable form.

18. The method of claim 17, further comprising:

deserializing the request messages if the request message is serialized.

19. The method of claim 17, wherein the interpreting of the request messages includes fetching session information.

20. The method of claim 17, wherein the interpreting of the request messages includes invoking services.

21. The method of claim 17, further comprising one or more of:

storing the response into a session cache;

encrypting and compressing the response; and

serializing the response.

22. A navigation system comprising:

a computing device that has a programming memory loaded with a component-oriented application providing navigation services, the computing device including;

a service manager component;

a plurality of service components that implement abstract, provider and algorithm independent interfaces, that communicate between each other; and

the rest of the system through those abstract interfaces;

wherein the service manager component provides an interface to query and receive instances of specific services offered either locally or from a remote server.

23. The system of claim 22, wherein the service components are

configured through configuration objects that can be loaded from a storage,

from the network or set programmatically.