一种多船舶的航线动态优化方法及装置

本申请涉及一种多船舶的航线动态优化方法及装置。所述方法包括：首先，基于原始船舶自动识别系统数据构建水上运输网络；之后，基于所述水上运输网络映射节点、弧、途经点和航线权重，构建混合整数规划模型，定义与多船舶的航线动态优化相关联的目标函数和约束条件；最后，采用改进的自适应大领域搜索算法基于所述目标函数和约束条件求解，得到船队路径规划。提出船队航线优化数学模型和能够处理大规模船队的启发式算法。该模型将充分考虑船舶的航行特性、运输需求、时间窗口等多种因素，确保航线规划既符合经济效益，又能满足安全、高效等要求。通过深入挖掘AIS数据中的干扰信息，分析干扰对航线规划的影响程度，提出有效预防和应对措施。