[发明专利]任务分配方法、系统、设备及存储介质在审
申请号: | 202211074934.0 | 申请日: | 2022-09-02 |
公开(公告)号: | CN115375169A | 公开(公告)日: | 2022-11-22 |
发明(设计)人: | 马冲;钱兵;武巍;杨燕 | 申请(专利权)人: | 中国电信股份有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06 |
代理公司: | 北京律智知识产权代理有限公司 11438 | 代理人: | 孙宝海 |
地址: | 100033 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 分配 方法 系统 设备 存储 介质 | ||
本发明提供了任务分配方法、系统、设备及存储介质,对用户基于已分配任务的工作量大小进行第一顺序排序,根据用户的数量提取目标批待分配任务,并基于目标批待分配任务的工作量大小,按照第二顺序依次将目标批待分配任务分配给第一顺序中对应序位的用户,基于对用户的任务分配结果进行任务下发;其中,第一顺序与第二顺序是正序/倒序关系。在这种情况下,根据各用户当前已分配任务的工作量进行任务分配,已分配任务的工作量小的用户被分配到较多任务,使得每个用户在分配到任务之后,总工作量趋于一致,如此利用贪心算法的局部最优达到全局最优。这就避免了重复多次运行任务分配系统,提升系统运行效率,提升任务分配效率。
技术领域
本发明涉及计算机技术领域,具体地说,涉及任务分配方法、系统、设备及存储介质。
背景技术
在一些领域中,需要对用户进行任务分配。目前,在大多数情况下,采用人工手段进行任务分配,这种任务分配效率不高。
因此,如何实现高效的任务分配,是业界需要考虑的课题。
需要说明的是,上述背景技术部分公开的信息仅用于加强对本发明的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
针对现有技术中的问题,本发明的目的在于提供任务分配方法、系统、设备及存储介质,克服了现有技术的困难,能够提升任务分配效率。
本发明的实施例提供一种任务分配方法,其包括:
确定用户的数量,获取每个用户的已分配任务及已分配任务的工作量,并对用户基于已分配任务的工作量大小进行第一顺序排序;
根据用户的数量提取目标批待分配任务,并基于目标批待分配任务的工作量大小,按照第二顺序依次将目标批待分配任务分配给第一顺序中对应序位的用户;
基于对用户的任务分配结果进行任务下发;
其中,第一顺序是从大到小的顺序且第二顺序是从小到大的顺序,或者第一顺序是从小到大的顺序且第二顺序是从大到小的顺序。
在一些实施例中,在获取每个用户的已分配任务及已分配任务的工作量之前,任务分配方法还包括:
接收任务分配指令;
响应于任务分配指令,获得用户的数量,并按照用户的数量提取第一批待分配任务,将第一批待分配任务随机分配给用户。
在一些实施例中,在获得用户的数量,并按照用户的数量提取第一批待分配任务之前,任务分配方法还包括:
从任务池中读取任务标识及其工作量,并利用任务标识及其工作量构建待分配任务列表;
对待分配任务列表按照工作量大小进行第二顺序的排序;
其中,第一批待分配任务及目标批待分配任务均是从待分配任务列表中提取的。
在一些实施例中,在获得用户的数量之前,任务分配方法还包括:
构建用户任务桶列表及任务桶对应的已分配工作量列表;
其中,用户的数量是根据用户任务桶列表得到的;
其中,在将第一批待分配任务随机分配给用户的情况下,利用第一批待分配任务的分配结果对各任务桶对应的已分配工作量列表进行初始化;
其中,在按照第二顺序依次将目标批待分配任务分配给第一顺序中对应序位的用户的情况下,利用目标批待分配任务的分配结果对各任务桶对应的已分配工作量列表进行更新。
在一些实施例中,从任务池中读取任务标识及其工作量,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电信股份有限公司,未经中国电信股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202211074934.0/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理