Vehicle navigation system

• US 9,239,243 B2
• Filed: 09/08/2011
• Issued: 01/19/2016
• Est. Priority Date: 09/08/2010
• Status: Expired due to Fees

• Current Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Original Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Inventors: Engelhardt, Hans-Peter, Kluge, Sebastian
• Primary Examiner(s): Trammell, James
• Assistant Examiner(s): ALSOMIRI, MAJDI A
• Application Number:
  US13/228,294
• Publication Number:
  US 20120066232A1
• Time in Patent Office: 1,594 Days
• Field of Search: 701/65, 701/96, 701/117, 701/122, 701/123, 701/400, 701408-412, 342/356, 342/357.02, 342/357.21, 342/357.24, 342/357.33, 342/357.34, 342463-465, 455/456.1, 477/97, 707/705, 707/748, 707/E17.014, 707/E17.044
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• CPC Class Codes: G01F 9/001 with electric, electro-mechanic or electronic means G01F9/008 and G01F9/02 take precedence
• CPC Class Codes: G01F 9/023 with electric, electro-mechanic or electronic means
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A vehicle navigation system having a database configured to store map data. The database includes links corresponding to road segments and attributes associated with the links. The map data includes at least some links associated with a curvature attribute. A mean absolute curvature ( κ) is stored for the curvature attribute for corresponding links. The mean absolute curvature ( κ) may be determined from a normalized sum or integral of absolute curvature values along the road segment corresponding to the link. The system includes a processing unit configured to estimate an energy consumption of the vehicle for a link using the curvature attribute retrieved from the database for the link.

Claims

1. A vehicle navigation system, comprising:

a database configured to store map data having links corresponding to road segments and attributes associated with the links, the map data having at least some links associated with a curvature attribute and a mean absolute curvature ( κ

) stored for the curvature attribute for corresponding links, the mean absolute curvature ( κ

) being determined from a normalized sum or integral of absolute curvature values along the road segment corresponding to the link; and

a processing unit configured to estimate an energy consumption cost factor of the vehicle for a link using the curvature attribute retrieved from the database for the link, and using at least one of (i) vehicle velocity (ii) driver vehicle operating behavior (iii) vehicle fuel consumption (iv) vehicle coefficient of drag or (v) vehicle rolling resistance coefficient or (vi) grade resistance coefficient,

where the sum or the integral are a weighted sum or a weighted integral in which the curvature values are weighted by a weighting factor, and

where the weighting factor is configured to consider the influence of the curvature on energy consumption.

2. The vehicle navigation system of claim 1 where the weighting factor depends on the respective curvature value.

3. The vehicle navigation system of claim 1, where the processing unit is configured to use a model which determines an additional energy consumption (Δ

B) for the link caused by the curvatures along the corresponding road segment from the absolute mean curvature attribute associated with the link.

4. A method of estimating an energy consumption of a vehicle for a link of a route, the method comprising:

retrieving at least one link corresponding to a road segment from a database of map data;

retrieving a curvature attribute associated with the retrieved link from the database, the curvature attribute for the link storing a mean absolute curvature ( κ

) determined from a normalized sum or integral of absolute curvature values along the road segment corresponding to the link; and

estimating an energy consumption cost factor of the vehicle for the link using the retrieved curvature attribute, and using at least one of (i) vehicle velocity (ii) driver vehicle operating behavior (iii) vehicle fuel consumption (iv) vehicle coefficient of drag or (v) vehicle rolling resistance coefficient or (vi) grade resistance coefficient,

where the sum or the integral are a weighted sum or a weighted integral in which the curvature values are weighted by a weighting factor, and

where the weighting factor is configured to consider the influence of the curvature on energy consumption.

5. A method of claim 4 where the weighting factor is one of a multiplier or a multiplicand.

6. A vehicle navigation system comprising:

a processing unit;

a database of map data having links corresponding to road segments and attributes associated with the links, the map data having at least some links associated with a curvature attribute; and

a memory for storing software components configured to perform, when executed by the processor, the following;

retrieving at least one link corresponding to a road segment from the database of map data;

retrieving a curvature attribute associated with the retrieved link from the database, the curvature attribute for the link storing a mean absolute curvature ( κ

) determined from a normalized sum or integral of absolute curvature values along the road segment corresponding to the link; and

estimating an energy consumption cost factor of the vehicle for the link using the retrieved curvature attribute, and using at least one of (i) vehicle velocity (ii) driver vehicle operating behavior (iii) vehicle fuel consumption (iv) vehicle coefficient of drag or (v) vehicle rolling resistance coefficient or (vi) grade resistance coefficient,

where the sum or the integral are a weighted sum or a weighted integral in which the curvature values are weighted by a weighting factor, and

where the weighting factor is configured to consider the influence of the curvature on energy consumption.

7. A vehicle navigation system of claim 6 where the weighting factor is one of a multiplier or a multiplicand.

8. A computer-readable storage medium having computer programs configured to perform, when executed by a processor, the following:

retrieving at least one link corresponding to a road segment from the database of map data having links corresponding to road segments and attributes associated with the links, the map data having at least some links associated with a curvature attribute;

retrieving a curvature attribute associated with the retrieved link from the database, the curvature attribute for the link storing a mean absolute curvature ( κ

) determined from a normalized sum or integral of absolute curvature values along the road segment corresponding to the link; and

estimating an energy consumption cost factor of the vehicle for the link using the retrieved curvature attribute, and using at least one of (i) vehicle velocity (ii) driver vehicle operating behavior (iii) vehicle fuel consumption (iv) vehicle coefficient of drag or (v) vehicle rolling resistance coefficient or (vi) grade resistance coefficient,

where the sum or the integral are a weighted sum or a weighted integral in which the curvature values are weighted by a weighting factor, and

where the weighting factor is configured to consider the influence of the curvature on energy consumption.

9. A method of generating a database comprising map data for a navigation system, the method comprising:

for a link of the map data, retrieving curvature values giving information on the curvature along a road segment corresponding to the link;

determining a mean absolute curvature for the link by determining a normalized sum or integral of the absolute curvature values along the road segment corresponding to the link; and

storing the mean absolute curvature as a curvature attribute in association with the link in the database,

where the sum or the integral are a weighted sum or a weighted integral in which the curvature values are weighted by a weighting factor, and

where the weighting factor is configured to consider the influence of the curvature on energy consumption cost factor along with using at least one of (i) vehicle velocity (ii) driver vehicle operating behavior (iii) vehicle fuel consumption (iv) vehicle coefficient of drag or (v) vehicle rolling resistance coefficient or (vi) grade resistance coefficient.

10. The method of claim 9, further comprising:

splitting the link into link segments;

determining for each of the link segments the curvature, rolling resistance and/or drag resistance attribute; and

storing the link segments in the database in association with the attribute determined for the respective link segment.