[发明专利]一种调度方法和装置

权利要求书

1.一种调度方法，其特征在于，包括：

选取可选队列中虚拟驾驶累积值最小的对象进行作业，并将所述对象移至不可选队列中；

待所述对象作业完成，更新虚拟驾驶累积值并将其移至可选队列中。

2.根据权利要求1所述的方法，其特征在于，更新虚拟驾驶累积值，包括：

根据历史虚拟驾驶累积值和虚拟驾驶值变化量，计算所述虚拟驾驶累积值。

3.根据权利要求2所述的方法，其特征在于，根据如下公式，计算所述虚拟驾驶累积值：

VD’＝VD+△VD

其中，VD’为虚拟驾驶累积值，VD为历史虚拟驾驶累积值，△VD为虚拟驾驶值变化量；

△VD＝α*△RM+β/pri+γ/SS

其中，△RM为作业实际里程变化量；pri为对象的优先级；SS为对象安全状态；α，β，γ为加权系数。

4.根据权利要求2所述的方法，其特征在于，所述历史虚拟驾驶累积值的初始值为可选队列中所有对象虚拟驾驶累积值的平均值。

5.根据权利要求1所述的方法，其特征在于，采用hashmap实现对不可选队列中对象的存储。

6.根据权利要求1-5任一所述的方法，其特征在于，采用TreeMap红黑树实现对可选队列中对象的排序。

7.一种调度装置，其特征在于，包括：

选取模块，用于选取可选队列中虚拟驾驶累积值最小的对象进行作业，并将所述对象移至不可选队列中；

更新模块，用于待所述对象作业完成，更新虚拟驾驶累积值并将其移至可选队列中。

8.根据权利要求7所述的装置，其特征在于，所述更新模块更新虚拟驾驶累积值时，包括：

根据历史虚拟驾驶累积值和虚拟驾驶值变化量，计算所述虚拟驾驶累积值。

9.根据权利要求8所述的装置，其特征在于，根据如下公式，计算所述虚拟驾驶累积值：

VD’＝VD+△VD

其中，VD’为虚拟驾驶累积值，VD为历史虚拟驾驶累积值，△VD为虚拟驾驶值变化量；

△VD＝α*△RM+β/pri+γ/SS

其中，△RM为作业实际里程变化量；pri为对象的优先级；SS为对象安全状态；α，β，γ为加权系数。

10.根据权利要求8所述的装置，其特征在于，所述历史虚拟驾驶累积值的初始值为可选队列中所有对象虚拟驾驶累积值的平均值。

11.根据权利要求7所述的装置，其特征在于，采用hashmap实现对不可选队列中对象的存储。

12.根据权利要求7-11任一所述的装置，其特征在于，采用TreeMap红黑树实现对可选队列中对象的排序。

13.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。

14.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。