[發明專利]一種智能化快速配餐方法

無效

• 申請號: 200910193556.6
• 申請日: 2009-11-02
• 公開（公告）號: CN101702189A
• 公開（公告）日: 2010-05-05
• 發明（設計）人: 謝文修;祁亨年;馬文科
• 申請（專利權）人: 廣東開心信息技術有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 東莞市華南專利商標事務所有限公司 44215
• 代理人: 梁永宏

技術領域

本發明涉及餐飲業的電子點菜技術領域，特別是涉及一種智能化快速配餐方法。

背景技術

隨著人們生活水平以及營養需求的提高，越來越多的人們開始注重營養搭配的問題，由此對營養配餐提出了更高的要求。

現有技術中，餐飲業中傳統的營養配餐方式為人工配餐，人工配餐需要服務員熟記每個菜品，并且要熟知每個菜品中的營養成分及其含量，同時還要了解人體對熱能、蛋白質、礦物質、維生素等營養成分的需要，進而選擇搭配菜品，進行合理的營養配餐。這種營養配餐的方式對服務員提出了相當高的要求，需要經過嚴格的培訓才可以滿足需求。當顧客給出一個欲消費的價格時，服務員需要花大量的時間去拼湊菜品組合，而且往往對推薦的菜品組合的營養成分評價帶有主觀性，缺乏定量化的客觀評價。再者，尤其是在用餐人數多、用餐價格高的情況下，人工配餐就顯得效率低下，且配餐質量不高，不能客觀地對菜品的營養成分進行評價，這種傳統的營養配餐方式不能滿足當前人們對飲食要求的營養化、多樣化、合理化的需求。

發明內容

基于現有技術的不足，本發明需要解決的問題是：提供一種能夠在合理的時限內快速配出營養搭配相對合理的菜品的智能化快速配餐方法。

為解決上述問題，本發明提供了一種智能化快速配餐方法，其包括以下步驟：

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中隨機排序后的菜品中按順序選取菜品組合并輸出；

其中，所述第一約束條件為：所述菜品組合的營養成分的營養評價分值總和大于設定的第一閾值，

所述第二約束條件為：所述菜品組合的價格落在每組的配餐價格允許的波動范圍內。

另，營養成分包括熱量、水分、蛋白質、脂肪、糖類、纖維素、胡蘿卜素、VA當量、視黃醇當量、維生素B1、維生素B2、維生素PP、維生素E、膽固醇、鉀、鈉、鈣、鎂、鐵、錳、鋅、銅、磷、硒、碳水化合物等，所述營養成分可以根據需要選取以上營養成分中的一種或者一種以上作為約束條件。

進一步的，所述步驟A之后進一步包括步驟J：若接收到用戶對輸出的所述菜品組合不滿意的信息，則返回步驟A重新進行配餐。

進一步的，在所述步驟A和步驟B之間還包括以下步驟B0：判斷用戶所輸入的用餐價格是否在預置的合理價格區間內，若是，則不調整用戶所輸入的用餐價格，否則，調整用戶所輸入的用餐價格。

進一步的，所述步驟B0具體包括：

B01、計算數據庫中所有菜品的價格總和，將計算的數據庫中所有菜品的價格總和標記為SUM，在所述數據庫中的所有菜品中尋找價格最低的菜品，并將所述價格最低的菜品的價格標記為MIN；

B02、所述預置的合理價格區間為[MIN，SUM]；

B03、判斷用戶所輸入的用餐價格是否在[MIN，SUM]內，若是，則不調整用戶所輸入的用餐價格，否則，調整用戶所輸入的用餐價格，所述調整用戶所輸入的用餐價格的方法為：若接收到用戶所輸入的用餐價格大于SUM的信息，則將用戶所輸入的用餐價格調整為SUM，若接收到用戶所輸入的用餐價格小于MIN的信息，則將用戶所輸入的用餐價格調整為MIN。