IP Library Granted Patent US 12,547,970
Granted Patent B1
US 12,547,970 · App. 18/519,424 · Granted Feb 10, 2026

Variable delivery fee based on congestion

Inventor: Vince Scalabrino (Palatine, IL)
Assignee: WALGREEN CO.
G06Q10/08345G06N20/00G06Q10/0838G06Q30/0283
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,547,970
App. No.
18/519,424
Granted
Feb 10, 2026
Kind
B1
Abstract

Systems and methods relating to management of delivery fleets are disclosed. Such systems and methods include using functionally-aligned machine learning engines to manage aspects of fleet dispatch and routing, inventory level adjustments, and order optimization. The techniques may be applied to manage an automated fleet delivery services system controlling a fleet of autonomous delivery devices (e.g., UAVs) to deliver products from a plurality of distribution hubs to fulfil customer orders. The interconnected machine learning engines enable efficient management of various aspects of such automated fleet delivery services in real time, including optimization of fleet distribution, optimization of inventory distribution, and optimization of order distribution. Optimization of order distribution may be obtained by dynamically adjusting delivery charges for orders based upon current fleet capacity and inventory levels.

Claims (134)

1 . A computer-implemented method for adjusting order delivery fees, the method comprising:

training, by one or more processors, a plurality of machine learning (ML) models for each of a plurality of delivery hubs by performing one or more statistical analyses on one or more sets of historical order data and one or more sets of historical delivery data associated with the respective delivery hub, each of the plurality of ML models being associated with one or more environmental conditions and trained to determine combinations of optimal order delivery fees and optimal delivery times for the respective delivery hub;

receiving, at the one or more processors, a set of order data associated with a particular order by a customer, the order data indicating order details associated with the particular order and customer details associated with the customer;

receiving, at the one or more processors, a set of delivery data associated with the particular order, wherein the delivery data includes data on fleet availability of a fleet of delivery vehicles and expected demand for delivery services at a time of the particular order;

determining, by the one or more processors, a delivery hub from the plurality of delivery hubs to fulfil the particular order based upon the order details and the customer details, wherein the delivery hub is associated with a plurality of delivery vehicles of the fleet of delivery vehicles;

determining, by the one or more processors, one or more current or predicted future conditions associated with the delivery hub, wherein the one or more current or predicted future condition comprise at least one of weather conditions or traffic conditions;

selecting, by the one or more processors, an ML model from the plurality of ML models for the delivery hub based upon a correspondence between the one or more current or predicted future conditions associated with the delivery hub and the one or more environmental conditions associated with the ML model;

loading, by the one or more processors, the set of order data and the set of delivery data associated with the particular order into the ML model;

generating, by the ML model, one or more optimal combinations of variable order delivery fees and delivery times for the particular order by the customer to provide order fulfilment based on the set of order data and the set of delivery data associated with the particular order, wherein the variable order delivery fees are determined based upon the order details of the particular order, availability of the fleet of delivery vehicles at the time of the particular order, and the expected demand for delivery services at the time of the particular order;

communicating, via a user interface, to the customer, one or more options associated with the optimal combinations of variable order delivery fees and delivery times;

receiving, at the one or more processors, a customer selection associated with the one or more options, the customer selection indicating one or more of the delivery times associated with the one or more optimal combinations;

generating, at the one or more processors, a distribution plan for one or more autonomous delivery vehicles of the plurality of delivery vehicles to fulfill the particular order based at least in part upon the set of delivery data and the one or more of the delivery times based on the customer selection and the one or more current or predicted future conditions associated with the delivery hub, the distribution plan including a delivery plan for the one or more of the delivery vehicles to deliver the particular order to a delivery location associated with the customer; and

dispatching and controlling, by the one or more processors via a fleet communication interface, the one or more autonomous delivery vehicles to fulfil the particular order according to the distribution plan by the one or more of the delivery times based on the customer selection by:

establishing a communication connection with the one or more autonomous delivery vehicles,

controlling operation of the one or more autonomous vehicles along a route according to the distribution plan by transmitting commands to cause the one or more autonomous delivery vehicles to operate autonomously to travel along the route according to the distribution plan,

monitoring operation of the one or more autonomous delivery vehicles along the route, and

determining fulfilment of the particular order based upon monitoring the operation of the one or more autonomous delivery vehicles.

2 . The computer-implemented method of claim 1 , wherein all of the plurality of delivery vehicles comprise autonomous delivery vehicles.

3 . The computer-implemented method of claim 1 , wherein the order data includes data indicative of at least one of:

date and time of the particular order;

product inventory status for a product associated with the particular order;

product weight of a product associated with the particular order;

customer subscription status of the customer;

order priority type of the particular order;

customer order history of the customer; and

a delivery address for the particular order.

