Energy Efficient Routing Using An Impedance Factor
First Claim
1. A computer-implemented method for calculating road segment cost for energy efficient routing, comprising:
- selecting a road segment with associated probe data;
dividing the road segment into a plurality of sub-segments;
calculating an average speed for each of the sub-segments using the probe data;
calculating a speed slope for each sub-segment, wherein the speed slope equals the average speed of the sub-segment less the average speed of an adjacent sub-segment divided by the average speed of the sub-segment (speed slope=(avg. speed si−
avg. speed si+1)/avg. speed si);
calculating a sum of speed slopes by adding the speed slope values for only those sub-segments having a negative value of speed slope; and
classifying the road segment based on the sum of speed slopes.
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 impedance factor data associated with each segment in the route. The impedance factor is calculated using probe data when the probe data is available for a road segment. When probe data is unavailable, the impedance factor is calculated using machine learning techniques that analyze the results of the impedance factor classifications for road segments having probe data.
-
Citations
20 Claims
-
1. A computer-implemented method for calculating road segment cost for energy efficient routing, comprising:
-
selecting a road segment with associated probe data; dividing the road segment into a plurality of sub-segments; calculating an average speed for each of the sub-segments using the probe data; calculating a speed slope for each sub-segment, wherein the speed slope equals the average speed of the sub-segment less the average speed of an adjacent sub-segment divided by the average speed of the sub-segment (speed slope=(avg. speed si−
avg. speed si+1)/avg. speed si);calculating a sum of speed slopes by adding the speed slope values for only those sub-segments having a negative value of speed slope; and classifying the road segment based on the sum of speed slopes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer-implemented method for calculating road segment cost for energy efficient routing, comprising:
-
selecting a sample of road segments, wherein the road segments in the sample have been classified with one of a plurality of impedance factors, wherein an impedance factor represents a probability that a vehicle needs to decelerate while traveling on the road segment; calculating a probability that a road segment in the sample has been classified with a particular impedance factor; calculating a conditional probability of each impedance factor for a plurality of map database attributes; calculating entropy of the plurality of impedance factors; calculating conditional entropy for each of the plurality of map database attributes; calculating the information gain using the entropy and the conditional entropy calculations; creating a decision tree based on the information gain calculation; and classifying the road segment based on the decision tree. - View Dependent Claims (13, 14, 15, 16, 17, 18)
-
-
19. 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 impedance factors for road segments being evaluated by the routing algorithm, wherein the impedance factors represent a probability that a vehicle needs to decelerate while traveling on the road segment.
-
-
20. 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 geographic database containing road segment records that include data that represent roads in the geographic area that includes the first and second locations, wherein the road segment records include an impedance factor associated with a road segment, wherein the impedance factor represents a probability that a vehicle needs to decelerate while traveling on the road segment; 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, and wherein the segment costs are based on the impedance factor.
-
Specification