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

摘要

一种智能化快速配餐方法，包括：将用餐人数划分为N个组并确定每组的配餐价格，对每组分别按照以下步骤进行配餐；对所有菜品进行随机排序；设定营养配餐时限T和配餐程序运行时限Tmax；运用深度优先搜索算法，生成第一菜品组合；判断当前时间点，当T未到，判断菜品组合是否同时满足第一和第二约束条件，将符合条件的菜品组合输出，结束配餐；当T已到而Tmax未到，判断菜品组合是否满足第二约束条件，将符合条件的菜品组合输出，结束配餐；当Tmax已到，从随机排序后的菜品中按顺序选取菜品组合并输出。本发明对没有符合条件的菜品组合输出时，采用调整约束条件的方法进行调整。本发明与现有技术相比，能够在合理时限内快速配出营养搭配相对合理的菜品。

主权项

一种智能化快速配餐方法，其特征在于，包括以下步骤：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中随机排序后的菜品中按顺序选取菜品组合并输出；其中，所述第一约束条件为：所述菜品组合的营养成分的营养评价分值总和大于设定的第一阈值，所述第二约束条件为：所述菜品组合的价格落在每组的配餐价格允许的波动范围内。