一种基于图论的本地化船舶路径规划方法

    公开(公告)号:CN119146967A

    公开(公告)日:2024-12-17

    申请号:CN202411290502.2

    申请日:2024-09-14

    Applicant: 厦门大学

    Abstract: 一种基于图论的本地化船舶路径规划方法,涉及航线自动规划。收集船舶历史AIS数据,预处理后构建船舶历史轨迹数据集;对数据集中的轨迹点和轨迹聚类,识别关键航路点和航道,以关键点为节点,关键航道为有向边,构建海上航道有向图网络;根据历史轨迹数据,识别位于航道网络中每条有向边的相似航段,将平均速度作为边的预估通行速度,计算通行时间、通行距离和通行概率作为路径代价。路径搜索算法计算不同路径代价下从船舶当前点到达目的地的最优路径;途径非航行区域时,采用路径自动规避算法避让;对整体路径平滑处理,得到规划路径,完成船舶轨迹的图形表示和海上航道网络的构建,实现本地化船舶路径自主规划,提高路径规划的智能化和效率。

Patent Agency Ranking