[發明專利]一種調度方法和裝置

在審

• 申請號: 201810161815.6
• 申請日: 2018-02-27
• 公開（公告）號: CN110197314A
• 公開（公告）日: 2019-09-03
• 發明（設計）人: 陳青宇;孔令續
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;李陽

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中任一所述的方法。