US 11,941,553 B1
Methods, electronic devices and storage media for ship route optimization
Jingyu Yu, Hefei (CN); Jingfeng Wang, Hefei (CN); Wei Lin, Hefei (CN); Yuxue Pu, Hefei (CN); Yongchao Zhu, Hefei (CN); Zhenxuan Li, Hefei (CN); Qiong Zhang, Hefei (CN); Yuming Zhang, Hefei (CN); Yonggen Gu, Hefei (CN); and Zheng Qiu, Hefei (CN)
Assigned to HEFEI UNIVERSITY OF TECHNOLOGY, Hefei (CN); and ANHUI CONSTRUCTION ENGINEERING TRAFFIC & SHIPPING GROUP CO., LTD., Hefei (CN)
Filed by HEFEI UNIVERSITY OF TECHNOLOGY, Anhui (CN); and ANHUI CONSTRUCTION ENGINEERING TRAFFIC & SHIPPING GROUP CO., LTD., Anhui (CN)
Filed on Jul. 5, 2023, as Appl. No. 18/347,557.
Claims priority of application No. 202211688245.9 (CN), filed on Dec. 28, 2022.
Int. Cl. G05D 1/02 (2020.01); G01C 21/20 (2006.01); G06Q 10/047 (2023.01); G06Q 10/0635 (2023.01)
CPC G06Q 10/047 (2013.01) [G01C 21/203 (2013.01); G06Q 10/0635 (2013.01)] 8 Claims
OG exemplary drawing
 
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.