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

说明书

本发明公开了一种运送货物的调度方法和装置，涉及仓储物流技术领域。该方法的一具体实施方式包括：为每个放货区设置中转点；根据接收到的搬运任务，确定可用的放货区以及对应的中转点；当有多个可用的放货区时，从多个可用的放货区中选择空闲度最大的放货区作为目标放货区，将该目标放货区对应的中转点作为目标中转点；预占目标放货区内可用放货点；当搬运小车行驶到目标中转点时，从目标放货区的可用放货点中选择目标放货点，并将该目标放货点的信息发送至搬运小车，以完成搬运任务。该实施方式能够自动避开阻挡的放货点，选取最合理的放货点，并且控制每个放货区内的货物数量保持均衡，提高放货点的利用率和搬运效率，降低了搬运成本。

技术领域

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

背景技术

在现代化物流仓库中会采用无人叉车AGV进行自动转运货物，且是通过红外光感传感器检测货物是否存在的形式触发转运任务(即红外光感传感器位于每个放货点上，传感器会把检测到的信号实时传递给车辆)。由于刨除了上游业务系统的把控，所以缺少对放货位和取货位的统一监控和管理。因此需要AGV叉车的调度系统对货位进行精准的监控和管理，进而保证货物能够精准和合理的被放置到货位上，保证货位的高效循环使用。

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

(1)由于放货区域内都存在多个放货点，且放货点是按顺序排列，位于同一直线上的放货点两侧围有栅栏，只能穿过前面的放货点才能到达后面的放货点。例如a、b、c放货点在同一条直线上,如果a放货点处于占用状态时，b、c放货点由于被人为清理变为空闲状态；由于单纯依赖红外光感传感器感应货物，无人叉车AGV会认为b、c放货点是可以放货的，因此会去放货，此时就会被a放货点的货物阻挡，无法送达b、c放货点。

(2)由于拣货区距离放货区域的仓库实际距离较长，因此无人叉车AGV在刚刚取货的时候，放货区可能存在空闲放货点的，但是在叉车AGV行走的过程中，放货点被人为或者不可控因素给占用了，同样会导致货物无法送达放货点。

发明内容

有鉴于此，本发明实施例提供一种运送货物的调度方法和装置，能够自动避开阻挡的放货点，选取最合理的放货点，并且控制每个放货区内的货物数量保持均衡，提高放货点的利用率和搬运效率，降低了搬运成本。

为实现上述目的，根据本发明实施例的一个方面，提供了一种运送货物的调度方法，包括：

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

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

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

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

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

可选地，所述方法还包括：当所述可用的放货区的数量只有一个时，将该可用的放货区作为目标放货区。

可选地，从多个可用的放货区中选择空闲度最大的放货区作为目标放货区包括：

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

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

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

可选地，所述方法还包括：对放货区内的放货点，按照从放货最深处垂直于放货的方向进行从小到大的顺序编号；