摘要
本申请提供了一种近岸环境的船舶路径规划方法、装置及电子设备,属于人工智能技术领域,所述方法包括对近岸环境图像进行栅格化,得到航行空间模型;设置改进势场‑蚁群算法的初始参数并初始化路径禁忌表,进而确定各路径点信息素分布和合成势场作用力,计算蚂蚁转移到其他节点的转移概率确定下一节点,并更新禁忌表;判断一只蚂蚁遍历所有节点到达目标点后,更新信息素分布,记录遍历路径;迭代至所有蚂蚁遍历所有节点后,得到所有蚂蚁的遍历路径,确定最优路径。本申请通过改进势场‑蚁群算法,引入势场信息,动态调整启发式信息函数;通过调整路径选择概率优化算法结构;通过考虑船舶自身的航行特性,保证船舶自主航行的需求。
技术关键词
蚂蚁
节点
船舶路径规划方法
启发式信息
斥力势场
人工势场
作用力
蚁群算法
障碍物
栅格地图
船舶自主航行
空间分布特征
参数
电子设备
模块
算法结构
图像