CN110751440A

CN110751440A - Method and system for distributing food inventory

Info

Publication number: CN110751440A
Application number: CN201910999165.7A
Authority: CN
Inventors: 张林广; 于丹; 李斌; 张刚
Original assignee: China Travelsky Technology Co Ltd
Current assignee: China Travelsky Technology Co Ltd
Priority date: 2019-10-21
Filing date: 2019-10-21
Publication date: 2020-02-04
Anticipated expiration: 2039-10-21
Also published as: CN110751440B

Abstract

The invention discloses a method and a system for distributing food stock, which generate a single-item sequence by preset food information; generating an inventory selection tree matched with the preset meal information according to the single item sequence; filtering the branches of the inventory selection tree to obtain valid branches of the inventory selection tree, wherein the valid branches represent inventory allocation plans for the ordered items of the ordered meal information. The single-item or package information in the preset meal information is uniformly converted into the single-item distribution problem, so that the processing is more convenient and efficient, the generated branches can be filtered, the algorithm searching efficiency and the accuracy degree are accelerated, and the finally generated inventory distribution scheme is more accurate.

Description

Method and system for distributing food inventory

Technical Field

The invention relates to the technical field of data processing, in particular to a method and a system for distributing food inventory.

Background

Airlines wish to offer passengers as rich an on-board meal service as possible, providing additional kinds of meals, in addition to the basic package contained in the ticket, which are individually selected by the passenger and generally pre-ordered for paid services.

However, the number of meal cabinets (typically cabinets comprising a plurality of compartments) on board an aircraft for storing meals is limited, and the maximum number of different types of meals to be served is also limited. For example, a box lunch needs to occupy a flat grid; only one small square is occupied by one cake or one fruit; a bottle of wine would need to occupy a vertical square. If a large square grid is used, a boxed meal can be placed, cakes or wine can be placed, and the square grid is a stock which can be shared by various meals. Generally, the meal cabinets with different grid sizes are fixedly matched on the airplane, so that free basic meal is placed, and more personalized paid meal services can be provided by abundant spaces. Different kinds of meals are prepared reasonably according to the predetermined conditions of the end user, both to ensure sufficient supply and to ensure that the loading capacity is not exceeded.

Airlines typically offer a plurality of individual meal services, each of which is referred to as an inventory group. Each stock group can put that single meal down, also known in advance. When all stock groups are empty or occupied, the maximum placeable number of each single product can be easily calculated according to the residual types and the number of the empty grids. However, airline operators will first provide reservation services, and after it is known that a number of items are reserved, the remaining available inventory count for each item is not a fixed value. Therefore, on the premise that the inventory is fixed and a user has ordered a certain number of single-product services, how to allocate the inventory for the ordered single products and how to accurately calculate the maximum available inventory for each service becomes a difficult problem in the industry.

Disclosure of Invention

In view of the above problems, the present invention provides a method and a system for allocating food inventory, which achieve the purposes of obtaining an accurate inventory allocation scheme and increasing the calculation speed. .

In order to achieve the purpose, the invention provides the following technical scheme:

a method of distributing a food inventory, the method comprising:

generating a single product sequence by using the preset meal information;

generating an inventory selection tree matched with the preset meal information according to the single item sequence;

filtering the branches of the inventory selection tree to obtain valid branches of the inventory selection tree, wherein the valid branches represent inventory allocation plans for the ordered items of the ordered meal information.

Optionally, the generating the ordered meal information into the single product sequence includes:

analyzing the preset meal information to obtain the single item type and the quantity information of various single items;

and generating a single product sequence based on the single product types and the quantity information of various single products.

Optionally, the generating an inventory selection tree matching the scheduled meal information according to the singleton sequence includes:

acquiring inventory group information, wherein the inventory group information comprises the types of single products which can be placed in each inventory group and the quantity of each single product;

generating a root node and a leaf node according to the order of the single products in the single product sequence and the inventory group information;

and determining the inventory selection tree according to the root node and the leaf node.

Optionally, the filtering the branches of the inventory selection tree to obtain valid branches of the inventory selection tree includes:

and filtering the branches of the inventory selection tree according to a preset filtering condition to obtain effective analysis of the inventory selection tree, wherein the preset filtering condition comprises limitation and/or pruning processing of the branches of the inventory selection tree.

