恭喜重庆邮电大学鲜永菊获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜重庆邮电大学申请的专利一种在VEC中车辆协同任务卸载方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN117409582B 。
龙图腾网通过国家知识产权局官网在2025-04-01发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202311395561.1,技术领域涉及:G08G1/01;该发明授权一种在VEC中车辆协同任务卸载方法是由鲜永菊;汪帅鸽;汪洲;谭文光设计研发完成,并于2023-10-25向国家知识产权局提交的专利申请。
本一种在VEC中车辆协同任务卸载方法在说明书摘要公布了:本发明属于移动通信技术领域,具体涉及一种在VEC中车辆协同任务卸载方法,包括:建立系统模型,所述系统模型包括主车辆、可计算车辆和不可计算车辆;根据主车辆到可计算车辆上的任务卸载所需要的总时间建立通信模型;基于多种动态因素,建立车辆选择模型;基于通信模型和车辆选择模型建立基于约束条件的任务卸载优化问题;通过层次分析法和KM算法对任务卸载优化问题进行求解,得到最优的任务卸载情况;本发明充分考虑多种边缘节点的动态指标因素,对可计算车辆进行优先级排序,并且采用KM算法对任务进行动态匹配,有效减少任务的总计算时间并降低任务卸载的失败率。
本发明授权一种在VEC中车辆协同任务卸载方法在权利要求书中公布了:1.一种在VEC中车辆协同任务卸载方法,其特征在于,包括以下步骤:S1、建立系统模型,所述系统模型包括主车辆、可计算车辆和不可计算车辆;S2、根据主车辆到可计算车辆上的任务卸载所需要的总时间建立通信模型;S3、基于多种动态因素,建立车辆选择模型;S4、基于通信模型和车辆选择模型建立基于约束条件的任务卸载优化问题;S5、通过层次分析法和KM算法对任务卸载优化问题进行求解,得到最优的任务卸载情况;步骤S2建立通信模型包括:S21、计算主车辆到可计算车辆的传输速率Rh: S22、定义卸载策略G:G=[gm,h]M×H其中S23、根据传输速率Rh和卸载策略G计算子任务Dm的传输时间 S24、根据传输时间计算主车辆的总传输时间ttrans: S25、根据卸载策略G计算子任务Dm的计算时间: S26、根据子任务Dm的计算时间计算任务计算时间: S27、根据任务计算时间tcomp和主车辆的总传输时间ttrans计算主车辆到可计算车辆上的任务卸载所需要的总时间ttotal: 其中,B为主车辆到可计算车辆的信道带宽,Ph为主车辆到可计算车辆的传输功率,dh为主车辆到第h辆可计算车辆的距离,α为路径损耗因子,σ2为附加高斯白噪声功率,Dt为主车辆在t时刻要卸载的任务的集合,Dm表示第m个子任务,M为子任务的总数量,H为可计算车辆的总数量,Vh表示第h辆可计算车辆,fh为可计算车辆的计算能力;步骤S3建立车辆选择模型包括:计算可计算车辆的可选度、计算可计算车辆能执行的最大任务、计算可计算车辆的计算能力和计算可计算车辆与主车辆之间的道路重合度;根据可计算车辆的可选度、可计算车辆能执行的最大任务、可计算车辆的计算能力和可计算车辆与主车辆之间的道路重合度建立车辆选择模型;计算可计算车辆的可选度的公式为: 其中,r为主车辆的通信半径;计算可计算车辆能执行的最大任务包括:S321、计算可计算车辆与主车辆的通信连接时间th: 其中S为可计算车辆与主车辆的相对位移,ν为主车辆的速度,νh为可计算车辆的速度;S322、计算通信连接时间内可计算车辆能执行的最大任务Nh: 其中,Qh为第h辆可计算车辆的剩余容量;基于约束条件的任务卸载优化问题的目标函数为: 其中,约束条件C1表示主车辆的子任务卸载到可计算车辆时,其传输时间和计算时间之和不能超过通信连接时间th;C2表示子任务Dm卸载到第h辆可计算车辆的任务不能超过其可执行任务的限度;C3表示主车辆的子任务数量不能超过可计算车辆的数量;C4表示每个子任务只能卸载到一辆可计算车辆上,Vt为主车辆在t时刻的可计算车辆的集合;步骤S5求解任务卸载优化问题包括:S51、将任务卸载优化问题分解为车辆优先级排序问题和卸载车辆任务分配问题;S52、求解车辆优先级排序问题;S53、根据车辆优先级排序问题的结果求解卸载车辆任务分配问题,得到卸载车辆任务分配结果;步骤S52求解车辆优先级排序问题包括:S521、根据车辆选择模型中的可计算车辆的可选度可计算车辆能执行的最大任务Nh、可计算车辆的计算能力fh以及道路重合度Γh这四个动态因素建立层次结构模型;S522、将层次结构模型的判断矩阵设置为A=aij4×4,其中,aij表示因素i与因素j的重要性比较值;S523、采用近似算法中的方根法,分别计算每个动态因素对应的权重值,并对计算出的权重值进行归一化,得到权重矩阵W=ω1,ω2,ω3,ω4,其中ω1,ω2,ω3,ω4分别为每个动态因素进行归一化后的权重值;S524、对判断矩阵A进行一致性检验,如果通过了一致性检验,则采用min-max标准化算法计算每个动态因素的归一化矩阵B=βhiH×4;否则回到步骤S522,并调整判断矩阵A;其中,βhi为第h辆可计算车辆的第i个因素进行归一化后的结果;S525、计算可计算车辆的优先级ζ=ξhiH×4,其中,ξhi=BWΤ=βhiH×4·ω1,ω2,ω3,ω4Τ,ξhi为第h辆可计算车辆的第i个因素的优先级;求解卸载车辆任务分配问题包括:S531、定义子任务集合和附属车辆集合;S532、根据可计算车辆的优先级,依次选择优先级大的可计算车辆加入附属车辆集合,直到附属车辆集合中的可计算车辆的数量与子任务的数量相同;S533、使用KM算法将子任务集合中的子任务与附属车辆集合中的可计算车辆进行匹配,其中KM算法为库恩-曼克尔斯算法;S534、匹配成功则得到最优卸载车辆任务分配结果;如果匹配失败且还有未被选择的可计算车辆,则返回步骤S533并在附属车辆集合中加入未被选择的可计算车辆;如果匹配失败且没有未被选择的可计算车辆,则主车辆需要等待下一时刻进行任务卸载。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人重庆邮电大学,其通讯地址为:400065 重庆市南岸区南山街道崇文路2号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。