摘要
为了提高舰队补给效率并确保航行安全，本文研究了“航行中的补给路径问题”（Underway Replenishment Routing Problem，URRP），重点关注接收补给船只的动态特性。本文建立了补给船行驶时间和编队船速度调整的数学模型，明确考虑了航行状态转换和编队稳定性（风险控制）的因素。因此，构建了一个动态路径优化模型，为舰队指挥官提供智能决策支持。研究提出了一种名为“混合遗传算法与自适应变邻域搜索”（Hybrid Genetic Algorithm with Adaptive Variable Neighborhood Search，HGA-AVNS）的智能优化算法来解决该问题。计算结果表明，所提出的方法优于传统的经验性补给策略，有效提升了海上安全和运营效率。进一步的敏感性分析表明，在保持编队稳定性的严格前提下，适当降低巡航速度可以弥补因跟随洋流而增加的地面速度（SOG），从而防止系统性的时间损失。此外，根据补给船的实时运行状态微调突然战术转向的执行时机，可以在不危及航行安全的情况下进一步提高整体补给效率。
