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

龙图腾网获悉大唐移动通信设备有限公司申请的专利一种多任务路径确定方法、装置及网络设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115842579B 。

龙图腾网通过国家知识产权局官网在2025-07-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111104839.6，技术领域涉及：H04L45/24；该发明授权一种多任务路径确定方法、装置及网络设备是由赵培源;邓凌越;王译莹;罗志勇设计研发完成，并于2021-09-18向国家知识产权局提交的专利申请。

本一种多任务路径确定方法、装置及网络设备在说明书摘要公布了：本申请实施例提供了一种多任务路径确定方法、装置及网络设备，该方法包括：获取待执行的多个任务；在预先确定的网络节点中，确定执行第一个任务时代价增量最小的第一路径；根据所述第一路径执行第一个任务所需的资源，确定所述预先确定的网络节点的第一剩余资源；针对所述多个任务中的第i个任务，根据第i‑1剩余资源，在所述预先确定的网络节点中，确定执行第i个任务时代价增量最小的第i路径，并根据所述第i路径执行第i个任务所需的资源，确定所述预先确定的网络节点的第i剩余资源。因此，本申请的实施例，在存在多个任务需要执行的场景下，能够使得每个任务单独执行的代价达到局部最优，且更加充分地利用网络资源。

本发明授权一种多任务路径确定方法、装置及网络设备在权利要求书中公布了：1.一种多任务路径确定方法，其特征在于，所述方法包括： 获取待执行的多个任务； 在预先确定的网络节点中，确定执行第一个任务时代价增量最小的第一路径，其中，所述第一路径包括至少一个所述预先确定的网络节点； 根据所述第一路径执行第一个任务所需的资源，确定所述预先确定的网络节点的第一剩余资源； 针对所述多个任务中的第i个任务，基于迪杰斯特拉算法，并根据第i-1剩余资源，在所述预先确定的网络节点中，确定执行第i个任务时代价增量最小的第i路径，根据所述第i路径执行第i个任务所需的资源，确定所述预先确定的网络节点的第i剩余资源，其中，所述第i路径包括至少一个所述预先确定的网络节点，i取2至n中的每一个整数，n表示所述多个任务的数量；其中，所述代价增量最小的第i路径的确定过程包括：从所述预先确定的网络节点中，确定所述多个任务的起始网络节点和目的网络节点；获取所述起始网络节点至第j1个第一候选网络节点的路径，以作为第j1个第一候选路径，其中，所述第一候选网络节点包括所述预先确定的网络节点中除所述起始网络节点之外的网络节点，j1取1至m1中的每一个整数，m1表示所述第一候选网络节点的数量；根据所述第i-1剩余资源，从所述第一候选路径中，选择执行第i个任务时代价增量最小的第一目标路径；在所述第一目标路径的末端为所述目的网络节点时，将所述第一目标路径确定为所述第i路径；在所述第一目标路径的末端的节点不是所述目的网络节点时，获取所述第一目标路径的末端增加第j2个第二候选网络节点后形成的路径，以作为第j2个第二候选路径，其中，所述第二候选网络节点包括所述预先确定的网络节点中除所述第一目标路径上的网络节点之外的网络节点，j2取1至m2中的每一个整数，m2表示所述第二候选网络节点的数量；根据所述第i-1剩余资源，从所述第二候选路径，以及所述第一候选路径中除所述第一目标路径之外的路径中，选择执行第i个任务时代价增量最小的第二目标路径；在所述第二目标路径的末端为所述目的网络节点时，将所述第二目标路径确定为所述第i路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人大唐移动通信设备有限公司，其通讯地址为：100085 北京市海淀区上地东路5号院1号楼1层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。