×

Method and system for calculating and displaying travel range information

  • US 8,527,121 B2
  • Filed: 06/04/2010
  • Issued: 09/03/2013
  • Est. Priority Date: 06/04/2010
  • Status: Active Grant
First Claim
Patent Images

1. A display system for a vehicle, the display system comprising:

  • a display screen; and

    host machine in communication with the display screen and a geospatial mapping database, wherein the geospatial mapping database provides a map of road segments, the host machine being operable for;

    determining the current position of the vehicle;

    calculating a maximum theoretical range for the vehicle using a predetermined criterion;

    formulating a value function via a dynamic programming equation which calculates the minimum cost to travel from each of a set of sampled points on the map, within one of the maximum theoretical range and a displayable subset of the maximum theoretical range, to the current position of the vehicle;

    calculating a solution to the value function, for each point in the set of sampled points, using a cost which is a function of attributes of each road segment appearing on the map;

    forming a feasible range set as a closed curve from the mathematical hull of all points in the maximum theoretical range having a value function solution that is less than a corresponding limit; and

    displaying the feasible range set as at least a perimeter of the closed curve via the display screen to thereby indicate the effective range of the vehicle for the predetermined criterion with respect to the current position of the vehicle.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×