Patent ID: 11941553
Assignee: ANHUI CONSTRUCTION ENGINEERING TRAFFIC & SHIPPING GROUP CO., LTD.
Field: IT methods for management (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method for ship route optimization performed based on a processor, the method comprising:
S1, controlling a ship positioning system to obtain positioning data of a ship in real time; in response to receiving a route optimization requirement, constructing, based on the positioning data obtained from the ship positioning system, a navigation environment where the ship navigates; setting a navigation condition of the ship in the navigation environment; and adding a risk area that poses a risk of interference to the ship in the navigation environment;
S2, determining a ship route of the ship, and establishing a navigation time optimization target function and a ship route risk assessment function of the ship in the ship route; wherein the ship route is generated based on the navigation environment; and the navigation time optimization target function takes a navigation time as a variable, and the ship route risk assessment function takes a navigation risk as a variable;
S3, determining, based on a sparrow search algorithm, a flying distance of a sparrow and a corresponding fitness value;
S4, substituting the flying distance into the navigation time optimization target function, and the fitness value into the ship route risk assessment function, generating a sparrow total cost assessment function, and determining a minimum value of the sparrow total cost assessment function; and determining a sparrow flying route corresponding to the minimum value as an optimal ship route.