[发明专利]任务分配方法及装置在审

专利信息
申请号: 201910755071.5 申请日: 2019-08-15
公开(公告)号: CN110516940A 公开(公告)日: 2019-11-29
发明(设计)人: 谭凯田 申请(专利权)人: 腾讯科技(深圳)有限公司
主分类号: G06Q10/06 分类号: G06Q10/06
代理公司: 11240 北京康信知识产权代理有限责任公司 代理人: 周婷婷<国际申请>=<国际公布>=<进入
地址: 518000 广东省深圳*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 连线 目标对象 目标通路 任务分配 关联关系确定 分配方式 节省资源 流量模型 输出节点 输入节点 分配 空闲
【说明书】:

发明提供了一种任务分配方法及装置,包括:根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型;在由输入节点至输出节点的各种通路组合中确定出目标通路组合;按照目标通路组合中的一种通路组合所包括的一组第三连线将一组第三连线所连接的目标任务分配给对应的一组第三连线所连接的目标对象。通过本发明,解决了相关技术中任务的分配方式不合理的问题。进而达到了合理的分配任务,节省资源的效果。

技术领域

本发明涉及计算机领域,具体而言,涉及一种任务分配方法及装置。

背景技术

生活场景中常常存在任务分配的问题,将指定的任务分配给相应的人员完成。例如,室内定位技术中的定位指纹采集、物流配送(外卖配送、快递配送),以及出租车分配。

目前常见的任务分配方式主要通过人工分配或以“抢单”的方式进行分配。其中,人工分配的方式需要消耗大量的人力,而且容易出错。“抢单”的方式是发布者将任务发布至平台,人员在平台中“抢单”实现任务的分配。目前常见的“抢单”场景有外卖配送、叫车司机接单。“抢单”的方式,是根据接单人的意愿通过“先到先得”的方式选择分配任务,无法实现对整体任务的控制,可能会出现有的任务无人领取,有的人领取过多任务而无法完成,存在由于任务分配不合理导致资源浪费的技术问题。

针对相关技术中,任务的分配方式不合理的问题,目前尚未存在有效的解决方案。

发明内容

本发明实施例提供了一种任务分配方法及装置,以至少解决相关技术中任务的分配方式不合理的问题。

根据本发明的一个实施例,提供了一种任务分配方法,包括:根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型,其中,所述流量模型中包括一个输入节点、一个输出节点、所述一组目标对象和所述一组目标任务,所述输入节点通过第一连线连接于所述一组目标对象中的每个目标对象,所述一组目标任务中的每个目标任务通过第二连线连接于所述输出节点,在所述一组目标对象中的一个对象与所述一组目标任务中的一个任务具有关联关系的情况下,所述关联关系用于表示所述一个任务在所述一个对象的活动范围内,并将所述一个对象与所述一个任务之间通过第三连线建立连接;在由所述输入节点至所述输出节点的各种通路组合中确定出目标通路组合,其中,所述目标通路组合是所述各种通路组合中通路数量最大的通路组合,所述各种通路组合中的每种通路组合所包含的第二连线之间不重复、所包含的第三连线之间不重复,所述每种通路组合中的每条通路包括用于连通所述输入节点至所述输出节点的一条所述第一连线、一条所述第二连线以及一条所述第三连线;按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象。

可选地,在按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象之前,所述方法还包括:在所述目标通路组合包括多种通路组合的情况下,在所述多种通路组合中确定出所述一种通路组合。

可选地,在所述多种通路组合中确定出所述一种通路组合,包括:在所述多种通路组合中随机确定出第一通路组合,其中,所述一种通路组合包括所述第一通路组合;或在所述多种通路组合中确定出第二通路组合,其中,所述一种通路组合包括所述第二通路组合,所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的资源。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910755071.5/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top