CN110717606A - 一种可预定餐食数量确定方法及系统 - Google Patents

Abstract

本发明公开了一种可预定餐食数量确定方法及系统，将已预定的餐食信息，生成单品序列；根据库存组的剩余库存信息，估算获得目标套餐的最大的可能容量；根据所述目标套餐的最大的可能容量和所述单品序列，对当前库存组进行验证处理；若验证成功，根据所述目标套餐的最大的可能容量获取可预订餐食数量。通过将已预定的餐食信息中单品或者套餐信息统一转换为单品分配问题，使得处理更加便捷和高效，并且能够对根据已预定的单品类型和数量，精确的计算出每种套餐服务剩余可预订数量，直到满足库存占满，实现了避免库存浪费的目的。

Description

一种可预定餐食数量确定方法及系统

技术领域

本发明涉及数据处理技术领域，特别是涉及一种可预定餐食数量确定方法及系统。

背景技术

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

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

航空公司一般提供多个种类的单品餐食服务。对于单一品种的餐食，根据剩余的格子，很容易计算出最大的可利用库存。同时，航空公司也希望能提供组合后的餐食服务(即套餐服务)，例如，“盒饭+红酒”的组合套餐、或“盒饭+水果”的组合套餐。但是套餐能提供的最大可利用库存就不是简单的“数空格”方式。因为一个空格，即可以装A品种，也可以装B品种，装不同种类的餐食，会导致最终能提供的最大套餐数不同。

在库存固定的情况下，如何精确的计算套餐服务的最大可利用库存，特别是用户已经预定了一定数量的服务(单品或套餐)前提，剩余库存对于套餐还可预定多少，是一个行业难题。目前航空公司一般会大概估算每种服务能提供的最大数量，一般采用经验估算的方式估算每种服务的最大库存数，由于估算的结果不够准确，会导致库存浪费。

发明内容

针对于上述问题，本发明提供一种可预订餐食数量确定方法及系统，实现了准确计算可预订餐食数量，避免库存浪费的目的。

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

一种可预定餐食数量确定方法，该方法包括：

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

根据库存组的剩余库存信息，估算获得目标套餐的最大的可能容量；

根据所述目标套餐的最大的可能容量和所述单品序列，对当前库存组进行验证处理；

若验证成功，根据所述目标套餐的最大的可能容量获取可预订餐食数量。

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

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

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

可选地，所述根据库存组的剩余库存信息，估算获得目标套餐的最大的可能容量，包括：

确定目标套餐中各个单品的最大可利用库存数量；

依据所述各个单品的最大可利用库存数量，估算获得目标套餐的最大可能容量。

可选地，根据所述目标套餐的最大的可能容量和所述单品序列，对当前库存组进行验证处理，包括：

根据所述目标套餐的最大的可能容量和所述单品序列，计算获得全部餐食信息；

根据全部餐食信息，利用回溯算法对当前库存组进行验证处理。

可选地，所述根据所述目标套餐的最大的可能容量获取可预订餐食数量，包括：

如果所述目标套餐的最大的可能容量满足当前库存，则将所述目标套餐的最大的可能容量确定为可预订餐食数量；

如果否，则将所述目标套餐的最大的可能容量进行减1验证，直至满足当前库存，将若干次减1处理后的对应的所述目标套餐的最大的可能容量，确定为可预订餐食数量。

一种可预定餐食数量确定系统，该系统包括：

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

估算单元，用于根据库存组的剩余库存信息，估算获得目标套餐的最大的可能容量；

验证单元，用于根据所述目标套餐的最大的可能容量和所述单品序列，对当前库存组进行验证处理；

获取单元，用于若验证成功，根据所述目标套餐的最大的可能容量获取可预订餐食数量。

可选地，所述序列生成包括：

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

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

可选地，所述估算单元包括：

第一确定子单元，用于确定目标套餐中各个单品的最大可利用库存数量；

估算子单元，用于依据所述各个单品的最大可利用库存数量，估算获得目标套餐的最大可能容量。

可选地，根据验证单元包括：

计算子单元，用于根据所述目标套餐的最大的可能容量和所述单品序列，计算获得全部餐食信息；

验证子单元，用于根据全部餐食信息，利用回溯算法对当前库存组进行验证处理。

可选地，所述获取单元包括：

第一确定子单元，用于如果所述目标套餐的最大的可能容量满足当前库存，则将所述目标套餐的最大的可能容量确定为可预订餐食数量；

