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

龙图腾网获悉上海交通大学申请的专利一种基于改进遗传算法船厂邮轮分段堆场调度优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119671197B 。

龙图腾网通过国家知识产权局官网在2026-03-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411887045.5，技术领域涉及：G06Q10/0631；该发明授权一种基于改进遗传算法船厂邮轮分段堆场调度优化方法是由王宁飞;尹静波;苟颖超;王思奇;杨海滢;孙欣怡设计研发完成，并于2024-12-20向国家知识产权局提交的专利申请。

本一种基于改进遗传算法船厂邮轮分段堆场调度优化方法在说明书摘要公布了：本发明涉及船厂堆场调度技术领域，具体公开了一种基于改进遗传算法船厂邮轮分段堆场调度优化方法，包括以下步骤：基于不规则组合分段堆场布局和排序问题，构建目标数学模型；基于多边形的相似性，提出了不规则分段相似性组合的策略，包括角的相似和边的相似；确定分段的初始堆位，计算最小阻挡分段数量，通过深度优先搜索找到产生阻挡分段最少的路径，将阻挡分段最少的路径进行整合设计最小阻挡分段策略；建立了融合策略的遗传算法，设计遗传算法的编码规则，优先考虑出场分段调度，通过迭代加深的深度优先搜索找到最优解，通过应用改进的遗传算法和多边形相似性决策定理，实现了船厂堆场内部邮轮分段调度的优化。

本发明授权一种基于改进遗传算法船厂邮轮分段堆场调度优化方法在权利要求书中公布了：1.一种基于改进遗传算法船厂邮轮分段堆场调度优化方法，其特征在于，包括以下步骤： S1：基于不规则组合分段堆场布局和排序问题，构建目标数学模型； S2：基于多边形的相似性，提出了不规则分段相似性组合的策略，多边形的相似性包括角的相似和边的相似；所述不规则分段相似性组合策略的获取逻辑： S21：根据不规则分段的组合确定分段的角和边，运用多边形的相似性标准确定两个分段是否相似；如果相似，则进入步骤S22；否则，进入步骤S23； S22：若当前两个分段相似，则计算分段之间的相似系数， 如果相似系数为1，则表征当前参与计算的两个分段是全等的，通过旋转组合成一个完整的形状； 如果相似系数不为1，则表征当前参与计算的两个分段存在改进空间，优先选择相似系数接近1的分段进行组合，从而合成一个完整的形状； S23：当两个分段不相似时，则判断它们的角度是否相等； 如果两个分段的角度相等，则表明两个分段之间可能存在非完美组合，在非完美组合情况下，使用相似系数接近1的边的相似比将它们组合起来；如果分段的角度都不相等，则不存在相似形状； S24：根据Bottom-LeftFill原则，所有分段都会被系统地组合起来，这一过程包括重复执行步骤S21-S23，直到完成所有任务； S3：确定分段的初始堆位，计算最小阻挡分段数量，通过深度优先搜索找到产生阻挡分段最少的路径，将阻挡分段最少的路径进行整合设计最小阻挡分段策略； S4：建立了融合策略的遗传算法，设计遗传算法的编码规则，优先考虑出场分段调度，通过迭代加深的深度优先搜索找到最优解。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海交通大学，其通讯地址为：200240 上海市闵行区东川路800号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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