SYSTEM FOR ESTIMATING A CRUISING RANGE OF A VEHICLE

• US 20130282272A1
• Filed: 04/16/2013
• Published: 10/24/2013
• Est. Priority Date: 04/18/2012
• Status: Active Grant

• Current Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Original Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Inventors: Engelhardt, Hans-Peter, Kluge, Sebastian
• Granted Patent: US 9,891,062 B2
• Time in Patent Office: Days
• US Class Current: 701/425
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects

Abstract

A navigation system may estimate a cruising range of a vehicle by performing a road network search. Digital map data that includes a set of road segments, where each road segment in the set can be associated with a hierarchy class and an elevation, may be retrieved. A road segment-specific weighting factor can be calculated for the road segments. The weighting factor can be calculated dependent on a distance of the specific road segment to a current location of the vehicle and on the elevation of the specific road segment. The road segments are selectively discarded by the navigation system based on the weighting factor and the associated hierarchy class to create a selected set of road segments. The road network search expands route links for the selected set of road segments based on an associated estimated energy consumption of the vehicle travelling along the route links.

Claims

1. A method of performing a road network search for vehicle navigation, the method comprising:

determining a current location of the vehicle using a navigation system;

the navigation system retrieving digital map data in a vicinity of the current location, the digital map data including a set of road segments, each being associated with a hierarchy class and an elevation;

the navigation system calculating a road segment-specific weighting factor for road segments included in the set of road segments, the calculation by the navigation system of the weighting factor using a distance between a specific road segment and the current location, and an elevation of the specific road segment;

the navigation system selectively discarding the road segments from the set of road segments, based on the weighting factor and the associated hierarchy class, to obtain an updated set of road segments; and

the navigation system performing the road network search by expanding route links based on the updated set of road segments.

2. The method of claim 1, further comprising:

the navigation system determining an approximate cruising range;

the navigation system determining a set of geographical locations based on the approximate cruising range; and

calculating the road segment-specific weighting factor further comprises the navigation system using a distance of the specific road segment to the set of geographical locations to calculate the road segment-specific weighting factor.

3. The method of claim 1, further comprising retrieving the digital map data from a digital map database, the digital map database comprising a hierarchical network where different layers corresponding to at least one of different levels of abstraction or different levels of detail of the road segments, and where a hierarchy class of the specific road segment is derived from a hierarchy of a layer of the hierarchical network which the specific road segment is included in.

4. The method of claim 1, further comprising:

determining a certain location as being relevant for the vehicle navigation; and

calculating the road segment-specific weighting factor further comprises the navigation system using a distance of the specific road segment to the certain location to calculate the road segment-specific weighting factor.

5. The method of claim 1, further comprising:

determining a current elevation of the vehicle with the navigation system; and

calculating the road segment-specific weighting factor further comprises the navigation system using a relative elevation difference of an elevation of the specific road segment with respect to the current elevation.

6. The method of claim 1, where selectively discarding the road segments from the set of road segments comprises identifying road segments from the set of road segments that are associated with a hierarchy class corresponding to at least one of a smaller travel velocity, a smaller traffic capacity, or a reduced through traffic relative to a threshold hierarchy class;

and discarding the identified road segments.

7. The method of claim 6, further comprising determining with the navigation system the threshold hierarchy class using the weighting factor.

8. The method of claim 1, where calculating the weighting factor for the specific road segment comprises:

the navigation system determining the weighting factor has a same sign of dependency compared to a weighting factor determined for a reference road segment in response to;

the specific road segment having a smaller distance to the current location than the reference road segment; and

the specific road segment having a larger positive elevation difference with respect to the current location than the reference road segment.

9. The method of claim 8, where calculating the weighting factor for the specific road segment comprises:

the navigation system determining the weighting factor has the same sign of dependency compared to the weighting factor determined for the reference road segment additionally in response to;

the specific road segment having a smaller distance to a certain location than the reference road segment, the certain location being relevant to the vehicle navigation; and

the specific road segment having a smaller distance to a set of geographical locations than the reference road segment, the set of geographical locations determined by the navigation system based on an approximate cruising range of the vehicle.

10. A method of estimating a cruising range of a vehicle, the method comprising:

determining a current location of the vehicle using a navigation system;

the navigation system retrieving digital map data in a vicinity of the current location, the digital map data including a set of road segments;

the navigation system calculating a road segment-specific weighting factor for road segments included in the set of road segments based on a distance between a specific road segment and the current location, and on an elevation of the specific road segment with respect to the current location;

the navigation system selectively discarding road segments from the set of road segments based on the weighting factor to obtain an updated set of road segments;

the navigation system performing a road network search with the navigation system, wherein the road network search expands route links included in the updated road segments based on an associated projected energy consumption of the vehicle travelling along the route links; and

determining with the navigation system a reachability of a plurality of road segments included among the updated set of road segments based on an available energy and the projected energy consumption necessary to reach each road segment of the updated set of road segments along the expanded route links.

11. The method of claim 10, where a given road segment of the plurality of road segments for which the road network search expands a plurality of orientated route links, the method further comprising the navigation system determining the oriented route links are not reachable if all expanded route links are not reachable.

12. The method of claim 10, where each road segment of the plurality of road segments is associated with a hierarchy class and an elevation.

13. The method of claim 12, where the navigation system selectively discarding road segments comprises selectively discarding road segments also based on the hierarchy class associated with each of the respective road segments.

14. The method of claim 10, further comprising estimating a cruising range of the vehicle with the navigation system based on the determined reachability of the plurality of road segments.

15. A system for estimating a cruising range of a vehicle, the system comprising:

a positioning unit configured to determine a current location;

a storage unit configured to store digital map data in a vicinity of the current location, the digital map data including a set of road segments, each road segment being associated with a hierarchy class and an elevation;

a navigation unit configured to retrieve the digital map data from the storage unit;

the navigation unit further configured to calculate a road segment-specific weighting factor for each of the road segments, the weighting factor being calculated based on a distance from a specific road segment to the current location, and based on the elevation of the specific road segment;

the navigation unit further configured to selectively discard road segments from the set of road segments, based on the weighting factor and the associated hierarchy class, to obtain an updated set of road segments;

the navigation unit further configured to perform a road network search by expansion of route links based on the updated set of road segments, where the road network search expands the route links based on an associated projected energy consumption of the vehicle travelling along the route link; and

the navigation unit further configured to determine a reachability of a plurality of road segments based on an available energy and the energy consumption necessary to reach each road segment of the plurality of road segments along the expanded route links.

16. The system of claim 15, further comprising a user interface, wherein the navigation system is further configured to determine the weighting factor dependent on a user input received from the user interface.

17. The system of claim 15, where the navigation unit is further configured to estimate the cruising range of the vehicle based on the determined reachability of the plurality of road segments.

18. The system of claim 17, where the navigation unit is further configured to update the estimate of the cruising range based on predefined conditions, where the weighting factor is calculated dependent on a time period between two subsequent updates of the estimate of the cruising range.

19. The system of claim 15, where the route links are bidirectional or unidirectional links positioned between nodes of the road segments, and the navigation unit is configured to expand the route links based on at least one of an associated travel time, travel distance, or energy consumption of the vehicle travelling along the route links.

20. The system of claim 15, where navigation unit is configured to selectively discard road segments having a low probability of being contained in long distance routes based on the road hierarchy classes and the elevation of the road segment.