SYSTEM FOR ESTIMATING A CRUISING RANGE OF A VEHICLE
First Claim
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 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
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. - View Dependent Claims (11, 12, 13, 14)
-
-
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. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification