Vehicle range projection
First Claim
Patent Images
1. A system for providing vehicle range projection, the system comprising:
- a host system computer; and
logic executable by the host system computer, the logic configured to implement a method, the method comprising;
identifying a starting location of a vehicle;
identifying a plurality of different destination locations for the vehicle;
defining a region reachable from the starting location by the vehicle by building a route from the starting location to each destination location of the plurality of different destination locations using a routing algorithm that is modified to use a negative of a distance from the starting location to the destination location based on routing objectives and travel constraints;
partitioning the region into a plurality of Voronoi cells based on the travel constraints of the vehicle; and
outputting the region and the plurality of routes.
3 Assignments
0 Petitions
Accused Products
Abstract
Vehicle range projection is implemented by a host system having logic executable thereon. The logic identifies a starting location of a vehicle and identifies destination locations for the vehicle. The logic also builds routes from the starting location to the destination locations based on routing objectives and travel constraints. The logic further outputs at least a portion of at least one route and travel cost information associated with the at least a portion of at least one route.
-
Citations
20 Claims
-
1. A system for providing vehicle range projection, the system comprising:
- a host system computer; and
logic executable by the host system computer, the logic configured to implement a method, the method comprising; identifying a starting location of a vehicle; identifying a plurality of different destination locations for the vehicle; defining a region reachable from the starting location by the vehicle by building a route from the starting location to each destination location of the plurality of different destination locations using a routing algorithm that is modified to use a negative of a distance from the starting location to the destination location based on routing objectives and travel constraints; partitioning the region into a plurality of Voronoi cells based on the travel constraints of the vehicle; and outputting the region and the plurality of routes. - View Dependent Claims (2, 3, 4, 5, 6, 7)
- a host system computer; and
-
8. A method for providing vehicle range projection, the method comprising:
-
identifying a starting location of a vehicle; identifying a plurality of different destination locations for the vehicle; defining a region reachable from the starting location by the vehicle by building a route from the starting location to each destination location of the plurality of different destination locations using a routing algorithm that is modified to use a negative of a distance from the starting location to the destination location based on routing objectives and travel constraints; partitioning the region into a plurality of Voronoi cells based on the travel constraints of the vehicle; and outputting at least a portion of at least one route and travel cost information associated with the at least a portion of at least one route the region and the plurality of routes. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer program product for providing vehicle range projection, the computer program product comprising a non-transitory computer-readable storage medium encoded with instructions, which when executed by a computer cause the computer to implement a method, the method comprising:
-
identifying a starting location of a vehicle; identifying a plurality of different destination locations for the vehicle; defining a region reachable from the starting location by the vehicle by building a route from the starting location to each destination location of the plurality of different destination locations using a routing algorithm that is modified to use a negative of a distance from the starting location to the destination location based on routing objectives and travel constraints; partitioning the region into a plurality of Voronoi cells based on the travel constraints of the vehicle; and outputting at least a portion of at least one route and travel cost information associated with the at least a portion of at least one route the region and the plurality of routes. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification