买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西南交通大学申请的专利一种多船舶的航线动态优化方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119761958B 。

龙图腾网通过国家知识产权局官网在2025-07-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411834837.6，技术领域涉及：G06Q10/0835；该发明授权一种多船舶的航线动态优化方法及装置是由张义萌;黄亮;朱舒阳;汪嘉慈;艾瑞雪;甘蜜;刘晓波设计研发完成，并于2024-12-13向国家知识产权局提交的专利申请。

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

本发明授权一种多船舶的航线动态优化方法及装置在权利要求书中公布了：1.一种多船舶的航线动态优化方法，其特征在于，所述方法包括： 基于原始船舶自动识别系统数据构建水上运输网络； 基于所述水上运输网络映射节点、弧、途经点和航线权重，构建混合整数规划模型，定义与多船舶的航线动态优化相关联的目标函数和约束条件； 采用改进的自适应大领域搜索算法基于所述目标函数和约束条件求解，得到船队路径规划，其中，所述改进的自适应大领域搜索算法指根据船队路径规划需求确定对应的算子； 所述目标函数为： 其中，为运输成本参数，为船舶k在路线上的运输时间，为港口和之间的距离，为订单的集装箱数量，为订单是否由船舶通过路线运输，为订单由船舶在港口的服务开始时间，为订单的提货时间，为船舶在港口的等待时间，为订单在目的港的交货延误时间； 所述约束条件包括货物交付保证约束、船舶运输航线约束、装卸货时间窗口约束、船舶出发条件约束、航行时间与突发事件约束； 所述货物交付保证约束包括已服务订单约束、出发到达以及卸货港约束、船舶和订单的流量守恒约束，所述船舶运输航线约束包括行驶路线约束、子巡回路线约束、容量约束，所述装卸货时间窗口约束包括订单提货时间约束、服务开始时间约束、服务结束时间约束，所述船舶出发条件约束包括服务完成约束、订单到达时间约束、最后一次服务约束，所述航行时间与突发事件约束包括行驶时间与距离速度约束、等待时间和延误时间约束； 所述改进的自适应大领域搜索算法包括： 根据船队路径规划需求选择插入算子和移除算子改进自适应大领域搜索算法。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西南交通大学，其通讯地址为：610031 四川省成都市金牛区二环路北一段；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。