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

权利要求书

1.一种任务分配方法，其特征在于，包括：

根据空闲的一组目标对象与待分配的一组目标任务之间的关联关系确定流量模型，其中，所述流量模型中包括一个输入节点、一个输出节点、所述一组目标对象和所述一组目标任务，所述输入节点通过第一连线连接于所述一组目标对象中的每个目标对象，所述一组目标任务中的每个目标任务通过第二连线连接于所述输出节点，在所述一组目标对象中的一个对象与所述一组目标任务中的一个任务具有关联关系的情况下，所述关联关系用于表示所述一个任务在所述一个对象的活动范围内，并将所述一个对象与所述一个任务之间通过第三连线建立连接；

在由所述输入节点至所述输出节点的各种通路组合中确定出目标通路组合，其中，所述目标通路组合是所述各种通路组合中通路数量最大的通路组合，所述各种通路组合中的每种通路组合所包含的第二连线之间不重复、所包含的第三连线之间不重复，所述每种通路组合中的每条通路包括用于连通所述输入节点至所述输出节点的一条所述第一连线、一条所述第二连线以及一条所述第三连线；

按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线，将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象。

2.根据权利要求1所述的方法，其特征在于，在按照所述目标通路组合中的一种通路组合所包括的一组所述第三连线将所述一组所述第三连线所连接的目标任务分配给对应的所述一组所述第三连线所连接的目标对象之前，所述方法还包括：

在所述目标通路组合包括多种通路组合的情况下，在所述多种通路组合中确定出所述一种通路组合。

3.根据权利要求2所述的方法，其特征在于，在所述多种通路组合中确定出所述一种通路组合，包括：

在所述多种通路组合中随机确定出第一通路组合，其中，所述一种通路组合包括所述第一通路组合；或

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

4.根据权利要求3所述的方法，其特征在于，在所述多种通路组合中确定出第二通路组合，包括：

在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所消耗的时间资源小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所消耗的时间资源；或，

在所述多种通路组合中确定出第二通路组合，所述第二通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所述第二通路组合中的所有目标对象移动的总距离小于所述多种通路组合中除所述第二通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时每个通路组合中的所有目标对象移动的总距离。

5.根据权利要求2所述的方法，其特征在于，在所述多种通路组合中确定出所述一种通路组合，包括：

在所述多种通路组合中确定出第三通路组合，其中，所述一种通路组合包括所述第三通路组合，所述第三通路组合中包括的所述一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源大于所述多种通路组合中除所述第三通路组合之外的每个通路组合中包括的一组所述第三连线所连接的目标任务被执行时所转移的虚拟资源。