Energy efficient routing using an impedance factor
AssigneeNavteq B.V.
InventorsPraveen J. Arcot, Justin M. Spelbrink, Finn A. Swingley, Matthew G. Lindsay
Life of this patent
Estimating the term…
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.
Claims17
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 by a processor 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 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.
An apparatus comprising:
- at least one processor;
- and
- at least one memory including computer program code for one or more programs, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,
- select 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 decelerates while traveling on the road segment;
- calculate a probability that a road segment in the sample has been classified with a particular impedance factor;
- calculate a conditional probability of each impedance factor for a plurality of map database attributes;
- calculate entropy of the plurality of impedance factors;
- calculate conditional entropy for each of the plurality of map database attributes;
- calculate information gain using the entropy and the conditional entropy calculations;
- create a decision tree based on the information gain calculation;
- and
- classifying the road segment based on the decision tree.
A method 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 decelerates while traveling on the road segment;
- calculating by a processor entropy of the plurality of impedance factors;
- calculating information gain using the entropy calculation;
- creating a decision tree based on the information gain calculation;
- and
- classifying the road segment based on the decision tree.
Dependencies are inferred from the claim text.