第二确定子单元，用于如果否，则将所述目标套餐的最大的可能容量进行减1验证，直至满足当前库存，将若干次减1处理后的对应的所述目标套餐的最大的可能容量，确定为可预订餐食数量。

相较于现有技术，本发明提供了一种可预订餐食数量确定方法及系统，将已预定的餐食信息，生成单品序列；根据库存组的剩余库存信息，估算获得目标套餐的最大的可能容量；根据所述目标套餐的最大的可能容量和所述单品序列，对当前库存组进行验证处理；若验证成功，根据所述目标套餐的最大的可能容量获取可预订餐食数量。通过将已预定的餐食信息中单品或者套餐信息统一转换为单品分配问题，使得处理更加便捷和高效，并且能够对根据已预定的单品类型和数量，精确的计算出每种套餐服务剩余可预订数量，直到满足库存占满，实现了避免库存浪费的目的。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本发明实施例提供的一种可预订餐食数量确定方法的流程示意图；

图2为本发明实施例提供的三种不同的库存组的示意图；

图3为本发明实施例提供的一种可预订餐食数量确定系统的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的说明书和权利要求书及上述附图中的术语“第一”和“第二”等是用于区别不同的对象，而不是用于描述特定的顺序。此外术语“包括”和“具有”以及他们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有设定于已列出的步骤或单元，而是可包括没有列出的步骤或单元。

在本发明实施例中提供了一种餐食库存分配方法，参见图1，该方法包括：

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

由于航空公司会先提供预定服务，可预订的餐食可以是单品也可以是套餐，为了便于分析会将已预定的餐食信息以单品的形式进行展示，即生成单品序列。

具体的，生成单品序列的方法可以包括：

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

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

举例说明，若提供的可预定餐食包括：单品A、B、C和套餐一、套餐二，其中，套餐一是由单品A和B组成，套餐二是由单品A和C组成，若已经预定的餐食信息为2套套餐一和3个单品C，则对应的单品序列为{ABABCCC}。

S102、根据库存组的剩余库存信息，估算获得目标套餐的最大的可能容量。

该过程可以包括以下步骤：

确定目标套餐中各个单品的最大可利用库存数量；

依据所述各个单品的最大可利用库存数量，估算获得目标套餐的最大可能容量。

例如：如果对于单品“A”最大可利用库存(AV)为10，单品“B”最大可利用库存(AV)为8，则“A+B”套餐最大可利用库存不会超过min(10,8)＝8；“A+B+B”套餐最大可利用库存不会超过min(10,8/2)＝4。这里只是一个粗略的估算值，因为“A”和“B”单品的最大可利用库存可能是共用的。所以是否真的能提供8个AB套餐还需要下一步骤的验证。

S103、根据所述目标套餐的最大的可能容量和所述单品序列，对当前库存组进行验证处理；

S104、若验证成功，根据所述目标套餐的最大的可能容量获取可预订餐食数量。

具体的，需要根据所述目标套餐的最大的可能容量和所述单品序列，计算获得全部餐食信息；然后依据全部餐食信息进行验证，即如果所述目标套餐的最大的可能容量满足当前库存，则将所述目标套餐的最大的可能容量确定为可预订餐食数量；如果否，则将所述目标套餐的最大的可能容量进行减1验证，直至满足当前库存，将若干次减1处理后的对应的所述目标套餐的最大的可能容量，确定为可预订餐食数量。其中，如果满足当前库存，是指全部餐食信息满足当前库存，即已预定和可预订数量满足当前的库存组库存数量。

即从最大可能提供的套餐数量，验证当前库存组能否完全放下全部餐食(包括已预订的餐食+假定的最大数据量的套餐餐食)。利用回溯算法的思想，如果最大数量无法满足，则每次数量-1验证，直到符合条件。验证方法：将已预订单品序列，加上套餐拆分为单品序列，组成一个完整的单品餐食序列，按照“单品可利用库存的算法”的思路去分配库存组，但与该算法不同的是，不需要计算出每个单品的AV值(求所有解的最大值)，只要保证当前序列能够分配到库存组(遇到一个解)即可返回。

本发明提供了一种可预订餐食数量确定方法，将已预定的餐食信息，生成单品序列；根据库存组的剩余库存信息，估算获得目标套餐的最大的可能容量；根据所述目标套餐的最大的可能容量和所述单品序列，对当前库存组进行验证处理；若验证成功，根据所述目标套餐的最大的可能容量获取可预订餐食数量。通过将已预定的餐食信息中单品或者套餐信息统一转换为单品分配问题，使得处理更加便捷和高效，并且能够对根据已预定的单品类型和数量，精确的计算出每种套餐服务剩余可预订数量，直到满足库存占满，实现了避免库存浪费的目的。

