Roundtrip range projection
First Claim
1. An automated method that determines a roundtrip range of a vehicle, the method comprising:
- retrieving a set of parameters associated with the vehicle;
retrieving map information regarding a geographic area, the map information comprising a plurality of links associated with available roadways in the geographic area and each link from the plurality of links comprises a cost value;
determining a set of roundtrip range projection links from among the plurality of links based at least partly on the retrieved map information and the set of parameters associated with the vehicle, by evaluating the plurality of links to identify a plurality of roundtrip paths extending radially outward from a position of the vehicle by;
calculating a cost of a plurality of outbound paths;
calculating a cost of a plurality of return paths;
determining a total cost of a particular outbound path and a particular return path, wherein the particular outbound path and the particular return path meet at a common node; and
including the common node in a range projection polygon if a summed cost for a set of links included in the particular outbound path and the particular return path is less than a target cost included in a set of target costs; and
generating and displaying a graphical user interface comprising a map of at least a portion of the geographic area and a set of range projection polygons overlaid onto the map, each range projection polygon in the set of range projection polygons corresponding to a particular target cost from the set of target costs.
2 Assignments
0 Petitions
Accused Products
Abstract
An automated method that determines a roundtrip range of a vehicle includes: retrieving a set of parameters associated with the vehicle; retrieving map information regarding a geographic area including multiple links associated with available roadways in the geographic area and each link includes a cost value; determining a set of roundtrip range projection links by evaluating the links to identify multiple roundtrip paths extending radially outward from the vehicle by: determining a total cost of an outbound path and a return path, where the paths meet at a common node; and including the common node in a range projection polygon if a summed cost for a set of links included in the outbound path and the return path is less than a target cost; and generating and displaying a map of at least a portion of the geographic area and a set of range projection polygons overlaid onto the map.
23 Citations
20 Claims
-
1. An automated method that determines a roundtrip range of a vehicle, the method comprising:
-
retrieving a set of parameters associated with the vehicle; retrieving map information regarding a geographic area, the map information comprising a plurality of links associated with available roadways in the geographic area and each link from the plurality of links comprises a cost value; determining a set of roundtrip range projection links from among the plurality of links based at least partly on the retrieved map information and the set of parameters associated with the vehicle, by evaluating the plurality of links to identify a plurality of roundtrip paths extending radially outward from a position of the vehicle by; calculating a cost of a plurality of outbound paths; calculating a cost of a plurality of return paths; determining a total cost of a particular outbound path and a particular return path, wherein the particular outbound path and the particular return path meet at a common node; and including the common node in a range projection polygon if a summed cost for a set of links included in the particular outbound path and the particular return path is less than a target cost included in a set of target costs; and generating and displaying a graphical user interface comprising a map of at least a portion of the geographic area and a set of range projection polygons overlaid onto the map, each range projection polygon in the set of range projection polygons corresponding to a particular target cost from the set of target costs. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A range projection device that determines a roundtrip range of a vehicle, the range projection device comprising:
-
a processor for executing sets of instructions; and a memory that stores the sets of instructions, wherein the sets of instructions comprise; retrieving a set of parameters associated with the vehicle; retrieving map information regarding a geographic area, the map information comprising a plurality of links associated with available roadways in the geographic area and each link from the plurality of links comprises a forward cost value and a reverse cost value; determining a set of roundtrip range projection links from among the plurality of links based at least partly on the retrieved map information and the set of parameters associated with the vehicle, by evaluating the plurality of links to identify a plurality of roundtrip paths extending radially outward from a position of the vehicle by; calculating a cost of a plurality of outbound paths; calculating a cost of a plurality of return paths; determining a total cost of a particular outbound path and a particular return path, wherein the particular outbound path and the particular return path meet at a common node; and including the common node in a range projection polygon if a summed cost for a set of links included in the particular outbound path and the particular return path is less than a target cost included in a set of target costs; and generating and displaying a graphical user interface comprising a map of at least a portion of the geographic area and a range projection polygon overlaid onto the map. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. An automated method that determines a roundtrip range of a vehicle, the method comprising:
-
initializing a path exploration; identifying a plurality of paths extending radially outward in a plurality of directions from the vehicle; for each path in the plurality of paths; evaluating a set of elements from a reverse queue; evaluating a set of elements from a forward queue, wherein the set of elements from the reverse queue and the set of elements from the forward queue meet at a common node; and including the common node, the set of elements from the forward queue, and the set of elements from the reverse queue in a range projection polygon if a summed cost for the set of elements from the forward queue and the set of elements from the reverse queue is less than a target cost; and displaying the range projection polygon. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification