US 12,248,895 B2
Methods and apparatuses for adding supplemental order deliveries to delivery plans
Chittaranjan Tripathy, Sunnyvale, CA (US); Abhijeet Rajendra Phatak, Sunnyvale, CA (US); Ioannis Pavlidis, Boulder, CO (US); and Karan Khurana, Foster City, CA (US)
Assigned to Walmart Apollo, LLC, Bentonville, AR (US)
Filed by Walmart Apollo, LLC, Bentonville, AR (US)
Filed on Oct. 1, 2021, as Appl. No. 17/492,237.
Claims priority of provisional application 63/143,152, filed on Jan. 29, 2021.
Prior Publication US 2022/0245545 A1, Aug. 4, 2022
Int. Cl. G06Q 10/0631 (2023.01); G06N 20/00 (2019.01); G06Q 10/083 (2024.01); G06Q 10/0835 (2023.01)
CPC G06Q 10/06312 (2013.01) [G06N 20/00 (2019.01); G06Q 10/08355 (2013.01); G06Q 10/0838 (2013.01)] 11 Claims
OG exemplary drawing
 
5. A method comprising:
obtaining, from an order computing device, order delivery data that includes information characterizing first delivery locations and first delivery time windows associated with a first plurality of orders from at least one first customer;
determining, based on the order delivery data, a delivery plan originating from a store and continuing through the first delivery locations associated with the first plurality of orders;
identifying recyclable time in the delivery plan;
predicting a density of the delivery plan using a trained machine learning model;
obtaining supplemental order delivery data that includes information characterizing supplemental orders characterizing second delivery locations and second delivery time windows associated with a second plurality of orders from at least one second customer;
determining, based on the supplemental order delivery data, a second delivery plan originating from a store and continuing through the second delivery locations associated with the second plurality of orders;
adding one or more supplemental order deliveries from the second plurality of orders to the delivery plan based on the recyclable time and the predicted density of the delivery plan, the supplemental order delivery data and at least one predetermined delivery constraint, to generate a first updated delivery plan;
determining whether supplemental items associated with the one or more supplemental order deliveries are available at the store from which the delivery plan originates;
sending a request for the supplemental items to a distribution center when the supplemental items are unavailable at the store from which the delivery plan originates;
generating a second updated delivery plan based on the second delivery plan and the first updated delivery plan;
allocating the first updated delivery plan and the second updated delivery plan to a fleet of delivery vehicles, such that resources required to deliver ordered items according to the first updated delivery plan and the second updated delivery plan are minimized compared to resources required to deliver ordered items according to the delivery plan and the second delivery plan;
transmitting the first updated delivery plan to a first delivery computing device to deliver ordered items to customers using one or more allocated vehicles according to the first updated delivery plan;
transmitting the second updated delivery plan to a second delivery computing device to deliver ordered items to customers using one or more allocated vehicles according to the second updated delivery plan;
generating an update signal indicating that the supplemental items are being delivered via the first updated delivery plan; and
sending the update signal to the order computing device, the update signal instructing the order computing device to communicate updated supplemental order delivery data related to the supplemental items with one or more customers of the supplemental items.