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

说明书

本发明公开了调度方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：选取可选队列中虚拟驾驶累积值最小的对象进行作业，并将所述对象移至不可选队列中；待所述对象作业完成，更新虚拟驾驶累积值并将其移至可选队列中。该实施方式能够解决现有调度方式缺乏智能性和公平性，并且长期会带来危险驾驶副作用的问题。

技术领域

本发明涉及计算机技术领域，尤其涉及一种调度方法和装置。

背景技术

互联网时代，系统的业务设计影响着实际操作的合理性。对于运输业的司机排班作业来说，如何合理的安排每个司机的任务分配，是一个急需解决的调度问题。

对于司机排班分配，现有做法是提前规划出未来一段时间内每个司机的任务，每个司机按部就班的进行作业。如果某个司机遇到特殊情况无法作业，由备用司机顶替继续作业。这种提前规划的做法很清晰，但是过于死板，同时会出现有的司机容易‘累死’、有的司机容易‘饿死’，很难平衡，容易出现资源浪费。

为了避免上面的情况，一种改进的做法是，使用临时调度替代了提前规划，在每次作业任务前实时选取出作业司机，选取的依据是：作业次数的当前值等。但是当前作业次数少、当前驾驶里程少并不能说明该司机是最应该被调度的，比如作业次数少，但是作业时间长，或者新加入的司机作业次数和驾驶里程数都很少，会导致频繁调度新司机。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

以上做法缺乏智能性和公平性，并且长期会带来危险驾驶等副作用。

发明内容

有鉴于此，本发明实施例提供一种调度方法和装置，能够解决现有调度方式缺乏智能性和公平性，并且长期会带来危险驾驶副作用的问题。

为实现上述目的，根据本发明实施例的一个方面，提供了一种调度方法，包括选取可选队列中虚拟驾驶累积值最小的对象进行作业，并将所述对象移至不可选队列中；待所述对象作业完成，更新虚拟驾驶累积值并将其移至可选队列中。

可选地，更新虚拟驾驶累积值，包括：

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

可选地，根据如下公式，计算所述虚拟驾驶累积值：

VD’＝VD+△VD

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

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

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

可选地，所述历史虚拟驾驶累积值的初始值为可选队列中所有对象虚拟驾驶累积值的平均值。

可选地，采用hashmap实现对不可选队列中对象的存储。

可选地，采用TreeMap红黑树实现对可选队列中对象的排序。

另外，根据本发明实施例的一个方面，提供了一种调度装置，包括选取模块，用于选取可选队列中虚拟驾驶累积值最小的对象进行作业，并将所述对象移至不可选队列中；更新模块，用于待所述对象作业完成，更新虚拟驾驶累积值并将其移至可选队列中。

可选地，所述更新模块更新虚拟驾驶累积值时，包括：

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

可选地，根据如下公式，计算所述虚拟驾驶累积值：

VD’＝VD+△VD

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