[发明专利]清洁组合任务调度方法及其装置、相关产品及清洁设备

权利要求书

1.一种清洁组合任务调度方法，其特征在于，所述方法包括：

步骤100，确定影响清洁组合任务中子任务执行顺序的影响因子集合；

步骤101，针对清洁组合任务中每个未执行子任务，计算该未执行子任务的各影响因子对应的影响分；

步骤102、针对清洁组合任务中每个未执行子任务，根据该未执行子任务的各影响因子的影响分和影响因子的权重，计算该未执行子任务的执行分；

步骤103，选取执行分最高的未执行子任务作为下一个优先执行的目标子任务；

步骤104，重复执行步骤100-103，确定所述清洁组合任务中子任务的执行顺序。

2.根据权利要求1所述的清洁组合任务调度方法，其特征在于，所述影响因子集合包括以下任意一种或多种影响因子：距离因子、清洁时长因子、用户喜好因子、清洁难度因子和清洁度因子。

3.根据权利要求1所述的清洁组合任务调度方法，其特征在于，在步骤104之前还包括：

步骤104A、判断所述清洁组合任务中是否还存在未执行子任务，若是则执行步骤104，若否则确定所述清洁组合任务完成，等待下一清洁组合任务。

4.根据权利要求1所述的清洁组合任务调度方法，其特征在于，在步骤103之后还包括：

步骤103A、将执行分最高的未执行子任务的未执行标签修改为目标子任务标签。

5.根据权利要求1所述的清洁组合任务调度方法，其特征在于，还包括：

当接收到所述清洁组合任务中一子任务对应的补扫任务时，将所述补扫任务作为未执行子任务添加到所述清洁组合任务中。

6.根据权利要求1所述的清洁组合任务调度方法，其特征在于，步骤104之前还包括以下步骤：

104B、确定当前执行的目标子任务清洁完成时，判断是否需要对该目标子任务进行补扫；若是，则对所述目标子任务进行补扫；若否则执行步骤104。

7.一种清洁组合任务调度装置，其特征在于，包括：

影响因子确定模块，用于确定清洁组合任务中子任务执行顺序的影响因子集合；

影响分计算模块，用于针对清洁组合任务中每个未执行子任务，计算该未执行子任务的各影响因子对应的影响分；

执行分计算模块，用于针对清洁组合任务中每个未执行子任务，根据该未执行子任务的各影响因子的影响分和影响因子的权重，计算该未执行子任务的执行分；

子任务选取模块，用于选取执行分最高的未执行子任务作为下一个优先执行的目标子任务，触发所述影响因子确定模块。

8.一种处理设备，其特征在于，包括：

处理器，用于执行以下步骤完成清洁组合任务：步骤100，确定影响清洁组合任务中子任务执行顺序的影响因子集合；步骤101，针对清洁组合任务中每个未执行子任务，计算该未执行子任务的各影响因子对应的影响分；步骤102、针对清洁组合任务中每个未执行子任务，根据该未执行子任务的各影响因子的影响分和影响因子的权重，计算该未执行子任务的执行分；步骤103，选取执行分最高的未执行子任务作为下一个优先执行的目标子任务；步骤104，重复执行步骤100-103，确定所述清洁组合任务中子任务的执行顺序。

9.一种计算机可读存储介质，其特征在于，包括程序或指令，当所述程序或指令在计算机上运行时，实现如权利要求1~6任一项所述的清洁组合任务调度方法。

10.一种包含指令的计算机程序产品，其特征在于，当所述计算机程序产品在计算机上运行时，使得所述计算机执行如权利要求1~6任一项所述的清洁组合任务调度方法。

11.一种芯片系统，其特征在于，包括处理器，所述处理器与存储器耦合，所述存储器存储有程序指令，当所述存储器存储的程序指令被所述处理器执行时实现权利要求1~6任一项所述的清洁组合任务调度方法。