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

龙图腾网获悉大连海事大学申请的专利一种基于北斗三代的北极航道船队调度优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119940755B 。

龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411656585.2，技术领域涉及：G06Q10/0631；该发明授权一种基于北斗三代的北极航道船队调度优化方法是由沈立新;吕宏钧;鞠默然;谷锐;徐斌设计研发完成，并于2024-11-19向国家知识产权局提交的专利申请。

本一种基于北斗三代的北极航道船队调度优化方法在说明书摘要公布了：本发明提供一种基于北斗三代的北极航道船队调度优化方法，包括：设计基于北斗三代的北极航道多基站型船队信息服务框架，重塑北斗服务下船舶之间和船舶岸两端的信息交互流程；基于设计的北极航道多基站型船队信息服务框架，构建基于北斗三代的北极航道船队调度优化模型；改进差分进化算法，求解船队调度过程中的非确定性多项式问题。本发明设计了基于北斗的多基站船队信息服务框架为北极航道船队动态调度提供支持，解决了北极航线上信息即时交互困难的问题。在北斗多基站船队信息服务框架的支持下，将该框架所得信息用于北极航道船队动态调度优化模型的求解。该模型使船队能够在航行环境信息失真后迅速修改货运调度方案，减少经济损失。

本发明授权一种基于北斗三代的北极航道船队调度优化方法在权利要求书中公布了：1.一种基于北斗三代的北极航道船队调度优化方法，其特征在于，包括： S1、设计基于北斗三代的北极航道多基站型船队信息服务框架，重塑北斗服务下船舶之间和船舶岸两端的信息交互流程；通过北斗短报文在设计的北极航道多基站型船队信息服务框架内完成对船队、水文、离散信息的整合，短报文的设计包括编码设计和数据包结构设计，具体包括： 所述编码设计，采用BCD编码，交互的数据包括船舶信息和环境信息； 所述数据包结构设计，包括： 按照北斗标准将长包划分为子包，即在发送端对编码后的监控数据进行“解包”，并添加相应的“解包控制”来识别每个子包的唯一性； 在接收端，从每个子包中移除“解包控制”，并根据“解包控制”的信息合并数据，以正确有序地恢复原始消息； 每个子包的报头中增加了 3 字节的“解包控制”信息，每个子包的剩余 74 字节用于监控数据； 当最后的子数据包的监控数据长度小于 74 字节时进行冗余计算； 对每个74字节的子包进行异或操作，得到一个冗余的校验包，它带有“解包控制”信息，并与前面的三个子包一起发送； 只要接收方成功接收到前向纠错块中的任意三个数据包，就可以成功恢复完整的监控信息； S2、基于设计的北极航道多基站型船队信息服务框架，构建基于北斗三代的北极航道船队调度优化模型S21、设计NSR上船队中船舶间协同调度的广义时空网络，来动态更新某一船舶在某一时空下是否可以航行在某一航段上； S22、构建基于北斗三代的北极航道船队调度优化模型的目标函数； S23、设定约束条件，如下： 约束一用于约束船舶子网中的流量守恒；约束二用于约束货物子网中的流量守恒，即指向某一节点的弧线流量，包括航行弧线和指向该节点的转运弧线，加该节点的供给等于离开该节点的弧线流量加该节点的需求之和方程式；约束三、四用于保证每件货物都发运； 约束五用于约束船舶的容量，限制船舶可以装载的货物数量；约束六用于确保货物已被船舶承载； S3、改进差分进化算法，求解船队调度过程中的非确定性多项式问题； S31、为了降低搜索空间，将具有相同起始港和目的港的货运任务分组，一组任务分组形成一个task序列，最终将货运任务转换为task序列并对task序列进行研究； S32、引入精英策略，将适应度值最高的父代个体直接复制到下一代，其余个体正常选择； S33、使用改进的DErand‑to‑best1策略，对选中染色体中所有船舶分别进行变异操作；即随机选择的两个个体与当前种群中的最佳个体进行差分运算，由于新基因已经包含了最优信息，可以直接通过生成的差分向量生成新的变异体； S34、循环执行步骤S32和步骤S33，当最优解的适应度函数连续四次结果相同时，循环结束。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人大连海事大学，其通讯地址为：116026 辽宁省大连市甘井子区凌水街道凌海路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。