CN110516940A - 任务分配方法及装置 - Google Patents
任务分配方法及装置 Download PDFInfo
- Publication number
- CN110516940A CN110516940A CN201910755071.5A CN201910755071A CN110516940A CN 110516940 A CN110516940 A CN 110516940A CN 201910755071 A CN201910755071 A CN 201910755071A CN 110516940 A CN110516940 A CN 110516940A
- Authority
- CN
- China
- Prior art keywords
- place
- group
- line
- mixs
- goal task
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种任务分配方法及装置，包括：根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型；在由输入节点至输出节点的各种通路组合中确定出目标通路组合；按照目标通路组合中的一种通路组合所包括的一组第三连线将一组第三连线所连接的目标任务分配给对应的一组第三连线所连接的目标对象。通过本发明，解决了相关技术中任务的分配方式不合理的问题。进而达到了合理的分配任务，节省资源的效果。
Description
技术领域
本发明涉及计算机领域，具体而言，涉及一种任务分配方法及装置。
背景技术
生活场景中常常存在任务分配的问题，将指定的任务分配给相应的人员完成。例如，室内定位技术中的定位指纹采集、物流配送(外卖配送、快递配送)，以及出租车分配。
目前常见的任务分配方式主要通过人工分配或以“抢单”的方式进行分配。其中，人工分配的方式需要消耗大量的人力，而且容易出错。“抢单”的方式是发布者将任务发布至平台，人员在平台中“抢单”实现任务的分配。目前常见的“抢单”场景有外卖配送、叫车司机接单。“抢单”的方式，是根据接单人的意愿通过“先到先得”的方式选择分配任务，无法实现对整体任务的控制，可能会出现有的任务无人领取，有的人领取过多任务而无法完成，存在由于任务分配不合理导致资源浪费的技术问题。
针对相关技术中，任务的分配方式不合理的问题，目前尚未存在有效的解决方案。
发明内容
本发明实施例提供了一种任务分配方法及装置，以至少解决相关技术中任务的分配方式不合理的问题。
根据本发明的一个实施例，提供了一种任务分配方法，包括：根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型，其中，所述流量模型中包括一个输入节点、一个输出节点、所述一组目标对象和所述一组目标任务，所述输入节点通过第一连线连接于所述一组目标对象中的每个目标对象，所述一组目标任务中的每个目标任务通过第二连线连接于所述输出节点，在所述一组目标对象中的一个对象与所述一组目标任务中的一个任务具有关联关系的情况下，所述关联关系用于表示所述一个任务在所述一个对象的活动范围内，并将所述一个对象与所述一个任务之间通过第三连线建立连接；在由所述输入节点至所述输出节点的各种通路组合中确定出目标通路组合，其中，所述目标通路组合是所述各种通路组合中通路数量最大的通路组合，所述各种通路组合中的每种通路组合所包含的第二连线之间不重复、所包含的第三连线之间不重复，所述每种通路组合中的每条通路包括用于连通所述输入节点至所述输出节点的一条所述第一连线、一条所述第二连线以及一条所述第三连线；按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象。
可选地，在按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象之前，所述方法还包括：在所述目标通路组合包括多种通路组合的情况下，在所述多种通路组合中确定出所述一种通路组合。
可选地，在所述多种通路组合中确定出所述一种通路组合，包括：在所述多种通路组合中随机确定出第一通路组合，其中，所述一种通路组合包括所述第一通路组合；或在所述多种通路组合中确定出第二通路组合，其中，所述一种通路组合包括所述第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的资源。
可选地，在所述多种通路组合中确定出第二通路组合，包括：在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的时间资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的时间资源；或，在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所述第二通路组合中的所有目标对象移动的总距离小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时每个通路组合中的所有目标对象移动的总距离。
可选地，在所述多种通路组合中确定出所述一种通路组合，包括：在所述多种通路组合中确定出第三通路组合，其中，所述一种通路组合包括所述第三通路组合，所述第三通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源大于所述多种通路组合中除所述第三通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源。
根据本发明的另一个实施例，提供了一种任务分配装置，包括：第一确定模块，用于根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型，其中，所述流量模型中包括一个输入节点、一个输出节点、所述一组目标对象和所述一组目标任务，所述输入节点通过第一连线连接于所述一组目标对象中的每个目标对象，所述一组目标任务中的每个目标任务通过第二连线连接于所述输出节点，在所述一组目标对象中的一个对象与所述一组目标任务中的一个任务具有关联关系的情况下，所述关联关系用于表示所述一个任务在所述一个对象的活动范围内，并将所述一个对象与所述一个任务之间通过第三连线建立连接；第二确定模块，用于在由所述输入节点至所述输出节点的各种通路组合中确定出目标通路组合，其中，所述目标通路组合是所述各种通路组合中通路数量最大的通路组合，所述各种通路组合中的每种通路组合所包含的第二连线之间不重复、所包含的第三连线之间不重复，所述每种通路组合中的每条通路包括用于连通所述输入节点至所述输出节点的一条所述第一连线、一条所述第二连线以及一条所述第三连线；分配模块，用于按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象。
可选地，所述装置还包括：第三确定模块，用于在按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象之前，在所述目标通路组合包括多种通路组合的情况下，在所述多种通路组合中确定出所述一种通路组合。
可选地，所述第三确定模块包括：第一确定单元，用于在所述多种通路组合中随机确定出第一通路组合，其中，所述一种通路组合包括所述第一通路组合；第二确定单元，用于在所述多种通路组合中确定出第二通路组合，其中，所述一种通路组合包括所述第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的资源。
可选地，所述第二确定单元还用于，在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的时间资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的时间资源；或，在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所述第二通路组合中的所有目标对象移动的总距离小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时每个通路组合中的所有目标对象移动的总距离。
可选地，所述第三确定模块还包括：第三确定单元，用于在所述多种通路组合中确定出第三通路组合，其中，所述一种通路组合包括所述第三通路组合，所述第三通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源大于所述多种通路组合中除所述第三通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源。
根据本发明的又一个实施例，还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
通过本发明，由于根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型，其中，流量模型中包括一个输入节点、一个输出节点、一组目标对象和一组目标任务，输入节点通过第一连线连接于一组目标对象中的每个目标对象，一组目标任务中的每个目标任务通过第二连线连接于输出节点，在一组目标对象中的一个对象与一组目标任务中的一个任务具有关联关系的情况下，关联关系用于表示所述一个任务在一个对象的活动范围内，并将一个对象与一个任务之间通过第三连线建立连，在由输入节点至输出节点的各种通路组合中确定出目标通路组合，按照目标通路组合中的一种通路组合所包括的一组第三连线，将一组第三连线所连接的目标任务分配给对应的所述一组第三连线所连接的目标对象。以此，通过流量模型解决相关技术中任务的分配方式不合理问题，达到合理的分配任务，节省资源的效果。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据本发明实施例的任务分配方法的硬件环境的示意图；
图2是根据本发明实施例的任务分配方法流程图；
图3是根据本发明可选的实施例的一组目标对象与一组目标任务之间的关联关系示意图；
图4是根据本发明可选的实施例的流量模型图；
图5是根据本发明可选的实施例的第一种通路组合示意图；
图6是根据本发明可选的实施例的第二种通路组合示意图；
图7是根据本发明可选的实施例的第三种通路组合示意图；
图8是根据本发明可选的实施例的第四种通路组合示意图；
图9是根据本发明可选的实施例的第五种通路组合示意图；
图10是根据本发明实施例的任务分配装置的结构框图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
人工智能(Artificial Intelligence,AI)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。换句话说，人工智能是计算机科学的一个综合技术，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器。人工智能也就是研究各种智能机器的设计原理与实现方法，使机器具有感知、推理与决策的功能。
人工智能技术是一门综合学科，涉及领域广泛，既有硬件层面的技术也有软件层面的技术。人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机视觉技术、语音处理技术、自然语言处理技术以及机器学习/深度学习等几大方向。
可选地，在本实施例中，上述任务分配方法可以应用于如图1所示的由服务器102和终端104所构成的硬件环境中。如图1所示是根据本发明实施例的任务分配方法的硬件环境的示意图，服务器102通过网络与终端104进行连接，上述网络包括但不限于：广域网、城域网或局域网，终端104并不限定于PC、手机、平板电脑等。本发明实施例的任务分配方法可以由服务器102来执行，也可以由终端104来执行，还可以是由服务器102和终端104共同执行。其中，终端104执行本发明实施例的任务分配方法也可以是由安装在其上的客户端来执行。
根据本发明实施例的一个方面，提供了一种任务分配方法，如图2所示是根据本发明实施例的任务分配方法流程图，该方法包括：
S202，根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型，其中，所述流量模型中包括一个输入节点、一个输出节点、所述一组目标对象和所述一组目标任务，所述输入节点通过第一连线连接于所述一组目标对象中的每个目标对象，所述一组目标任务中的每个目标任务通过第二连线连接于所述输出节点，在所述一组目标对象中的一个对象与所述一组目标任务中的一个任务具有关联关系的情况下，所述关联关系用于表示所述一个任务在所述一个对象的活动范围内，并将所述一个对象与所述一个任务之间通过第三连线建立连接；
S204，在由所述输入节点至所述输出节点的各种通路组合中确定出目标通路组合，其中，所述目标通路组合是所述各种通路组合中通路数量最大的通路组合，所述各种通路组合中的每种通路组合所包含的第二连线之间不重复、所包含的第三连线之间不重复，所述每种通路组合中的每条通路包括用于连通所述输入节点至所述输出节点的一条所述第一连线、一条所述第二连线以及一条所述第三连线；
S206，按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线，将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象
通过上述步骤，由于根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型，其中，流量模型中包括一个输入节点、一个输出节点、一组目标对象和一组目标任务，输入节点通过第一连线连接于一组目标对象中的每个目标对象，一组目标任务中的每个目标任务通过第二连线连接于输出节点，在一组目标对象中的一个对象与一组目标任务中的一个任务具有关联关系的情况下，关联关系用于表示所述一个任务在一个对象的活动范围内，并将一个对象与一个任务之间通过第三连线建立连，在由输入节点至输出节点的各种通路组合中确定出目标通路组合，按照目标通路组合中的一种通路组合所包括的一组第三连线，将一组第三连线所连接的目标任务分配给对应的所述一组第三连线所连接的目标对象。以此，通过流量模型解决相关技术中任务的分配方式不合理问题，达到合理的分配任务，节省资源的效果。
在上述步骤中，关联关系表示的是目标任务在目标对象的可活动范围之内，如图3所示是根据本发明可选的实施例的一组目标对象与一组目标任务之间的关联关系示意图，其中，w1、w2、w3表示一组目标对象，t1、t2、t3、t4表示一组目标任务，实线的方框表示目标对象的可移动范围，maxT1表示目标对象w1可接受的最大任务数，maxT2表示目标对象w2可接受的最大任务数，maxT3表示目标对象w3可接受的最大任务数。从图中可以看出，目标任务t2在w1、w2、w3的可活动范围内，t4均不在w1、w2、w3的可活动范围内，t1和t3仅在w2的可活动范围内。
将图3中目标对象与目标任务之间的关联关系转化成如图4所示的是根据本发明可选的实施例的流量模型图，其中，输入节点与w1、w2、w3之间的连线是第一连线a1、a2、a3，第一连线上的数值表示目标对象所能接受的最大任务数量，即，w1所能接受的最大任务数量是2，w2所能接受的最大任务数量是1，w3所能接受的最大任务数量是3。t1、t2、t3、t4与输出节点之间的连线是第二连线c1、c2、c3、c4，w1、w2、w3与t1、t2、t3、t4之间的连线是第三连线b1、b2、b3、b4、b5。在图3中t2在w1、w2、w3的可移动范围内，t4均不在w1、w2、w3的可移动范围内，那么图4中t2与w1、w2、w3之间均相连，t4与w1、w2、w3均不相连。
目标任务与目标对象是一一对应的关系，也就是说，对于一个目标任务只能由一个目标对象接受，在一个任务被接受了的情况下，其它对象是无法在再接受该任务的。例如，在上述图3和4中所示的例子中，w1、w2、w3均可以接受任务t2，但是，若w1接受了任务t2，那么w2和w3是无法再接受该任务的。在图4中将目标对象与目标任务之间的第三连线，以及目标任务与输出节点之间的连线上标1，表示该任务只能被一个目标对象接受一次。
在图4中从输入节点输入流量，经过第一连线、第二连线和第三连线由输出节点输出，那么流量由输入节点至输出节点所经过的即为一条通路。如在图4中由输入节点经过第一连线a2至w2，再由w2经过第三连线b3至t2，再由t2经过第二连线c2至输出节点所构成的a2-b3-c2即为一条通路。流量每经过一次第一连线、第二连线、第三连线，连线上所标的数值减1，当连线上的数值为0时，表示该条线路为断路，不能再通过流量。不断的从输入节点输入流量，直至流量在图4的流量模型中所经过的通路数量最大，以流经通路书最大的通路组合作为目标通量组合。
下面举例说明图4中的各种通路组合：
当流量流经a2-b3-c2时，a2、b3、c2上的数值均减1变为0，也就是说a2、b3、c2不能再通过流量。图5所示是根据本发明可选的实施例的第一种通路组合示意图，以虚线表示该条线路不能再通过流量。从图5中可以看出，再次从输入节点输入流量均不能到达输出节点，也就是说在此种情况下，通路组合中只有一条通路a2-b3-c2。
当流量经过a2-b2-c1时，再次从输入节点输入流量，此时流量可以经过a1-b1-c2或者a3-b5-c2。但是由于c2只能被选择一次。因此，此种情况下，存在两种通路组合。图6是所示是根据本发明可选的实施例的第二种通路组合示意图，在该种通路组合中有两条通路，即a2-b2-c1和a1-b1-c2。图7所示是根据本发明可选的实施例的第三种通路组合示意图，在该种通路组合中有两条通路，即a2-b2-c1和a3-b5-c2。
当流量经过a2-b4-c3时,再次从输入节点输入流量，此时流量可以经过a1-b1-c2或者a3-b5-c2。但是由于c2只能被选择一次。因此，此种情况下，存在两种通路组合。图8所示是根据本发明可选的实施例的第四种通路组合示意图，在该种通路组合中有两条通路，即a2-b4-c3和a1-b1-c2。图9所示是根据本发明可选的实施例的第五种通路组合示意图，在该种通路组合中有两条通路，即a2-b4-c3和a3-b5-c2。
在各种通路组合中确定通路数量最大的组合为目标通路组合，对应的通路数量为2的目标通路组合包括：第二种通路组合：a2-b2-c1和a1-b1-c2，第三种通路组合：a2-b2-c1和a3-b5-c2，第四种通路组合：a2-b4-c3和a1-b1-c2，第五种通路组合a2-b4-c3和a3-b5-c2在上述通路组合中。将上述目标通路组合中第三连线上的目标任务分配给对应的目标对象。例如，在第二种通路组合a2-b2-c1和a1-b1-c2中，将b2连线上的任务t1分配给w2，将b1连线上的任务t2分配给w1。
上述图4至9是与图3相对应的示意图，图3仅作为一个例子说明本申请。如，图3中的目标对象以及目标任务的数量可以为任意数值，在目标对象的可移动范围内可以包括更多的任意数值的目标任务。实际应用场景中可以根据目标任务以及目标对象之间的关系进行调整，在此不造成限定。
可选地，上述步骤的执行主体可以为终端等，但不限于此。
在一个可选实施例，在按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象之前，所述方法还包括：在所述目标通路组合包括多种通路组合的情况下，在所述多种通路组合中确定出所述一种通路组合。在本实施例中，以图4所对应的流量模型为例说明，图5至9是图4的流量模型所对应的各种通路组合。各种通路组合中通路数量的最大值是2，在各种通路组合中确定通路数量最大的组合为目标通路组合，对应的通路数量为2的目标通路组合包括：第二种通路组合：a2-b2-c1和a1-b1-c2，第三种通路组合：a2-b2-c1和a3-b5-c2，第四种通路组合：a2-b4-c3和a1-b1-c2，第五种通路组合a2-b4-c3和a3-b5-c2。在上述第二种通路组合、第三种通路组合、第四种通路组合、第五种通路组合，四种通路组合中确定出一种通路组合。
在一个可选实施例，在所述多种通路组合中确定出所述一种通路组合，包括：在所述多种通路组合中随机确定出第一通路组合，其中，所述一种通路组合包括所述第一通路组合；或在所述多种通路组合中确定出第二通路组合，其中，所述一种通路组合包括所述第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的资源。在本实施例中，以上述实施例中，目标通路组合为第二种通路组合、第三种通路组合、第四种通路组合、第五种通路组合为例，可以在上述多个目标通路组合中随机选取一个通路组合进行任务分配，也可以根据每种通路组合所消耗的资源，在上述多种通路组合中选择消耗的资源最少的组合进行任务分配。以图3所示的目标对象与目标任务之间的关系为例，每个目标对象完成目标任务的成本是不同的。在图4中，将每个目标对象完成每目标任务的成本标注于第三连线上，例如，w1完成t2任务所消耗的资源是d1，w2完成t1任务所消耗的资源是d2。d1、d2、d3、d4、d5分别表示每个对象完成每个目标任务所消耗的资源。
上述例子中，第二种通路组合a2-b2-c1和a1-b1-c2所对应的任务分配方式所消耗的资源是b2和b1连线上的资源之和d2+d1。第三种通路组合：a2-b2-c1和a3-b5-c2，所消耗的资源是b2和b5连线上的资源之和d2+d5，第四种通路组合：a2-b4-c3和a1-b1-c2，所消耗的资源是b4和b1连线上的资源之和d4+d1，第五种通路组合a2-b4-c3和a3-b5-c2所消耗的资源是b4和b5连线上的资源之和d4+d5，在上述所消耗的资源中选取消耗资源最小对应的组合作为任务的分配方式。
在一个可选实施例，在所述多种通路组合中确定出第二通路组合，包括：在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的时间资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的时间资源；或，在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所述第二通路组合中的所有目标对象移动的总距离小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时每个通路组合中的所有目标对象移动的总距离。在本实施例中，消耗的资源可以是时间资源也可以是距离资源，还可以是其它资源，如金钱，人力等。以采集室内定位指纹为例，目标对象对应于采集指纹的工人，每个工人距离需要采集指纹的位置不同，例如，指纹采集地点同时在两个工人的可移动范围内，但是其中一个工人距离采集地点为10米，另一个工人距离采集地点为100米，10米所消耗的资源远小于100米所消耗的资源。因此，在此情况下将指纹采集任务分配给距离10米的工人。又例如，时间是影响外卖配送好坏的一个重要标准，对于一个订单的配送任务，其中一个配送员完成该任务需要20分钟，另一个配送员需要30分钟，那么此订单分配给20分钟能够完成任务的配送员。对应于上述例子中，若第二种通路组合所消耗的资源是d2+d1在上述多种通路组合中所消耗的资源是最小的，那么就按照第二种通路组合中第三连线上所对应的目标对象与目标任务的连接方式进行任务分配，即将任务t1分配给w2，t2分配给w1。
在一个可选实施例，在所述多种通路组合中确定出所述一种通路组合，包括：在所述多种通路组合中确定出第三通路组合，其中，所述一种通路组合包括所述第三通路组合，所述第三通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源大于所述多种通路组合中除所述第三通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源。在本实施例中，图4中所标识的d1、d2、d3、d4、d5也可以表示每个对象完成每个任务的收益，收益的方式可以是虚拟资源如金钱或者积分等。在多种通路组合中选择收益最大的通路组合。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种任务分配装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图10是根据本发明实施例的任务分配装置的结构框图，如图10所示，该装置包括：第一确定模块1002，用于根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型，其中，所述流量模型中包括一个输入节点、一个输出节点、所述一组目标对象和所述一组目标任务，所述输入节点通过第一连线连接于所述一组目标对象中的每个目标对象，所述一组目标任务中的每个目标任务通过第二连线连接于所述输出节点，在所述一组目标对象中的一个对象与所述一组目标任务中的一个任务具有关联关系的情况下，所述关联关系用于表示所述一个任务在所述一个对象的活动范围内，并将所述一个对象与所述一个任务之间通过第三连线建立连接；第二确定模块1004，用于在由所述输入节点至所述输出节点的各种通路组合中确定出目标通路组合，其中，所述目标通路组合是所述各种通路组合中通路数量最大的通路组合，所述各种通路组合中的每种通路组合所包含的第二连线之间不重复、所包含的第三连线之间不重复，所述每种通路组合中的每条通路包括用于连通所述输入节点至所述输出节点的一条所述第一连线、一条所述第二连线以及一条所述第三连线；分配模块1006，用于按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象。
在一个可选实施例，所述装置还包括：第三确定模块，用于在按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象之前，在所述目标通路组合包括多种通路组合的情况下，在所述多种通路组合中确定出所述一种通路组合。
在一个可选实施例，所述第三确定模块包括：第一确定单元，用于在所述多种通路组合中随机确定出第一通路组合，其中，所述一种通路组合包括所述第一通路组合；第二确定单元，用于在所述多种通路组合中确定出第二通路组合，其中，所述一种通路组合包括所述第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的资源。
在一个可选实施例，所述第二确定单元还用于，在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的时间资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的时间资源；或，在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所述第二通路组合中的所有目标对象移动的总距离小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时每个通路组合中的所有目标对象移动的总距离。
在一个可选实施例，所述第三确定模块还包括：第三确定单元，用于在所述多种通路组合中确定出第三通路组合，其中，所述一种通路组合包括所述第三通路组合，所述第三通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源大于所述多种通路组合中除所述第三通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
S1，根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型，其中，所述流量模型中包括一个输入节点、一个输出节点、所述一组目标对象和所述一组目标任务，所述输入节点通过第一连线连接于所述一组目标对象中的每个目标对象，所述一组目标任务中的每个目标任务通过第二连线连接于所述输出节点，在所述一组目标对象中的一个对象与所述一组目标任务中的一个任务具有关联关系的情况下，所述关联关系用于表示所述一个任务在所述一个对象的活动范围内，并将所述一个对象与所述一个任务之间通过第三连线建立连接；
S2，在由所述输入节点至所述输出节点的各种通路组合中确定出目标通路组合，其中，所述目标通路组合是所述各种通路组合中通路数量最大的通路组合，所述各种通路组合中的每种通路组合所包含的第二连线之间不重复、所包含的第三连线之间不重复，所述每种通路组合中的每条通路包括用于连通所述输入节点至所述输出节点的一条所述第一连线、一条所述第二连线以及一条所述第三连线；
S3，按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线，将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
S1，根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型，其中，所述流量模型中包括一个输入节点、一个输出节点、所述一组目标对象和所述一组目标任务，所述输入节点通过第一连线连接于所述一组目标对象中的每个目标对象，所述一组目标任务中的每个目标任务通过第二连线连接于所述输出节点，在所述一组目标对象中的一个对象与所述一组目标任务中的一个任务具有关联关系的情况下，所述关联关系用于表示所述一个任务在所述一个对象的活动范围内，并将所述一个对象与所述一个任务之间通过第三连线建立连接；
S2，在由所述输入节点至所述输出节点的各种通路组合中确定出目标通路组合，其中，所述目标通路组合是所述各种通路组合中通路数量最大的通路组合，所述各种通路组合中的每种通路组合所包含的第二连线之间不重复、所包含的第三连线之间不重复，所述每种通路组合中的每条通路包括用于连通所述输入节点至所述输出节点的一条所述第一连线、一条所述第二连线以及一条所述第三连线；
S3，按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线，将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种任务分配方法，其特征在于，包括：
根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型，其中，所述流量模型中包括一个输入节点、一个输出节点、所述一组目标对象和所述一组目标任务，所述输入节点通过第一连线连接于所述一组目标对象中的每个目标对象，所述一组目标任务中的每个目标任务通过第二连线连接于所述输出节点，在所述一组目标对象中的一个对象与所述一组目标任务中的一个任务具有关联关系的情况下，所述关联关系用于表示所述一个任务在所述一个对象的活动范围内，并将所述一个对象与所述一个任务之间通过第三连线建立连接；
在由所述输入节点至所述输出节点的各种通路组合中确定出目标通路组合，其中，所述目标通路组合是所述各种通路组合中通路数量最大的通路组合，所述各种通路组合中的每种通路组合所包含的第二连线之间不重复、所包含的第三连线之间不重复，所述每种通路组合中的每条通路包括用于连通所述输入节点至所述输出节点的一条所述第一连线、一条所述第二连线以及一条所述第三连线；
按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线，将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象。
2.根据权利要求1所述的方法，其特征在于，在按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象之前，所述方法还包括：
在所述目标通路组合包括多种通路组合的情况下，在所述多种通路组合中确定出所述一种通路组合。
3.根据权利要求2所述的方法，其特征在于，在所述多种通路组合中确定出所述一种通路组合，包括：
在所述多种通路组合中随机确定出第一通路组合，其中，所述一种通路组合包括所述第一通路组合；或
在所述多种通路组合中确定出第二通路组合，其中，所述一种通路组合包括所述第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的资源。
4.根据权利要求3所述的方法，其特征在于，在所述多种通路组合中确定出第二通路组合，包括：
在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的时间资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的时间资源；或，
在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所述第二通路组合中的所有目标对象移动的总距离小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时每个通路组合中的所有目标对象移动的总距离。
5.根据权利要求2所述的方法，其特征在于，在所述多种通路组合中确定出所述一种通路组合，包括：
在所述多种通路组合中确定出第三通路组合，其中，所述一种通路组合包括所述第三通路组合，所述第三通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源大于所述多种通路组合中除所述第三通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源。
6.一种任务分配装置，其特征在于，包括：
第一确定模块，用于根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型，其中，所述流量模型中包括一个输入节点、一个输出节点、所述一组目标对象和所述一组目标任务，所述输入节点通过第一连线连接于所述一组目标对象中的每个目标对象，所述一组目标任务中的每个目标任务通过第二连线连接于所述输出节点，在所述一组目标对象中的一个对象与所述一组目标任务中的一个任务具有关联关系的情况下，所述关联关系用于表示所述一个任务在所述一个对象的活动范围内，并将所述一个对象与所述一个任务之间通过第三连线建立连接；
第二确定模块，用于在由所述输入节点至所述输出节点的各种通路组合中确定出目标通路组合，其中，所述目标通路组合是所述各种通路组合中通路数量最大的通路组合，所述各种通路组合中的每种通路组合所包含的第二连线之间不重复、所包含的第三连线之间不重复，所述每种通路组合中的每条通路包括用于连通所述输入节点至所述输出节点的一条所述第一连线、一条所述第二连线以及一条所述第三连线；
分配模块，用于按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象。
7.根据权利要求6所述的装置，其特征在于，所述装置还包括：
第三确定模块，用于在按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象之前，在所述目标通路组合包括多种通路组合的情况下，在所述多种通路组合中确定出所述一种通路组合。
8.根据权利要求7所述的装置，其特征在于，所述第三确定模块包括：
第一确定单元，用于在所述多种通路组合中随机确定出第一通路组合，其中，所述一种通路组合包括所述第一通路组合；
第二确定单元，用于在所述多种通路组合中确定出第二通路组合，其中，所述一种通路组合包括所述第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的资源。
9.根据权利要求8所述的装置，其特征在于，所述第二确定单元还用于，在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的时间资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的时间资源；或，在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所述第二通路组合中的所有目标对象移动的总距离小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时每个通路组合中的所有目标对象移动的总距离。
10.根据权利要求7所述的装置，其特征在于，所述第三确定模块还包括：
第三确定单元，用于在所述多种通路组合中确定出第三通路组合，其中，所述一种通路组合包括所述第三通路组合，所述第三通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源大于所述多种通路组合中除所述第三通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910755071.5A CN110516940A (zh) | 2019-08-15 | 2019-08-15 | 任务分配方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910755071.5A CN110516940A (zh) | 2019-08-15 | 2019-08-15 | 任务分配方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110516940A true CN110516940A (zh) | 2019-11-29 |
Family
ID=68626076
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910755071.5A Pending CN110516940A (zh) | 2019-08-15 | 2019-08-15 | 任务分配方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110516940A (zh) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106982139A (zh) * | 2017-03-21 | 2017-07-25 | 深圳先进技术研究院 | 一种基于多机器人多任务的指派问题的方法及装置、用户设备 |
| CN107767007A (zh) * | 2016-09-05 | 2018-03-06 | 北京三快在线科技有限公司 | 任务分配方法及装置 |
| CN107844999A (zh) * | 2017-12-19 | 2018-03-27 | 云南大学 | 基于拍卖机制的网络租车车辆资源分配及定价方法 |
| CN109426884A (zh) * | 2017-08-28 | 2019-03-05 | 杭州海康机器人技术有限公司 | 分配方案确定方法、装置及计算机可读存储介质 |
| CN109426560A (zh) * | 2017-08-28 | 2019-03-05 | 杭州海康机器人技术有限公司 | 任务分配方法、装置及计算机可读存储介质 |
| CN109902901A (zh) * | 2017-12-11 | 2019-06-18 | 广东智动力知识产权运营有限公司 | 任务分配方法、装置、存储介质和计算机设备 |
-
2019
- 2019-08-15 CN CN201910755071.5A patent/CN110516940A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107767007A (zh) * | 2016-09-05 | 2018-03-06 | 北京三快在线科技有限公司 | 任务分配方法及装置 |
| CN106982139A (zh) * | 2017-03-21 | 2017-07-25 | 深圳先进技术研究院 | 一种基于多机器人多任务的指派问题的方法及装置、用户设备 |
| CN109426884A (zh) * | 2017-08-28 | 2019-03-05 | 杭州海康机器人技术有限公司 | 分配方案确定方法、装置及计算机可读存储介质 |
| CN109426560A (zh) * | 2017-08-28 | 2019-03-05 | 杭州海康机器人技术有限公司 | 任务分配方法、装置及计算机可读存储介质 |
| CN109902901A (zh) * | 2017-12-11 | 2019-06-18 | 广东智动力知识产权运营有限公司 | 任务分配方法、装置、存储介质和计算机设备 |
| CN107844999A (zh) * | 2017-12-19 | 2018-03-27 | 云南大学 | 基于拍卖机制的网络租车车辆资源分配及定价方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Danesh et al. | A systematic comparison of multi-criteria decision making methods for the improvement of project portfolio management in complex organisations | |
| Gordon | A general purpose systems simulator | |
| Ahmed et al. | Due date assignment, job order release, and sequencing interaction in job shop scheduling | |
| CN109902901A (zh) | 任务分配方法、装置、存储介质和计算机设备 | |
| CN102681889B (zh) | 一种云计算开放平台的调度方法 | |
| Monnier et al. | A genetic algorithm for scheduling tasks in a real-time distributed system | |
| CN110389824A (zh) | 处理计算任务的方法、设备和计算机程序产品 | |
| CN109471727A (zh) | 一种任务处理方法、装置及系统 | |
| CN107959640A (zh) | 网络业务调度方法及装置 | |
| CN110362377A (zh) | 虚拟机的调度方法和装置 | |
| US9454732B1 (en) | Adaptive machine learning platform | |
| CN104683488B (zh) | 流式计算系统及其调度方法和装置 | |
| CN109285071A (zh) | 一种基于区块链的数据处理平台及数据处理方法 | |
| CN107391142A (zh) | 一种应用拆分的方法及装置 | |
| CN110096498A (zh) | 一种数据清洗方法及装置 | |
| CN109582452A (zh) | 一种容器调度方法、调度装置及电子设备 | |
| CN110231974A (zh) | 运维信息的可视化方法、装置、设备及可读存储介质 | |
| CN107066322B (zh) | 一种面向自组织群智感知系统的在线任务分派方法 | |
| CN108234242A (zh) | 一种基于流的压力测试方法和装置 | |
| CN110166507A (zh) | 多资源调度方法和装置 | |
| CN106156413B (zh) | 一种面向大规模分布式综合模块化航电系统dima的多层次建模设计方法 | |
| CN110516714A (zh) | 一种特征预测方法、系统及引擎 | |
| CN112507545A (zh) | 一种基于系统仿真的室内无人配送模式设计方法 | |
| CN107957945B (zh) | 货币基金系统自动性能测试方法、装置、设备及存储介质 | |
| CN109240914A (zh) | 安全测试任务的监控管理方法及终端设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191129 |