[发明专利]一种餐食库存分配方法及系统

权利要求书

1.一种餐食库存分配方法，其特征在于，该方法包括：

将已预定的餐食信息，生成单品序列；

依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树；

对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案。

2.根据权利要求1所述的方法，其特征在于，所述将已预定的餐食信息，生成单品序列，包括：

对所述已预定的餐食信息进行解析，获得单品种类和各种单品的数量信息；

基于所述单品种类和各种单品的数量信息，生成单品序列。

3.根据权利要求1所述的方法，其特征在于，所述依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树，包括：

获取库存组信息，所述库存组信息包括各个库存组可放置的单品种类和每种单品的数量；

按所述单品序列中的单品顺序和库存组信息，生成根节点和叶子节点；

依据所述根节点和叶子节点，确定所述库存选择树。

4.根据权利要求1所述的方法，其特征在于，所述对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，包括：

依据预设过滤条件，对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分析，其中，所述预设过滤条件包括对所述库存选择树分支的限界和/或剪枝处理。

5.根据权利要求4所述的方法，其特征在于，所述预设过滤条件包括：

去掉没有库存量分支的第一过滤条件，所述没有库存量分支表征库存组无法满足当前单品分配的分支；

和/或

去掉重复分支的第二过滤条件，所述重复分支表征基于库存选择树分支确定的库存分配方案重复的分支。

6.一种餐食库存分配系统，其特征在于，该系统包括：

序列生成单元，用于将已预定的餐食信息，生成单品序列；

选择树生成单元，用于依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树；

分支获取单元，用于对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案。

7.根据权利要求6所述的系统，其特征在于，所述序列生成单元包括：

解析子单元，用于对所述已预定的餐食信息进行解析，获得单品种类和各种单品的数量信息；

序列生成子单元，用于基于所述单品种类和各种单品的数量信息，生成单品序列。

8.根据权利要求6所述的系统，其特征在于，所述选择树生成单元包括：

信息获取子单元，用于获取库存组信息，所述库存组信息包括各个库存组可放置的单品种类和每种单品的数量；

节点生成子单元，用于按所述单品序列中的单品顺序和库存组信息，生成根节点和叶子节点；

树生成子单元，用于依据所述根节点和叶子节点，确定所述库存选择树。

9.根据权利要求6所述的系统，其特征在于，所述分支获取单元包括：

过滤子单元，用于依据预设过滤条件，对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分析，其中，所述预设过滤条件包括对所述库存选择树分支的限界和/或剪枝处理。

10.根据权利要求9所述的系统，其特征在于，所述预设过滤条件包括：

去掉没有库存量分支的第一过滤条件，所述没有库存量分支表征库存组无法满足当前单品分配的分支；

和/或

去掉重复分支的第二过滤条件，所述重复分支表征基于库存选择树分支确定的库存分配方案重复的分支。