摘要
本发明提供一种船舶路径规划方法、装置及电子设备,涉及路径规划技术领域,方法包括根据目标区域的海图信息和各个航段的起止点,分段构建至少一个精细搜索空间,并离线构建宽阔搜索空间;降采样精细搜索空间,生成对应的低分辨率搜索空间;根据低分辨率搜索空间,采用A*算法,生成规划航点;将规划航点映射至对应的精细搜索空间,生成对应的子目标段;子目标段采用A*算法,生成对应的第一子规划路径,所有的第一子规划路径整合为第一最终路径;若存在子目标段的第一子规划路径生成失败,则基于宽阔搜索空间,采用A*算法,生成对应的第二子规划路径,整合第一子规划路径和第二子规划路径为第二最终路径。本发明提高了船舶路径规划的效率。
技术关键词
船舶路径规划方法
海洋环境数据
油耗
燃油消耗量
节点
障碍物
算法
主机
连线
路径规划技术
电子设备
分段
离线
处理器
终点
关系