矿车调度方法、装置、电子设备和存储介质与流程

本发明涉及车辆调度，尤其涉及一种矿车调度方法、装置、电子设备和存储介质。

背景技术：

1、在矿石开采过程中，煤矿运输车辆（后文简称矿车）的综合调度是保证加工生产的重要保障，运输车辆从预设地点前往各个矿点等待装载矿石，如何在多矿车多矿点的情形下将各个矿车调度至各个矿点，从而实现效能最大化，是矿车调度过程中需要解决的一个重要问题。

2、然而，由于多个矿车入场的时间不确定，可能各个矿车依次入场，也可能多个矿车同时入场，在将入场矿车调度至某个矿点时，如何将矿车平衡地调度至各个矿点以确保矿车采矿的效率是调度过程中的重要考虑因素。现有的调度方法中通常根据待调度矿车与各个矿点之间的距离、路径通畅程度等因素按照固定的计算逻辑确定各个矿点对于当前矿车的适配程度，从而进行车辆调度。然而，由于各个矿点的状态会随着时间动态变化，例如矿点的矿量会随着调度情况变化且变化程度不确定，上述调度方式难以在矿点状态动态变化的情形下进行平衡调度。

技术实现思路

1、本发明提供一种矿车调度方法、装置、电子设备和存储介质，用以解决现有技术中难以在矿点状态动态变化的情形下进行平衡调度的缺陷。

2、本发明提供一种矿车调度方法，包括：

3、基于各个矿点的权重，确定各个矿点在哈希环上的初始作用区域；其中，权重越高的矿点在所述哈希环上的初始作用区域越大且所述初始作用区域涵盖的哈希值越大，权重最大的矿点在哈希环上的初始作用区域涵盖的最大哈希值为所述哈希环的最大值；

4、基于各个矿点的初始作用区域确定各个矿点的虚拟编组；其中，任一矿点的虚拟编组中包含多个将所述任一矿点的初始作用区域均匀划分的灵活调度节点；

5、针对当前入场的矿车，基于所述矿车的装载量和行驶速度，确定所述矿车的权重，并基于所述矿车的权重在所述哈希环上的位置，在顺时针方向确定距离最近的空闲灵活调度节点及其虚拟编组作为所述矿车对应的调度节点和调度编组，再将所述矿车调度至所述调度编组对应的矿点；基于所述矿车的装载量更新所述调度编组的可供应矿量后，基于所述调度编组当前的可供应矿量减少所述调度编组内空闲灵活调度节点的数量。

6、根据本发明提供的一种矿车调度方法，所述基于所述调度编组当前的可供应矿量减少所述调度编组内空闲灵活调度节点的数量，具体包括：

7、基于所述调度编组当前的可供应矿量，从所述哈希环上删除所述调度编组中若干个空闲的灵活调度节点；其中，所述矿车的装载量越多，删除的空闲灵活调度节点的数量越多。

8、根据本发明提供的一种矿车调度方法，所述方法还包括：

9、当任一矿点的虚拟编组中空闲的灵活调度节点少于第一预设节点数或者所述任一矿点的虚拟编组中占用的灵活调度节点多于第二预设节点数时，将所述任一矿点的虚拟编组中空闲的灵活调度节点与所述任一矿点的虚拟编组在所述哈希环上按顺时针方向的前一个虚拟编组中空闲的灵活调度节点进行位置调换；其中，所述任一矿点的虚拟编组中空闲的灵活调度节点之间的相对顺序在位置调换前后保持不变。

10、根据本发明提供的一种矿车调度方法，所述将所述任一矿点的虚拟编组中空闲的灵活调度节点与所述任一矿点的虚拟编组在所述哈希环上按顺时针方向的前一个虚拟编组中空闲的灵活调度节点进行位置调换，具体包括：

11、基于所述任一矿点的权重与所述任一矿点的虚拟编组在所述哈希环上按顺时针方向的前一个虚拟编组对应的矿点的权重，确定权重差；

12、基于所述任一矿点的虚拟编组中空闲的灵活调度节点数量与所述任一矿点的虚拟编组在所述哈希环上按顺时针方向的前一个虚拟编组中空闲的灵活调度节点的数量，确定节点数量差；

