买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:哈尔滨工程大学三亚南海创新发展基地;哈尔滨工程大学
摘要:本发明提供了一种邮轮船上多乘客行程全局规划方法,属于邮轮运维技术领域,本发明中通过将邮轮船上多乘客行程全局规划问题建模为虑及场所容量和时间窗的多智能体定向问题模型,将邮轮乘客行程属性约束、服务场所属性约束和乘客行程间耦合约束转化为数学模型中的状态变量和控制变量约束,利用最优效益密度构造法,获得高质量的初始解,进而利用改进破坏‑修复算子的自适应大邻域搜索算法来解决虑及场所容量和时间窗的多智能体定向问题,能够给出满足邮轮复杂环境约束、可用性好、合理性强的邮轮船上多乘客全局行程方案,对提高以大型邮轮为代表的高技术远洋客船乘客满意度和船上服务质量具有重要意义。
主权项:1.邮轮船上多乘客行程规划方法,其特征在于,所述方法包括:步骤一,将邮轮船上多乘客行程全局规划问题建模为虑及场所容量和时间窗的多智能体定向问题模型;所述步骤一具体包括:构建将邮轮船上多乘客行程全局规划问题建模为虑及场所容量和时间窗的多智能体定向问题模型的优化目标;将邮轮乘客行程属性约束转化为数学模型中的状态变量和控制变量约束;将服务场所属性约束转化为数学模型中的控制变量约束条件;构建行程执行过程中乘客行程间耦合约束条件;步骤二,以改进破坏-修复算子的自适应大邻域搜索算法求解虑及场所容量和时间窗的多智能体定向问题模型,进而求解邮轮船上多乘客行程全局规划问题;所述步骤二具体包括:步骤S1:构建多条可变长度的编码来表示多乘客行程集;步骤S2:选择邻域算子对可行解进行操作形成新的解;步骤S3:对新的可行解的质量进行评估和处理;步骤S4:利用新的可行解的质量对邻域算子进行评估;步骤S5:算法寻优的终止判断,得到为乘客提供时空路径方案。
全文数据:
权利要求:
百度查询: 哈尔滨工程大学三亚南海创新发展基地 哈尔滨工程大学 邮轮船上多乘客行程全局规划方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。