CN115631832B - 烹饪计划的确定方法及装置、存储介质及电子装置 - Google Patents

Abstract

本申请公开了一种烹饪计划的确定方法及装置、存储介质及电子装置，涉及智慧家庭技术领域，该烹饪计划的确定方法包括：获取多个菜谱，并确定所述多个菜谱中每个菜谱对应的菜谱信息，其中，所述每个菜谱对应一个菜品；根据所述多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划，其中，所述目标烹饪计划为所述多个烹饪计划中消耗时间最少的烹饪计划。采用上述技术方案，解决了用户在烹饪多个菜品的过程中，容易浪费较多时间的问题。

Description

烹饪计划的确定方法及装置、存储介质及电子装置

技术领域

本申请涉及智慧家庭技术领域，具体而言，涉及一种烹饪计划的确定方法及装置、存储介质及电子装置。

背景技术

随着人们对健康越来越关注，大部分家庭都选择在家自己做饭，但在智慧家居场景下，只考虑根据用户偏好向用户推荐菜品以及对应的菜谱，进而用户根据菜谱进行烹饪，但当需要做多个菜时，用户则需要协调每个菜各个工序的开始结束时间，但用户自己协调每个菜的烹饪流程，进而对多个菜品进行烹饪所消耗的时候往往不是最短的，使得用户浪费了很多时间。

针对相关技术中，用户在烹饪多个菜品的过程中，容易浪费较多时间的问题，目前尚未提出有效的解决方案。

因此，有必要对相关技术予以改良以克服相关技术中的所述缺陷。

发明内容

本发明实施例提供了一种烹饪计划的确定方法及装置、存储介质及电子装置，以至少解决用户在烹饪多个菜品的过程中，容易浪费较多时间的问题。

根据本发明实施例的一方面，提供一种烹饪计划的确定方法，包括：获取多个菜谱，并确定所述多个菜谱中每个菜谱对应的菜谱信息，其中，所述每个菜谱对应一个菜品；根据所述多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划，其中，所述目标烹饪计划为所述多个烹饪计划中消耗时间最少的烹饪计划。

在一个示例性的实施例中，确定所述多个菜谱中每个菜谱对应的菜谱信息，包括：确定所述每个菜谱对应的多个烹饪流程、所述多个烹饪流程的顺序关系、所述多个烹饪流程中每个烹饪流程所需的时长；确定所述每个烹饪流程所对应的多个烹饪资源以及所述每个烹饪流程使用对应的多个烹饪资源中每个烹饪资源所消耗的时长。

在一个示例性的实施例中，根据所述多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划，包括：确定目标决策变量、目标约束条件以及目标函数，并通过所述目标决策变量、所述目标约束条件以及所述目标函数建立线性规划模型；利用所述线性规划模型对所述多个菜谱中每个菜谱对应的菜谱信息进行线性规划，以多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划。

在一个示例性的实施例中，确定目标决策变量，包括：确定每个菜谱对应的多个烹饪流程中每个烹饪流程的开始时刻与结束时刻；确定每个菜谱对应的多个烹饪流程中每个烹饪流程使用对应的多个烹饪资源中每个烹饪资源的开始时刻与结束时刻。

在一个示例性的实施例中，确定目标约束条件，包括：确定时间约束条件，其中，所述时间约束条件包括：每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的结束时刻与开始时刻的差值大于或等于所述每个烹饪流程使用对应的每个烹饪资源所消耗的时间；确定顺序约束条件，其中，所述顺序约束条件包括：每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的开始时刻小于或等于所述每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的结束时刻、每个菜谱对应的每个烹饪流程使用对应的第N-1个烹饪资源的结束时刻小于或等于所述每个菜谱对应的每个烹饪流程使用对应的第N个烹饪资源的结束时刻、每个菜谱对应的每个烹饪流程的开始时刻小于或等于每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的开始时刻、所述每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的结束时刻小于或等于所述每个菜谱对应的每个烹饪流程的结束时刻；所述N大于或等于2，所述N为正整数；确定资源约束条件，其中，所述资源约束条件包括：在多个烹饪资源中存在目标烹饪资源的数量为M个的情况下，不存在M个以上的烹饪流程在同一时间段使用所述目标烹饪资源。

