Vehicle range projection

• US 9,121,719 B2
• Filed: 06/21/2013
• Issued: 09/01/2015
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Abalta Technologies, Inc.
• Original Assignee: Abalta Technologies, Inc.
• Inventors: Stankoulov, Pavel
• Primary Examiner(s): MARC-COLEMAN, MARTHE Y
• Application Number:
  US13/924,512
• Publication Number:
  US 20140278038A1
• Time in Patent Office: 802 Days
• Field of Search: 701/123, 701/425, 701/430
• US Class Current: 1/1
• CPC Class Codes: B60L 2240/60 Navigation input
• CPC Class Codes: B60L 2240/622 by satellite navigation
• CPC Class Codes: B60L 2250/12 by confirmation, e.g. of the input
• CPC Class Codes: B60L 2250/16 by display
• CPC Class Codes: B60L 2250/18 by enquiring driving style
• CPC Class Codes: B60L 2260/52 drive range estimation, e.g. of estimation of available travel distance
• CPC Class Codes: B60L 2260/54 Energy consumption estimation
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• CPC Class Codes: G01C 21/3697 Output of additional, non-guidance related information, e.g. low fuel level G01C21/3679 takes precedence
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G06T 2215/12 Shadow map, environment map
• CPC Class Codes: Y02T 10/72 Electric energy management in electromobility
• CPC Class Codes: Y02T 90/16 Information or communication technologies improving the operation of electric vehicles

Abstract

A system that determines a projected range of a vehicle is described. The system includes: a storage element that stores a set of parameters associated with a vehicle; a map evaluation element that retrieves information regarding a geographic area associated with a position of the vehicle, where the retrieved information includes multiple links associated with available roadways in the geographic area and each link includes a cost value; and a processing element that determines the projected range of the vehicle based at least partly on the set of parameters and the retrieved information, by evaluating the links to identify multiple paths extending outward from the position of the vehicle, where each path includes a set of links having a summed cost value that is less than a target cost, where the processing element further generates a polygon representing the projected range by tracing the links associated with the paths.

Claims

1. A system that determines a projected range of a vehicle, the system comprising:

a storage element that stores a set of parameters associated with a vehicle;

a map evaluation element that retrieves information regarding a geographic area associated with a position of the vehicle, wherein the retrieved information comprises a plurality of links associated with available roadways in the geographic area and each link comprises a cost value; and

a processing element that determines the projected range of the vehicle based at least partly on the set of parameters and the retrieved information, by evaluating the set of links to identify a plurality of paths extending outward from the position of the vehicle, wherein each path comprises a set of links having a summed cost value that is less than a target cost, wherein the processing element further generates a polygon representing the projected range by tracing the sets of links associated with the plurality of paths.

2. The system of claim 1, wherein each link in the set of links has an associated road energy cost coefficient and an associated air drag cost coefficient, wherein each coefficient is able to be stored or calculated.

3. The system of claim 2, wherein each road energy cost coefficient and each air drag cost coefficient is independent of the vehicle.

4. The system of claim 2, wherein each transition among road links has an associated energy cost.

5. The system of claim 1, wherein the processing element executes a bitmap-based algorithm to determine the projected range.

6. The system of claim 1, wherein the set of parameters comprises mass, cross-sectional area, and available fuel.

7. The system of claim 1, wherein the processing element further determines a plurality of projected ranges, each projected range having an associated target cost.

8. The system of claim 7, wherein each target cost corresponds to a fraction of available fuel.

9. The system of claim 1 further comprising a display element that generates a graphical user interface comprising a polygonal representation of the projected range.

10. The system of claim 1, wherein the geographic area comprises a set of tiles and each link is associated with a particular tile from the set of tiles.

11. The system of claim 10, wherein each tile in the set of tiles is a rectangle having a same size as each other tile in the set of tiles.

12. The system of claim 1, wherein each link comprises a slope value that includes a maximum inflection point and a minimum inflection point.

13. The system of claim 1, wherein the cost value associated with each link is calculated based at least partly on dynamic information.

14. The system of claim 13, wherein the dynamic information comprises at least one of traffic information and weather information.

15. The system of claim 1, wherein the processing element repeatedly updates the projected range based upon the position of the vehicle.