需要说明的是，在本发明实施例中提供的可预订餐食数量确定方法，需要定义三类数据，库存组的定义(即不同餐柜格子)；单品的定义(即不同的餐食)；最大库存数配置，即每个库存组能放置单品的最大库存数量(即AU值)，同时也定义了该库存可放置的单品种类(共用库存)。

参见图2，为本发明实施例提供的三种不同的库存组的示意图，在该图2中包括库存组X、库存组Y和库存组Z，有三种不同形状的单品ABC，参见图2中的示例，单品A、B、C的形状如图所示。假设单品A代表盒饭、单品B代表蛋糕、单片C代表香槟。库存组X包括4个大方格，可以存放4个盒饭或者4个蛋糕或者4瓶香槟；库存组Y包括8个扁格，可以放8个盒饭或者8个蛋糕；库存组Z包括2个竖格，可以放2个蛋糕或者2瓶香槟。上述图例只是本发明实施例中的一个举例说明，具体的库存组的形状和存放容量可以由实际情况进行具体分析。

将每种单品最大的可放置的个数定义为最大库存值AU，仍以图2中的库存组为例，则AU可以表示为：

库存组X：AU＿A＝4，AU＿B＝4，AU＿C＝4；

库存组Y：AU＿A＝8，AU＿B＝8，AU＿C＝0；

库存组Z：AU＿A＝0，AU＿B＝2，AU＿C＝2。

不同的库存组组合对应放置不同套餐的数量也不同，若库存组X、库存组Y和库存组Z各一个，其中，A“盒饭”最多可以放12个，B“蛋糕”最多可以放14个，A“香槟”最多可以放6瓶。“盒饭+蛋糕”最多可以放7组，“香槟+蛋糕”最多可以放6组，“盒饭+香槟”最多可以放6组，“盒饭+蛋糕+香槟”最多可以放4组。

在已知预定了一些单品后，套餐的剩余可利用库存数(简称为AV值)算法如下：

假设已预定的单品序列为“ABBC”，假设计算套餐“AB”的AV数量，包括：

(1)根据A和B的最大库存，估算能放下“AB”的最大数n；

(2)计算单品序列“ABBCAB…AB”(n个“AB”)能否分配到库存组；

(3)计算单品序列“ABBCAB…AB”(n-1个“AB”)能否分配到库存组；

(4)……

(5)直到已预定序列“ABBC”再加上(n-x)个“AB”能分配到库存组；

(6)返回n-x

以上算法有两个前提：已预定的单品，不提前确定所属的库存(只有服务截止不再接受预定，才能确定每个单品的最终放置位置)；库存组对应的库存(格子)，如果被一个单品占用，就不能再放置其他单品。

因此，每次服务预定后，根据已预订的单品类型和数量，能够精确的计算出每种套餐服务剩余可预订数，直到库存占满(但不超售)，符合航空公司“利益最大化”的原则。

需要说明的是，以上发明可能不局限于飞机餐食服务，同时也适于火车餐食服务，其他有库存限制条件，但能复用库存的服务组合场景。对于数据定义，可能替代的技术方案包括：采用不同的数据存储形式、数据表现形式，抽象定义“单品”服务概念；对于系统，增加和减少定义库存系统的各组成部分，但目的都是表达“单品”可以复用“库存”的概念。对于算法，可能会采取其他替代性的排列与组合的算法，遍历搜索计算可利用库存数，比如：广度优先搜索、深度优先搜索、穷举法、回溯法、动态规划法等，目的均是尽可能完整列出已知组合。对于限界算法，可能会考虑其他替代的算法，稍微有别于当前的限界方法，但也能达到减少无效分支的计算目的。

在本发明实施例中还提供了一种可预定餐食数量确定系统，参见图3，该系统包括：

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

估算单元20，用于根据库存组的剩余库存信息，估算获得目标套餐的最大的可能容量；

验证单元30，用于根据所述目标套餐的最大的可能容量和所述单品序列，对当前库存组进行验证处理；

获取单元40，用于若验证成功，根据所述目标套餐的最大的可能容量获取可预订餐食数量。

在上述实施例的基础上，所述序列生成包括：

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

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