在一个示例性的实施例中，确定目标函数，包括：确定所述每个菜谱对应的菜品的烹饪结束时刻，其中，所述每个菜谱对应的菜品的烹饪结束时刻在线性规划的过程中为变量；将所述目标函数的函数关系式确定为求所述每个菜谱对应的菜品的烹饪结束时刻的最大值。

在一个示例性的实施例中，所述目标烹饪计划，包括：所述每个菜谱对应的多个烹饪流程中每个烹饪流程的目标开始时刻与目标结束时刻、以及所述每个烹饪流程使用对应的多个烹饪资源中每个烹饪资源的目标开始时刻与目标结束时刻。

根据本发明实施例的另一方面，还提供了一种烹饪计划的确定装置，包括：第一确定模块，用于获取多个菜谱，并确定所述多个菜谱中每个菜谱对应的菜谱信息，其中，所述每个菜谱对应一个菜品；第二确定模块，用于根据所述多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划，其中，所述目标烹饪计划为所述多个烹饪计划中消耗时间最少的烹饪计划。

根据本发明实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述烹饪计划的确定方法。

根据本发明实施例的又一方面，还提供了一种电子装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，上述处理器通过计算机程序执行上述烹饪计划的确定方法。

通过本发明，获取多个菜谱，并确定多个菜谱中每个菜谱对应的菜谱信息，进而根据多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定多个菜谱对应的目标烹饪计划，其中，目标烹饪计划为多个烹饪计划中消耗时间最少的烹饪计划。由于可以根据多个菜谱中每个菜谱对应的菜谱信息确定烹饪多个菜品所需时间最短的烹饪计划，进而解决了用户在烹饪多个菜品的过程中，容易浪费较多时间的问题，进而为用户节约了烹饪时间。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是根据本申请实施例的一种烹饪计划的确定方法的硬件环境示意图；

图2是根据本发明实施例的烹饪计划的确定方法的流程图(一)；

图3是根据本发明实施例的烹饪计划的确定方法的整体框架图；

图4是根据本发明实施例的烹饪计划的确定方法的流程图(二)；

图5是根据本发明实施例的烹饪计划的确定装置的结构框图。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

根据本申请实施例的一个方面，提供了一种烹饪计划的确定方法。该烹饪计划的确定方法广泛应用于智慧家庭(Smart Home)、智能家居、智能家用设备生态、智慧住宅(IntelligenceHouse)生态等全屋智能数字化控制应用场景。可选地，在本实施例中，上述烹饪计划的确定方法可以应用于如图1所示的由终端设备102和服务器104所构成的硬件环境中。如图1所示，服务器104通过网络与终端设备102进行连接，可用于为终端或终端上安装的客户端提供服务(如应用服务等)，可在服务器上或独立于服务器设置数据库，用于为服务器104提供数据存储服务，可在服务器上或独立于服务器配置云计算和/或边缘计算服务，用于为服务器104提供数据运算服务。

上述网络可以包括但不限于以下至少之一：有线网络，无线网络。上述有线网络可以包括但不限于以下至少之一：广域网，城域网，局域网，上述无线网络可以包括但不限于以下至少之一：WIFI(Wireless Fidelity，无线保真)，蓝牙。终端设备102可以并不限定于为PC、手机、平板电脑、智能空调、智能烟机、智能冰箱、智能烤箱、智能炉灶、智能洗衣机、智能热水器、智能洗涤设备、智能洗碗机、智能投影设备、智能电视、智能晾衣架、智能窗帘、智能影音、智能插座、智能音响、智能音箱、智能新风设备、智能厨卫设备、智能卫浴设备、智能扫地机器人、智能擦窗机器人、智能拖地机器人、智能空气净化设备、智能蒸箱、智能微波炉、智能厨宝、智能净化器、智能饮水机、智能门锁等。

为了解决上述问题，在本实施例中提供了一种烹饪计划的确定方法，图2是根据本发明实施例的烹饪计划的确定方法的流程图(一)，该流程包括如下步骤：

