CN110751440B - 一种餐食库存分配方法及*** - Google Patents
一种餐食库存分配方法及*** Download PDFInfo
- Publication number
- CN110751440B CN110751440B CN201910999165.7A CN201910999165A CN110751440B CN 110751440 B CN110751440 B CN 110751440B CN 201910999165 A CN201910999165 A CN 201910999165A CN 110751440 B CN110751440 B CN 110751440B
- Authority
- CN
- China
- Prior art keywords
- inventory
- branches
- information
- preset
- selection tree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 235000012054 meals Nutrition 0.000 claims abstract description 65
- 238000001914 filtration Methods 0.000 claims abstract description 45
- 238000013138 pruning Methods 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 235000019993 champagne Nutrition 0.000 description 4
- 235000014101 wine Nutrition 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/12—Hotels or restaurants
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Finance (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Accounting & Taxation (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种餐食库存分配方法及***，将已预定的餐食信息，生成单品序列；依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树；对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案。通过将已预定的餐食信息中单品或者套餐信息统一转换为单品分配问题，使得处理更加便捷和高效，并且能够对生成的分支进行过滤，加快了算法搜索效率和准确程度，使得最终生成的库存分配方案更加准确。
Description
技术领域
本发明涉及数据处理技术领域，特别是涉及一种餐食库存分配方法及***。
背景技术
航空公司希望为旅客提供尽可能丰富的机上餐食服务，除了机票包含的基础套餐外，还提供额外种类餐食，由旅客个性化选择，一般为付费服务可以预先订购。
但是，飞机上用于存储餐食的餐食柜(通常为包括多个格子的柜体)数量是有限的，提供不同种类的餐食的最大数量也受到限制。例如，一个盒饭需要占用一个扁的长方格；一个蛋糕或者一个水果，只需要占用一个小的方格；一瓶酒，就需要占用一个竖起来的方格。如果一个较大的方格，则既可以放盒饭，也可以放蛋糕或者酒类，这个格子就是一个多种类餐食可共用的库存。一般飞机上都是固定搭配着不同格子大小的餐食柜，除了放免费的基础餐食外，富裕的空格可以提供更多个性化的付费餐食服务。根据最终用户的预定情况，合理准备不同种类的餐食，既保证足量供应，又保证不超出装载能力。
航空公司一般提供多个单品的餐食服务，每一种固定大小格子餐食柜称为一个库存组。每个库存组能放下那种单品餐食，也是预先可知的。在所有库存组都为空的时候或者已被占用的时候，根据空余格子剩余种类和数量，很容易计算出每种单品最大的可放置个数。但是，航空公司会先提供预定服务，在已知预定了一些单品后，每种单品的剩余可利用库存数不是一个固定值。因此，在库存固定、用户已经预定了一定数量的单品服务前提下，已预定单品如何分配库存，如何精确的计算出每一种服务的最大可利用库存，已经成为该行业的难题。
发明内容
针对于上述问题，本发明提供一种餐食库存分配方法及***，实现了获得准确的库存分配方案和提高计算速度的目的。。
为了实现上述目的，本发明提供了如下技术方案：
一种餐食库存分配方法，该方法包括：
将已预定的餐食信息，生成单品序列；
依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树；
对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案。
可选地，所述将已预定的餐食信息，生成单品序列，包括：
对所述已预定的餐食信息进行解析，获得单品种类和各种单品的数量信息；
基于所述单品种类和各种单品的数量信息，生成单品序列。
可选地，所述依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树，包括：
获取库存组信息，所述库存组信息包括各个库存组可放置的单品种类和每种单品的数量；
按所述单品序列中的单品顺序和库存组信息，生成根节点和叶子节点；
依据所述根节点和叶子节点，确定所述库存选择树。
可选地，所述对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，包括：
依据预设过滤条件，对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分析，其中，所述预设过滤条件包括对所述库存选择树分支的限界和/或剪枝处理。
可选地，所述预设过滤条件包括：
去掉没有库存量分支的第一过滤条件，所述没有库存量分支表征库存组无法满足当前单品分配的分支；
和/或
去掉重复分支的第二过滤条件，所述重复分支表征基于库存选择树分支确定的库存分配方案重复的分支。
一种餐食库存分配***，该***包括：
序列生成单元，用于将已预定的餐食信息，生成单品序列；
选择树生成单元，用于依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树；
分支获取单元，用于对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案。
可选地，所述序列生成单元包括：
解析子单元，用于对所述已预定的餐食信息进行解析，获得单品种类和各种单品的数量信息；
序列生成子单元，用于基于所述单品种类和各种单品的数量信息，生成单品序列。
可选地，所述选择树生成单元包括：
信息获取子单元，用于获取库存组信息，所述库存组信息包括各个库存组可放置的单品种类和每种单品的数量；
节点生成子单元，用于按所述单品序列中的单品顺序和库存组信息，生成根节点和叶子节点；
树生成子单元，用于依据所述根节点和叶子节点，确定所述库存选择树。
可选地，所述分支获取单元包括：
过滤子单元，用于依据预设过滤条件，对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分析，其中，所述预设过滤条件包括对所述库存选择树分支的限界和/或剪枝处理。
可选地，所述预设过滤条件包括：
去掉没有库存量分支的第一过滤条件，所述没有库存量分支表征库存组无法满足当前单品分配的分支；
和/或
去掉重复分支的第二过滤条件，所述重复分支表征基于库存选择树分支确定的库存分配方案重复的分支。
相较于现有技术，本发明提供了一种餐食库存分配方法及***，将已预定的餐食信息，生成单品序列；依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树；对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案。通过将已预定的餐食信息中单品或者套餐信息统一转换为单品分配问题，使得处理更加便捷和高效，并且能够对生成的分支进行过滤，加快了算法搜索效率和准确程度，使得最终生成的库存分配方案更加准确。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的一种餐食库存分配方法的流程示意图；
图2为本发明实施例提供的三种不同的库存组的示意图；
图3为本发明实施例提供的一种库存选择树的结构示意图；
图4为本发明实施例提供的一种餐食库存分配***的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”和“第二”等是用于区别不同的对象，而不是用于描述特定的顺序。此外术语“包括”和“具有”以及他们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、***、产品或设备没有设定于已列出的步骤或单元，而是可包括没有列出的步骤或单元。
在本发明实施例中提供了一种餐食库存分配方法，参见图1，该方法包括：
S101、将已预定的餐食信息，生成单品序列。
由于航空公司会先提供预定服务，可预订的餐食可以是单品也可以是套餐，为了便于分析会将已预定的餐食信息以单品的形式进行展示，即生成单品序列。
具体的，生成单品序列的方法可以包括：
对所述已预定的餐食信息进行解析，获得单品种类和各种单品的数量信息；
基于所述单品种类和各种单品的数量信息，生成单品序列。
举例说明，若提供的可预定餐食包括：单品A、B、C和套餐一、套餐二，其中，套餐一是由单品A和B组成，套餐二是由单品A和C组成，若已经预定的餐食信息为2套套餐一和3个单品C，则对应的单品序列为{ABABCCC}。
S102、依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树。
在获取了单品序列后需要根据对应的库存组信息，来生成库存选择树，其中，该过程可以包括以下步骤：
获取库存组信息，所述库存组信息包括各个库存组可放置的单品种类和每种单品的数量；
按所述单品序列中的单品顺序和库存组信息，生成根节点和叶子节点；
依据所述根节点和叶子节点，确定所述库存选择树。
由于不同的库存组可存放的单品种类和数量不同，所以当每种单品进行库存选择时会有不同的方案。
参见图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。
在已知预定了一些单品后，每种单品的剩余可利用库存数(简称为AV值)可以通过上述的库存选择树进行确定。
例如，假设单品A、B、C已预定的数量分别为a、b、c个，共(a+b+c)个单品(A…AB…BC…C)按顺序分别放入库存组X、Y、Z中的格子：
第1个单品A盒饭，有2种选择，可以放在X、Y中的一个；
第2个单品A盒饭，有2种选择，可以放在X、Y中的一个；
…
第1个单品B蛋糕，有3种选择，可以放在X、Y、Z中的一个；
第2个单品B蛋糕，有3种选择，可以放在X、Y、Z中的一个；
…
第1个单品C香槟，有2种选择，可以放在：Y、Z中的一个；
…
其中，每次的选择可以作为一个节点，根据这些节点会生成对应的库存选择树。
参见图3，为本发明实施例提供的一种库存选择树的结构示意图。
假设单品B、A、C分别预定数量为1、2、1，这4个单品可以放入的库存组格子对应的库存选择树如图3所示。
S103、对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案。
在确定该库存选择树的有效分支时，即确定库存分配方案时需要对无效分析进行过滤来提升算法处理效率。需要说明的是，在本发明中应用的算法为了便于计算会有相应的前提条件，即已预定的餐食中的单品，不提前确定所属的库存，只有预定服务截至不再接受预定，才能确定每个单品的最终放置位置；库存组对应的库存(格子)，如果被一个单品占用，就不能再放置另外的单品。
同时，在进行分支过滤时需要根据预设过滤条件进行处理，该预设过滤条件包括对所述库存选择树分支的限界和/或剪枝处理。
所述预设过滤条件包括：
去掉没有库存量分支的第一过滤条件，所述没有库存量分支表征库存组无法满足当前单品分配的分支；
和/或
去掉重复分支的第二过滤条件，所述重复分支表征基于库存选择树分支确定的库存分配方案重复的分支。
具体的，判断待分配的单品，在目标库存组是否有剩余库存(对应单品的最大库存-已占用库存)。例如：已预定单品“ABB”分配到库存组“XZZ”，下一个待分配单品“B”；虽然B可以分配到库存组X、Y、Z，但由于Z的库存大小只有2，已经没有剩余库存，则该单品“B”不用考虑分配到“Z”库存组的情况(限界或剪枝)，只需考虑“X”和“Y”的情况。
判断已分配库存组的排列是否重复。例如：已预订单品“ABB”分配到库存组“XZZ”、“ZXZ”、“ZZX”三种情况，对库存格子的占用是相同的，后续计算单品AV值的结果是相同的，所以只需要计算其中一种情况，而忽略剩余两种情况。判断方法：将每次计算过的、已分配库存组的序列排序，放到一个有序缓存集合中，下一次计算发现缓存中存在相同的情况就忽略。
举例：已预订单品序列为“BAAC”，在没有使用任何限界方法下，需要计算的库存组合为81种：
XXXX、XXXY、XXXZ、XXYX、XXYY、XXYZ、XXZX、XXZY、XXZZ、XYXX、XYXY、XYXZ、XYYX、XYYY、XYYZ、XYZX、XYZY、XYZZ、XZXX、XZXY、XZXZ、XZYX、XZYY、XZYZ、XZZX、XZZY、XZZZ、YXXX、YXXY、YXXZ、YXYX、YXYY、YXYZ、YXZX、YXZY、YXZZ、YYXX、YYXY、YYXZ、YYYX、YYYY、YYYZ、YYZX、YYZY、YYZZ、YZXX、YZXY、YZXZ、YZYX、YZYY、YZYZ、YZZX、YZZY、YZZZ、ZXXX、ZXXY、ZXXZ、ZXYX、ZXYY、ZXYZ、ZXZX、ZXZY、ZXZZ、ZYXX、ZYXY、ZYXZ、ZYYX、ZYYY、ZYYZ、ZYZX、ZYZY、ZYZZ、ZZXX、ZZXY、ZZXZ、ZZYX、ZZYY、ZZYZ、ZZZX、ZZZY、ZZZZ
在使用上述的限界算法即第一过滤条件后，需要计算的库存组合为24种：
XXXX、XXXZ、XXYX、XXYZ、XYXX、XYXZ、XYYX、XYYZ、YXXX、YXXZ、YXYX、YXYZ、YYXX、YYXZ、YYYX、YYYZ、ZXXX、ZXXZ、ZXYX、ZXYZ、ZYXX、ZYXZ、ZYYX、ZYYZ
在组合使用了限界算法即第二过滤条件后，需要计算的库存组合为11种：
XXXX、XXXZ、XXYX、XXYZ、XYYX、XYYZ、YYYX、YYYZ、ZXXZ、ZXYZ、ZYYZ
因此，每次服务预定后，根据已预定的单品类型和数量，计算获得已预定单品的库存分配方案，从而可以能够精确的计算出每种餐食服务的剩余可预定数，直到库存占满但不超售，符合航空公司“利益最大化”的原则。
需要说明的是，以上发明可能不局限于飞机餐食服务，同时也适于火车餐食服务，其他有库存限制条件，但能复用库存的服务组合场景。对于数据定义，可能替代的技术方案包括：采用不同的数据存储形式、数据表现形式，抽象定义“单品”服务概念；对于***，增加和减少定义库存***的各组成部分，但目的都是表达“单品”可以复用“库存”的概念。对于算法，可能会采取其他替代性的排列与组合的算法，遍历搜索计算可利用库存数，比如：广度优先搜索、深度优先搜索、穷举法、回溯法、动态规划法等，目的均是尽可能完整列出已知组合。对于限界算法，可能会考虑其他替代的算法，稍微有别于当前的限界方法，但也能达到减少无效分支的计算目的。
本发明提供了一种餐食库存分配方法，将已预定的餐食信息，生成单品序列；依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树；对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案。通过将已预定的餐食信息中单品或者套餐信息统一转换为单品分配问题，使得处理更加便捷和高效，并且能够对生成的分支进行过滤，加快了算法搜索效率和准确程度，使得最终生成的库存分配方案更加准确。
在本发明实施例中还提供了一种餐食库存分配***，参见图4，该***包括：
序列生成单元10，用于将已预定的餐食信息，生成单品序列；
选择树生成单元20，用于依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树；
分支获取单元30，用于对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案。
在上述实施例的基础上，所述序列生成单元包括：
解析子单元，用于对所述已预定的餐食信息进行解析，获得单品种类和各种单品的数量信息；
序列生成子单元，用于基于所述单品种类和各种单品的数量信息，生成单品序列。
在上述实施例的基础上，所述选择树生成单元包括：
信息获取子单元，用于获取库存组信息，所述库存组信息包括各个库存组可放置的单品种类和每种单品的数量；
节点生成子单元，用于按所述单品序列中的单品顺序和库存组信息，生成根节点和叶子节点；
树生成子单元，用于依据所述根节点和叶子节点，确定所述库存选择树。
在上述实施例的基础上，所述分支获取单元包括：
过滤子单元，用于依据预设过滤条件，对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分析，其中，所述预设过滤条件包括对所述库存选择树分支的限界和/或剪枝处理。
在上述实施例的基础上，所述预设过滤条件包括：
去掉没有库存量分支的第一过滤条件，所述没有库存量分支表征库存组无法满足当前单品分配的分支；
和/或
去掉重复分支的第二过滤条件，所述重复分支表征基于库存选择树分支确定的库存分配方案重复的分支。
本发明提供了一种餐食库存分配***，序列生成单元将已预定的餐食信息，生成单品序列；选择树生成单元依据所述单品序列，生成与所述已预定的餐食信息相匹配的库存选择树；分支获取单元对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案。通过将已预定的餐食信息中单品或者套餐信息统一转换为单品分配问题，使得处理更加便捷和高效，并且能够对生成的分支进行过滤，加快了算法搜索效率和准确程度，使得最终生成的库存分配方案更加准确。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (4)
1.一种餐食库存分配方法，其特征在于，该方法包括：
将已预定的餐食信息，生成单品序列，所述单品序列是依据所述已预定的餐食信息中的单品种类和各种单品的数量信息生成的；
获取库存组信息，所述库存组信息包括各个库存组可放置的单品种类和每种单品的数量；
按所述单品序列中的单品顺序和库存组信息，生成根节点和叶子节点；
依据所述根节点和叶子节点，确定库存选择树；
依据预设过滤条件，对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述预设过滤条件包括对所述库存选择树分支的限界和/或剪枝处理，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案；
所述预设过滤条件包括：
去掉没有库存量分支的第一过滤条件，所述没有库存量分支表征库存组无法满足当前单品分配的分支；
和/或
去掉重复分支的第二过滤条件，所述重复分支表征基于库存选择树分支确定的库存分配方案重复的分支；
还包括：依据所述已预定的餐食信息的已预定单品的库存分配方案，结合库存占满但不超售的预设条件，计算每种餐食服务的剩余可预定数。
2.根据权利要求1所述的方法，其特征在于，所述将已预定的餐食信息，生成单品序列，包括：
对所述已预定的餐食信息进行解析，获得单品种类和各种单品的数量信息；
基于所述单品种类和各种单品的数量信息，生成单品序列。
3.一种餐食库存分配***，其特征在于，该***包括：
序列生成单元，用于将已预定的餐食信息，生成单品序列，所述单品序列是依据所述已预定的餐食信息中的单品种类和各种单品的数量信息生成的；
选择树生成单元，用于获取库存组信息，所述库存组信息包括各个库存组可放置的单品种类和每种单品的数量；
按所述单品序列中的单品顺序和库存组信息，生成根节点和叶子节点；
依据所述根节点和叶子节点，确定库存选择树；
分支获取单元，用于依据预设过滤条件，对所述库存选择树的分支进行过滤，获得所述库存选择树的有效分支，其中，所述预设过滤条件包括对所述库存选择树分支的限界和/或剪枝处理，所述有效分支表征所述已预定的餐食信息的已预定单品的库存分配方案；
所述预设过滤条件包括：
去掉没有库存量分支的第一过滤条件，所述没有库存量分支表征库存组无法满足当前单品分配的分支；
和/或
去掉重复分支的第二过滤条件，所述重复分支表征基于库存选择树分支确定的库存分配方案重复的分支；
所述***还用于：依据所述已预定的餐食信息的已预定单品的库存分配方案，结合库存占满但不超售的预设条件，计算每种餐食服务的剩余可预定数。
4.根据权利要求3所述的***，其特征在于，所述序列生成单元包括：
解析子单元，用于对所述已预定的餐食信息进行解析，获得单品种类和各种单品的数量信息；
序列生成子单元，用于基于所述单品种类和各种单品的数量信息，生成单品序列。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910999165.7A CN110751440B (zh) | 2019-10-21 | 2019-10-21 | 一种餐食库存分配方法及*** |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910999165.7A CN110751440B (zh) | 2019-10-21 | 2019-10-21 | 一种餐食库存分配方法及*** |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110751440A CN110751440A (zh) | 2020-02-04 |
| CN110751440B true CN110751440B (zh) | 2023-11-24 |
Family
ID=69279025
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910999165.7A Active CN110751440B (zh) | 2019-10-21 | 2019-10-21 | 一种餐食库存分配方法及*** |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110751440B (zh) |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4563739A (en) * | 1983-07-18 | 1986-01-07 | Impulse Computer Systems, Inc. | Inventory and business management system which accounts for the contents of full and partially filled product containers |
| CN1656488A (zh) * | 2001-08-17 | 2005-08-17 | 艾克斯佩迪亚公司 | 管理库存的***和方法 |
| CN103098053A (zh) * | 2010-09-10 | 2013-05-08 | 起元技术有限责任公司 | 基于属性管理数据选择 |
| CN105683954A (zh) * | 2013-09-13 | 2016-06-15 | 基思·菲什伯格 | 设施、特殊服务及食品/饮料搜索和购买预订*** |
| CN106991554A (zh) * | 2017-03-17 | 2017-07-28 | 杭州竞立智能科技有限公司 | 一种商品管理***及方法 |
| CN108022071A (zh) * | 2017-12-05 | 2018-05-11 | 深圳春沐源控股有限公司 | 仓储管理方法和仓储管理*** |
| US10235653B1 (en) * | 2015-12-08 | 2019-03-19 | Amazon Technologies, Inc. | Packing locations for inventory items |
| CN109948917A (zh) * | 2019-03-08 | 2019-06-28 | 广州大学华软软件学院 | 一种订餐***的保温箱的自动分配方法及*** |
| CN110322173A (zh) * | 2018-03-28 | 2019-10-11 | 北京京东尚科信息技术有限公司 | 规划存储设备的方法和装置 |
| CN110717606A (zh) * | 2019-10-21 | 2020-01-21 | 中国民航信息网络股份有限公司 | 一种可预定餐食数量确定方法及*** |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6513017B1 (en) * | 1997-04-14 | 2003-01-28 | Electronic Data Systems Corporation | System and method for household grocery management |
| US6450406B2 (en) * | 1998-09-10 | 2002-09-17 | Christopher P. Brown | Method and apparatus for inventorying substances |
| US7536283B2 (en) * | 2003-01-03 | 2009-05-19 | L&P Property Management Company | Storage optimization system and method |
-
2019
- 2019-10-21 CN CN201910999165.7A patent/CN110751440B/zh active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4563739A (en) * | 1983-07-18 | 1986-01-07 | Impulse Computer Systems, Inc. | Inventory and business management system which accounts for the contents of full and partially filled product containers |
| CN1656488A (zh) * | 2001-08-17 | 2005-08-17 | 艾克斯佩迪亚公司 | 管理库存的***和方法 |
| CN103098053A (zh) * | 2010-09-10 | 2013-05-08 | 起元技术有限责任公司 | 基于属性管理数据选择 |
| CN105683954A (zh) * | 2013-09-13 | 2016-06-15 | 基思·菲什伯格 | 设施、特殊服务及食品/饮料搜索和购买预订*** |
| US10235653B1 (en) * | 2015-12-08 | 2019-03-19 | Amazon Technologies, Inc. | Packing locations for inventory items |
| CN106991554A (zh) * | 2017-03-17 | 2017-07-28 | 杭州竞立智能科技有限公司 | 一种商品管理***及方法 |
| CN108022071A (zh) * | 2017-12-05 | 2018-05-11 | 深圳春沐源控股有限公司 | 仓储管理方法和仓储管理*** |
| CN110322173A (zh) * | 2018-03-28 | 2019-10-11 | 北京京东尚科信息技术有限公司 | 规划存储设备的方法和装置 |
| CN109948917A (zh) * | 2019-03-08 | 2019-06-28 | 广州大学华软软件学院 | 一种订餐***的保温箱的自动分配方法及*** |
| CN110717606A (zh) * | 2019-10-21 | 2020-01-21 | 中国民航信息网络股份有限公司 | 一种可预定餐食数量确定方法及*** |
Non-Patent Citations (1)
| Title |
|---|
| 精确化的航班餐食管理;胡恒;孔刚;;中国民航大学学报(第02期);91-94 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110751440A (zh) | 2020-02-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6968136B2 (ja) | 連続バッチ式受注オーダー処理方法 | |
| CN107194513B (zh) | 一种解决全渠道物流配送问题的优化方法 | |
| CN110717606B (zh) | 一种可预定餐食数量确定方法及*** | |
| Kłodawski et al. | The issues of selection warehouse process strategies | |
| Ribas et al. | Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective | |
| CN103927643B (zh) | 一种大规模订单处理与配送路径优化的方法 | |
| CN109146350A (zh) | 一种仓库的发货操作执行方法和装置 | |
| CN106447186B (zh) | 一种智能仓储中运输设备任务分配的方法及装置 | |
| CN109523202B (zh) | 订单处理方法、装置、设备及计算机可读存储介质 | |
| CN110334993B (zh) | 一种对播种货位进行管控的方法、装置及计算机设备 | |
| CN112561416A (zh) | 一种用于货物分拣出库的方法和装置 | |
| Schubert et al. | Integrated order picking and vehicle routing with due dates | |
| CN106557873A (zh) | 一种电商家装终端网络调度优化方法 | |
| CN115049342A (zh) | 货物的出库控制方法、装置和计算机可读存储介质 | |
| CN110751440B (zh) | 一种餐食库存分配方法及*** | |
| CN113642911B (zh) | 一种商品出库方法及相关设备 | |
| CN109948917B (zh) | 一种订餐***的保温箱的自动分配方法及*** | |
| CN111476520A (zh) | 摆放位置的确定方法及装置、存储介质、电子装置 | |
| CN103838775B (zh) | 数据分析方法以及数据分析设备 | |
| CN113330471A (zh) | 通信服务器装置及其操作方法 | |
| Barth et al. | Scheduling of outbound luggage handling at airports | |
| CN116468521A (zh) | 一种优化拣货人员拣货的方法、装置、设备及存储介质 | |
| CN110689202A (zh) | 一种基于混合智能算法的物资托盘配送车辆调度方法 | |
| Tarczyński | The impact of COI-based storage on order-picking times | |
| CN113554386A (zh) | 适用于电商订单的物流分配方法、装置、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |