IP Library › Granted Patent US 12,157,546
Granted Patent B2
US 12,157,546 · App. 17/282,271 · Granted Dec 3, 2024

Apparatus for determining an optimal route of a maritime ship

Inventors: Sverre Dokken (Monaco, MC); Kris Lemmens (Larnaca, CY); Waqas Ahmed Qazi (Islamabad, PK); Jorgen Grindevoll (Sabaneta Antioquia, CO); Alexis Michael (Limassol, CY); Reidulf Maalen (Las Vegas, NV); Hans Lennart Cederberg (Norrköping, NO)
Assignee: Offshore Navigation Limited ; G.M.S. Global Maritime Services Ltd.
B63B79/40B63B49/00G01C21/203G06F16/29G06Q10/047
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,157,546
App. No.
17/282,271
Granted
Dec 3, 2024
Kind
B2
Abstract

An apparatus for determining an optimal route of a maritime ship includes a database configured to store at least one optimization constraint parameter, wherein the at least one optimization constraint parameter includes a constant shaft power of the propel shaft of the maritime ship; and a processor configured to execute a multi-objective route optimization based on the departure location, the destination location, and the at least one optimization constraint parameter to obtain the optimal route of the maritime ship.

Claims (41)

1. An apparatus for determining an optimal route of a maritime ship, wherein the maritime ship is to depart at a departure location, wherein the maritime ship is to arrive at a destination location, and wherein the maritime ship uses propulsion to move ahead, the apparatus comprising:

a database configured to store at least one optimization constraint parameter, wherein the at least one optimization constraint parameter comprises a constant shaft power of a propel shaft of the maritime ship, wherein the database is further configured to store a ship performance model; and

a processor configured to execute a multi-objective route optimization based on the departure location, the destination location, and the at least one optimization constraint parameter and further based on the ship performance model to obtain the optimal route of the maritime ship.

2. The apparatus of claim 1 , wherein executing the multi-objective route optimization implements one or more of: an isochrone algorithm, an isopone algorithm, a dynamic programming algorithm, a 3D dynamic programming algorithm, a Dijkstra algorithm, or a genetic algorithm.

3. The apparatus of claim 1 , wherein the ship performance model indicates one or more of: a speed of the maritime ship, a range of the maritime ship, a calm water resistance of the maritime ship, a wave resistance of the maritime ship, a wind resistance of the maritime ship, a fouling resistance of the maritime ship, a resistance due to a squat effect of the maritime ship, a resistance due to a motion of the maritime ship, or a voluntary speed reduction due to hard weather.

4. The apparatus of claim 1 , wherein the database is further configured to store bathymetry information, and wherein executing the processor is further configured to execute the multi-objective route optimization further based on the bathymetry information.

5. The apparatus of claim 4 , wherein the bathymetry information indicates at least one or more of: a water depth, or a land contour.

6. The apparatus of claim 1 , wherein the database is further configured to store metocean information, and wherein the processor is further configured to execute the multi-objective route optimization algorithm further based on the metocean information.

7. The apparatus of claim 6 , wherein the metocean information indicates one or more of: a wind direction, a wind speed, a current direction, a current speed, a wave height, in particular a significant wave height or a maximum wave height, a wave period, a wave propagation direction, or a wave spectrum.

8. The apparatus of claim 1 , wherein the processor is further configured to generate a graph comprising a plurality of nodes and a plurality of edges based on the departure location and the destination location, and to execute the multi-objective route optimization further based on the graph.

9. The apparatus of claim 8 , wherein each edge of the plurality of edges is associated with a respective optimization cost.

10. The apparatus of claim 1 , further comprising:

a communication interface configured to transmit navigational data over a communication network, wherein the navigational data indicates the optimal route of the maritime ship.

11. The apparatus of claim 10 , wherein the navigational data further indicates the constant shaft power.

12. An apparatus for determining an optimal route of a maritime ship, wherein the maritime ship is to depart at a departure location, wherein the maritime ship is to arrive at a destination location, and wherein the maritime ship uses propulsion to move ahead, the apparatus comprising:

a database configured to store at least one optimization constraint parameter, wherein the at least one optimization constraint parameter comprises a constant shaft power of a propel shaft of the maritime ship; and

a processor configured to execute a multi-objective route optimization based on the departure location, the destination location, and the at least one optimization constraint parameter to obtain the optimal route of the maritime ship;