13、若所述权重差小于所述节点数量差与预设系数之间的乘积，则将所述任一矿点的虚拟编组中空闲的灵活调度节点与所述任一矿点的虚拟编组在所述哈希环上按顺时针方向的前一个虚拟编组中空闲的灵活调度节点进行位置调换。

14、根据本发明提供的一种矿车调度方法，所述方法还包括：

15、若所述哈希环上超过预设哈希阈值的范围内不存在空闲的灵活调度节点，则将所述哈希环上最后一个虚拟编组中所有空闲的灵活调度节点按顺时钟方向向后移动，使得所述最后一个虚拟编组中哈希值最大的空闲灵活调度节点的哈希值为所述哈希环的最大值。

16、根据本发明提供的一种矿车调度方法，任一矿点的虚拟编组中的灵活调度节点数量是基于所述任一矿点的虚拟编组的可供应矿量确定的，所述任一矿点的虚拟编组的可供应矿量是基于所述任一矿点的出矿量确定的，所述任一矿点的出矿量越多，所述任一矿点的虚拟编组的可供应矿量越多，所述任一矿点的虚拟编组中灵活调度节点的数量越多。

17、根据本发明提供的一种矿车调度方法，所述各个矿点的权重是基于所述各个矿点的预设优先级、路线信息以及出矿量确定得到的；所述方法还包括：

18、当任一矿点的预设优先级或路线信息发生变化时，重新确定所述任一矿点的权重，并基于重新确定的所述任一矿点的权重，调整所述任一矿点的虚拟编组中各个空闲的灵活调度节点在所述哈希环上的位置。

19、本发明还提供一种矿车调度装置，包括：

20、矿点定位单元，用于基于各个矿点的权重，确定各个矿点在哈希环上的初始作用区域；其中，权重越高的矿点在所述哈希环上的初始作用区域越大且所述初始作用区域涵盖的哈希值越大，权重最大的矿点在哈希环上的初始作用区域涵盖的最大哈希值为所述哈希环的最大值；

21、编组划分单元，用于基于各个矿点的初始作用区域确定各个矿点的虚拟编组；其中，任一矿点的虚拟编组中包含多个将所述任一矿点的初始作用区域均匀划分的灵活调度节点；

22、矿车调度单元，用于针对当前入场的矿车，基于所述矿车的装载量和行驶速度，确定所述矿车的权重，并基于所述矿车的权重在所述哈希环上的位置，在顺时针方向确定距离最近的空闲灵活调度节点及其虚拟编组作为所述矿车对应的调度节点和调度编组，再将所述矿车调度至所述调度编组对应的矿点；基于所述矿车的装载量更新所述调度编组的可供应矿量后，基于所述调度编组当前的可供应矿量减少所述调度编组内空闲灵活调度节点的数量。

23、本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述矿车调度方法。

24、本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述矿车调度方法。

25、本发明还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述矿车调度方法。

26、本发明提供的矿车调度方法、装置、电子设备和存储介质，利用各个矿点的虚拟编组中多个灵活调度节点将其在哈希环上的初始作用区域进行划分，且各矿点的初始作用区域被设定为权重越高的矿点在所述哈希环上的初始作用区域越大且所述初始作用区域涵盖的哈希值越大，权重最大的矿点在哈希环上的初始作用区域涵盖的最大哈希值为所述哈希环的最大值，使得可以将权重更高的矿车自动调度至权重更高的矿点，且容许更多数量的矿车调度至权重更高的矿点；随后，基于当前矿车的权重在哈希环上的位置，在顺时针方向确定距离最近的空闲的灵活调度节点以及该灵活调度节点所属的虚拟编组作为该矿车对应的调度节点和调度编组，再将该矿车调度至该调度编组对应的矿点，即使当前入场有多个矿车需要同时进行调度，也可以分别将权重高的矿车调度至权重高的矿点、权重低的矿车调度至权重低的矿点，当权重低的矿点不具备接收新矿车的能力时能自动将该矿车调度至权重更高、能接收更多数量矿车的矿点处，从而实现了矿点和矿车的平衡分配；更重要的是，在面对矿点出矿量频繁变化的问题时，在完成当前矿车的调度后，基于该矿车的装载量更新该矿车对应的调度编组的可供应矿量，并基于调度编组当前的可供应矿量减少该调度编组内空闲的灵活调度节点的数量，提升了调度算法对于矿点出矿量动态变化的兼容性，提高了矿车调度的准确性。