[发明专利]订单处理方法及装置、仓储系统、计算机设备和存储介质

权利要求书

1.一种订单处理方法，其特征在于，所述方法包括：

获取多个站点组中每个站点组已分配的任务信息，其中，所述任务信息包括所述每个站点组已分配的料箱、所述每个站点组所需的商品及其数量和所述每个站点组已分配任务的任务数；

根据所述每个站点组已分配任务的任务数，得到所有站点组已分配任务的任务总数；

根据所述每个站点组已分配的料箱内的商品及其数量和所述每个站点组所需的商品及其数量，得到所述每个站点组已分配的料箱内剩余的商品及其数量；

采用预设的估价函数，根据所述每个站点组已分配的料箱内剩余的商品及其数量、每个订单所需的商品及其数量、所述每个站点组已分配任务的任务数和所述所有站点组已分配任务的任务总数，计算得到所述每个订单分配到每个站点组的得分，所述估价函数用于调整订单相似关系和站点的繁忙程度对订单分配的影响；

将所述每个订单分配到每个站点组的得分和所述每个站点组已分配任务的任务数输入至预设的最小费用最大网络流模型中，确定所述每个订单应被分配的站点组，所述最小费用最大网络流模型用于全局考虑所述每个订单到站点组的分配关系。

2.根据权利要求1所述的方法，其特征在于，所述根据所述每个站点组已分配的料箱内剩余的商品及其数量、所述每个订单所需的商品及其数量、所述每个站点组已分配任务的任务数和所述所有站点组已分配任务的任务总数，计算得到所述每个订单分配到每个站点组的得分，包括：

根据所述每个站点组已分配的料箱内剩余的商品及其数量和所述每个订单所需的商品及其数量，计算得到第一得分；

根据所述每个站点组已分配任务的任务数和所述所有站点组已分配任务的任务总数，计算得到第二得分；

根据所述第一得分和所述第二得分，计算得到所述每个订单分配到每个站点组的得分。

3.根据权利要求1所述的方法，其特征在于，所述估价函数为：，其中，z表示每个订单分配到每个站点组的得分，表示，p_i表示每个站点组已分配的料箱内剩余的商品i的数量，q_i表示每个订单所需商品i的数量，t表示每个订单所需商品的种类数，m表示每个站点组已分配任务的任务数，n表示所有站点组已分配任务的任务总数，w₁和w₂为预设的权值参数；

其中，C表示第三二元组，D表示第四二元组，所述第三二元组是将第一二元组与第二二元组相减得到的，所述第四二元组是根据每个订单所需的商品i以及其数量构建的；所述第一二元组是根据每个站点组已分配的料箱内的商品i以及其数量构建的，所述第二二元组是根据每个站点组所需的商品i以及其数量构建的。

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

根据所述每个站点组已分配任务的任务数，得到所有站点组已分配任务的任务平均数；

将所述每个订单分配到每个站点组的得分和所述每个站点组已分配任务的任务数输入至预设的最小费用最大网络流模型中，确定所述每个订单应被分配的站点组，包括：

将所述每个订单分配到每个站点组的得分、所述每个站点组已分配任务的任务数和所述所有站点组已分配任务的任务平均数输入至预设的最小费用最大网络流模型中，确定所述每个订单应被分配的站点组。

5.根据权利要求4所述的方法，其特征在于，所述最小费用最大网络流模型的构建过程包括：

在网络流模型中，将每个订单与源点连接，并建立容量为1，费用为0的边；

将每个站点组与汇点连接，并建立容量为α，费用为0的边，其中，α=所有站点组已分配任务的任务平均数+k-每个站点组已分配任务的任务数，k为正数；

将所述每个订单和所述每个站点组连接，并建立容量为1，费用为β的边，其中，β=-1*每个订单分配到每个站点组的得分。