Systems and methods for distance and congestion-aware resource deployment
First Claim
1. A method for estimating a vehicle deployment region, the method comprising the following operations performed by one or more processors:
- partitioning an angular space centered on a vehicle location into a plurality of angular space regions;
selecting, for at least three of the plurality of the partitioned angular space regions, a geographical location within the angular space region, each selected geographical location being reachable from the vehicle location within a specified maximum cost;
forming a polygon representing a region from the selected geographical locations, wherein each selected geographical location in an angular space region is a geographical location furthest from the vehicle location; and
presenting information concerning the region to a user.
8 Assignments
0 Petitions
Accused Products
Abstract
Computer-implemented systems and methods are disclosed for distance and congestion-aware resource deployment. In some embodiments, a method is provided to estimate a vehicle deployment region. The method includes constructing a graph data structure using at least in part a single invocation of a form of Dijkstra'"'"'s algorithm. The method additionally includes partitioning an angular space centered on a vehicle location into a plurality of angular space regions, the vehicle location corresponding to a current or potential location of the vehicle. The method also includes selecting, for at least three of the plurality of the partitioned angular space regions, a geographical location within the angular space region, wherein each selected geographical location in an angular space region is a geographical location furthest from the vehicle location, and wherein each selected geographical location was determined, using the graph data structure, to be reachable from the vehicle location within a specified maximum cost. The method further includes forming a polygon representing a vehicle deployment region from the selected geographical locations.
-
Citations
34 Claims
-
1. A method for estimating a vehicle deployment region, the method comprising the following operations performed by one or more processors:
-
partitioning an angular space centered on a vehicle location into a plurality of angular space regions; selecting, for at least three of the plurality of the partitioned angular space regions, a geographical location within the angular space region, each selected geographical location being reachable from the vehicle location within a specified maximum cost; forming a polygon representing a region from the selected geographical locations, wherein each selected geographical location in an angular space region is a geographical location furthest from the vehicle location; and presenting information concerning the region to a user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system for estimating a vehicle deployment region, the system comprising:
-
a memory device that stores a set of instructions; and at least one processor that executes the set of instructions to perform the following operations; partition an angular space centered on a vehicle location into a plurality of angular space regions, the vehicle location corresponding to a current or potential location of a vehicle; select, for at least three of the plurality of the partitioned angular space regions, a geographical location within the angular space region, each selected geographical location being reachable from the vehicle location within a specified maximum cost; form a polygon representing a vehicle deployment region from the selected geographical locations, wherein each selected geographical location in an angular space region is a geographical location furthest from the vehicle location; and present, based on the polygon, information concerning the estimated vehicle deployment region to a user. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A non-transitory computer-readable medium storing a set of instructions that are executable by one or more processors to cause the one or more processors to perform a method for estimating a vehicle deployment region, the method comprising:
-
partitioning an angular space centered on a vehicle location into a plurality of angular space regions, the vehicle location corresponding to a current or potential location of a vehicle; selecting, for at least three of the plurality of the partitioned angular space regions, a geographical location within the angular space region, each selected geographical location being reachable from the vehicle location within a specified maximum cost; forming a polygon representing a vehicle deployment region from the selected geographical locations, wherein each selected geographical location in an angular space region is a geographical location furthest from the vehicle location; and presenting, based on the polygon, information concerning the estimated vehicle deployment region to a user. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
Specification