[发明专利]一种任务分配路径确定方法、装置和电子设备

权利要求书

1.一种任务分配路径确定方法，包括：

获取目标时间段内的N个任务，N为大于1的整数；

将所述N个任务进行聚类，得M个任务类，M为小于N，且大于1的整数；

计算每个任务类内的类内分配路径，以及计算所述M个任务类的类间分配路径，其中，所述任务类内的类内分配路径为所述任务类内的多个分配路径的最优分配路径，所述M个任务类的类间分配路径为所述M个任务类之间的多个分配路径中的最优分配路径；

依据每个任务类内的类内分配路径和类间分配路径，生成所述N个任务最终任务分配路径。

2.如权利要求1所述的方法，其中，所述计算每个任务类内的类内分配路径，包括：

生成第一任务类的多条分配路径，分别计算所述多条分配路径的适应度值；

选择所述多条分配路径中适应度值最高的分配路径作为所述第一任务类的类内分配路径；

其中，所述第一任务类为所述M个任务类中的任一任务类。

3.如权利要求2所述的方法，其中，所述生成第一任务类的多条分配路径，分别计算所述多条分配路径的适应度值，包括：

生成所述第一任务类的K条分配路径，并分别计算所述K条分配路径的适应度值，将所述K条分配路径的适应度值最高的分配路径作为首个精英分配路径，其中，所述K条分配路径为首代精英种群，K为大于1的整数；

执行迭代操作，以得到至少一个精英分配路径，其中，所述迭代操作包括：

从上一代精英种群选择部分分配路径，并对所述部分分配路径执行交叉和/或变异操作，以得到本次迭代的精英种群，并分别计算本次迭代的精英种群中各分配路径的适应度值，将本次迭代的精英种群的适应度值最高的分配路径作为本次迭代的精英分配路径；

所述选择所述多条分配路径中适应度值最高的分配路径作为所述第一任务类的类内分配路径，包括：

选择所述首个精英分配路径和所述至少一个精英分配路径中适应度值最高的分配路径作为所述第一任务类的类内分配路径。

4.如权利要求3所述的方法，其中，所述生成所述第一任务类的K条分配路径，包括：

按照就近分配规则为所述第一任务类生成P条分配路径，并对所述P条分配路径执行随机扰动操作，以得到K条分配路径，P为大于1，且小于K的整数。

5.如权利要求1所述的方法，其中，所述计算所述M个任务类的类间分配路径，包括：

从每个任务类中选择目标任务，以得任务类间集合，其中，所述目标任务包括任务类的类内分配路径的第一个任务和最后一个任务；

生成任务类间集合的多条分配路径，分别计算所述多条分配路径的适应度值；

选择所述多条分配路径中适应度值最高的分配路径作为所述类间分配路径。

6.一种任务分配路径确定装置，包括：

获取模块，用于获取目标时间段内的N个任务，N为大于1的整数；

聚类模块，用于将所述N个任务进行聚类，得M个任务类，M为小于N，且大于1的整数；

计算模块，用于计算每个任务类内的类内分配路径，以及计算所述M个任务类的类间分配路径，其中，所述任务类内的类内分配路径为所述任务类内的多个分配路径的最优分配路径，所述M个任务类的类间分配路径为所述M个任务类之间的多个分配路径中的最优分配路径；

生成模块，用于依据每个任务类内的类内分配路径和类间分配路径，生成所述N个任务最终任务分配路径。

7.如权利要求6所述的装置，其中，所述计算模块，包括：

第一生成单元，用于生成第一任务类的多条分配路径，分别计算所述多条分配路径的适应度值；

第一选择单元，用于选择所述多条分配路径中适应度值最高的分配路径作为所述第一任务类的类内分配路径；

其中，所述第一任务类为所述M个任务类中的任一任务类。