步骤S202，获取多个菜谱，并确定所述多个菜谱中每个菜谱对应的菜谱信息，其中，所述每个菜谱对应一个菜品；

在一个示例性的实施例中，确定所述多个菜谱中每个菜谱对应的菜谱信息，包括：确定所述每个菜谱对应的多个烹饪流程、所述多个烹饪流程的顺序关系、所述多个烹饪流程中每个烹饪流程所需的时长；确定所述每个烹饪流程所对应的多个烹饪资源以及所述每个烹饪流程使用对应的多个烹饪资源中每个烹饪资源所消耗的时长。

例如，有A菜品对应的A菜谱，则需要解析A菜谱，确定制作A菜品所需的烹饪流程，假设有X、Y两个烹饪流程，其顺序关系为先执行X流程(需要耗时2分钟)，再执行Y流程(需要耗时3分钟)。此外，在执行X流程的时候，需要用到M、N两个烹饪资源，使用M烹饪资源的时间为2分钟，使用N烹饪资源的时间为1分钟，在执行Y流程的时候，需要用到M烹饪资源，需要使用3分钟。

需要说明的是，在确定了一个烹饪流程中使用每个烹饪资源所需的时间以后，就可以确定此烹饪流程的时间，具体的，为使用每个烹饪资源的时间的最大值。例如，在执行X流程的时候，需要用到M、N两个烹饪资源，使用M烹饪资源的时间为2分钟，使用N烹饪资源的时间为1分钟，则执行X烹饪流程的所需的时间为max(1，2)，即2分钟。

需要说明的是，烹饪流程包括但不限于：煮、抄、蒸、烤、备菜等等。烹饪资源包括一般资源以及特殊资源，其中，一般资源包括但不限于：锅、人、烤箱。特殊资源包括空间资源等等。

需要说明的是，在解析菜谱确定菜谱信息以后，可以对菜谱信息进行分类标识，例如：n：菜编号；p：烹饪流程编号；r：烹饪流程所需的烹饪资源列表。并确定Thres_{npr}(第n个菜第p个流程使用资源r需要的时间)，n＝1,...,N；p＝1,...,P；r＝1,…,R；以及确定Thres_{np}(第n个菜第p个流程需要的时间)。

需要说明的是，Thres_{np}＝max{Thres_{npr}，r＝1,…,R.}。

步骤S204，根据所述多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划，其中，所述目标烹饪计划为所述多个烹饪计划中消耗时间最少的烹饪计划。

需要说明的是，所述目标烹饪计划，包括：每个菜谱对应的多个烹饪流程中每个烹饪流程的目标开始时刻与目标结束时刻、以及所述每个烹饪流程使用对应的多个烹饪资源中每个烹饪资源的目标开始时刻与目标结束时刻。

即假设有X、Y二个烹饪流程，则需要确定X、Y两个烹饪流程何时开始、何时结束、在执行X流程的时候，需要用到M、N两个烹饪资源的是，需要确定使用M烹饪资源的目标开始时刻与目标结束时刻，使用N烹饪资源的目标开始时间与目标结束时间，同理，还需要确定Y烹饪流程使用对应的每个烹饪资源的目标开始时刻与目标结束时刻。

通过上述步骤，获取多个菜谱，并确定多个菜谱中每个菜谱对应的菜谱信息，进而根据多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定多个菜谱对应的目标烹饪计划，其中，目标烹饪计划为多个烹饪计划中消耗时间最少的烹饪计划。由于可以根据多个菜谱中每个菜谱对应的菜谱信息确定烹饪多个菜品所需时间最短的烹饪计划，进而解决了用户在烹饪多个菜品的过程中，容易浪费较多时间的问题，进而为用户节约了烹饪时间。

在一个示例性的实施例中，上述步骤S204可以通过以下步骤S11-S12实现：

步骤S11：确定目标决策变量、目标约束条件以及目标函数，并通过所述目标决策变量、所述目标约束条件以及所述目标函数建立线性规划模型；