4 . The computer-implemented method of claim 1 , wherein the data on fleet availability includes data indicative of at least one of:

current locations of the plurality of the delivery vehicles;

current operating statuses of the plurality of delivery vehicles;

current routes being traversed by the plurality of delivery vehicles;

cargo capacity of the plurality of delivery vehicles;

expected future locations of the plurality of delivery vehicles;

expected future operating status of the plurality of delivery vehicles; and

expected future cargo capacity of the plurality of delivery vehicles.

5 . The computer-implemented method of claim 1 , wherein the delivery data includes delivery demand data indicative of at least one of:

total number of queued deliveries;

number of queued priority deliveries;

order information of the queued deliveries;

locations of the queued deliveries; and

weather and traffic conditions associated with the queued deliveries.

6 . The computer-implemented method of claim 1 , wherein generating the one or more optimal combinations of variable order delivery fees and delivery times includes analyzing, via the ML model, a plurality of current orders to predict optimal delivery fees for each order of the current orders, wherein each order is delivered within a predefined time period.

7 . The computer-implemented method of claim 6 , wherein analyzing the plurality of current orders includes predicting future orders placed during the predefined time period.

8 . The computer-implemented method of claim 1 , wherein determining the one or more optimal combinations of variable order delivery fees and delivery times includes predicting at least one combination of variable order delivery fees and delivery times that includes a monetary incentive for choosing a later delivery time.

9 . A computing system for adjusting order delivery fees, comprising:

one or more processors;

a communication interface communicatively connected to the one or more processors and configured to communicate with customer computing devices and a fleet of delivery vehicles via a network; and

one or more non-transitory memories communicatively connected to the one or more processors, storing computer-executable instructions that, when executed by the one or more processors, cause the computing system to:

train a plurality of machine learning (ML) models for each of a plurality of delivery hubs by performing one or more statistical analyses on one or more sets of historical order data and one or more sets of historical delivery data associated with the respective delivery hub, each of the plurality of ML models being associated with one or more environmental conditions and trained to determine combinations of optimal order delivery fees and optimal delivery times for the respective delivery hub;

receive a set of order data associated with a particular order by a customer, the order data indicating order details associated with the particular order and customer details associated with the customer;

receiving, at the one or more processors, a set of delivery data associated with the particular order, wherein the delivery data includes data on fleet availability of the fleet of delivery vehicles and expected demand for delivery services at a time of the particular order;

determine a delivery hub from the plurality of delivery hubs to fulfil the particular order based upon the order details and the customer details, wherein the delivery hub is associated with a plurality of delivery vehicles of the fleet of delivery vehicles;

determine one or more current or predicted future conditions associated with the delivery hub, wherein the one or more current or predicted future condition comprise at least one of weather conditions or traffic conditions;

select an ML model selected from the plurality of ML models for the delivery hub based upon a correspondence between the one or more current or predicted future conditions associated with the delivery hub and the one or more environmental conditions associated with the ML model;

load the set of order data and the set of delivery data associated with the particular order into the ML model;

generate one or more optimal combinations of variable order delivery fees and delivery times for the particular order by the customer to provide order fulfilment based on the set of order data and the set of delivery data associated with the particular order via the ML model, wherein the variable order delivery fees are determined based upon the order details of the particular order, availability of the fleet of delivery vehicles at the time of the particular order, and the expected demand for delivery services at the time of the particular order;

communicate one or more options associated with the optimal combinations of variable order delivery fees and delivery times to the customer via the communication interface;

receive a customer selection associated with the one or more options, the customer selection indicating one or more of the delivery times associated with the one or more optimal combinations;

generate a distribution plan for one or more autonomous delivery vehicles of the plurality of delivery vehicles to fulfill the particular order based at least in part upon the set of delivery data and the one or more of the delivery times based on the customer selection and the one or more current or predicted future conditions associated with the delivery hub, the distribution plan including a delivery plan for the one or more of the delivery vehicles to deliver the particular order to a delivery location associated with the customer; and

dispatch and control, via the communication interface, the one or more autonomous delivery vehicles to fulfil the particular order according to the distribution plan by the one or more of the delivery times based on the customer selection by:

establishing a communication connection with the one or more autonomous delivery vehicles,

controlling operation of the one or more autonomous vehicles along a route according to the distribution plan by transmitting commands to cause the one or more autonomous delivery vehicles to operate autonomously to travel along the route according to the distribution plan,

monitoring operation of the one or more autonomous delivery vehicles along the route, and

determining fulfilment of the particular order based upon monitoring the operation of the one or more autonomous delivery vehicles.

10 . The computing system of claim 9 , wherein the executable instructions further cause the computing system to:

generate the order data, the order data including data indicative of at least one of:

date and time of the particular order;

product inventory status for a product associated with the particular order;

product weight of a product associated with the particular order;

customer subscription status of the customer;

