Accurate transit time generation with lane-specific data

Patent metadata

Field	Value
Publication number	US-2026050881-A1
Application number	US-202519289278-A
Country	US
Kind code	A1
Filing date	Aug 4, 2025
Priority date	Aug 16, 2024
Publication date	Feb 19, 2026
Grant date	—

Abstract

Examples provide dynamic delivery promises based on machine learning (ML) predicted transit time to improve promise accuracy and on-time delivery. Actual transit times for previous package deliveries are obtained from historical order data. The actual transit times are weighted based on recency data. A weighted mode is calculated for each shipping lane in a plurality of shipping lanes used to transport packages from a source to a destination location via a carrier method. The mode is calculated based on time period and actual transit times for that time period. Future predicted transit times for each shipping are generated using estimated ship dates and lane-specific modes. The predicted transit times are used to assign a more accurate and reliable delivery promise date to future orders. The promise dates are customized in real-time at a weekday level and a shipping lane level for increased on-time package deliveries.

First claim

What is claimed is:

1 . A system for accurate transit time (TNT) generation using lane-specific data, the system comprising:
a processor; and
a computer-readable medium storing instructions that are operative upon execution by the processor to:
identify actual transit time (TNT) per item for a plurality of items delivered via a plurality of lanes using historical data, wherein a lane comprises a source, carrier method (CM), and a destination code; calculate a mode for each lane in the plurality of lanes using the actual TNT per item for the plurality of delivered items; generate lane-specific TNT values for each day of a future week using the calculated mode for each lane in the plurality of lanes and carrier-specific transit and delivery calendar data for each lane; calculate a dynamic promise date for each item using a calculated TNT for an identified day of an estimated ship date (ESD) for each item expected to be shipped via each lane using the lane-specific TNT values; and assign the dynamic promise date to each item for improved on-time delivery.

2 . The system of claim 1 , wherein the instructions are further operative to:
detect an outlier actual TNT associated with a previously delivered package described in the historical data; and remove the outlier actual TNT from a plurality of actual TNT values derived from the historical data, the plurality of actual TNT values grouped at a weekday level.

3 . The system of claim 1 , wherein the instructions are further operative to:
label each actual TNT value for each package with a week number associated with a week in which package delivery occurred relative to a predetermined time-period corresponding to the historical data; and weight a first set of actual TNT values labeled with a first week number indicating recent package delivery with greater weight than a second set of actual TNT values labeled with a second week number, wherein the first set of actual TNT values correspond to a first set of packages delivered more recently than a second set of packages associated with the second set of TNT values.

4 . The system of claim 1 , wherein the instructions are further operative to:
identify a weekday in a seven-day week for which actual TNT values for a selected lane in the plurality of lanes are unavailable in the historical data; and interpolate a predicted TNT for the identified weekday using the mode for the selected lane and transit calendar data for the selected lane.

5 . The system of claim 1 , wherein the instructions are further operative to:
concatenate a set of seven predicted TNT values for a selected future week associated with a selected lane into a concatenated data string; and transmit the concatenated data string to a promise and sourcing engine for use in generating the dynamic promise date for each unfilled order.

6 . The system of claim 1 , wherein the instructions are further operative to:
group actual TNT values by lane at a weekday level associated with an estimated ship date in a data storage device, wherein a weighting of the actual TNT values are updated on a weekly basis to reflect changes more accurately in TNT across the plurality of lanes in response to dynamically changing local and global events impacting actual TNT values each week.

7 . The system of claim 1 , wherein the instructions are further operative to:
train a machine learning (ML) model using the historical data and recency data, wherein the recency data comprises local and global event data impacting TNT retrieved on a weekly basis; and generate the lane-specific TNT values by the trained ML model using the mode, carrier transit calendar data, and carrier delivery calendar data.

8 . A method for accurate transit time (TNT) generation using lane-specific data, the method comprising:
obtaining actual transit time (TNT) per item for a plurality of items delivered via a plurality of lanes using historical order data, wherein a lane comprises a source, carrier method (CM), and a destination code; calculating a mode for each lane in the plurality of lanes using the actual TNT per item for the plurality of items delivered via the plurality of lanes; generating lane-specific TNT values for each weekday in a future week using the calculated mode for each lane in the plurality of lanes and carrier-specific transit and delivery calendar data for each lane; and storing the lane-specific TNT values in a data storage device for use in generating more accurate promise dates for future item deliveries, wherein a dynamic promise date is calculated for each unfilled order using an ESD and a lane-specific TNT value corresponding to a weekday of the ESD increasing on-time delivery of packages.

9 . The method of claim 8 , further comprising:
labeling package data for each package identified in the historical order data with a week number; and weighting the labeled package data by exponentially degrading weights based on the week number assigned to each package, wherein a greater weight is assigned to labeled package data having an earlier week number indicating a more recently delivered package.

10 . The method of claim 8 , further comprising:
identifying an estimated ship date (ESD) for each package expected to be shipped via each lane within a selected week in accordance with unfulfilled orders, wherein the ESD comprises an identification of a selected weekday for package shipment; calculating a dynamic promise date for each package using a predicted TNT for an identified weekday of the ESD for each package obtained from the stored lane-specific TNT values; and assigning the calculated dynamic promise date to each package for timely fulfillment of the unfulfilled orders via the plurality of lanes.

11 . The method of claim 8 , further comprising:
identifying a weekday in a seven-day week for which actual TNT values for a selected lane in the plurality of lanes are unavailable in the historical order data; and interpolating a predicted TNT for the identified weekday using the mode for the selected lane and transit calendar data for the selected lane.

12 . The method of claim 8 , further comprising:
concatenating a set of seven predicted TNT values for a selected future week associated with a selected lane into a concatenated data string; and transmitting the concatenated data string to a promise and sourcing engine for use in generating the dynamic promise date for each unfilled order.

13 . The method of claim 8 , further comprising:
calculating a unique predicted TNT value for each day in a seven-day week, wherein a new set of predicted TNT values comprising seven unique predicted TNT values for each day in the seven-day week are generated for each week of a year based on a new calculated mode and carrier-specific transit and delivery calendar data.

14 . The method of claim 8 , further comprising:
training a machine learning (ML) model using the historical order data and recency data, wherein the recency data comprises geographic data, change data associated with a geographic region, weather data, holidays, and seasonal data obtained on a daily basis; and generating a plurality of predicted TNT values by the trained ML model using the mode, carrier transit calendar data, and carrier delivery calendar data.

15 . One or more computer storage devices having computer-executable instructions stored thereon, which, upon execution by a computer, cause the computer to perform operations comprising:
deriving actual transit time (TNT) per package for a plurality of delivered packages using historical order data for a plur

Assignees

• Walmart Apollo Llc

Inventors

• Maniar Ayush Parasbhai
• Vadla Vamshi
• Kumar Sunny
• Ramachandra Shalini Mandara
• Ramakrishnan Vijay
• Jade Avinash M
• Ramakrishnan Maheshwar
• Tankala Ankit
• Kannemadugu Narahari Babu
• Agarwal Priyansha
• Baumgartner Todd Gene

Classifications

• G06Q10/0833

  Tracking · CPC title

• G06Q10/083

  Shipping · CPC title

• G06Q10/0843 Primary

  using forecasting or optimisation · CPC title

• G06Q10/0838 Primary

  Historical data · CPC title