Methods, electronic devices and storage media for ship route optimization

US11941553B1 · kind B1 · utility

Assignees

• Hefei University of Technology · CN
• ANHUI CONSTRUCTION ENGINEERING TRAFFIC & SHIPPING GROUP CO., LTD. · CN

Inventors

• Jingyu Yu · Hefei, CN
• Jingfeng Wang · Hefei, CN
• Wei-Syun LIN · Hefei, CN
• Yuxue Pu · Hefei, CN
• Yongchao Zhu · Hefei, CN
• Zhenxuan Li · Hefei, CN
• Qiong Zhang · Plano, US
• Yuming Zhang · Nicholasville, US
• Yonggen Gu · Hefei, CN
• Zheng Qiu · Shanghai, CN

Key dates

• Filing date: Jul 5, 2023
• Grant date: Mar 26, 2024
• Expiry date: Jul 5, 2043

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q10/0635
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

The embodiment of the present disclosure discloses a method, an electronic device, and a storage medium for a ship route optimization. The method for the ship route optimization considers a dynamic feature of a multi-functional emergency rescue ship and an interference effect caused by an airflow, uses a movement model with kinematics non-holonomic constraints, such as a ship total cost assessment function to simulate the movement of the ship, and based on a sparrow search algorithm, learns how to apply the algorithm to a route plan of the emergency rescue ship. The method can improve the ship route optimization algorithm, improve an accuracy and practical applicability of a calculated plan. The method can effectively and accurately locate obstacles and hidden reefs, and consider effects of an airflow and a non-holonomic constraint effect, so as to make the route planning of the ship more efficient and intelligent.