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

说明书

本申请公开了一种任务分配路径确定方法、装置和电子设备，涉及地图技术领域。具体实现方案为：获取目标时间段内的N个任务；将所述N个任务进行聚类，得M个任务类；计算每个任务类内的类内分配路径，以及计算所述M个任务类的类间分配路径；依据每个任务类内的类内分配路径和类间分配路径，生成所述N个任务最终任务分配路径。本申请可以提高任务分配效率。

技术领域

本申请涉及计算机技术领域中的地图技术领域，尤其涉及一种任务分配路径确定方法、装置和电子设备。

背景技术

在实际应用中很多用户执行的任务与是地理位置相关的，例如：地图兴趣点(Point of Interest，POI)任务。目前，任务的调度策略主要基于用户当前任务进行实时计算并进行就近分配，这样导致任务分配效率低。

发明内容

本申请提供一种任务分配路径确定方法、装置和电子设备，以解决任务分配效率低的问题。

第一方面，本申请提供一种任务分配路径确定方法，包括：

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

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

计算每个任务类内的类内分配路径，以及计算所述M个任务类的类间分配路径；

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

由于根据目标时间段的任务类内的类内分配路径和类间分配路径生成任务分配路径，这样可以提高任务分配效率。

可选的，所述计算每个任务类内的类内分配路径，包括：

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

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

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

由于选择适应度值最高的分配路径作为任务类的类内分配路径，这样可以使得任务类的分配路径更加合理，以提高处理任务的效率。

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

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

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

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

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

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

由于通过迭代操作选择任务类的类内分配路径，这样可以使得任务类的分配路径更加合理，进一步提高处理任务的效率。

可选的，所述生成所述第一任务类的K条分配路径，包括：

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