Methods, electronic devices and storage media for ship route optimization

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.