Optionally, the preset filtering condition includes:

removing a first filtering condition without an inventory branch, wherein the inventory branch does not represent a branch that an inventory group cannot meet current single item distribution;

and/or

A second filtering condition that removes duplicate branches that characterize duplicate branches of an inventory allocation scheme determined based on inventory selection tree branches.

A food inventory dispensing system, the system comprising:

the sequence generating unit is used for generating a single product sequence by using the scheduled meal information;

the selection tree generating unit is used for generating an inventory selection tree matched with the preset meal information according to the single item sequence;

a branch obtaining unit, configured to filter branches of the inventory selection tree to obtain effective branches of the inventory selection tree, where the effective branches represent inventory allocation schemes of the scheduled single items of the scheduled meal information.

Optionally, the sequence generating unit includes:

the analysis subunit is used for analyzing the preset meal information to obtain the single item type and the quantity information of various single items;

and the sequence generating subunit is used for generating the single-item sequence based on the single-item type and the quantity information of various single items.

Optionally, the selection tree generating unit includes:

the information acquisition subunit is used for acquiring inventory group information, wherein the inventory group information comprises the types of the single products which can be placed in each inventory group and the quantity of each single product;

the node generating subunit is used for generating a root node and a leaf node according to the order of the single products in the single product sequence and the inventory group information;

and the tree generation subunit is used for determining the inventory selection tree according to the root node and the leaf node.

Optionally, the branch obtaining unit includes:

and the filtering subunit is configured to filter the branches of the inventory selection tree according to a preset filtering condition to obtain an effective analysis of the inventory selection tree, where the preset filtering condition includes a limitation and/or pruning processing on the branches of the inventory selection tree.

Optionally, the preset filtering condition includes:

and/or

Compared with the prior art, the invention provides a meal inventory distribution method and system, which generate a single item sequence by using the preset meal information; generating an inventory selection tree matched with the preset meal information according to the single item sequence; filtering the branches of the inventory selection tree to obtain valid branches of the inventory selection tree, wherein the valid branches represent inventory allocation plans for the ordered items of the ordered meal information. The single-item or package information in the preset meal information is uniformly converted into the single-item distribution problem, so that the processing is more convenient and efficient, the generated branches can be filtered, the algorithm searching efficiency and the accuracy degree are accelerated, and the finally generated inventory distribution scheme is more accurate.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.

Fig. 1 is a schematic flow chart of a method for allocating food stock according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of three different inventory groups provided by an embodiment of the present invention;

fig. 3 is a schematic structural diagram of an inventory selection tree according to an embodiment of the present invention;

fig. 4 is a schematic structural diagram of a food inventory distribution system according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

The terms "first" and "second," and the like in the description and claims of the present invention and the above-described drawings are used for distinguishing between different objects and not for describing a particular order. Furthermore, the terms "comprising" and "having," as well as any variations thereof, are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not set forth for a listed step or element but may include steps or elements not listed.

In an embodiment of the present invention, there is provided a method of allocating food inventory, see fig. 1, the method comprising:

s101, generating a single product sequence according to the preset meal information.

Since the airline will provide the reservation service first, the bookable meal may be a single item or a package, and the reserved meal information is displayed in a single item form for analysis, that is, a single item sequence is generated.

Specifically, the method for generating the singleton sequence can comprise the following steps:

For example, if a bookable meal is provided, it includes: the single item A, B, C, the package I and the package II, wherein the package I consists of the single items A and B, the package II consists of the single items A and C, and if the preset meal information is 2 package I and 3 single items C, the corresponding single item sequence is { ABABCCC }.

And S102, generating an inventory selection tree matched with the preset meal information according to the single item sequence.

After acquiring the singles sequence, generating an inventory selection tree according to the corresponding inventory group information, wherein the process may include the following steps:

Since different stock groups can store different types and quantities of individual items, there will be different schemes for selecting stocks for each individual item.

