基于遗传算法的多船航行紧急智能避碰决策分析

以往使用的蚁群算法没有及时排除不正确规划路线,造成避碰数据冗余,导致路径规划效果不好,面对该问题,提出基于遗传算法的多船航行紧急智能避碰决策分析方法。应用遗传算法原理,实现了船舶航行立体坐标向二维坐标的转换。以多船航行的应急智能避碰安全为约束,建立适应度函数,并引入惩罚因子,降低了个体的适应性。在遗传算法的基础上,设计船舶避碰流程,结合遗传算法中的交叉和变异概率内容,及时排除错误规划。由仿真实例研究结果可知,该方法在对遇、交叉和追越态势下,路径规划结果与预期结果基本一致,最大误差为3 km,避免了多船航行碰撞事故发生。