基于A星算法的船舶路径规划方法、系统及存储介质

    公开(公告)号:CN116360460A

    公开(公告)日:2023-06-30

    申请号:CN202310449692.7

    申请日:2023-04-24

    Abstract: 本发明公开了一种基于A星算法的船舶路径规划方法、系统及存储介质,应用于船舶路径规划技术领域,能够有效提高船舶航行的安全性以及行进效率。该方法包括:通过预设阈值算法对第一环境图像进行预处理,得到第二环境图像;其中,所述第一环境图像为船舶预设范围内的环境图像数据;根据所述第二环境图像构建得到栅格地图;根据所述船舶预设范围内的障碍物信息,构建障碍物影响函数;根据所述障碍物影响函数结合A星算法,构建得到路径搜索函数;根据所述栅格地图通过所述路径搜索函数进行路径规划,得到第一路径数据;通过道格拉斯‑普克算法对所述第一路径数据进行路径优化,得到目标路径数据。

Patent Agency Ranking