基于蚁群算法的无人船节能路径规划方法

摘要

本发明公开了基于蚁群算法的无人船节能路径规划方法。所述方法包括以下步骤：通过栅格法对环境进行建模，在建模后的地图上设立n个任务点，选取两个任务点i,j，通过Lazy theta*算法计算两个任务点的中间路径点，将中间路径点连成线得到最短路径；根据中间路径点，全局风浪流干扰方向和干扰大小，计算任务点i到任务点j的最短距离dij和能量消耗eij；计算n个任务点两两之间的最短距离和能量消耗，构建距离矩阵D和能量消耗矩阵E；将距离矩阵D和能量消耗矩阵E作为启发式信息进行蚁群算法计算，获取全局最优节能路径规划。本发明提出的将距离和能量消耗用作蚁群算法的启发式信息是一种可以得到全局最优节能路径规划的方法，有效节约无人船的能量消耗。