order priority type of the particular order;

customer order history of the customer; and

a delivery address for the particular order.

11 . The computing system of claim 9 , wherein the executable instructions further cause the computing system to:

generate the data on fleet availability, the data on fleet availability including data indicative of at least one of:

current locations of the plurality of the delivery vehicles;

current operating statuses of the plurality of delivery vehicles;

current routes being traversed by the plurality of delivery vehicles;

cargo capacity of the plurality of delivery vehicles;

expected future locations of the plurality of delivery vehicles;

expected future operating status of the plurality of delivery vehicles; and

expected future cargo capacity of the plurality of delivery vehicles.

12 . The computing system of claim 9 , wherein the executable instructions further cause the computing system to:

generate the delivery data, the delivery data including delivery demand data indicative of at least one of:

total number of queued deliveries;

number of queued priority deliveries;

order information of the queued deliveries;

locations of the queued deliveries; and

weather and traffic conditions associated with the queued deliveries.

13 . The computing system of claim 9 , wherein the executable instructions that cause the computing system to generate the one or more optimal combinations of variable order delivery fees and delivery times cause the computing system to analyze a plurality of current orders via the ML model to predict optimal delivery fees for each order of a plurality of current orders, wherein each order is delivered within a predefined time period.

14 . The computing system of claim 13 , wherein the executable instructions that cause the computing system to analyze the plurality of current orders via the ML model further cause the computing system to predict future orders placed during the predefined time period.

15 . A tangible, non-transitory computer-readable medium storing executable instructions for adjusting order delivery fees that, when executed by one or more processors of a computing system, cause the computing system to:

train a plurality of machine learning (ML) models for each of a plurality of delivery hubs by performing one or more statistical analyses on one or more sets of historical order data and one or more sets of historical delivery data associated with the respective delivery hub, each of the plurality of ML models being associated with one or more environmental conditions and trained to determine combinations of optimal order delivery fees and optimal delivery times for the respective delivery hub;

receive a set of order data associated with a particular order by a customer, the order data indicating order details associated with the particular order and customer details associated with the customer;

receiving, at the one or more processors, a set of delivery data associated with the particular order, wherein the delivery data includes data on fleet availability of a fleet of delivery vehicles and expected demand for delivery services at a time of the particular order;

determine a delivery hub from the plurality of delivery hubs to fulfil the particular order based upon the order details and the customer details, wherein the delivery hub is associated with a plurality of delivery vehicles of the fleet of delivery vehicles;

determine one or more current or predicted future conditions associated with the delivery hub, wherein the one or more current or predicted future condition comprise at least one of weather conditions or traffic conditions;

select an ML model selected from the plurality of ML models for the delivery hub based upon a correspondence between the one or more current or predicted future conditions associated with the delivery hub and the one or more environmental conditions associated with the ML model;

load the set of order data and the set of delivery data associated with the particular order into the ML model;

generate one or more optimal combinations of variable order delivery fees and delivery times for the particular order by the customer to provide order fulfilment based on the set of order data and the set of delivery data associated with the particular order via the ML model, wherein the variable order delivery fees are determined based upon the order details of the particular order, availability of the fleet of delivery vehicles at the time of the particular order, and the expected demand for delivery services at the time of the particular order;

communicate one or more options associated with the optimal combinations of variable order delivery fees and delivery times to the customer via a communication interface;

receive a customer selection associated with the one or more options, the customer selection indicating one or more of the delivery times associated with the one or more optimal combinations;

generate a distribution plan for one or more autonomous delivery vehicles of the plurality of delivery vehicles to fulfill the particular order based at least in part upon the set of delivery data and the one or more of the delivery times based on the customer selection and the one or more current or predicted future conditions associated with the delivery hub, the distribution plan including a delivery plan for the one or more of the delivery vehicles to deliver the particular order to a delivery location associated with the customer; and

dispatch and control, via the communication interface, the one or more autonomous delivery vehicles to fulfil the particular order according to the distribution plan by the one or more of the delivery times based on the customer selection by:

establishing a communication connection with the one or more autonomous delivery vehicles,

controlling operation of the one or more autonomous vehicles along a route according to the distribution plan by transmitting commands to cause the one or more autonomous delivery vehicles to operate autonomously to travel along the route according to the distribution plan,

monitoring operation of the one or more autonomous delivery vehicles along the route, and

determining fulfilment of the particular order based upon monitoring the operation of the one or more autonomous delivery vehicles.

16 . The tangible, non-transitory computer-readable medium of claim 15 , wherein the executable instructions further cause the computer system to:

generate the order data, the order data including data indicative of at least one of:

date and time of the particular order;

product inventory status for a product associated with the particular order;

product weight of a product associated with the particular order;

customer subscription status of the customer;

order priority type of the particular order;

customer order history of the customer; and

