摘要
针对船舶在线航迹规划中固定启发式引导难以兼顾快速响应与计算稳定性的问题,提出一种自适应引导调度方法.在二维静态栅格抽象场景下开展多类图搜索算法适配性验证,在不改变环境建模方式和运动代价的条件下,使启发式权重随有效扩展次数动态衰减:搜索初期增强目标的指向性,快速生成可行航迹;搜索后期降低引导强度,兼顾路径质量与计算耗时的稳定性.此外,采用基于最小堆、最优键值表和惰性删除的前沿管理机制,避免同一节点旧键值反复维护.在静态栅格环境下对 7 种图搜索算法进行对比,结果表明,该自适应引导调度方法能有效改善部分航迹规划算法的航迹规划耗时和航迹长度性能,可作为静态栅格层面的全局参考航迹生成模块,为后续引入真实水域约束提供支撑.