Optimal transportation route planning for ships based on swarm intelligence optimization algorithm
To avoid potential static obstacle risk areas in the marine transportation environment,and to perform smooth and dynamic obstacle avoidance to reduce the risk of ship collision,a ship optimal transportation route planning method based on swarm intelligence optimization algorithm is studied.This method utilizes the regular hexagonal mesh division method to construct a model of the marine environment in which ships are transported;Establish a transportation route plan-ning model based on swarm intelligence optimization algorithm,and dynamically plan the transportation obstacle avoidance path in the constructed regular hexagonal grid ocean environment.The planning objective is to minimize the navigation dis-tance and the length of the return path during the obstacle avoidance process.Using the Spider Monkey algorithm,solve four planning variables:the time for the ship to navigate to the dynamic obstacle avoidance turning point,the dynamic obstacle avoidance heading change momentum,the time from the dynamic obstacle avoidance turning behavior to the return journey,and the heading change during the return journey,which meet the objective function and constraint conditions.These vari-ables are used as the optimal transportation route planning scheme for ships to achieve the optimal transportation route plan-ning.After testing,it was found that in sea conditions with static and dynamic obstacles,the research method did not pose any collision risks to ships after planning transportation routes,and the routes were smooth.
NETL
NSTL
万方数据
