Method of calculating a route based on estimated energy consumption
First Claim
1. A method of calculating a navigation route based on an estimated energy consumption value, said method comprising:
- receiving an origination location and a destination location;
determining a plurality of potential routes based on map route data between said origination location and said destination location;
determining a cumulative distance for each of said plurality of potential routes;
assigning a distance weight coefficient for each cumulative distance for each of said plurality of potential routes, said distance weight coefficient corresponding to an estimated distance energy consumption value based on said determined cumulative distance;
determining a cumulative interference weight coefficient for each of said plurality of potential routes, said cumulative interference weight coefficient corresponding to an estimated interference energy consumption value based on traversing at least one interference on said potential route, said cumulative interference weight coefficient comprises the sum of;
a cumulative fixed event interference weight coefficient;
a cumulative probable event interference weight coefficient; and
a cumulative scheduled event interference weight coefficient;
determining total route energy consumption weight coefficients for each of said plurality of potential routes by adding said distance weight coefficients of each of said plurality of potential routes to said corresponding cumulative interference weight coefficients of each of said plurality of potential routes; and
selecting a route from said plurality of potential routes based on a lowest total route energy consumption weight coefficient from said determined total route energy consumption weight coefficients;
wherein said cumulative fixed event interference weight coefficient is calculated by adding a value of;
a cumulative change in altitude interference weight coefficient based on a cumulative change in altitude between said origination location and said destination location;
a curve radius interference weight coefficient based on a size of a curve radius between said origination location and said destination location; and
a speed reducing feature interference weight coefficient based on a feature that reduces travel speed between said origination location and said destination location;
a speed limit change interference weight coefficient based on a feature where a speed limit is changed between said origination location and said destination location;
a minimum speed limit interference weight coefficient based on a feature of a minimum posted speed limit between said origination location and said destination location;
wherein said probable event interference weight coefficient is calculated by adding a value of;
a probable event speed reducing feature interference weight coefficient based on a feature that reduces travel speed between said origination location and said destination location; and
wherein said scheduled event interference weight coefficient is calculated by adding a value of;
a scheduled event speed reducing feature interference weight coefficient based on a feature that reduces travel speed between said origination location and said destination location;
a speed limit change interference weight coefficient based on a change in speed limit between said origination location and said destination location; and
a traffic pattern schedule interference weight coefficient based on historical data of traffic volume that reduces travel speed between said origination location and said destination location.
3 Assignments
0 Petitions
Accused Products
Abstract
A method of calculating a navigation route based on an estimated energy consumption value that assigns a distance weight coefficient for each of the plurality of potential routes that corresponds to an estimated distance energy consumption value. The method also determines a cumulative interference weight coefficient for each of the plurality of potential routes corresponding to an estimated interference energy consumption value based on traversing at least one interference event in the potential route. Each cumulative interference weight coefficient may include a fixed event interference weight coefficient, a probable event interference weight coefficient, and a scheduled event interference weight coefficient. The system then determines total route energy consumption weight coefficients for each of the plurality of potential routes by adding the distance and cumulative interference weight coefficients, and selects a route from the plurality of potential routes based on a lowest total route energy consumption weight coefficient.
42 Citations
1 Claim
-
1. A method of calculating a navigation route based on an estimated energy consumption value, said method comprising:
-
receiving an origination location and a destination location; determining a plurality of potential routes based on map route data between said origination location and said destination location; determining a cumulative distance for each of said plurality of potential routes; assigning a distance weight coefficient for each cumulative distance for each of said plurality of potential routes, said distance weight coefficient corresponding to an estimated distance energy consumption value based on said determined cumulative distance; determining a cumulative interference weight coefficient for each of said plurality of potential routes, said cumulative interference weight coefficient corresponding to an estimated interference energy consumption value based on traversing at least one interference on said potential route, said cumulative interference weight coefficient comprises the sum of; a cumulative fixed event interference weight coefficient; a cumulative probable event interference weight coefficient; and a cumulative scheduled event interference weight coefficient; determining total route energy consumption weight coefficients for each of said plurality of potential routes by adding said distance weight coefficients of each of said plurality of potential routes to said corresponding cumulative interference weight coefficients of each of said plurality of potential routes; and selecting a route from said plurality of potential routes based on a lowest total route energy consumption weight coefficient from said determined total route energy consumption weight coefficients; wherein said cumulative fixed event interference weight coefficient is calculated by adding a value of; a cumulative change in altitude interference weight coefficient based on a cumulative change in altitude between said origination location and said destination location; a curve radius interference weight coefficient based on a size of a curve radius between said origination location and said destination location; and a speed reducing feature interference weight coefficient based on a feature that reduces travel speed between said origination location and said destination location; a speed limit change interference weight coefficient based on a feature where a speed limit is changed between said origination location and said destination location; a minimum speed limit interference weight coefficient based on a feature of a minimum posted speed limit between said origination location and said destination location; wherein said probable event interference weight coefficient is calculated by adding a value of; a probable event speed reducing feature interference weight coefficient based on a feature that reduces travel speed between said origination location and said destination location; and wherein said scheduled event interference weight coefficient is calculated by adding a value of; a scheduled event speed reducing feature interference weight coefficient based on a feature that reduces travel speed between said origination location and said destination location; a speed limit change interference weight coefficient based on a change in speed limit between said origination location and said destination location; and a traffic pattern schedule interference weight coefficient based on historical data of traffic volume that reduces travel speed between said origination location and said destination location.
-
Specification