在一个示例性的实施例中，确定目标决策变量包括:确定每个菜谱对应的多个烹饪流程中每个烹饪流程的开始时刻与结束时刻；确定每个菜谱对应的多个烹饪流程中每个烹饪流程使用对应的多个烹饪资源中每个烹饪资源的开始时刻与结束时刻。

也就是说，目标决策变量包括：每个菜谱中每个烹饪流程的开始时刻与结束时刻，每个烹饪流程使用对应的每个烹饪资源的开始时刻与结束时刻。

具体的，用数学符号表示，决策变量包括：S_{np}:第n个菜第p个流程开始时刻；E_{np}:第n个菜第p个流程结束时刻；S_{npr}:第n个菜第p个流程使用资源r开始时刻；E_{npr}:第n个菜第p个流程使用资源r结束时刻。

在一个示例性的实施例中，确定目标约束条件，包括：确定时间约束条件，确定顺序约束条件，确定资源约束条件。即目标约束条件包括：时间约束条件、顺序约束条件、资源约束条件。

需要说明的是，时间约束条件包括：每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的结束时刻与开始时刻的差值大于或等于所述每个烹饪流程使用对应的每个烹饪资源所消耗的时间；

示例性的是，时间约束条件用数学公式可以表示为E_{npr}–S_{npr}≥Thres_{npr}。

需要说明的是，顺序约束条件包括：每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的开始时刻小于或等于所述每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的结束时刻、每个菜谱对应的每个烹饪流程使用对应的第N-1个烹饪资源的结束时刻小于或等于所述每个菜谱对应的每个烹饪流程使用对应的第N个烹饪资源的结束时刻、每个菜谱对应的每个烹饪流程的开始时刻小于或等于每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的开始时刻、所述每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的结束时刻小于或等于所述每个菜谱对应的每个烹饪流程的结束时刻；所述N大于或等于2，所述N为正整数；

示例性的，顺序约束条件用数学公式可以表示为：E_{npr}≥S_{npr}≥0；E_{npr}≤E_{n(p+1)r}；S_{np}≤S_{npr}≤E_{npr}≤E_{np}。

需要说明的是，资源约束条件包括：在多个烹饪资源中存在目标烹饪资源的数量为M个的情况下，不存在M个以上的烹饪流程在同一时间段使用所述目标烹饪资源。

为了更好的理解，以烹饪资源为烤箱为例，假设厨房中烤箱只有一个，则不可能有两个以上菜品的烹饪流程在同一时刻使用烤箱。用数学符号表示为在烹饪资源r为M个的情况下，[S_{npr},E_{npr}]对所有np不能重复M次。

在一个示例性的实施例中，确定目标函数，包括：确定所述每个菜谱对应的菜品的烹饪结束时刻，其中，所述每个菜谱对应的菜品的烹饪结束时刻在线性规划的过程中为变量；将所述目标函数的函数关系式确定为求所述每个菜谱对应的菜品的烹饪结束时刻的最大值。

用数学符号进行表示，则目标函数T＝max{E_{{npr},{n＝1,…,N.p＝1,…,P.r＝1,…,R.}}}。

步骤S12：利用所述线性规划模型对所述多个菜谱中每个菜谱对应的菜谱信息进行线性规划，以多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划。

需要说明的是，在进行线性规划的时候，通过在目标函数的函数值最小的情况下决策变量的值来确定目标烹饪计划。

为了更好的理解，图3是根据本发明实施例的烹饪计划的确定方法的整体框架图，即通过构建线性规划模型，进而通过多个菜谱中每个菜谱对应的菜谱信息得到目标烹饪计划。

显然，上述所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。为了更好的理解上述方法，以下结合实施例对上述过程进行说明，但不用于限定本发明实施例的技术方案，具体地：

在一个可选的实施例中，图4是根据本发明实施例的烹饪计划的确定方法的流程图(二)，具体的：

S1：获取菜谱；

例如：获取A菜谱，B菜谱，C菜谱。

S2：解析菜谱流程；具体的包括确定菜谱的菜谱信息。

S3：优化求解；具体的，根据菜谱的菜谱信息进行线性规划，确定烹饪计划。

S4：输出；具体的，输出烹饪计划。

需要说明的是，为了更好的进行线性规划，在获取到菜谱信息以后，约定：n:菜品编号；p:烹饪流程编号；r:烹饪资源列表，烹饪资源列表包括多个一般资源：比如烤箱(r1)，人(r2)，锅(r3)等；特殊资源：r0表示空间资源，和其它资源不同，它不用考虑约束，但需要时间来完成。

在进行线性规划的时候，希望最小化烹饪总时间，其中的约束条件包括：

时间约束：每个菜的每个流程时间大于某个给定值(输入)；

顺序约束：每个菜的流程需要按照顺序来进行；

资源约束：除特殊资源，其它资源同一时间只能用一次。

在进行线性规划的时候，其输入包括：Thres_{npr}和做菜时间上限，其中，Thres_{npr}表示第n个菜品第p个烹饪流程使用烹饪资源r需要的时间，n＝1,...,N；p＝1,...,P；r＝1,…,R不参与的置0。

需要说明的是Thres_{np}＝max{Thres_{npr}，r＝1,…,R.}，不需要的资源Thres_{npr}＝0，其中，Thres_{np}表示第n个菜品第p个烹饪流程需要的时间。

需要说明的是，在进行优化求解的时候，可以转化成线性规划问题，然后输入Python ortools求解器求解即可，其中，

1、目标：

min T，T＝max{E_{{npr},{n＝1,…,N.p＝1,…,P.r＝1,…,R.}}}；

需要说明的是，给定一列数a₁,a₂,…,a_n求最大，等价于min～T，s.t。

其中，∑u_i≥1。

2、决策变量(后续需要求解出来的变量)为：S_{np}:第n个菜第p个流程开始时间；E_{np}:第n个菜第p个流程结束时间；S_{npr}:第n个菜第p个流程使用资源r开始时间；E_{npr}:第n个菜第p个流程使用资源r结束时间。

3.约束条件：时间约束：E_{npr}–S_{npr}>Thres_{npr}；顺序约束：E_{npr}≥S_{npr}≥0；E_{npr}≤E_{n(p+1)r}；S_{np}≤S_{npr}≤E_{npr}≤E_{np}；资源约束：烹饪资源(例如：烤箱)不能同时使用。换句话说，资源r给定下：[S_{npr},E_{npr}]对所有np不能重复。

需要说明的是，区间[a,b][c,d]不重复条件：d-a≤0或者b-c≤0,数学表达如下：d-a≤0+uM；b-c≤0+(1-u)*Ms；u∈{0，1}。

需要说明的是，对r∈{r₁,r₂,…,r_R}，给定r资源，则对于r下面任何两个流程，需要加入上述顺序约束条件(因为同一个菜下流程顺序约束可以保证不重复，只需要考虑不同菜之间的重复性条件)。

4、结果输出

利用ORTOOLS整数规划优化器cp_model求解，即可得出每道菜每个流程的开始、结束时刻，每个流程使用每个烹饪资源的开始、结束时刻。

需要说明的是，本申请实施例给出了菜谱推荐场景下多道菜之间的流程自动协同方法，根据用户选取的推荐菜品，以及每道菜每个流程下的时间、资源要求，就能自动化的给出最快完成的烹饪计划，对用户来讲，可以输入菜谱后，就得到做菜的烹饪计划，节省自己的时间。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。

在本实施例中还提供了一种烹饪计划的确定装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的设备较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图5是根据本发明实施例的烹饪计划的确定装置的结构框图，该装置包括：

第一确定模块52，用于获取多个菜谱，并确定所述多个菜谱中每个菜谱对应的菜谱信息，其中，所述每个菜谱对应一个菜品；

第二确定模块54，用于根据所述多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划，其中，所述目标烹饪计划为所述多个烹饪计划中消耗时间最少的烹饪计划。

通过上述装置，获取多个菜谱，并确定多个菜谱中每个菜谱对应的菜谱信息，进而根据多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定多个菜谱对应的目标烹饪计划，其中，目标烹饪计划为多个烹饪计划中消耗时间最少的烹饪计划。由于可以根据多个菜谱中每个菜谱对应的菜谱信息确定烹饪多个菜品所需时间最短的烹饪计划，进而解决了用户在烹饪多个菜品的过程中，容易浪费较多时间的问题，进而为用户节约了烹饪时间。

在一个示例性的实施例中，第一确定模块52，还用于确定所述每个菜谱对应的多个烹饪流程、所述多个烹饪流程的顺序关系、所述多个烹饪流程中每个烹饪流程所需的时长；确定所述每个烹饪流程所对应的多个烹饪资源以及所述每个烹饪流程使用对应的多个烹饪资源中每个烹饪资源所消耗的时长。

在一个示例性的实施例中，第二确定模块54，还用于确定目标决策变量、目标约束条件以及目标函数，并通过所述目标决策变量、所述目标约束条件以及所述目标函数建立线性规划模型；利用所述线性规划模型对所述多个菜谱中每个菜谱对应的菜谱信息进行线性规划，以多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划。

在一个示例性的实施例中，第二确定模块54，还用于确定每个菜谱对应的多个烹饪流程中每个烹饪流程的开始时刻与结束时刻；确定每个菜谱对应的多个烹饪流程中每个烹饪流程使用对应的多个烹饪资源中每个烹饪资源的开始时刻与结束时刻。

在一个示例性的实施例中，第二确定模块54，还用于确定时间约束条件，其中，所述时间约束条件包括：每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的结束时刻与开始时刻的差值大于或等于所述每个烹饪流程使用对应的每个烹饪资源所消耗的时间；确定顺序约束条件，其中，所述顺序约束条件包括：每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的开始时刻小于或等于所述每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的结束时刻、每个菜谱对应的每个烹饪流程使用对应的第N-1个烹饪资源的结束时刻小于或等于所述每个菜谱对应的每个烹饪流程使用对应的第N个烹饪资源的结束时刻、每个菜谱对应的每个烹饪流程的开始时刻小于或等于每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的开始时刻、所述每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的结束时刻小于或等于所述每个菜谱对应的每个烹饪流程的结束时刻；所述N大于或等于2，所述N为正整数；确定资源约束条件，其中，所述资源约束条件包括：在多个烹饪资源中存在目标烹饪资源的数量为M个的情况下，不存在M个以上的烹饪流程在同一时间段使用所述目标烹饪资源。

在一个示例性的实施例中，第二确定模块54，还用于确定所述每个菜谱对应的菜品的烹饪结束时刻，其中，所述每个菜谱对应的菜品的烹饪结束时刻在线性规划的过程中为变量；将所述目标函数的函数关系式确定为求所述每个菜谱对应的菜品的烹饪结束时刻的最大值。

在一个示例性的实施例中，所述每个菜谱对应的多个烹饪流程中每个烹饪流程的目标开始时刻与目标结束时刻、以及所述每个烹饪流程使用对应的多个烹饪资源中每个烹饪资源的目标开始时刻与目标结束时刻。

本发明的实施例还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：

S1，获取多个菜谱，并确定所述多个菜谱中每个菜谱对应的菜谱信息，其中，所述每个菜谱对应一个菜品；

S2，根据所述多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划，其中，所述目标烹饪计划为所述多个烹饪计划中消耗时间最少的烹饪计划。

在一个示例性实施例中，上述计算机可读存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。

本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例，本实施例在此不再赘述。

本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

S1，获取多个菜谱，并确定所述多个菜谱中每个菜谱对应的菜谱信息，其中，所述每个菜谱对应一个菜品；

S2，根据所述多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划，其中，所述目标烹饪计划为所述多个烹饪计划中消耗时间最少的烹饪计划。

在一个示例性实施例中，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。

本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅是本申请的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (9)

1.一种烹饪计划的确定方法，其特征在于，包括：

获取多个菜谱，并确定所述多个菜谱中每个菜谱对应的菜谱信息，其中，所述每个菜谱对应一个菜品；

根据所述多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划，其中，所述目标烹饪计划为所述多个烹饪计划中消耗时间最少的烹饪计划；

