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

说明书

本发明公开了一种餐食库存分配方法及系统，将已预定的餐食信息，生成单品序列；依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树；对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案。通过将已预定的餐食信息中单品或者套餐信息统一转换为单品分配问题，使得处理更加便捷和高效，并且能够对生成的分支进行过滤，加快了算法搜索效率和准确程度，使得最终生成的库存分配方案更加准确。

技术领域

本发明涉及数据处理技术领域，特别是涉及一种餐食库存分配方法及系统。

背景技术

航空公司希望为旅客提供尽可能丰富的机上餐食服务，除了机票包含的基础套餐外，还提供额外种类餐食，由旅客个性化选择，一般为付费服务可以预先订购。

但是，飞机上用于存储餐食的餐食柜(通常为包括多个格子的柜体)数量是有限的，提供不同种类的餐食的最大数量也受到限制。例如，一个盒饭需要占用一个扁的长方格；一个蛋糕或者一个水果，只需要占用一个小的方格；一瓶酒，就需要占用一个竖起来的方格。如果一个较大的方格，则既可以放盒饭，也可以放蛋糕或者酒类，这个格子就是一个多种类餐食可共用的库存。一般飞机上都是固定搭配着不同格子大小的餐食柜，除了放免费的基础餐食外，富裕的空格可以提供更多个性化的付费餐食服务。根据最终用户的预定情况，合理准备不同种类的餐食，既保证足量供应，又保证不超出装载能力。

航空公司一般提供多个单品的餐食服务，每一种固定大小格子餐食柜称为一个库存组。每个库存组能放下那种单品餐食，也是预先可知的。在所有库存组都为空的时候或者已被占用的时候，根据空余格子剩余种类和数量，很容易计算出每种单品最大的可放置个数。但是，航空公司会先提供预定服务，在已知预定了一些单品后，每种单品的剩余可利用库存数不是一个固定值。因此，在库存固定、用户已经预定了一定数量的单品服务前提下，已预定单品如何分配库存，如何精确的计算出每一种服务的最大可利用库存，已经成为该行业的难题。

发明内容

针对于上述问题，本发明提供一种餐食库存分配方法及系统，实现了获得准确的库存分配方案和提高计算速度的目的。。

为了实现上述目的，本发明提供了如下技术方案：

一种餐食库存分配方法，该方法包括：

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

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

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

可选地，所述将已预定的餐食信息，生成单品序列，包括：

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

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

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

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

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

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

可选地，所述对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，包括：

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

可选地，所述预设过滤条件包括：