Method and System for Calculating an Energy Efficient Route
First Claim
1. A computer-implemented method for calculating segment cost for energy efficient routing, comprising:
- obtaining an energy consumption value for a road segment;
determining whether slope data is available for the road segment;
if slope data is available for the road segment, adjusting the energy consumption value by subtracting a bias amount, wherein the bias amount is equal to the road segment'"'"'s altitude difference multiplied by an energy factor; and
using the adjusted energy consumption value as a segment cost during route calculation.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and system for calculating an energy efficient route 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 uses segment cost data associated with each segment in the route. The segment cost is calculated by adjusting an energy consumption value by subtracting a bias term for each segment with known slope data. The bias term causes segment costs associated with segments having a slope that can be traveled with typical efficiency, a zero slope, and an unknown slope to be substantially the same. The bias term also causes the segment cost associated with a segment with a slope that can be traveled efficiently to be less than the segment cost associated with a segment with unknown slope, and the segment cost associated with a segment with a slope that causes inefficient travel to be greater than the segment cost associated with a segment with unknown slope.
-
Citations
20 Claims
-
1. A computer-implemented method for calculating segment cost for energy efficient routing, comprising:
-
obtaining an energy consumption value for a road segment; determining whether slope data is available for the road segment; if slope data is available for the road segment, adjusting the energy consumption value by subtracting a bias amount, wherein the bias amount is equal to the road segment'"'"'s altitude difference multiplied by an energy factor; and using the adjusted energy consumption value as a segment cost during route calculation. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-implemented method for calculating an energy efficient route, comprising:
-
obtaining an origin and a destination associated with a road network; and calculating an energy efficient route from the origin to the destination using a routing algorithm, wherein the routing algorithm uses segment costs for road segments being evaluated by the routing algorithm, wherein if slope data is available for a road segment the segment cost for the road segment is equal to an energy consumption value less a bias amount, and wherein if slope data is not available for the road segment the segment cost for the road segment is equal to the energy consumption value. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. A computer-implemented method for calculating an energy efficient route, comprising:
-
obtaining an origin and a destination associated with a road network; and calculating an energy efficient route from the origin to the destination using a routing algorithm, wherein the routing algorithm uses segment costs for road segments being evaluated by the routing algorithm, wherein if speed data is available for start and end of a road segment, the segment cost for the road segment is equal an energy consumption value for the road segment less a bias amount equal to a difference of start speed squared and end speed squared multiplied by an energy factor, wherein the energy consumption value includes energy needed for acceleration or gained by deceleration while traveling on the road segment.
-
-
19. A navigation system that calculates an energy efficient route, 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 geographic database includes slope data for some road segments that represent roads in the geographic area; and a processor that executes a route calculation application that calculates a route that minimizes energy consumption when traveling from the first location to the second location, wherein the route is calculated using segment costs, wherein the segment costs for road segments having associated slope data are calculated by subtracting a bias amount from an energy consumption value, and wherein the bias amount is equal to the road segment'"'"'s altitude difference multiplied by an energy factor. - View Dependent Claims (20)
-
Specification