其中，根据所述多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划，包括：确定目标决策变量、目标约束条件以及目标函数，并通过所述目标决策变量、所述目标约束条件以及所述目标函数建立线性规划模型；利用所述线性规划模型对所述多个菜谱中每个菜谱对应的菜谱信息进行线性规划，以多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划。

2.根据权利要求1所述的方法，其特征在于，确定所述多个菜谱中每个菜谱对应的菜谱信息，包括：

确定所述每个菜谱对应的多个烹饪流程、所述多个烹饪流程的顺序关系、所述多个烹饪流程中每个烹饪流程所需的时长；

确定所述每个烹饪流程所对应的多个烹饪资源以及所述每个烹饪流程使用对应的多个烹饪资源中每个烹饪资源所消耗的时长。

3.根据权利要求1所述的方法，其特征在于，确定目标决策变量，包括：

确定每个菜谱对应的多个烹饪流程中每个烹饪流程的开始时刻与结束时刻；

确定每个菜谱对应的多个烹饪流程中每个烹饪流程使用对应的多个烹饪资源中每个烹饪资源的开始时刻与结束时刻。

4.根据权利要求1所述的方法，其特征在于，确定目标约束条件，包括：

确定时间约束条件，其中，所述时间约束条件包括：每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的结束时刻与开始时刻的差值大于或等于所述每个烹饪流程使用对应的每个烹饪资源所消耗的时间；

确定顺序约束条件，其中，所述顺序约束条件包括：每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的开始时刻小于或等于所述每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的结束时刻、每个菜谱对应的每个烹饪流程使用对应的第N-1个烹饪资源的结束时刻小于或等于所述每个菜谱对应的每个烹饪流程使用对应的第N个烹饪资源的结束时刻、每个菜谱对应的每个烹饪流程的开始时刻小于或等于每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的开始时刻、所述每个菜谱对应的每个烹饪流程使用对应的每个烹饪资源的结束时刻小于或等于所述每个菜谱对应的每个烹饪流程的结束时刻；

所述N大于或等于2，所述N为正整数；

确定资源约束条件，其中，所述资源约束条件包括：在多个烹饪资源中存在目标烹饪资源的数量为M个的情况下，不存在M个以上的烹饪流程在同一时间段使用所述目标烹饪资源。

5.根据权利要求1所述的方法，其特征在于，确定目标函数，包括：

确定所述每个菜谱对应的菜品的烹饪结束时刻，其中，所述每个菜谱对应的菜品的烹饪结束时刻在线性规划的过程中为变量；

将所述目标函数的函数关系式确定为求所述每个菜谱对应的菜品的烹饪结束时刻的最大值。

6.根据权利要求1-5中任一项所述的方法，其特征在于，所述目标烹饪计划，包括：

所述每个菜谱对应的多个烹饪流程中每个烹饪流程的目标开始时刻与目标结束时刻、以及所述每个烹饪流程使用对应的多个烹饪资源中每个烹饪资源的目标开始时刻与目标结束时刻。

7.一种烹饪计划的确定装置，其特征在于，包括：

第一确定模块，用于获取多个菜谱，并确定所述多个菜谱中每个菜谱对应的菜谱信息，其中，所述每个菜谱对应一个菜品；

第二确定模块，用于根据所述多个菜谱中每个菜谱对应的菜谱信息从多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划，其中，所述目标烹饪计划为所述多个烹饪计划中消耗时间最少的烹饪计划；

其中，所述第二确定模块，还用于确定目标决策变量、目标约束条件以及目标函数，并通过所述目标决策变量、所述目标约束条件以及所述目标函数建立线性规划模型；利用所述线性规划模型对所述多个菜谱中每个菜谱对应的菜谱信息进行线性规划，以多个烹饪计划中确定所述多个菜谱对应的目标烹饪计划。

8.一种计算机可读的存储介质，其特征在于，所述计算机可读的存储介质包括存储的程序，其中，所述程序运行时执行权利要求1至6中任一项所述的方法。

9.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为通过所述计算机程序执行权利要求1至6中任一项所述的方法。