一种基于改进Dijkstra的变速航迹规划方法

    公开(公告)号:CN115077523A

    公开(公告)日:2022-09-20

    申请号:CN202210450126.3

    申请日:2022-04-27

    Abstract: 一种基于改进Dijkstra的变速航迹规划方法,其特征是包括以下步骤:1)指定规划海域。2)海上地形评估。3)海上气象水文风险评价。4)设定约束条件和起点、目标点。5)变速航迹规划算法的实现。6)航迹评价。本发明改进Dijkstra算法使其能够对海面舰艇作战的航迹进行变速规划,在时间维度上对即将到来的风险进行提前增速或合理减速或原地停留实现规避,从而取得时间维度上的优势,避免空间维度上航路的复杂。除此之外,1)算法本身包含对海上地形的评估和栅格地图的预处理,使得航路很大程度上减少了搁浅的风险,并兼顾航路简单有效。2)在对数天的预报资料进行时间维度的规划后,最终能够给出最优出发和到达时间。

Patent Agency Ranking