[发明专利]一种智能化快速配餐方法

权利要求书

1.一种智能化快速配餐方法，其特征在于，包括以下步骤：

A、接收用户所输入的用餐人数以及用餐价格；

B、将所述用餐人数划分为N个组，得到每组的用餐人数，并根据用户所输入的用餐价格确定所述N个组中每组的配餐价格，对每组分别按照以下步骤进行配餐，其中，所述N为大于等于1的整数；

C、对数据库中所有菜品进行随机排序；

D、设定营养配餐时限为T，设定配餐程序运行时限为Tmax，其中，Tmax＞T；

E、对所述步骤C中随机排序后的菜品，运用深度优先搜索算法，生成第一菜品组合；

F、判断当前时间点，当所述营养配餐时限T未到达时，执行步骤G，当所述营养配餐时限T已到达时而所述配餐程序运行时限Tmax未到达时，执行步骤H，当所述配餐程序运行时限Tmax已到达时，执行步骤I；

G、判断菜品组合是否同时满足第一约束条件和第二约束条件，若是，则结束配餐，将该菜品组合输出；否则，进一步判断是否根据深度优先搜索算法已经生成完所有的菜品组合，若是，则调整第一约束条件和/或第二约束条件，重新返回步骤E，否则，运用深度优先搜索算法，生成下一个菜品组合，并返回步骤F；

H、判断菜品组合是否满足第二约束条件，若是，则结束配餐，将该菜品组合输出；否则，进一步判断是否根据深度优先搜索算法已经生成完所有的菜品组合，若是，则调整第二约束条件，重新返回步骤E，否则，运用深度优先搜索算法，生成下一个菜品组合，并返回步骤F；

I、从所述步骤C中随机排序后的菜品中按顺序选取菜品组合并输出；

其中，所述第一约束条件为：所述菜品组合的营养成分的营养评价分值总和大于设定的第一阈值，

所述第二约束条件为：所述菜品组合的价格落在每组的配餐价格允许的波动范围内。

2.根据权利要求1所述的智能化快速配餐方法，其特征在于，所述步骤A之后进一步包括步骤J：若接收到用户对输出的所述菜品组合不满意的信息，则返回步骤A重新进行配餐。

3.根据权利要求2所述的智能化快速配餐方法，其特征在于，在所述步骤A和步骤B之间还包括以下步骤B0：判断用户所输入的用餐价格是否在预置的合理价格区间内，若是，则不调整用户所输入的用餐价格，否则，调整用户所输入的用餐价格。

4.根据权利要求3所述的智能化快速配餐方法，其特征在于，所述步骤B0具体包括：

B01、计算数据库中所有菜品的价格总和，将计算的数据库中所有菜品的价格总和标记为SUM，在所述数据库中的所有菜品中寻找价格最低的菜品，并将所述价格最低的菜品的价格标记为MIN；

B02、所述预置的合理价格区间为[MIN，SUM]；

B03、判断用户所输入的用餐价格是否在[MIN，SUM]内，若是，则不调整用户所输入的用餐价格，否则，调整用户所输入的用餐价格，所述调整用户所输入的用餐价格的方法为：若接收到用户所输入的用餐价格大于SUM的信息，则将用户所输入的用餐价格调整为SUM，若接收到用户所输入的用餐价格小于MIN的信息，则将用户所输入的用餐价格调整为MIN。

5.根据权利要求4所述的智能化快速配餐方法，其特征在于，在所述步骤B0和步骤B之间还包括以下步骤B00：判断由步骤B0获取的用餐价格是否在消费价的合理波动范围内，若是，则不调整用户所输入的用餐人数，否则，调整用户所输入的用餐人数。