Navigation System and Method for Computing the Overall Costs of a Route

• US 20130191025A1
• Filed: 03/08/2013
• Published: 07/25/2013
• Est. Priority Date: 09/10/2010
• Status: Active Grant

• Current Assignee: Bayerische Motoren Werke AG
• Original Assignee: Bayerische Motoren Werke AG
• Inventors: TAVA, Marcello
• Granted Patent: US 9,188,455 B2
• Time in Patent Office: Days
• US Class Current: 701/533
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles

Abstract

A navigation system has an interface for accessing a memory unit, in which an electronic road map is stored with a large number of road sections, each of which has at least one first cost element assigned thereto, and has a computer unit, which is designed such that at least one second cost element is assigned or will be assigned to at least some of the road sections. In order to compute a route, a cost value is assigned or will be assigned to each of the road sections, wherein the computation of the cost value for the first road sections is based in each case on the first and the second cost element and for the second road sections is based in each case on the first and not on the second cost elements.

Claims

1. A navigation system, comprising:

an interface operatively configured to access a first memory unit in which an electronic road map is stored, the road map having a large number of road sections, each of which is assigned at least one first cost element;

a computer unit operatively configured to assign to at least some of the road sections at least one second cost element;

wherein the computer unit is further operatively configured to assign a cost value in order to compute a route, a computation of the cost value for first road sections being based in each case on the first and the second cost element, and the computation of the cost value for second road sections being based, in each case, on the first cost element and not on the second cost element.

2. The navigation system according to claim 1, wherein the second cost elements are based on a usage history.

3. The navigation system according to claim 1, wherein the second cost elements are at least one of determined and stored in accordance with one of:

a specific motor vehicle, a specific motor vehicle manufacturer, a specific user of the motor vehicle, and a specific motor vehicle model.

4. The navigation system according to claim 1, wherein the first road sections comprise road sections located closer to either a starting point or a destination point of the route than the second road sections.

5. The navigation system according to claim 2, wherein the first road sections comprise road sections located closer to either a starting point or a destination point of the route than the second road sections.

6. The navigation system according to claim 1, wherein a number or a proportion of the first road section varies as a function of utilization of the computer unit of the navigation system.

7. The navigation system according to claim 4, wherein a number or a proportion of the first road section varies as a function of utilization of the computer unit of the navigation system.

8. The navigation system according to claim 1, wherein the cost values are computed during computation of the route, the cost values being stored in the navigation system.

9. The navigation system according to claim 1, further comprising a second memory unit in which the second cost elements are to be stored.

10. The navigation system according to claim 8, further comprising a second memory unit in which the second cost elements are to be stored.

11. The navigation system according to claim 1, wherein the navigation system computes the route based on determining a sum of the cost values of the road sections defining the route which is minimal.

12. A navigation system comprising:

a computer unit operatively configured to compute total costs of a route, wherein;

a first cost element and, at least to a certain extent, a second cost element are assigned to each section of a road defining the route,

a cost value is assigned to each of the road sections, a computation of the cost value for first road sections being based, in each case, on a first cost element and a second cost element and a computation of the cost value for second road sections being based, in each case, on the first cost element and not the second cost element, and

a total cost of the route is based on the cost values of the road sections that are an essential part of the route.

13. A method of operating a navigation system to compute a total cost of a route to be traveled, the method comprising the acts of:

assigning a first cost element and, at least to a certain extent, a second cost element to each of road sections defining the route;

assigning a cost value to each of the road sections defining the route, wherein a computation of the cost value for first road sections is based, in each case, on both first and second cost elements for the respective first road sections, and a computation of the cost value for second road sections is based, in each case, on the first cost element but not on the second cost element for the respective second road sections; and

determining the total costs of the route based on the assigned cost values of those road sections comprising an essential part of the route to be traveled.