Transforming map data for efficient vehicle range projection

• US 9,644,980 B2
• Filed: 06/01/2015
• Issued: 05/09/2017
• 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:
  US14/727,854
• Publication Number:
  US 20150268054A1
• Time in Patent Office: 708 Days
• Field of Search: 701123, 701532, 340439, 34099519
• 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 adapted to determine a projected range of a vehicle is described. The system includes: a storage element adapted to store a set of parameters associated with a vehicle; a map evaluation element adapted to retrieve information regarding a geographic area associated with a position of the vehicle; and a processing element adapted to determine the projected range of the vehicle based at least partly on the set of parameters and the retrieved information. An automated method of projecting a range of a vehicle includes: generating a set of range projection links; generating a monochrome bitmap based at least partly on the set of range projection links; rendering the set of range projection links within the monochrome bitmap; and tracing the rendered links to generate a polygon outline of the range of the vehicle. An automated method of caching map data for vehicle range projection is described.

Claims

1. A system for determining a projected range of a vehicle, the system comprising:

a storage element that stores map information regarding a geographic area, the map information comprising a plurality of links;

a processor that generates a set of range projection links based at least partly on the map information by evaluating the plurality of links to identify a plurality of paths extending radially outward in a plurality of directions from the vehicle; and

a display element comprising a graphics processing unit for (i) generating a monochrome bitmap based at least partly on the set of range projection links, (ii) rendering the set of range projection links within the monochrome bitmap, and (iii) tracing the rendered links to generate a polygon outline of the range of the vehicle.

2. The system of claim 1, wherein the set of range projection links is associated with available roadways in the geographic area.

3. The system of claim 2, wherein each link in the set of range projection 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.

4. The system of claim 3, wherein each road energy cost coefficient is independent of the vehicle.

5. The system of claim 3, wherein each transition among range projection links has an associated energy cost.

6. The system of claim 1, wherein the processor calculates base coordinates and a scale factor for the bitmap.

7. The system of claim 1, wherein the processor retrieves operating parameters associated with the vehicle.

8. An automated method, executed by one or more processors of a computer system, for projecting a range of a vehicle, the method comprising:

retrieving map information regarding a geographic area, the map information comprising a plurality of links;

generating a set of range projection links based at least partly on the retrieved information by evaluating the set of links to identify a plurality of paths extending radially outward in a plurality of directions from the vehicle;

generating a monochrome bitmap by a graphics processor based at least partly on the set of range projection links;

rendering by the graphics processor the set of range projection links within the monochrome bitmap; and

tracing the rendered links to generate a polygon outline of the range of the vehicle.

9. The automated method of claim 8 further comprising calculating base coordinates and a scale factor for the bitmap.

10. The automated method of claim 8, wherein each bit is evaluated over multiple ranges, each range associated with a relative amount of available fuel.

11. The automated method of claim 10, wherein the ranges comprise fifty percent of available fuel, seventy-five percent of available fuel, and one hundred percent of available fuel.

12. The automated method of claim 8, wherein rendering the set of range projection links comprises:

receiving the set of range projection links, each link including a set of nodes and a set of shape points; and

, iteratively, until all points have been evaluated;

retrieving a first point from among the set of nodes or the set of shape points;

retrieving a next point from among the set of nodes or the set of shape points; and

drawing a line between the first point and the next point if the points do not overlap.

13. The automated method of claim 8, further comprising retrieving operating parameters associated with the vehicle.

14. The automated method of claim 8, further comprising retrieving information associated with a driver of the vehicle.