-
公开(公告)号:CN118362132B
公开(公告)日:2024-09-03
申请号:CN202410792666.9
申请日:2024-06-19
Applicant: 哈尔滨工程大学三亚南海创新发展基地 , 哈尔滨工程大学
IPC: G01C21/20 , G06Q10/047 , G06Q50/40 , G06F16/909
Abstract: 本发明提供一种船舶路径规划方法、装置及电子设备,涉及路径规划技术领域,方法包括根据目标区域的海图信息和各个航段的起止点,分段构建至少一个精细搜索空间,并离线构建宽阔搜索空间;降采样精细搜索空间,生成对应的低分辨率搜索空间;根据低分辨率搜索空间,采用A*算法,生成规划航点;将规划航点映射至对应的精细搜索空间,生成对应的子目标段;子目标段采用A*算法,生成对应的第一子规划路径,所有的第一子规划路径整合为第一最终路径;若存在子目标段的第一子规划路径生成失败,则基于宽阔搜索空间,采用A*算法,生成对应的第二子规划路径,整合第一子规划路径和第二子规划路径为第二最终路径。本发明提高了船舶路径规划的效率。
-
公开(公告)号:CN118362132A
公开(公告)日:2024-07-19
申请号:CN202410792666.9
申请日:2024-06-19
Applicant: 哈尔滨工程大学三亚南海创新发展基地 , 哈尔滨工程大学
IPC: G01C21/20 , G06Q10/047 , G06Q50/40 , G06F16/909
Abstract: 本发明提供一种船舶路径规划方法、装置及电子设备,涉及路径规划技术领域,方法包括根据目标区域的海图信息和各个航段的起止点,分段构建至少一个精细搜索空间,并离线构建宽阔搜索空间;降采样精细搜索空间,生成对应的低分辨率搜索空间;根据低分辨率搜索空间,采用A*算法,生成规划航点;将规划航点映射至对应的精细搜索空间,生成对应的子目标段;子目标段采用A*算法,生成对应的第一子规划路径,所有的第一子规划路径整合为第一最终路径;若存在子目标段的第一子规划路径生成失败,则基于宽阔搜索空间,采用A*算法,生成对应的第二子规划路径,整合第一子规划路径和第二子规划路径为第二最终路径。本发明提高了船舶路径规划的效率。
-