Referring to FIG. 2, a schematic diagram of three different inventory groups is provided for an embodiment of the present invention, including inventory group X, inventory group Y, and inventory group Z in FIG. 2, with three different shapes of singlets ABC, see the example in FIG. 2, with the shape of singlets A, B, C as shown. Suppose that item A represents a box lunch, item B represents a cake, and single piece C represents champagne. Stock group X comprises 4 large squares, which can hold 4 boxed meals or 4 cakes or 4 bottles of champagne; the stock group Y comprises 8 flat grids, and 8 boxed meals or 8 cakes can be placed in the flat grids; stock group Z comprises 2 columns, which can hold 2 cakes or 2 bottles of champagne. The above illustration is merely an example of an embodiment of the present invention, and the shape and storage capacity of a particular inventory group may be analyzed in a practical manner.

Defining the largest placeable number of each single product as the maximum inventory value AU, and taking the inventory group in fig. 2 as an example, the AU can be expressed as:

stock group X: AU _ A is 4, AU _ B is 4, AU _ C is 4;

stock group Y: AU _ A is 8, AU _ B is 8, AU _ C is 0;

inventory group Z: AU _ A is 0, AU _ B is 2, and AU _ C is 2.

The remaining available inventory count (AV value for short) for each individual item may be determined by the inventory selection tree described above, after it is known that a number of individual items have been ordered.

For example, assume that the predetermined number of singles A, B, C is a, b, C, respectively, (a + b + C) singles (A … AB … BC … C) are placed in sequential order in a grid within inventory group X, Y, Z:

the 1 st single A box lunch, which has 2 choices, can be placed in one of X, Y;

the 2 nd single A box lunch, there are 2 choices, can put in one of X, Y;

…

1 st single item of B cake, with 3 options, can be placed in one of X, Y, Z;

2 nd single item B cake, with 3 options, can be placed in one of X, Y, Z;

…

1 st individual champagne, 2 options, can be placed: y, Z;

…

each selection can be used as a node, and a corresponding inventory selection tree is generated according to the nodes.

Fig. 3 is a schematic structural diagram of an inventory selection tree according to an embodiment of the present invention.

Assuming that the predetermined number of singlets B, A, C is 1, 2, and 1, respectively, the inventory selection tree corresponding to the inventory group grid into which these 4 singlets can be placed is shown in FIG. 3.

S103, filtering the branches of the inventory selection tree to obtain effective branches of the inventory selection tree, wherein the effective branches represent inventory allocation schemes of the scheduled single items of the scheduled meal information.

When determining the valid branch of the inventory selection tree, namely determining the inventory allocation scheme, filtering the invalid analysis is needed to improve the algorithm processing efficiency. It should be noted that, the algorithm applied in the present invention has a corresponding precondition for facilitating the calculation, that is, the single products in the scheduled meal are not determined in advance to the associated stock, and the final placement position of each single product can be determined only when the scheduled service is no longer receiving the reservation; if the stock (grid) corresponding to the stock group is occupied by one single item, no further single item can be placed.

Meanwhile, when the branch filtering is performed, processing is performed according to a preset filtering condition, where the preset filtering condition includes a limit and/or pruning processing for the inventory selection tree branch.

The preset filtering conditions include:

and/or

Specifically, it is determined whether the items to be distributed have remaining inventory in the target inventory group (maximum inventory corresponding to the items-occupied inventory). For example: the ordered single "ABB" is assigned to inventory group "XZZ", the next single "B" to be assigned; although B may be assigned to inventory group X, Y, Z, since Z has an inventory size of only 2, and there is no inventory remaining, this singleton "B" does not take into account the assignment to "Z" inventory group (bounds or pruning), but only "X" and "Y" cases.

It is determined whether the arrangement of the allocated inventory groups is repeated. For example: the assignment of ordered items "ABB" to stock groups "XZZ", "ZXZ", "ZZX" is the same for the stock grid occupancy and the subsequent calculation of the AV value for the item is the same, so only one of the cases needs to be calculated, and the remaining two cases are ignored. The judging method comprises the following steps: the calculated sequences of the distributed inventory groups are sorted and put into an ordered cache set, and the condition that the same condition exists in the cache is ignored in the next calculation.

Examples are: the ordered product sequence is "BAAC", and the inventory combinations that need to be calculated without using any bounding method are 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

after using the above-mentioned bounding algorithm, i.e. the first filtering condition, the inventory combinations that need to be calculated are 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

after the bound algorithm, i.e. the second filtering condition, is used in combination, the stock combinations to be calculated are 11:

