IP Library Granted Patent US 12,001,996
Granted Patent B2
US 12,001,996 · App. 17/967,780 · Granted Jun 4, 2024

Systems and methods for imputation of shipment milestones

Inventors: Thomas Janos Atwood (San Francisco, CA); Milad Davaloo (Oakland, CA); Marc-Henri Paul Gires (New York, NY)
Assignee: P44, LLC
G06Q10/0833G06Q10/0838H04W4/021H04W4/029
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,001,996
App. No.
17/967,780
Granted
Jun 4, 2024
Kind
B2
Abstract

The present disclosure provides systems and methods that impute missing shipment milestones using vehicle tracking data (e.g., global positioning system (GPS data, automatic identification system (AIS) data, and/or the like). In particular, the present disclosure provides improved techniques to impute when a shipping vehicle (and the cargo loaded thereon) has arrived at a transportation location (e.g., port). In some implementations, the milestone imputation process first includes collecting a historical sample of the vehicle tracking data. Next, density-based clustering methods can be applied to identify vessel stops. This historical set of vessel stops can then be further clustered in order to identify individual docking or loading/unloading locations for all the transportation locations around the world. Once these docking locations have been identified, a geofence can be established around those locations and used to determine when a shipping vehicle has arrived at the corresponding transportation location and/or docking location.

Claims (74)

1. A computer-implemented method for performing automatic supply chain adjustments, the method comprising:

defining, by at least one processor, a set of geofences, including:

analyzing, using a machine-learned stop detection model that was trained, historical vehicle tracking data to filter out at least a portion of the historical vehicle tracking data that does not correspond to stopped vehicles,

performing a set of clustering techniques on the historical vehicle tracking data having at least the portion of the historical vehicle tracking data filtered out to identify a plurality of clusters indicative of a plurality of transportation locations at which shipping vehicles indicated in the historical vehicle tracking data have undertaken shipping-related actions, and

defining the set of geofences for each of the plurality of transportation locations based at least in part on the plurality of clusters;

training, by at least one processor using a set of training data associated with an additional set of shipping vehicles, a machine learning model, the set of training data comprising additional vehicle tracking data labeled with a set of milestone events associated with the additional set of shipping vehicles;

obtaining, by the at least one processor, a set of vehicle tracking data associated with a shipping vehicle;

comparing, by the at least one processor, the set of vehicle tracking data to a geofence, of the set of geofences, associated with a transportation location of the plurality of transportation locations;

analyzing, by the at least one processor using the machine learning model, the set of vehicle tracking data to determine that there has been a change in presence of the shipping vehicle at the transportation location associated with the geofence; and

in response to determining that there has been the change in presence of the shipping vehicle at the transportation location associated with the geofence, inserting a data entry into a data record associated with the shipping vehicle that indicates the change in presence of the shipping vehicle at the transportation location associated with the geofence.

2. The computer-implemented method of claim 1 , further comprising:

filtering, by the at least one processor, the set of vehicle tracking data to produce a set of filtered vehicle tracking data indicating a set of instances in which the shipping vehicle is stopped.

3. The computer-implemented method of claim 2 , wherein comparing the set of vehicle tracking data to the geofence associated with the transportation location comprises:

comparing, by the at least one processor, the set of filtered vehicle tracking data to the geofence associated with the transportation location.

4. The computer-implemented method of claim 1 , wherein analyzing the set of vehicle tracking data comprises:

analyzing, by the at least one processor using the machine learning model, the set of vehicle tracking data to determine that either (i) the shipping vehicle has arrived at the transportation location associated with the geofence, or (ii) the shipping vehicle has departed the transportation location associated with the geofence.

5. The computer-implemented method of claim 4 , wherein analyzing the set of vehicle tracking data to determine that the shipping vehicle has arrived at the transportation location associated with the geofence comprises:

analyzing, by the at least one processor using the machine learning model, the set of vehicle tracking data to determine that multiple sequential entries within the set of vehicle tracking data correspond to locations within the geofence;

and wherein analyzing the set of vehicle tracking data to determine that the shipping vehicle has departed the transportation location associated with the geofence comprises:

analyzing, by the at least one processor using the machine learning model, the set of vehicle tracking data to determine that additional multiple sequential entries within the set of vehicle tracking data correspond to additional locations that are not within the geofence.

6. The computer-implemented method of claim 1 , wherein inserting the data entry into the data record comprises:

inserting the data entry into the data record associated with the shipping vehicle that indicates that the shipping vehicle has either arrived at or departed from the transportation location associated with the geofence.

7. The computer-implemented method of claim 1 , further comprising:

generating, by the at least one processor, an alert that indicates the change in presence of the shipping vehicle at the transportation location associated with the geofence; and

transmitting, by the at least one processor, the alert to an entity associated with the shipping vehicle.

8. The computer-implemented method of claim 1 , further comprising, in response to determining that there has been the change in presence of the shipping vehicle at the transportation location associated with the geofence:

producing, by the at least one processor, an automatic supply chain adjustment.

9. A shipping management computing system, comprising:

a memory storing (i) a machine learning model, (ii) a machine-learned stop detection model that was trained, (iii) a data record associated with a shipping vehicle, and (iv) a set of computer executable instructions; and

at least one processor coupled to the memory and configured to execute the set of computer executable instructions to cause the at least one processor to:

define a set of geofences, including:

analyze, using the machine-learned stop detection model that was trained, historical vehicle tracking data to filter out at least a portion of the historical vehicle tracking data that does not correspond to stopped vehicles,

perform a set of clustering techniques on the historical vehicle tracking data having at least the portion of the historical vehicle tracking data filtered out to identify a plurality of clusters indicative of a plurality of transportation locations at which shipping vehicles indicated in the historical vehicle tracking data have undertaken shipping-related actions, and

define the set of geofences for each of the plurality of transportation locations based at least in part on the plurality of clusters,

train, using a set of training data associated with an additional set of shipping vehicles, the machine learning model, the set of training data comprising additional vehicle tracking data labeled with a set of milestone events associated with the additional set of shipping vehicles,

obtain a set of vehicle tracking data associated with a shipping vehicle,

compare the set of vehicle tracking data to a geofence, of the set of geofences, associated with a transportation location of the plurality of transportation locations,

analyze, using the machine learning model, the set of vehicle tracking data to determine that there has been a change in presence of the shipping vehicle at the transportation location associated with the geofence, and

in response to determining that there has been the change in presence of the shipping vehicle at the transportation location associated with the geofence, insert a data entry into the data record associated with the shipping vehicle that indicates the change in presence of the shipping vehicle at the transportation location associated with the geofence.

10. The shipping management computing system of claim 9 , wherein the at least one processor is configured to execute the set of computer executable instructions to further cause the at least one processor to:

filter the set of vehicle tracking data to produce a set of filtered vehicle tracking data indicating a set of instances in which the shipping vehicle is stopped.

11. The shipping management computing system of claim 10 , wherein to compare the set of vehicle tracking data to the geofence associated with the transportation location, the at least one processor is configured to:

Compare the set of filtered vehicle tracking data to the geofence associated with the transportation location.

12. The shipping management computing system of claim 9 , wherein to analyze the set of vehicle tracking data, the at least one processor is configured to:

analyze, using the machine learning model, the set of vehicle tracking data to determine that either (i) the shipping vehicle has arrived at the transportation location associated with the geofence, or (ii) the shipping vehicle has departed the transportation location associated with the geofence.

13. The shipping management computing system of claim 12 , wherein to analyze the set of vehicle tracking data to determine that the shipping vehicle has arrived at the transportation location associated with the geofence, the at least one processor is configured to:

analyze, using the machine learning model, the set of vehicle tracking data to determine that multiple sequential entries within the set of vehicle tracking data correspond to locations within the geofence;

and wherein to analyze the set of vehicle tracking data to determine that the shipping vehicle has departed the transportation location associated with the geofence, the at least one processor is configured to:

analyze, using the machine learning model, the set of vehicle tracking data to determine that additional multiple sequential entries within the set of vehicle tracking data correspond to additional locations that are not within the geofence.

14. The shipping management computing system of claim 9 , wherein to insert the data entry into the data record, the at least one processor is configured to:

insert the data entry into the data record associated with the shipping vehicle that indicates that the shipping vehicle has either arrived at or departed from the transportation location associated with the geofence.

15. The shipping management computing system of claim 9 , wherein the at least one processor is configured to execute the set of computer executable instructions to further cause the at least one processor to:

generate an alert that indicates the change in presence of the shipping vehicle at the transportation location associated with the geofence, and

transmit the alert to an entity associated with the shipping vehicle.

16. The shipping management computing system of claim 9 , wherein the at least one processor is configured to execute the set of computer executable instructions to further cause the at least one processor to:

in response to determining that there has been the change in presence of the shipping vehicle at the transportation location associated with the geofence, produce an automatic supply chain adjustment.

17. A computer program product comprising a non-transitory computer readable medium storing a set of computer instructions executable by at least one processor to:

define a set of geofences, including:

analyze, using the machine-learned stop detection model that was trained, historical vehicle tracking data to filter out at least a portion of the historical vehicle tracking data that does not correspond to stopped vehicles,

perform a set of clustering techniques on the historical vehicle tracking data having at least the portion of the historical vehicle tracking data filtered out to identify a plurality of clusters indicative of a plurality of transportation locations at which shipping vehicles indicated in the historical vehicle tracking data have undertaken shipping-related actions, and

define the set of geofences for each of the plurality of transportation locations based at least in part on the plurality of clusters;

train, using a set of training data associated with an additional set of shipping vehicles, a machine learning model, the set of training data comprising additional vehicle tracking data labeled with a set of milestone events associated with the additional set of shipping vehicles;

obtain a set of vehicle tracking data associated with a shipping vehicle;

compare the set of vehicle tracking data to a geofence, of the set of geofences, associated with a transportation location of the plurality of transportation locations;

analyze, using the machine learning model, the set of vehicle tracking data to determine that there has been a change in presence of the shipping vehicle at the transportation location associated with the geofence; and

in response to determining that there has been the change in presence of the shipping vehicle at the transportation location associated with the geofence, insert a data entry into a data record associated with the shipping vehicle that indicates the change in presence of the shipping vehicle at the transportation location associated with the geofence.

18. The computer program product of claim 17 , wherein the set of computer instructions are executable by the at least one processor further to:

filter the set of vehicle tracking data to produce a set of filtered vehicle tracking data indicating a set of instances in which the shipping vehicle is stopped.

19. The computer program product of claim 17 , wherein to analyze the set of vehicle tracking data, the at least one processor executes the set of computer instructions to:

analyze, using the machine learning model, the set of vehicle tracking data to determine that either (i) the shipping vehicle has arrived at the transportation location associated with the geofence, or (ii) the shipping vehicle has departed the transportation location associated with the geofence.

20. The computer program product of claim 19 , wherein to analyze the set of vehicle tracking data to determine that the shipping vehicle has arrived at the transportation location associated with the geofence, the at least one processor executes the set of computer instructions to:

analyze, using the machine learning model, the set of vehicle tracking data to determine that multiple sequential entries within the set of vehicle tracking data correspond to locations within the geofence;

and wherein to analyze the set of vehicle tracking data to determine that the shipping vehicle has departed the transportation location associated with the geofence, the at least one processor executes the set of computer instructions to:

analyze, using the machine learning model, the set of vehicle tracking data to determine that additional multiple sequential entries within the set of vehicle tracking data correspond to additional locations that are not within the geofence.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 7, 2023
From: ATWOOD, THOMAS JANOS; DAVALOO, MILAD; GIRES, MARC-HENRI PAUL
To: CLEARMETAL, INC.
Reel/Frame 065792/0748 →
MERGER Recorded Dec 7, 2023
From: CLEARMETAL INC.
To: PROJECT44 LLC
Reel/Frame 065793/0080 →
CHANGE OF NAME Recorded Dec 7, 2023
From: PROJECT44 LLC
To: P44, LLC
Reel/Frame 065793/0426 →
SECURITY INTEREST Recorded Apr 20, 2023
From: PROJECT44, LLC; CONVEY, LLC; P44, LLC
To: SIXTH STREET SPECIALTY LENDING, INC.
Reel/Frame 063387/0976 →
Continuity (2)
Continuation 16571890 · Sep 16, 2019
Related Publication 20230039199A1 · Feb 9, 2023