wherein the processor is further configured to execute the multi-objective route optimization further based on one or more of: a minimum estimated time of arrival (ETA) of the maritime ship, a minimum power consumption of the maritime ship, a minimum fuel consumption of the maritime ship, a minimum emission of the maritime ship, in particular a minimum CO2, Sox, NOx, or PM emission of the maritime ship, a minimum risk of motions of the maritime ship, or a minimum fatigue damage in a structure of the maritime ship.

13. A method for operating an apparatus for determining an optimal route of a maritime ship, wherein the maritime ship uses propulsion to move ahead, the method comprising:

obtaining departure location of the maritime ship and, a destination location of the maritime ship;

storing in a database at least one optimization constraint parameter and a ship performance model, wherein the at least one optimization constraint parameter comprises a constant shaft power of the propel shaft of the maritime ship;

executing, by a processor a multi-objective route optimization based on the departure location, the destination location, the at least one optimization constraint parameter, and the ship performance model to obtain the optimal route of the maritime ship.

14. The method of claim 13 , wherein executing the multi-objective route optimization implements one or more of: an isochrone algorithm, an isopone algorithm, a dynamic programming algorithm, a 3D dynamic programming algorithm, a Dijkstra algorithm, or a genetic algorithm.

15. The method of claim 14 , further comprising:

storing bathymetry information in the database, wherein executing the multi-objective route optimization is further based on the bathymetry information.

16. The method of claim 14 , further comprising:

storing metocean information in the database, wherein executing the multi-objective route optimization is further based on the metocean information.

17. A computer readable program product for determining an optimal route of a maritime ship, wherein the maritime ship uses propulsion to move ahead, the computer-readable program product comprising a non-transitory computer-readable medium storing instructions that, when executed by at least one processor, are configured to cause the at least one processor to:

obtain a departure location of the maritime ship and a destination location of the maritime ship;

store in a database at least one optimization constraint parameter and a ship performance model, wherein the at least one optimization constraint parameter comprises a constant shalt power of the propel shaft of the maritime ship; and

execute a multi-objective route optimization based on the departure location, the destination location, the at least one optimization constraint parameter, and the ship performance model to obtain the optimal route of the maritime ship.

18. A method for operating an apparatus for determining an optimal route of a maritime ship, wherein the maritime ship uses propulsion to move ahead, the method comprising:

obtaining a departure location of the maritime ship and a destination location of the maritime ship;

storing in a database at least one optimization constraint parameter, wherein the at least one optimization constraint parameter comprises a constant shaft power of a propel shaft of the maritime ship; and

executing, by a processor a multi-objective route optimization based on the departure location, the destination location, and the at least one optimization constraint parameter to obtain the optimal route of the maritime ship;

wherein executing the multi-objective route optimization is further based on one or more of: a minimum estimated time of arrival (ETA) of the maritime ship, a minimum power consumption of the maritime ship, a minimum fuel consumption of the maritime ship, a minimum emission of the maritime ship, in particular a minimum CO2, Sox, NOx, or PM emission of the maritime ship, a minimum risk of motions of the maritime ship, or a minimum fatigue damage in a structure of the maritime ship.

19. A computer-readable program product for determining an optimal route of a maritime ship, wherein the maritime ship uses propulsion to move ahead, the computer-readable program product comprising a non-transitory computer-readable medium storing instructions that, when executed by at least one processor, are configured to cause the at least one processor to:

obtain a departure location of the maritime ship and a destination location of the maritime ship;

store in a database at least one optimization constraint parameter, wherein the at least one optimization constraint parameter comprises a constant shaft power of a propel shaft of the maritime ship; and

execute a multi-objective route optimization based on the departure location, the destination location, and the at least one optimization constraint parameter to obtain the optimal route of the maritime ship;

wherein the instructions are configured to cause the at least one processor to execute the multi-objective route optimization further based on one or more of: a minimum estimated time of arrival (ETA) of the maritime ship, a minimum power consumption of the maritime ship, a minimum fuel consumption of the maritime ship, a minimum emission of the maritime ship, in particular a minimum of CO2, Sox, NOx, or PM emission of the maritime ship, a minimum risk of motions of the maritime ship, or a minimum fatigue damage in a structure of the maritime ship.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2024
From: DOKKEN, SVERRE; LEMMENS, KRIS; QAZI, WAQAS AHMED; GRINDEVOLL, JORGEN; MICHAEL, ALEXIS; CEDERBERG, HANS LENNART
To: OFFSHORE NAVIGATION LIMITED; G.M.S. GLOBAL MARITIME SERVICES LTD.
Reel/Frame 067966/0970 →
Priority Claims (1)
EP 18198958 · Oct 5, 2018 · regional
Continuity (1)
Related Publication 20210371065A1 · Dec 2, 2021