利索能及
我要发布
收藏
专利号: 2020101383586
申请人: 平安科技(深圳)有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-07-01
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于负载矩阵分析的任务分配方法,其特征在于,包括:接收任务分配请求,所述请求中携带有待分配任务的类型标识信息;

根据所述类型标识信息生成实时任务负载矩阵,并按照预设的更新算法对所述矩阵进行更新;

利用预设的任务分配算法对更新后的任务负载矩阵进行处理;

按照处理得到的任务分配路径响应所述任务分配请求;

其中,所述利用预设的任务分配算法对更新后的任务负载矩阵进行处理,包括:利用匈牙利算法对更新后的任务负载矩阵进行变换处理,所述匈牙利算法的计算步骤,包括:步骤1:对搭建的任务负载矩阵进行试指派,标注所述矩阵中的独立0元素;

步骤2:判断所述独立0元素的个数与所述矩阵的维度是否相等,若相等,将所述矩阵确定为最优任务负载矩阵;

步骤3:若不相等,则作盖0线,以最少的直线覆盖所有0元素,并更新所述矩阵,重复执行步骤2、3至得到所述最优任务负载矩阵;

根据所述最优任务负载矩阵,提取总时长最短的任务分配路径;

所述按照预设的更新算法对所述矩阵进行更新,包括:根据所述类型标识信息,在本地对应查找并对比完成所述任务负载矩阵中当前各任务所需的时长;

将对比得到的最短时长确定为更新矩阵的间隔时长,按照所述间隔时长对所述矩阵进行更新;

所述根据所述类型标识信息生成实时任务负载矩阵,包括:对预先设置的任务优先级评价指标权重数据进行加和处理并按照预设的顺序进行排列,得到不同任务类型的优先级序列信息;

根据所述优先级序列信息生成任务负载矩阵。

2.根据权利要求1所述的方法,其特征在于,所述利用匈牙利算法对更新后的任务负载矩阵进行变换处理之后,所述方法还包括:利用匈牙利算法对所述任务负载矩阵进行变换处理;

将处理得到的任务分配矩阵与初始任务负载矩阵进行对比,以得到完成所有任务消耗总时长最短的任务负载矩阵;

将所述矩阵确定为最优任务负载矩阵,并提取总时长最短的任务分配路径。

3.根据权利要求2所述的方法,其特征在于,所述方法还包括:建立所述类型标识信息与所述任务所需完成时长之间的对应关系,将所述类型标识信息、所述任务所需完成时长以及所述类型标识信息与所述任务所需完成时长之间的对应关系保存在本地指定的数据结构中。

4.根据权利要求1所述的方法,其特征在于,所述按照处理得到的任务分配路径响应所述任务分配请求,包括:将待分配任务按照任务完成总时长最短的任务分配路径进行分配。

5.一种基于负载矩阵分析的任务分配装置,其特征在于,用于实现如权利要求1‑4任一项所述的方法,包括:接收单元,用于接收任务分配请求,所述请求中携带有待分配任务的类型标识信息;

生成更新单元,用于根据所述类型标识信息生成实时任务负载矩阵,并按照预设的更新算法对所述矩阵进行更新;

处理单元,用于利用预设的任务分配算法对更新后的任务负载矩阵进行处理;

响应单元,用于按照处理得到的任务分配路径响应所述任务分配请求。

6.一种存储介质,其上存储有计算机程序,所述存储介质中存储有至少一可执行指令,所述执行指令使处理器执行如权利要求1‑4中任一项所述的基于负载矩阵分析的任务分配方法对应的操作。

7.一种计算机设备,包括处理器、存储器、通信接口和通信总线所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信,所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行如权利要求1‑4中任一项所述的基于负载矩阵分析的任务分配方法对应的操作。