基于动态通达网络模型的最优航程规划方法

目的 受局部天气和海况变化影响的航线网络具有动态通达特征,远洋船舶需据此进行计划航线的修正。基于动态通达网络模型,设计了一种最优航程规划方法。首先,在港口和已知航线构建的静态网络基础上,通过叠加由风暴等极端气候形成的移动碍航区和由海洋地形或军事管制等形成的静态碍航区,构建分段航线包含禁航时序信息的动态通达网络模型;其次,在航线通达、续航可行和航线最短等准则约束下,按照“优度递减”策略设计了包含计划航线通达分析(续航决策)、最短绕行航线搜索(改航决策)、最佳停靠邻港搜索(停靠决策)等步骤的最优航程规划技术路线,并对局部航线改变绕行、航线通达判断、最短绕行航线搜索和最佳停靠邻港搜索等关键算法进行了阐述;最后通过模拟数据对算法可行性和有效性进行了验证,对远洋船只航行决策和海洋指挥救援具有重要的应用意义。