Effective slope for fuel consumption calculation

• US 8,880,333 B2
• Filed: 11/02/2010
• Issued: 11/04/2014
• Est. Priority Date: 11/02/2010
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Calkins, Andrew
• Primary Examiner(s): Cheung, Mary
• Assistant Examiner(s): BUTLER, RODNEY ALLEN
• Application Number:
  US12/917,770
• Publication Number:
  US 20120109512A1
• Time in Patent Office: 1,463 Days
• Field of Search: 701/201, 701/410, 701/411, 701/420, 701/421, 701/425, 701/429, 701/527, 701/533, 701/538, 701/209, 701/210, 701/439, 701/123, 340/995.13, 340/995.19, 340/995.23, 340/995.27
• US Class Current: 701/410
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects

Abstract

A method and system for calculating a green route using an effective slope is disclosed. A route calculation application calculates one or more routes from an origin to a destination. For each of the routes, the route calculation application calculates an associated fuel consumption value. The fuel consumption value is based on effective slope for segments in the route. The effective slope is a value that is based on the impact slope has on the fuel consumption of a vehicle traveling on the segment.

Claims

1. A computer-implemented method for calculating a green route, comprising:

obtaining an origin and a destination associated with a road network;

calculating, by a processor, at least one route from the origin to the destination using geographic data representing roads in the road network, wherein the geographic data includes effective slope data that represents a fuel consumption impact of a slope of a road;

calculating fuel consumption of the calculated routes using the effective slope data to identify a route that minimizes fuel consumption when traveling from the origin to the destination; and

providing route guidance for traveling on the route that minimizes fuel consumption,

wherein the geographic data includes actual slope data for road segments representing a road in the road network, and further comprising calculating a general fuel consumption value for a segment associated with an actual slope value,

wherein the general fuel consumption value is calculated using the formula;

GFC=Σ

(distanceⁿ*LPK(slopeⁿ))/Σ

(distanceⁿ)

where distance is a length of the segment, slope is the actual slope value of the segment, and LPK is a lookup table value.

2. The method of claim 1, wherein the lookup table values are determined using clustering.

3. The method of claim 2, wherein the clustering is performed by vehicle type.

6. The method of claim 1, wherein the effective slope is obtained from a table that associates effective slope values with fuel consumption values.

7. The method of claim 6, wherein the fuel consumption values are obtained by clustering.

8. The method of claim 1, wherein the geographic data includes road type and calculating fuel consumption includes using the road type data.

9. The method of claim 1, wherein the geographic data includes speed data and calculating fuel consumption includes using the speed data.

10. The method of claim 1, further comprising obtaining traffic data, wherein calculating fuel consumption includes using the traffic data.

11. The method of claim 1, further comprising obtaining weather data, where calculating fuel consumption includes using the weather data.

12. The method of claim 1, further comprising obtaining profile data, wherein calculating fuel consumption includes using the profile data.

13. The method of claim 1, wherein the effective slope is determined by calculating a general fuel consumption value as a function of a lookup table value for the first slope for the first portion of the road, a distance for the first portion of the road, a lookup table value for the second slope for the second portion of the road, and a distance for the second portion of the road.

4. A computer-implemented method for calculating a green route, comprising:

obtaining an origin and a destination associated with a road network;

calculating, by a processor, at least one route from the origin to the destination using geographic data representing roads in the road network, wherein the geographic data includes effective slope data that represents a fuel consumption impact of a slope of a road;

calculating fuel consumption of the calculated routes using the effective slope data to identify a route that minimizes fuel consumption when traveling from the origin to the destination; and

providing route guidance for traveling on the route that minimizes fuel consumption, wherein the geographic data includes actual slope data for path segments, and further comprising calculating a general fuel consumption value for a path segment associated with an actual slope value, wherein the general fuel consumption value is calculated using the formula;

GFC=Σ

(distance*LPK(slope))/Σ

(distance)

where distance is a length of the path segment, slope is the actual slope value of the path segment, and LPK is a lookup table value.

5. A computer-implemented method for calculating a green route, comprising:

obtaining an origin and a destination associated with a road network;

calculating, by a processor, at least one route from the origin to the destination using geographic data representing roads in the road network, wherein the geographic data includes an effective slope that represents a fuel consumption impact of changing slopes of a road;

wherein the effective slope is calculated using a first slope for a first portion of the road and a second slope for a second portion of the road, and the effective slope is different than the first slope, the second slope and an average of the first slope and a second slope;

calculating fuel consumption of the calculated routes using the effective slope to identify a route that minimizes fuel consumption when traveling from the origin to the destination; and

providing route guidance for traveling on the route that minimizes fuel consumption.

14. A navigation system that provides green routing comprising:

a user interface that allows a user to request route information from a first location to a second location;

a map database that includes geographic data for a geographic area that includes the first and second locations, wherein the map database includes an effective slope that represents a fuel consumption impact of actual slope according to vehicle types;

wherein the effective slope is calculated using at least two slopes, and the effective slope is different than an average of the at least two slopes; and

a processor that executes a route calculation application that calculates a first route for a first vehicle type and calculates a second route for a second vehicle type that minimizes fuel consumption when traveling from the first location to the second location, wherein the route is calculated using the effective slope.

15. The system of claim 14, wherein the effective slope is obtained from a table that associates effective slope values with fuel consumption values.

16. The system of claim 15, wherein the table values are obtained by clustering by vehicle type.

17. The system of claim 14, wherein the processor uses a route guidance application to provide route guidance for traveling on the route.

18. The system of claim 14, wherein the processor uses a map display application to display a map of the route.

19. A map database having data to facilitate the calculation of a green route comprising:

speed category data that represents speed associated with a road segment;

road type data that represents functional class associated with the road segment;

segment characteristic data that represents physical characteristics associated with the road segment;

vehicle type data that associates categories of vehicles to a factor; and

effective slope that represents a slope'"'"'s contribution to fuel consumption when traveling on the road segment;

wherein the effective slope is calculated using a first slope and a second slope, and the effective slope is different than the first slope, different than the second slope and different than an average of the first slope and the second slope;

wherein a route guidance application uses the speed category data, the road type data, the segment characteristic data, the vehicle type data, and the effective slope to calculate a route that minimizes fuel consumption.

20. The map database of claim 19, wherein the segment characteristic data represents curvature of the road segment.

21. The map database of claim 19, wherein the segment characteristic data represents road surface type.