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

龙图腾网获悉哈尔滨工程大学三亚南海创新发展基地;哈尔滨工程大学申请的专利邮轮船上多乘客行程全局规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118822071B 。

龙图腾网通过国家知识产权局官网在2025-07-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411310517.0，技术领域涉及：G06Q10/047；该发明授权邮轮船上多乘客行程全局规划方法是由李敬花;张子祥;宋得宁;杨博歆;周磊设计研发完成，并于2024-09-20向国家知识产权局提交的专利申请。

本邮轮船上多乘客行程全局规划方法在说明书摘要公布了：本发明提供了一种邮轮船上多乘客行程全局规划方法，属于邮轮运维技术领域，本发明中通过将邮轮船上多乘客行程全局规划问题建模为虑及场所容量和时间窗的多智能体定向问题模型，将邮轮乘客行程属性约束、服务场所属性约束和乘客行程间耦合约束转化为数学模型中的状态变量和控制变量约束，利用最优效益密度构造法，获得高质量的初始解，进而利用改进破坏‑修复算子的自适应大邻域搜索算法来解决虑及场所容量和时间窗的多智能体定向问题，能够给出满足邮轮复杂环境约束、可用性好、合理性强的邮轮船上多乘客全局行程方案，对提高以大型邮轮为代表的高技术远洋客船乘客满意度和船上服务质量具有重要意义。

本发明授权邮轮船上多乘客行程全局规划方法在权利要求书中公布了：1.邮轮船上多乘客行程规划方法，其特征在于，所述方法包括： 步骤一，将邮轮船上多乘客行程全局规划问题建模为虑及场所容量和时间窗的多智能体定向问题模型；所述步骤一具体包括： 构建将邮轮船上多乘客行程全局规划问题建模为虑及场所容量和时间窗的多智能体定向问题模型的优化目标，具体包括：考虑以所有乘客的平均效益密度和乘客间效益密度方差作为优化目标，优化目标函数为： 其中，F为优化目标，δ1和δ2均为常数，m表示乘客编号，Cum表示乘客m的效益密度，M为乘客数量，min表示最小化； 将邮轮乘客行程属性约束转化为数学模型中的状态变量和控制变量约束； 将服务场所属性约束转化为数学模型中的控制变量约束条件； 构建行程执行过程中乘客行程间耦合约束条件； 步骤二，以改进破坏-修复算子的自适应大邻域搜索算法求解虑及场所容量和时间窗的多智能体定向问题模型，进而求解邮轮船上多乘客行程全局规划问题；所述步骤二具体包括： 步骤S1：构建多条可变长度的编码来表示多乘客行程集； 步骤S2：选择邻域算子对可行解进行操作形成新的解； 步骤S3：对新的可行解的质量进行评估和处理； 步骤S4：利用新的可行解的质量对邻域算子进行评估；所述步骤S4利用新的可行解的质量对邻域算子进行评估，具体包括： 1在探索初期破坏算法和修复算子的被选择权重均为0.25，因为破坏算子和修复算子分别各有4个，保证了每个算子被选择的概率一样大； 2后期经过某个算子的操作得到较高质量的解时，会给予该算子一个较高的评分，以增强该算子再次被选择到的概率，反之，则给予该算子一个较低的评分，降低该算子被选到的概率，具体的评分策略如下： 经过破坏-修复算子对的计算，得到一个新的最优解，则为该算子对增加10分； 经过破坏-修复算子对的计算，得到一个新的可行解，优于当前可行解，但比最优解要差，则为该算子对增加4分； 经过破坏-修复算子对的计算，得到一个新的可行解，比当前可行解差，但采用模拟退火准则以概率P接受，则增加1分； 其余情况算子分数不变，但仍需统计相应算子被选择次数； 3当算法每迭代nseg次进入权重调整阶段，依据权重更新公式调整破坏及修复算子权重，同时重置各算子评分，具体计算方式如下： 其中，hd表示算子d的权重，Πd代表在本次循环中算子d总得分，θd代表在本次循环中算子d被选择的次数，μ代表权重更新参数，μ∈[0,1]，此外，由于算法在迭代的早期阶段可以相对容易的改进最优解，因此，在第一个nseg次迭代内不对各算子表现进行分数统计和权重更新； 步骤S5：算法寻优的终止判断，得到为乘客提供时空路径方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人哈尔滨工程大学三亚南海创新发展基地;哈尔滨工程大学，其通讯地址为：572025 海南省三亚市崖州区崖州湾科技城百泰产业园四号楼四楼A129区；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。