[发明专利]控制货品搬运车辆的方法、装置、系统、设备及介质

权利要求书

1.一种控制货品搬运车辆的方法，其特征在于，所述方法包括：

根据多个待搬运货箱各自所在的货道，将所述多个待搬运货箱划分为多个待搬运货箱组，一个待搬运货箱组包括的各个待搬运货箱位于同一货道内；

根据多个可用搬运车辆各自的位置和空余货位的总数、所述多个待搬运货箱组各自包含的各个待搬运货箱的位置和总数，确定所述多个可用搬运车辆各自匹配的待搬运货箱组；

控制所述多个可用搬运车辆对各自匹配的待搬运货箱组进行搬运操作。

2.根据权利要求1所述的方法，其特征在于，根据多个待搬运货箱各自所在的货道，将所述多个待搬运货箱划分为多个待搬运货箱组，包括：

根据各个搬运车辆各自的货位总数和当前空余货位，确定分组数值；

将所述多个待搬运货箱划分为多个待搬运货箱组，一个待搬运货箱组包括的各个待搬运货箱的总数不大于所述分组数值，且位于同一货道内。

3.根据权利要求2所述的方法，其特征在于，将所述多个待搬运货箱划分为多个待搬运货箱组，包括：

按照待搬运货箱在货道内从头到尾或从尾到头的顺序，针对每个货道，将该货道内每所述分组数值个待搬运货箱划分为一个待搬运货箱组，以及，将该货道内剩余的数量小于所述分组数值的多个待搬运货箱划分为一个待搬运货箱组。

4.根据权利要求1-3任一项所述的方法，其特征在于，根据多个可用搬运车辆各自的位置和空余货位的总数、所述多个待搬运货箱组各自包含的各个待搬运货箱的位置和总数，确定所述多个可用搬运车辆各自匹配的待搬运货箱组，包括：

在一个可用搬运车辆的空余货位的总数大于等于一个待搬运货箱组包含的各个待搬运货箱的总数的情况下，将该待搬运货箱组确定为该可用搬运车辆的候选待搬运货箱组；

根据所述多个可用搬运车辆各自的候选待搬运货箱组，以及每个可用搬运车辆与其候选待搬运货箱组包括的各个待搬运货箱之间的距离，确定所述多个可用搬运车辆各自匹配的待搬运货箱组。

5.根据权利要求4所述的方法，其特征在于，根据所述多个可用搬运车辆各自的候选待搬运货箱组，以及每个可用搬运车辆与其候选待搬运货箱组包括的各个待搬运货箱之间的距离，确定所述多个可用搬运车辆各自匹配的待搬运货箱组，包括：

基于每个可用搬运车辆与其候选待搬运货箱组包括的各个待搬运货箱之间的距离，构建网络流模型；

以最小化所述多个可用搬运车辆的搬运距离之和，且最大化匹配成功的待搬运货箱的数量为目标，对所述网络流模型求解，得到所述多个可用搬运车辆各自匹配的待搬运货箱组。

6.根据权利要求5所述的方法，其特征在于，所述网络流模型包括的各个边，是按照以下方式构建的：

以每个可用搬运车辆为一个节点，每个待搬运货箱组为一个节点，构建预设源节点到每个可用搬运车辆所对应的节点之间的边，并构建每个待搬运货箱组所对应的节点到预设汇节点之间的边；

构建每个可用搬运车辆所在的节点与该可用搬运车辆的候选待搬运货箱组所在的节点之间的边。

7.根据权利要求6所述的方法，其特征在于，所述网络流模型包括的各个边的流量为1，所述网络流模型中所述预设源节点所连接的各个边的费用为0，所述预设汇节点所连接的各个边的费用为0；

每个可用搬运车辆所在的节点与该可用搬运车辆的候选待搬运货箱组所在的节点之间的边的费用为：该可用搬运车辆与其候选待搬运货箱组包括的各个待搬运货箱之间的距离的最小值。