改进遗传算法的船舶航行路径规划方法

Ship navigation path planning based on improved genetic algorithms

船舶航行环境十分复杂,路径规划是保证船舶智能航行的基本技术,针对当前船舶航行路径规划方法存在搜索最优路径速度慢、得到最优路径质量差等缺陷,设计了基于改进遗传算法的船舶航行路径规划方法。首先对船舶航行路径规划原理进行分析,构建船舶航行路径规划的建模环境,然后产生船舶航行路径规划的可行解,引入改进遗传算法模拟生物进化机制对船舶航行路径规划可行解进行分析,搜索到最优的船舶航行路径规划方案,最后在Matlab 2017平台上进行了船舶航行路径规划仿真测试。改进遗传算法不仅能够在有效时间内找到最优的船舶航行路径规划方案,让船舶航行路径十分安全,能够有效避开所有障碍物,而且找到船舶航行路径规划方案的迭代次数明显减少,是有一种有效的船舶航行路径规划方法。

The navigation environment of ships is very complex,and path planning is the basic technology to ensure the intelligent navigation of ships.Aiming at the shortcomings of the current ship navigation path planning methods,such as the slow speed of searching the optimal path and the poor quality of obtaining the optimal path,a ship navigation path planning method based on Improved Genetic algorithm is designed.Firstly,the principle of ship navigation path planning is analyzed,and the modeling environment of ship navigation path planning is constructed.Then the feasible solution of ship navigation path planning is generated.The improved genetic algorithm is introduced to simulate the biological evolution mechanism to analyze the feasible solution of ship navigation path planning,and the optimal ship navigation path planning scheme is searched.Finally,Flight path planning simulation test of ship navigation is carried out on Matlab 2017 platform..The improved genetic algorithm can find the optimal ship navigation path planning scheme in an effective time,and the ship navigation path is very safe,can effectively avoid all obstacles,and the number of iterations to find the ship navigation path planning scheme is significantly reduced.It is an effective ship navigation path planning method.