ROUTE PLANNING SYSTEM AND METHOD
First Claim
1. A system for selecting a route from a starting location to a predetermined destination, comprising:
- a vehicle having a battery;
a storage medium having a map database describing a road network comprising route segments that define a plurality of possible routes from the starting location to the predetermined destination;
said route segments being charactized by an attribute and an energy cost;
said map database including, for each of the route segments, a respective value for the attribute;
a processor operatively connected to the battery and configured to determine the amount of available energy stored in the battery, and operatively connected to the storage medium and configured to selectively access the map database;
said processor being configured to determine whether any of the possible routes belong to a set of routes from the starting location to the predetermined destination having a total energy cost that is sufficiently low such that the vehicle can complete any one of the routes in the set using only the energy in the battery; and
said processor being configured to select, of the possible routes belonging to the set, that route having an optimal value for the attribute.
8 Assignments
0 Petitions
Accused Products
Abstract
A system for selecting a route from a starting location to a predetermined destination includes a vehicle having a battery, a data storage medium, and a processor. The data storage medium stores a map database that describes a road network defining a plurality of possible routes from the starting location to the predetermined destination. The processor is configured to determine whether any of the possible routes belong to a set of routes the vehicle can complete using only the energy in the battery. The processor is configured to select, of the routes belonging to the set, that route having an optimized value for the attribute.
-
Citations
14 Claims
-
1. A system for selecting a route from a starting location to a predetermined destination, comprising:
-
a vehicle having a battery; a storage medium having a map database describing a road network comprising route segments that define a plurality of possible routes from the starting location to the predetermined destination;
said route segments being charactized by an attribute and an energy cost;
said map database including, for each of the route segments, a respective value for the attribute;a processor operatively connected to the battery and configured to determine the amount of available energy stored in the battery, and operatively connected to the storage medium and configured to selectively access the map database; said processor being configured to determine whether any of the possible routes belong to a set of routes from the starting location to the predetermined destination having a total energy cost that is sufficiently low such that the vehicle can complete any one of the routes in the set using only the energy in the battery; and said processor being configured to select, of the possible routes belonging to the set, that route having an optimal value for the attribute. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of determining an optimized route for a vehicle to travel from a starting location to a predetermined destination, the method comprising:
-
receiving the starting location; receiving the predetermined destination; determining the amount of available energy in a battery in the vehicle; accessing a map database that describes a road network having route segments that define a plurality of possible routes from the starting location to the predetermined destination;
said route segments being charactized by an attribute and an energy cost;
said map database including, for each of the route segments, a respective value for the attribute;determining whether any of the possible routes belong to a set of routes that have a total estimated energy cost that is sufficiently low such that the vehicle can complete any one of the routes in the set using only the energy in the battery; and of the possible routes belonging to the set, determining that route having an optimized value for the attribute. - View Dependent Claims (11, 12, 13, 14)
-
Specification