XXXX、XXXZ、XXYX、XXYZ、XYYX、XYYZ、YYYX、YYYZ、ZXXZ、ZXYZ、ZYYZ

therefore, after each service reservation, the stock allocation scheme of the reserved single products is calculated according to the type and the number of the reserved single products, so that the remaining reservation number of each meal service can be accurately calculated until the stock is full but not over-sold, and the principle of 'benefit maximization' of an airline company is met.

It should be noted that the above invention may not be limited to airplane meal service, but is also suitable for train meal service, and other service combination scenarios with inventory limitation but capable of reusing inventory can be used. For data definition, possible alternative solutions include: different data storage forms and data expression forms are adopted, and a 'single-item' service concept is defined in an abstract mode; for the system, additions and subtractions define the components of the inventory system, but the intent is to express the concept that "singlets" can be reused for "inventory". For algorithms, other alternative permutations and combinations of algorithms may be used, and traversal search calculations may utilize inventory numbers such as: breadth-first search, depth-first search, exhaustion method, backtracking method, dynamic programming method, etc., all aiming at listing known combinations as completely as possible. Other alternative algorithms may be considered for the bounding algorithm, slightly different from the current bounding method, but also for the purpose of reducing invalid branches.

The invention provides a food stock distribution method, which generates a single-item sequence by preset food information; generating an inventory selection tree matched with the preset meal information according to the single item sequence; filtering the branches of the inventory selection tree to obtain valid branches of the inventory selection tree, wherein the valid branches represent inventory allocation plans for the ordered items of the ordered meal information. The single-item or package information in the preset meal information is uniformly converted into the single-item distribution problem, so that the processing is more convenient and efficient, the generated branches can be filtered, the algorithm searching efficiency and the accuracy degree are accelerated, and the finally generated inventory distribution scheme is more accurate.

There is also provided in an embodiment of the present invention a food inventory dispensing system, see fig. 4, comprising:

a sequence generating unit 10, configured to generate a singleton sequence from the scheduled meal information;

a selection tree generating unit 20, configured to generate an inventory selection tree matched with the predetermined meal information according to the singles sequence;

a branch obtaining unit 30, configured to filter branches of the inventory selection tree to obtain valid branches of the inventory selection tree, where the valid branches represent inventory allocation schemes of the reserved single items of the reserved meal information.

On the basis of the above embodiment, the sequence generating unit includes:

On the basis of the above embodiment, the selection tree generation unit includes:

On the basis of the above embodiment, the branch obtaining unit includes:

On the basis of the above embodiment, the preset filtering condition includes:

and/or

The invention provides a food stock distribution system.A sequence generation unit generates a single-item sequence by using preset food information; the selection tree generating unit generates an inventory selection tree matched with the preset meal information according to the single item sequence; the branch acquisition unit filters branches of the inventory selection tree to obtain effective branches of the inventory selection tree, wherein the effective branches represent inventory allocation schemes of the reserved single items of the reserved meal information. The single-item or package information in the preset meal information is uniformly converted into the single-item distribution problem, so that the processing is more convenient and efficient, the generated branches can be filtered, the algorithm searching efficiency and the accuracy degree are accelerated, and the finally generated inventory distribution scheme is more accurate.

The embodiments in the present description are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. The device disclosed by the embodiment corresponds to the method disclosed by the embodiment, so that the description is simple, and the relevant points can be referred to the method part for description.

The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method of distributing food inventory, the method comprising:

generating a single product sequence by using the preset meal information;

2. The method of claim 1, wherein generating the ordered sequence of meal information comprises:

3. The method of claim 1, wherein generating an inventory selection tree matching the ordered meal information from the singleton sequence comprises:

4. The method of claim 1, wherein filtering the branches of the inventory selection tree to obtain valid branches of the inventory selection tree comprises:

5. The method of claim 4, wherein the preset filtering conditions comprise:

and/or

6. A food inventory dispensing system, the system comprising:

7. The system of claim 6, wherein the sequence generation unit comprises:

8. The system of claim 6, wherein the selection tree generation unit comprises:

9. The system of claim 6, wherein the branch fetch unit comprises:

10. The system of claim 9, wherein the preset filtering conditions comprise:

and/or