在上述实施例的基础上，所述估算单元包括：

第一确定子单元，用于确定目标套餐中各个单品的最大可利用库存数量；

估算子单元，用于依据所述各个单品的最大可利用库存数量，估算获得目标套餐的最大可能容量。

在上述实施例的基础上，根据验证单元包括：

计算子单元，用于根据所述目标套餐的最大的可能容量和所述单品序列，计算获得全部餐食信息；

验证子单元，用于根据全部餐食信息，利用回溯算法对当前库存组进行验证处理。

在上述实施例的基础上，所述获取单元包括：

第一确定子单元，用于如果所述目标套餐的最大的可能容量满足当前库存，则将所述目标套餐的最大的可能容量确定为可预订餐食数量；

第二确定子单元，用于如果否，则将所述目标套餐的最大的可能容量进行减1验证，直至满足当前库存，将若干次减1处理后的对应的所述目标套餐的最大的可能容量，确定为可预订餐食数量。

相较于现有技术，本发明提供了一种可预订餐食数量确定系统，序列生成单元将已预定的餐食信息，生成单品序列；估算单元根据库存组的剩余库存信息，估算获得目标套餐的最大的可能容量；验证单元根据所述目标套餐的最大的可能容量和所述单品序列，对当前库存组进行验证处理；获取单元若验证成功，根据所述目标套餐的最大的可能容量获取可预订餐食数量。通过将已预定的餐食信息中单品或者套餐信息统一转换为单品分配问题，使得处理更加便捷和高效，并且能够对根据已预定的单品类型和数量，精确的计算出每种套餐服务剩余可预订数量，直到满足库存占满，实现了避免库存浪费的目的。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种可预定餐食数量确定方法，其特征在于，该方法包括：

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

根据库存组的剩余库存信息，估算获得目标套餐的最大的可能容量；

根据所述目标套餐的最大的可能容量和所述单品序列，对当前库存组进行验证处理；

若验证成功，根据所述目标套餐的最大的可能容量获取可预订餐食数量。

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

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

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

3.根据权利要求1所述的方法，其特征在于，所述根据库存组的剩余库存信息，估算获得目标套餐的最大的可能容量，包括：

确定目标套餐中各个单品的最大可利用库存数量；

依据所述各个单品的最大可利用库存数量，估算获得目标套餐的最大可能容量。

4.根据权利要求1所述的方法，其特征在于，根据所述目标套餐的最大的可能容量和所述单品序列，对当前库存组进行验证处理，包括：

根据所述目标套餐的最大的可能容量和所述单品序列，计算获得全部餐食信息；

根据全部餐食信息，利用回溯算法对当前库存组进行验证处理。

5.根据权利要求4所述的方法，其特征在于，所述根据所述目标套餐的最大的可能容量获取可预订餐食数量，包括：

如果所述目标套餐的最大的可能容量满足当前库存，则将所述目标套餐的最大的可能容量确定为可预订餐食数量；

如果否，则将所述目标套餐的最大的可能容量进行减1验证，直至满足当前库存，将若干次减1处理后的对应的所述目标套餐的最大的可能容量，确定为可预订餐食数量。

6.一种可预定餐食数量确定系统，其特征在于，该系统包括：

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

估算单元，用于根据库存组的剩余库存信息，估算获得目标套餐的最大的可能容量；

验证单元，用于根据所述目标套餐的最大的可能容量和所述单品序列，对当前库存组进行验证处理；

获取单元，用于若验证成功，根据所述目标套餐的最大的可能容量获取可预订餐食数量。

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

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

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

8.根据权利要求6所述的系统，其特征在于，所述估算单元包括：

第一确定子单元，用于确定目标套餐中各个单品的最大可利用库存数量；

估算子单元，用于依据所述各个单品的最大可利用库存数量，估算获得目标套餐的最大可能容量。

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

计算子单元，用于根据所述目标套餐的最大的可能容量和所述单品序列，计算获得全部餐食信息；

验证子单元，用于根据全部餐食信息，利用回溯算法对当前库存组进行验证处理。

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

第一确定子单元，用于如果所述目标套餐的最大的可能容量满足当前库存，则将所述目标套餐的最大的可能容量确定为可预订餐食数量；

第二确定子单元，用于如果否，则将所述目标套餐的最大的可能容量进行减1验证，直至满足当前库存，将若干次减1处理后的对应的所述目标套餐的最大的可能容量，确定为可预订餐食数量。

Images