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

摘要

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

主权项

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