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

龙图腾网获悉华侨大学申请的专利基于辅助任务的多任务多目标车辆路径规划方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120471255B 。

龙图腾网通过国家知识产权局官网在2025-09-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510983156.4，技术领域涉及：G06Q10/047；该发明授权基于辅助任务的多任务多目标车辆路径规划方法及装置是由蔡奕侨;郑辉辉;梁飚;陈威;田晖;喻小光设计研发完成，并于2025-07-17向国家知识产权局提交的专利申请。

本基于辅助任务的多任务多目标车辆路径规划方法及装置在说明书摘要公布了：本发明提供的基于辅助任务的多任务多目标车辆路径规划方法及装置，涉及多目标车辆路径优化领域。本发明通过分别构建主任务F及动态辅助任务S的目标函数与约束条件；根据获取的由若干客户组成的客户集生成初始方案解，并保存至存档，初始化辅助存档；开启F，执行任务协同机制，动态开启S；当中解的多样性不足时，开启S；否则，不开启S；F开启后，从中选择一个解进行局部搜索，并将合约解更新至；S开启时，若为空，则从中选择一个解进行局部搜索，否则从中选择，更新合约方案解至，不合约方案解更新至，直到达到停止条件，输出中的所有方案；否则，继续执行任务协同机制。本发明解决了可行方案解陷入局部最优的问题。

本发明授权基于辅助任务的多任务多目标车辆路径规划方法及装置在权利要求书中公布了：1.一种基于辅助任务的多任务多目标车辆路径规划方法，其特征在于，包括： S1,构建基于时间窗的车辆路径优化主任务F的目标函数与约束条件； S2,动态构建基于阶梯式约束松弛策略的动态辅助任务S的目标函数与约束条件；其中，辅助任务S的目标函数与主任务F的目标函数一致；所述基于阶梯式约束松弛策略的动态辅助任务S为：通过在局部搜索过程中逐步减小约束松弛变量，允许插入客户后生成暂时的不合约路线，得到不合约方案解，以有效突破不可行区域的限制，搜索更多的非连续可行解区域； S3,根据获取的由若干客户组成的客户集，生成初始方案解，并保存至存档，初始化辅助存档； S4,开启主任务F，执行任务协同机制，动态开启辅助任务S；其中，所述动态开启为：当存档中方案解的多样性不足时，开启辅助任务S，执行多任务优化；否则，不开启辅助任务S，执行单任务优化； S5,主任务F开启后，从存档中选择一个解进行目标驱动的局部搜索，并将满足主任务约束条件且占优的规划方案，即合约方案解，更新至存档；辅助任务S开启时，若辅助存档为空，则从存档中选择一个解进行目标驱动的局部搜索，否则从存档中选择一个解进行目标驱动的局部搜索，更新合约方案解至存档，将不合约方案解更新至存档； S6,当判断到当前优化任务达到停止条件时，终止搜索，输出存档中的所有方案，即为多任务多目标车辆路径规划方案；否则，继续执行任务协同机制。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华侨大学，其通讯地址为：362000 福建省泉州市丰泽区城华北路269号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。