Methods and systems for decomposing fleet planning optimizations via spatial partitions
First Claim
1. A method comprising:
- receiving information from a control system indicative of a sequence of coverage requirements for a data network for a region over a period of time, wherein the region is characterized by a plurality of landmarks and the period of time is divided into a plurality of phases, and wherein a given coverage requirement of the sequence of coverage requirements is indicative of a desired number of vehicles of a plurality of vehicles for respective landmarks at a given phase;
dividing the region into a plurality of sub-regions;
determining, by a processor of the control system, sub-region fleet plans for the plurality of sub-regions based on both estimates of one or more vehicles entering respective sub-regions and estimates of one or more vehicles leaving the respective sub-regions, wherein a given sub-region fleet plan of the determined sub-region fleet plans is indicative of one or more landmarks for the one or more vehicles to travel to during one or more phases of the plurality of phases, and indicates both a first number value of vehicles entering the given sub-region and a second number value of vehicles leaving the given sub-region during respective phases, and wherein the first number value of vehicles is different than the second number value of vehicles;
combining, by the processor of the control system, the determined sub-region fleet plans to produce a fleet plan responsive to the sequence of coverage requirements for the region; and
providing, by the processor of the control system, instructions to the one or more vehicles to travel according to the fleet plan.
4 Assignments
0 Petitions
Accused Products
Abstract
Example methods and systems for decomposing fleet planning optimizations via spatial partitions are described. An example method includes receiving information indicating a sequence of coverage requirements for a region over a period of time. The region is characterized by a plurality of landmarks and the period of time is divided into a plurality of phases. An individual coverage requirement indicates a desired number of vehicles of a plurality of vehicles for respective landmarks at a given phase. The method also includes dividing the region into a plurality of sub-regions, and determining sub-region fleet plans for the plurality of sub-regions based on estimates of one or more vehicles entering respective sub-regions and estimates of one or more vehicles leaving respective sub-regions. The method also includes combining the sub-region fleet plans to produce a fleet plan responsive to the sequence of coverage requirements for the region.
62 Citations
18 Claims
-
1. A method comprising:
-
receiving information from a control system indicative of a sequence of coverage requirements for a data network for a region over a period of time, wherein the region is characterized by a plurality of landmarks and the period of time is divided into a plurality of phases, and wherein a given coverage requirement of the sequence of coverage requirements is indicative of a desired number of vehicles of a plurality of vehicles for respective landmarks at a given phase; dividing the region into a plurality of sub-regions; determining, by a processor of the control system, sub-region fleet plans for the plurality of sub-regions based on both estimates of one or more vehicles entering respective sub-regions and estimates of one or more vehicles leaving the respective sub-regions, wherein a given sub-region fleet plan of the determined sub-region fleet plans is indicative of one or more landmarks for the one or more vehicles to travel to during one or more phases of the plurality of phases, and indicates both a first number value of vehicles entering the given sub-region and a second number value of vehicles leaving the given sub-region during respective phases, and wherein the first number value of vehicles is different than the second number value of vehicles; combining, by the processor of the control system, the determined sub-region fleet plans to produce a fleet plan responsive to the sequence of coverage requirements for the region; and providing, by the processor of the control system, instructions to the one or more vehicles to travel according to the fleet plan. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A non-transitory computer readable storage medium having stored therein instructions, that when executed by a computing device, cause the computing device to perform functions comprising:
-
receiving information from a control system indicative of a sequence of coverage requirements for a data network for a region over a period of time, wherein the region is characterized by a plurality of landmarks and the period of time is divided into a plurality of phases, and wherein a given coverage requirement of the sequence of coverage requirements is indicative of a desired number of vehicles of a plurality of vehicles for respective landmarks at a given phase; dividing the region into a plurality of sub-regions; determining sub-region fleet plans for the plurality of sub-regions based on both estimates of one or more vehicles entering respective sub-regions and estimates of one or more vehicles leaving the respective sub-regions, wherein a given sub-region fleet plan of the determined sub-region fleet plans is indicative of one or more landmarks for the one or more vehicles to travel to during one or more phases of the plurality of phases, and indicates both a first number value of vehicles entering the given sub-region and a second number value of vehicles leaving the given sub-region during respective phases, and wherein the first number value of vehicles is different than the second number value of vehicles; combining the determined sub-region fleet plans to produce a fleet plan responsive to the sequence of coverage requirements for the region; and providing instructions to the one or more vehicles to travel according to the fleet plan. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A system, comprising:
-
at least one processor; and data storage comprising program instructions executable by the at least one processor to cause the at least one processor to perform functions comprising; receiving information from a control system indicative of a sequence of coverage requirements for a data network for a region over a period of time, wherein the region is characterized by a plurality of landmarks and the period of time is divided into a plurality of phases, and wherein a given coverage requirement of the sequence of coverage requirements is indicative of a desired number of vehicles of a plurality of vehicles for respective landmarks at a given phase; dividing the region into a plurality of sub-regions; determining sub-region fleet plans for the plurality of sub-regions based on both estimates of one or more vehicles entering respective sub-regions and estimates of one or more vehicles leaving the respective sub-regions, wherein a given sub-region fleet plan of the determined sub-region fleet plans is indicative of one or more landmarks for the one or more vehicles to travel to during one or more phases of the plurality of phases, and indicates both a first number value of vehicles entering the given sub-region and a second number value of vehicles leaving the given sub-region during respective phases, and wherein the first number value of vehicles is different than the second number value of vehicles; combining the determined sub-region fleet plans to produce a fleet plan responsive to the sequence of coverage requirements for the region; and providing instructions to the one or more vehicles to travel according to the fleet plan. - View Dependent Claims (16, 17, 18)
-
Specification