【技术实现步骤摘要】
一种调度方法和装置
本专利技术涉及计算机
，尤其涉及一种调度方法和装置。
技术介绍
互联网时代，系统的业务设计影响着实际操作的合理性。对于运输业的司机排班作业来说，如何合理的安排每个司机的任务分配，是一个急需解决的调度问题。对于司机排班分配，现有做法是提前规划出未来一段时间内每个司机的任务，每个司机按部就班的进行作业。如果某个司机遇到特殊情况无法作业，由备用司机顶替继续作业。这种提前规划的做法很清晰，但是过于死板，同时会出现有的司机容易‘累死’、有的司机容易‘饿死’，很难平衡，容易出现资源浪费。为了避免上面的情况，一种改进的做法是，使用临时调度替代了提前规划，在每次作业任务前实时选取出作业司机，选取的依据是：作业次数的当前值等。但是当前作业次数少、当前驾驶里程少并不能说明该司机是最应该被调度的，比如作业次数少，但是作业时间长，或者新加入的司机作业次数和驾驶里程数都很少，会导致频繁调度新司机。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：以上做法缺乏智能性和公平性，并且长期会带来危险驾驶等副作用。
技术实现思路
有鉴于此，本专利技术实施例提供一...
【技术保护点】
1.一种调度方法，其特征在于，包括：选取可选队列中虚拟驾驶累积值最小的对象进行作业，并将所述对象移至不可选队列中；待所述对象作业完成，更新虚拟驾驶累积值并将其移至可选队列中。
【技术特征摘要】
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.一种调度装置，其特征在于，包括：选取模块，用于选取可选队列中虚拟驾驶累积值最小的对象进行作业，并将所述对象移至不可选队列中；更新模块，用于待所述对象作业完成，更新虚拟驾驶累积值并将...
【专利技术属性】
技术研发人员：陈青宇，孔令续，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。