[发明专利]运送货物的调度方法和装置

权利要求书

1.一种运送货物的调度方法，其特征在于，包括：

为每个放货区设置中转点；

根据接收到的搬运任务，确定可用的放货区以及对应的中转点；

当所述可用的放货区的数量有多个时，从多个可用的放货区中选择空闲度最大的放货区作为目标放货区，将该所述目标放货区对应的中转点作为目标中转点；

预占所述目标放货区内可用放货点；

当搬运小车行驶到所述目标中转点时，从目标放货区的可用放货点中选择目标放货点，并将该目标放货点的信息发送至所述搬运小车，以完成搬运任务。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述可用的放货区的数量只有一个时，将该可用的放货区作为目标放货区。

3.根据权利要求1所述的方法，其特征在于，从多个可用的放货区中选择空闲度最大的放货区作为目标放货区包括：

根据每个可用的放货区内可用放货点的数量和预占放货点的数量，确定每个可用的放货区内有效的可用放货点的数量；

根据所述有效的可用放货点的数量和总放货点的数量，确定可用放货点所占的比例，将所述可用放货点所占的比例作为放货区的空闲度；

将空闲度最大的放货区作为目标放货区。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对放货区内的放货点，按照从放货最深处垂直于放货的方向进行从小到大的顺序编号；

从目标放货区的可用放货点中选择目标放货点包括：

从目标放货区中选择编号最小的可用放货点作为目标放货点。

5.一种运送货物的调度装置，其特征在于，包括：

中转点设置模块，用于为每个放货区设置中转点；

目标确定模块，用于根据接收到的搬运任务，确定可用的放货区以及对应的中转点；当所述可用的放货区的数量有多个时，从多个可用的放货区中选择空闲度最大的放货区作为目标放货区，将该所述目标放货区对应的中转点作为目标中转点；

预占模块，用于预占所述目标放货区内可用放货点；

选择模块，用于当搬运小车行驶到所述目标中转点时，从目标放货区的可用放货点中选择目标放货点，并将该目标放货点的信息发送至所述搬运小车，以完成搬运任务。

6.根据权利要求5所述的装置，其特征在于，所述目标确定模块还用于：

当所述可用的放货区的数量只有一个时，将该可用的放货区作为目标放货区。

7.根据权利要求5所述的装置，其特征在于，所述目标确定模块还用于：

根据每个可用的放货区内可用放货点的数量和预占放货点的数量，确定每个可用的放货区内有效的可用放货点的数量；

根据所述有效的可用放货点的数量和总放货点的数量，确定可用放货点所占的比例，将所述可用放货点所占的比例作为放货区的空闲度；

将空闲度最大的放货区作为目标放货区。

8.根据权利要求5所述的装置，其特征在于，所述装置还包括编号模块，用于对放货区内的放货点，按照从放货最深处垂直于放货的方向进行从小到大的顺序编号；

所述选择模块还用于：从目标放货区中选择编号最小的可用放货点作为目标放货点。

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

一个或多个处理器；

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

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

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