Emergency Ship Route Planning Under Airflow and Motion Constraints
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing ship route optimization methods are inefficient in extreme weather conditions due to airflow interference and nonholonomic movement constraints, leading to increased computational costs and generation of impassable routes for unactuated ships.
Innovation Solution
A method using a sparrow search algorithm to optimize ship routes by considering airflow interference and nonholonomic constraints, which involves real-time positioning data, risk assessment, and navigation time optimization, to generate an optimal ship route that balances navigation time and risk.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If global route planning and dynamic programming are used for ship route optimization, then route planning completeness is improved, but computational cost increases significantly
Solution Approach 1:
The patent divides the route planning problem into two stages: first constructing a preliminary route using global route planning, then optimizing it through dynamic programming by segmenting the route into discrete states and transitions. This segmentation allows the system to handle complex navigation problems while reducing overall computational burden by breaking down the optimization into manageable steps.
Solution Approach 2:
The patent applies preliminary action by first constructing a complete route using global route planning before applying dynamic programming optimization. This preliminary route serves as a foundation that guarantees completeness, and subsequent optimization refines it without starting from scratch, thereby reducing computational cost while maintaining route planning completeness.
2Use of energy by moving object
If state size of system environment is reduced to lower computational complexity, then computational cost decreases, but generated routes may become impassable for unactuated ships
Solution Approach 1:
The patent applies dynamics by implementing a dynamic programming approach that adaptively evaluates states based on ship characteristics and environmental conditions. The system dynamically adjusts the state representation to include only relevant parameters for unactuated ships (such as position, heading, and speed constraints), ensuring routes are passable while maintaining computational efficiency. This dynamic state selection avoids the pitfalls of both overly simplified static models and computationally expensive comprehensive models.
3Speed
If traditional route planning methods are used without considering airflow interference, then route planning speed is maintained, but ship operation state and rescue speed are negatively affected
Solution Approach 1:
The patent applies parameter changes by incorporating airflow parameters (wind speed, wind direction, air density) into the route planning optimization function. The dynamic programming algorithm adjusts the optimal route based on these parameters, calculating how airflow affects ship speed and energy consumption at different locations. This allows the system to maintain route planning speed while improving ship operation state by accounting for environmental interference factors.
Data Source
AI summary
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.