一种基于快速搜索遗传算法的智能船舶路径规划方法

摘要

本发明涉及一种基于快速搜索遗传算法的智能船舶路径规划方法；包括以下步骤：S1栅格化测试场地电子海图，针对栅格化地图获取障碍物点，获取发点坐标、目标港坐标；预设最大迭代次数G、初始温度T0、结束温度Tf和衰减值a；获取无人船舶的初始路径集合pop0和拐点；S2获取初始路径集合pop0中每一路径的拐点间距和D；S3根据拐点间距和D、目标温度T和预设衰减值a，采用交叉、变异、比例选择和退火优化操作通过G次迭代获取更新后的路径集合popm，根据温度衰减系数a进行温度更新，当T小于Tf时，选择更新后的路径集合popm中最短的路径作为最优路径；本发明规划的路径转向角度小、轨迹平滑、能够主障，贴近实际航海应用，且收敛速度快克服了传统遗传算法容易陷入局部极值的问题。