Apparatus and method for predictive dispatch for geographically distributed, on-demand services
First Claim
1. A method of coordinating dynamic on-demand logistics to deliver goods or services between geographically distributed heterogeneous sources of inventory and geographically distributed consumers at scales exceeding metropolitan areas of more than one million residents, with more than 10,000 users, more than 1,000 vehicle operators, and more than 10 geographically distributed sources of inventory, the method comprising:
- obtaining, with one or more processors, an order, the order indicating goods or services to be provided, and indicating a destination geolocation at which the goods or services are to be provided;
identifying, with one or more processors, a plurality of candidate sources of inventory based on proximity to the destination geolocation;
searching, with one or more processors, inventories of the candidate sources to determine qualified candidate sources in response to determining those qualified candidate sources have in inventory items needed to provision the goods or services specified by the order;
identifying, with one or more processors, a one or more geographic zones based on those geographic zones containing at least one of the qualified candidate sources, at least some of the geographic zones having a plurality of qualified candidate sources;
for each of the geographic zones;
obtaining, with one or more processors, real-time geolocations of delivery vehicles within the respective geographic zone;
obtaining, with one or more processors, real-time time estimates for delivery by the respective delivery vehicles;
obtaining, with one or more processors, respective geolocations of qualified candidate sources within the respective geographic zone;
obtaining, with one or more processors, respective amounts of inventory for the qualified candidate sources within the respective geographic zone; and
obtaining, with one or more processors, other orders for which the respective geographic zone contains a qualified candidate source; and
determining, with one or more processors, a delivery plan for the respective geographic zone based on the obtained real-time geolocations of the delivery vehicles, real-time time estimates for delivery, geolocations of the qualified candidate sources, amounts of inventory, and other orders, wherein determining a delivery plan comprises;
determining a cost score for each of a plurality of candidate delivery scenarios, each delivery scenario including a given delivery vehicle and a given qualified candidate source;
determining that the candidate delivery scenarios do not exceed the amounts of inventory; and
selecting a plurality of delivery scenarios for the order and the other orders that reduces an aggregate cost score for the respective geographic zone; and
sending, with one or more processors, at least one delivery plan to a mobile computing device of an operator of a delivery vehicle specified by the at least one delivery plan.
2 Assignments
0 Petitions
Accused Products
Abstract
Provided is a process of coordinating dynamic on-demand logistics to deliver goods or services between geographically distributed heterogeneous sources of inventory and geographically distributed consumers at scales exceeding metropolitan areas of more than one million residents, with more than 10,000 users, more than 1,000 vehicle operators, and more than 10 geographically distributed sources of inventory.
11 Citations
20 Claims
-
1. A method of coordinating dynamic on-demand logistics to deliver goods or services between geographically distributed heterogeneous sources of inventory and geographically distributed consumers at scales exceeding metropolitan areas of more than one million residents, with more than 10,000 users, more than 1,000 vehicle operators, and more than 10 geographically distributed sources of inventory, the method comprising:
-
obtaining, with one or more processors, an order, the order indicating goods or services to be provided, and indicating a destination geolocation at which the goods or services are to be provided; identifying, with one or more processors, a plurality of candidate sources of inventory based on proximity to the destination geolocation; searching, with one or more processors, inventories of the candidate sources to determine qualified candidate sources in response to determining those qualified candidate sources have in inventory items needed to provision the goods or services specified by the order; identifying, with one or more processors, a one or more geographic zones based on those geographic zones containing at least one of the qualified candidate sources, at least some of the geographic zones having a plurality of qualified candidate sources; for each of the geographic zones; obtaining, with one or more processors, real-time geolocations of delivery vehicles within the respective geographic zone; obtaining, with one or more processors, real-time time estimates for delivery by the respective delivery vehicles; obtaining, with one or more processors, respective geolocations of qualified candidate sources within the respective geographic zone; obtaining, with one or more processors, respective amounts of inventory for the qualified candidate sources within the respective geographic zone; and obtaining, with one or more processors, other orders for which the respective geographic zone contains a qualified candidate source; and determining, with one or more processors, a delivery plan for the respective geographic zone based on the obtained real-time geolocations of the delivery vehicles, real-time time estimates for delivery, geolocations of the qualified candidate sources, amounts of inventory, and other orders, wherein determining a delivery plan comprises; determining a cost score for each of a plurality of candidate delivery scenarios, each delivery scenario including a given delivery vehicle and a given qualified candidate source; determining that the candidate delivery scenarios do not exceed the amounts of inventory; and selecting a plurality of delivery scenarios for the order and the other orders that reduces an aggregate cost score for the respective geographic zone; and sending, with one or more processors, at least one delivery plan to a mobile computing device of an operator of a delivery vehicle specified by the at least one delivery plan. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A system, comprising:
-
one or more processors; and memory storing instructions that when executed by at least some of the processors effectuate operations comprising; obtaining an order, the order indicating goods or services to be provided, and indicating a destination geolocation at which the goods or services are to be provided; identifying a plurality of candidate sources of inventory based on proximity to the destination geolocation; searching inventories of the candidate sources to determine qualified candidate sources in response to determining those qualified candidate sources have in inventory items needed to provision the goods or services specified by the order; identifying a one or more geographic zones based on those geographic zones containing at least one of the qualified candidate sources, at least some of the geographic zones having a plurality of qualified candidate sources; for each of the geographic zones; obtaining real-time geolocations of delivery vehicles within the respective geographic zone; obtaining real-time time estimates for delivery by the respective delivery vehicles; obtaining respective geolocations of qualified candidate sources within the respective geographic zone; obtaining respective amounts of inventory for the qualified candidate sources within the respective geographic zone; and obtaining other orders for which the respective geographic zone contains a qualified candidate source; and determining a delivery plan for the respective geographic zone based on the obtained real-time geolocations of the delivery vehicles, real-time time estimates for delivery, geolocations of the qualified candidate sources, amounts of inventory, and other orders, wherein determining a delivery plan comprises; determining a cost score for each of a plurality of candidate delivery scenarios, each delivery scenario including a given delivery vehicle and a given qualified candidate source; determining that the candidate delivery scenarios do not exceed the amounts of inventory; and selecting a plurality of delivery scenarios for the order and the other orders that reduces an aggregate cost score for the respective geographic zone; and sending at least one delivery plan to a mobile computing device of an operator of a delivery vehicle specified by the at least one delivery plan.
-
Specification