a delivery address for the particular order.

17 . The tangible, non-transitory computer-readable medium of claim 15 , wherein the executable instructions further cause the computing system to:

generate the data on fleet availability, the data on fleet availability including data indicative of at least one of:

current locations of the plurality of the delivery vehicles;

current operating statuses of the plurality of delivery vehicles;

current routes being traversed by the plurality of delivery vehicles;

cargo capacity of the plurality of delivery vehicles;

expected future locations of the plurality of delivery vehicles;

expected future operating status of the plurality of delivery vehicles; and

expected future cargo capacity of the plurality of delivery vehicles.

18 . The tangible, non-transitory computer-readable medium of claim 15 , wherein the executable instructions further cause the computing system to:

generate the delivery data, the delivery data including delivery demand data indicative of at least one of:

total number of queued deliveries;

number of queued priority deliveries;

order information of the queued deliveries;

locations of the queued deliveries; and

weather and traffic conditions associated with the queued deliveries.

19 . The tangible, non-transitory computer-readable medium of claim 15 , wherein the executable instructions that cause the computing system to generate the one or more optimal combinations of variable order delivery fees and delivery times cause the computing system to analyze a plurality of current orders via the ML model to predict optimal delivery fees for each order of a plurality of current orders, wherein each order is delivered within a predefined time period.

20 . The tangible, non-transitory computer-readable medium of claim 19 , wherein the executable instructions that cause the computing system to analyze the plurality of current orders via the ML model further cause the computing system to predict future orders placed during the predefined time period.

Assignments (3)
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 28, 2025
From: WALGREEN CO.
To: SIXTH STREET LENDING PARTNERS, AS COLLATERAL AGENT
Reel/Frame 072606/0878 →
SECURITY INTEREST Recorded Aug 28, 2025
From: WALGREEN CO.; DUANE READE; WALGREENS SPECIALTY PHARMACY LLC; WALGREENS BOOTS ALLIANCE, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 072679/0926 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 28, 2024
From: SCALABRINO, VINCE
To: WALGREEN CO.
Reel/Frame 066588/0010 →
Continuity (2)
Continuation 16905152 · Jun 18, 2020
Provisional Application 62984241 · Mar 2, 2020
References Cited (29)
US 8005761B1 · Braumoeller · 2011 [cited by examiner]
US 10043148B1 · Chowdhary · 2018 [cited by applicant]
US 10538190B1 · Metellus et al. · 2020 [cited by applicant]
US 10769588B1 · Kim · 2020 [cited by examiner]
US 10872370B2 · Parks, Jr. et al. · 2020 [cited by applicant]
US 20100125486A1 · Sinclair et al. · 2010 [cited by applicant]
US 20150051941A1 · Bell · 2015 [cited by applicant]
US 20160307155A1 · Bell · 2016 [cited by applicant]
US 20170116566A1 · Walton · 2017 [cited by examiner]
US 20170154347A1 · Bateman · 2017 [cited by examiner]
US 20180314999A1 · Nemati et al. · 2018 [cited by applicant]
US 20190172122A1 · Wenger et al. · 2019 [cited by applicant]
US 20190197475A1 · Bianconcini et al. · 2019 [cited by applicant]
US 20190347614A1 · Khasis · 2019 [cited by applicant]
US 20200143319A1 · Fu · 2020 [cited by examiner]
US 20200160268A1 · Han · 2020 [cited by examiner]
US 20210035202A1 · Suzuki et al. · 2021 [cited by applicant]
US 20230112290A1 · Ye · 2023 [cited by examiner]
US 20240185172A1 · Delchev · 2024 [cited by examiner]
WO WO2020170216A1 · 2020 [cited by examiner]
Bhargava et al. “A best-matching protocol for order fulfillment in re-configurable supply networks”. Computers in Industry, vol. 82, pp. 160-169. https://doi.org/10.1016/j.compind.2016.07.001. (Year: 2016). [cited by examiner]
European Patent Application No. 21160352, European Search Report, dated Jun. 14, 2021. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 16/905,152 dated Nov. 30, 2022. [cited by applicant]
Final Office Action for U.S. Appl. No. 16/905,152 dated Apr. 14, 2023. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 16/905,152 dated Nov. 8, 2021. [cited by applicant]
Final Office Action for U.S. Appl. No. 16/905,152 dated May 31, 2022. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 16/905,152 dated Aug. 18, 2023. [cited by applicant]
Louis Columbus, 10 Ways Machine Learning Is Revolutionizing Supply Chain Management, Jun. 11, 2018, Forbes, https://www.forbes.com/sites/louiscolumbus/2018/06/11/10-ways-machine-learning-is-revolutionizing-supply-chain-… [cited by applicant]
European Patent Application No. 21160352.7, European Examination Report, dated Nov. 11, 2023. [cited by applicant]