APPARATUS OF CALCULATING A NAVIGATION ROUTE BASED ON ESTIMATED ENERGY CONSUMPTION

• US 20090254266A1
• Filed: 01/05/2009
• Published: 10/08/2009
• Est. Priority Date: 04/07/2008
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Raitza, Martin Robert, Heuzeroth, Dirk, Kehrer, Gerd, Altrichter, Ralf
• Application Number:
  US12/348,497
• Publication Number:
  US 20090254266A1
• Time in Patent Office: Days
• US Class Current: 701/200
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem

Abstract

A system 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 system 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.

Claims

1. An apparatus for calculating a navigation route based on an estimated energy consumption value, said apparatus comprising a software driven user interface which:

receives an origination location and a destination location;

determines a plurality of potential routes based on map route data between said origination location and said destination location;

determines a cumulative distance for each of said plurality of potential routes;

assigns 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;

determines 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;

determines 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

selects 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.