Back to results
US 12,762,505 B2Granted
Method for optimizing a shipping route and related electronic device
AssigneeMaersk A/S
InventorsAbhishek Sanwaliya, Sunil Kumar Chinnamgari
Life of this patent
Estimating the term…
Abstract
Disclosed is a method, performed by an electronic device, for optimizing a shipping route. The method comprises obtaining operational input data comprising a source data element and a destination data element. The method comprises obtaining based on the operational input data and a route optimization model, an optimized route set comprising a route parameter associated with a carbon emission parameter. The route optimization model is based on historical route data. The method comprises outputting, based on the optimized route set, a result indicative of an optimized route.
Claims19
A method, performed by an electronic device, for optimizing a shipping route, the method comprising:
- obtaining operational input data associated with a sea journey, the operational input data comprising:
- a source data element and a destination data element;
- temporal data comprising a weather parameter and a maritime parameter;
- and
- booking data indicative of one or more route constraints;
- obtaining historical data comprising a set of historical routes previously travelled by one or more ships;
- determining, based on at least the source data element and the destination data element, and using a nearest neighbor algorithm, a first subset of the set of historical routes based on similarity to the sea journey;
- inputting the operational input data and the first subset into a route optimization model, the route optimization model configured to determine an optimized route set comprising a plurality of routes, each route comprising a route parameter associated with a carbon emission parameter and a confidence score characterizing a feasibility of the route, the optimized route set determined based at least in part on the booking data and the temporal data;
- outputting, by the route optimization model and based on the optimized route set, a result indicative of an optimized route, the route optimization model configured to output the result indicative of the optimized route based on the carbon emission parameters of the optimized route set;
- updating the route optimization model using a fine-tuning dataset comprising (i) routes having carbon emission parameters that do not satisfy a carbon parameter criterion and (ii) routes with confidence scores that do not satisfy a confidence criterion;
- during navigation of the sea journey along the optimized route by a ship:
- dynamically updating the optimized route by:
- (a) obtaining updated temporal data along the shipping route and (b) outputting, by the updated route optimization model and based on the updated temporal data, a result indicative of an updated optimized route comprising one or more parameters that update a trajectory of the optimized route while maintaining the carbon emission parameter below a particular threshold;
- and
- adjusting the navigation of the sea journey by the ship according to the updated optimized route.
12 more elements
An electronic device comprising memory circuitry, processor circuitry, and an interface, wherein the electronic device is configured to perform operations comprising:
- obtaining operational input data associated with a sea journey, the operational input data comprising:
- a source data element and a destination data element;
- temporal data comprising a weather parameter and a maritime parameter;
- and
- booking data indicative of one or more route constraints;
- obtaining historical data comprising a set of historical routes previously travelled by one or more ships;
- determining, based on at least the source data element and the destination data element, and using a nearest neighbor algorithm, a first subset of the set of historical routes based on similarity to the sea journey;
- inputting the operational input data and the first subset into a route optimization model, the route optimization model configured to determine an optimized route set comprising a plurality of routes, each route comprising a route parameter associated with a carbon emission parameter and a confidence score characterizing a feasibility of the route, the optimized route set determined based at least in part on the booking data and the temporal data;
- outputting, by the route optimization model and based on the optimized route set, a result indicative of an optimized route, the route optimization model configured to output the result indicative of the optimized route based on the carbon emission parameters of the optimized route set;
- updating the route optimization model using a fine-tuning dataset comprising (i) routes having carbon emission parameters that do not satisfy a carbon parameter criterion and (ii) routes with confidence scores that do not satisfy a confidence criterion;
- during navigation of the sea journey along the optimized route by a ship:
- dynamically updating the optimized route by:
- (a) obtaining updated temporal data along the shipping route and (b) outputting, by the updated route optimization model and based on the updated temporal data, a result indicative of an updated optimized route comprising one or more parameters that update a trajectory of the optimized route while maintaining the carbon emission parameter below a particular threshold;
- and
- adjusting the navigation of the sea journey by the ship according to the updated optimized route.
12 more elements
A system comprising one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:
- obtaining operational input data associated with a sea journey, the operational input data comprising:
- a source data element and a destination data element;
- temporal data comprising a weather parameter and a maritime parameter;
- and
- booking data indicative of one or more route constraints;
- obtaining historical data comprising a set of historical routes previously travelled by one or more ships;
- determining, based on at least the source data element and the destination data element, and using a nearest neighbor algorithm, a first subset of the set of historical routes based on similarity to the sea journey;
- inputting the operational input data and the first subset into a route optimization model, the route optimization model configured to determine an optimized route set comprising a plurality of routes, each route comprising a route parameter associated with a carbon emission parameter and a confidence score characterizing a feasibility of the route, the optimized route set determined based at least in part on the booking data and the temporal data;
- outputting, by the route optimization model and based on the optimized route set, a result indicative of an optimized route, the route optimization model configured to output the result indicative of the optimized route based on the carbon emission parameters of the optimized route set;
- updating the route optimization model using a fine-tuning dataset comprising (i) routes having carbon emission parameters that do not satisfy a carbon parameter criterion and (ii) routes with confidence scores that do not satisfy a confidence criterion;
- during navigation of the sea journey along the optimized route by a ship:
- dynamically updating the optimized route by:
- (a) obtaining updated temporal data along the shipping route and (b) outputting, by the updated route optimization model and based on the updated temporal data, a result indicative of an updated optimized route comprising one or more parameters that update a trajectory of the optimized route while maintaining the carbon emission parameter below a particular threshold;
- and
- adjusting the navigation of the sea journey by the ship according to the updated optimized route.
12 more elements
Dependencies are inferred from the claim text.