一种停缸路径确定方法、装置、设备及存储介质

技术领域

本发明实施例涉及发动机控制技术，尤其涉及一种停缸路径确定方法、装置、设备及存储介质。

背景技术

停缸技术（Cylinder deactivation，CDA）是发动机的一种变排量技术，若采用停缸技术实现发动机控制，则发动机在部分负荷下运行时，通过相关机构切断部分气缸的燃油供给、点火和进排气，停止其工作，进而使剩余工作气缸负荷率增大，以提高燃烧效率，降低燃油消耗，提高排气温度。

目前，通常采用停缸循环矩阵表征发动机停缸模式，即参考停缸循环矩阵实现发动机的停缸控制，合理的选定停缸循环矩阵，是改善发动机在低负荷和变负载工作时的排温、油耗、以及NVH（Noise、Vibration、Harshness，噪声、振动、不平顺性）与可靠性的必要条件，但现有技术中缺乏一种快速且准确的确定各个停缸数目下全局最优的停缸循环矩阵以及它们之间相互切换时的最佳出入口的方法。

发明内容

本发明提供一种停缸路径确定方法、装置、设备及存储介质，以达到实现快速且准确的确定停缸循环矩阵的目的。

第一方面，本发明实施例提供了一种停缸路径确定方法，包括：

确定备选停缸循环矩阵；

针对停缸数目相差一的两组所述备选停缸循环矩阵，将停缸数目较小那组所述备选停缸循环矩阵所构成的集合记为第一循环矩阵集合，将停缸数目较大的那组所述备选停缸循环矩阵所构成的集合记为第二循环矩阵集合；

计算所述第一循环矩阵集合中的每个第一循环矩阵切换至所述第二循环矩阵集合中每个第二循环矩阵的代价值，将这些代价值的集合记为第一代价值集合；

计算每个所述第二循环矩阵切换至每个所述第一循环矩阵的代价值，将这些代价值的集合记为第二代价值集合；

根据所述第一代价值集合以及所述第二代价值集合确定第三代价值集合；

基于所述第三代价值集合，从所述备选停缸循环矩阵中选定每种停缸数目下的一个最优停缸循环矩阵。

可选的，根据所述第一代价值集合以及所述第二代价值集合确定第三代价值集合包括：

将一个所述第一循环矩阵切换至一个所述第二循环矩阵的代价值记为第一代价值，将同一所述第二循环矩阵切换至同一所述第一循环矩阵的代价值记为第二代价值；

所述第三代价值集合包含的，与同一所述第一循环矩阵以及同一所述第二循环矩阵对应的第三代价值为所述第一代价值与所述第二代价值的和。

可选的，基于所述第三代价值集合，从所述备选停缸循环矩阵中选定每种停缸数目下的一个最优停缸循环矩阵包括：

基于所述第三代价值集合，采用最短路径搜索算法确定自最小停缸数目依次切换至最大停缸数目时的最优切换路径，将位于所述最优切换路径上的所述备选停缸循环矩作为所述最优停缸循环矩阵。

可选的，除全部发动机气缸发火和全部发动机气缸不发火外，所述备选停缸循环矩阵至少包括两个行向量；

所述行向量中的元素个数与发动机总气缸数相同。

可选的，所述行向量中的元素包括第一元素和第二元素；

所述第一元素表示发动机气缸发火，所述第二元素表示发动机气缸不发火；

所述备选停缸循环矩阵中，将每个行向量中的所述第一元素与第二元素的和记为第一元素和，不同所述行向量的所述第一元素和对应相同；

将每个列向量中的所述第一元素与第二元素的和记为第二元素和，不同所述列向量的所述第二元素和对应相同。

可选的，将所述第一循环矩阵的每个行向量记为第一行向量，将所述第二循环矩阵的每个行向量记为第二行向量；

计算每个所述第一行向量切换至每个所述第二行向量的动力学响应值，记为第一动力学响应值集合；

确定所述第一动力学响应值集合中的第一最优动力学响应值，作为所述第一循环矩阵切换至所述第二循环矩阵的第一代价值；

计算每个所述第二行向量切换至每个所述第一行向量的动力学响应值，记为第二动力学响应值集合；

确定所述第二动力学响应值集合中的第二最优动力学响应值，作为所述第二循环矩阵切换至所述第一循环矩阵的第二代价值。

可选的，所述动力学响应值包括曲轴扭振应力幅和曲轴前端角速度波动量。

第二方面，本发明实施例还提供了一种停缸路径确定装置，包括停缸路径确定单元，所述停缸路径确定单元用于：

确定备选停缸循环矩阵；

针对停缸数目相差一的两组所述备选停缸循环矩阵，将停缸数目较小那组备选停缸循环矩阵所构成的集合记为第一循环矩阵集合，将停缸数目较大的那组备选停缸循环矩阵所构成的集合记为第二循环矩阵集合；

计算所述第一循环矩阵集合中的每个第一循环矩阵切换至所述第二循环矩阵集合中每个第二循环矩阵的代价值，将这些代价值的集合记为第一代价值集合；

计算每个所述第二循环矩阵切换至每个所述第一循环矩阵的代价值，将这些代价值的集合记为第二代价值集合；

根据所述第一代价值集合以及所述第二代价值集合确定第三代价值集合；

基于所述第三代价值集合，从所述备选停缸循环矩阵中选定每种停缸数目下的一个最优停缸循环矩阵。

第三方面，本发明实施例还提供了一种电子设备，包括至少一个处理器，以及与所述至少一个处理器通信连接的存储器；

所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本发明实施例记载的停缸路径确定方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本发明实施例记载的发动机停缸路径确定方法。

与现有技术相比，本发明的有益效果在于：本发明提出一种停缸路径确定方法，该方法中，将停缸数目较小的每个备选停缸循环矩阵记为第一循环矩阵，将停缸数目较大的每个备选停缸循环矩阵记为第二循环矩阵；计算每个第一循环矩阵切换至每个第二循环矩阵的代价值，记为第一代价值集合，计算每个第二循环矩阵切换至每个第一循环矩阵的代价值，记为第二代价值集合；通过确定停缸数目自小至大、自大至小两个方向的代价值，可以确定停缸方式切换时，所有可能发生的切换的代价值，进而保证在后续依赖第一代价值和第二代价值确定最优停缸循环矩阵时的准确性和有效性；

本方法中，根据第一代价值集合以及第二代价值集合确定第三代价值集合，基于第三代价值集合，从备选停缸循环矩阵中选定每种停缸数目下的一个最优停缸循环矩阵，将第一代价值集合和第二代价值集合合并为第三代价值集合，可以消除备选停缸循环矩阵之间切换的方向性，同时保留按方向切换时的代价特性，基于第三代价值集合确定最优停缸循环矩阵可以简化运算并保证结果的准确性和可靠性。

附图说明

图1是实施例中的停缸路径确定方法流程图；

图2是实施例中的备选停缸循环矩阵示意图；

图3是实施例中的备选停缸循环矩阵确定方法流程图；

图4是实施例中的有向图模型示意图；

图5是实施例中的一种图模型示意图；

图6是实施例中的又一种图模型示意图；

图7是实施例中的电子设备结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1是实施例中的停缸路径确定方法流程图，参考图1，停缸路径确定方法包括：

S101.确定备选停缸循环矩阵。

示例性的，本实施例中，备选停缸循环矩阵包含至少一个行向量，行向量内的元素个数与发动机的总气缸数相同；

行向量用于表示一种停缸数目下的停缸控制方式（例如停缸数目为2时，一种停缸控制方式可以为控制1、3号气缸停缸，另一种停缸控制方式可以为控制2、4号气缸停缸）；

同一备选停缸循环矩阵中，不同行向量表示的停缸数目相同，停缸控制方式可以相同或不同。

示例性的，本实施例中，备选停缸循环矩阵包括全部可能的停缸数目下的停缸循环矩阵，其中，一种停缸数目下的备选停缸循环矩阵可以包括一个或多个停缸循环矩阵；

例如，针对停缸数目为3、4、5、6的情形，对应的备选停缸循环矩阵的数量可以分别为10、2、6、1。

示例性的，本实施例中，针对一种停缸数目下的备选停缸循环矩阵，备选停缸循环矩阵中包含一个最优停缸循环矩阵，最优停缸循环矩阵用于确定实车行驶时采用的停缸控制方式。

示例性的，本实施例中，对确定备选停缸循环矩阵的方式不做具体限定，可以采用现有技术中的任意方式获取备选停缸循环矩阵。

示例性的，本实施例中，若将停缸数目按大小进行排序，则相邻两种停缸数目之间相差1。

S102.针对停缸数目相差一的两组备选停缸循环矩阵，将停缸数目较小那组备选停缸循环矩阵所构成的集合记为第一循环矩阵集合，将停缸数目较大的那组备选停缸循环矩阵所构成的集合记为第二循环矩阵集合。

S103.计算第一循环矩阵集合中的每个第一循环矩阵切换至第二循环矩阵集合中每个第二循环矩阵的代价值，将这些代价值的集合记为第一代价值集合。

S104.计算每个第二循环矩阵切换至每个第一循环矩阵的代价值，将这些代价值的集合记为第二代价值集合。

结合步骤S103和S104，以停缸数量为4、5的两组备选停缸循环矩阵为例说明计算停缸数目相差一的两组备选停缸循环矩阵之间的第一代价值集合、第二代价值集合的方式；

设定停缸数量为4的备选停缸循环矩阵的数量为2，即对应包括2个第一循环矩阵；

停缸数量为5的备选停缸循环矩阵的数量为6，即对应包括6个第二循环矩阵；

计算每个第一循环矩阵分别切换至6个第二循环矩阵时的代价值，将生成的第一代价值集合记为D45_1、D45_2；

计算每个第二循环矩阵分别切换至2个第一循环矩阵时的代价值，将生成的第二代价值集合记为D54_1~D54_6。

示例性的，本实施例中，D45_i的表达式可以通过下式表示：

D45_i={d45i_1、d45i_2…d45i_6}

其中，d45i_j表示停缸数目为4的第i个第一循环矩阵切换至停缸数目为5的第j个第二循环矩阵时的代价值；

D54_i的表达式可以通过下式表示：

D54_i={d54i_1、d54i_2}

其中，d54i_j表示停缸数目为5第i个第二循环矩阵切换至停缸数目为4的第j个第一循环矩阵时的代价值。

示例性的，本实施例中，若设定全部的停缸数目为3、4、5、6，对应的备选停缸循环矩阵的数量分别为10、2、6、1，则经过本步骤后，得到的第一代价值集合应包括：

D34_1~ D34_10，D34_i={d34i_1、d34i_2}；

D45_1~D45_2，D45_i={d45i_1、d45i_2…d45i_6}；

D56_1~D56_6，D56_i={d56i_1}；

第二代价值集合应包括：

D65_1，D65_1={d651_1、d651_2…d651_6}

D54_1~ D54_6，D54_i={d54i_1、d54i_2}；

D43_1~D43_2，D43_i={d43i_1、d43i_2…d43i_10}。

示例性的，本实施例中，对确定代价值的方式不做具体限定，例如，可以选定一种发动机动力学参量（例如曲轴扭振应力幅或曲轴前端角速度波动量等），通过仿真计算或试验测试确定按照一种备选停缸循环矩阵实现停缸控制切换至按照另一种备选停缸循环矩阵实现停缸控制时，该发动机动力学参量的数值或变化量，进而确定对应代价值。

S105.根据第一代价值集合以及第二代价值集合确定第三代价值集合。

示例性的，本实施例中，根据第一代价值集合以及第二代价值集合确定第三代价值集合具体为：

将一个第一循环矩阵切换至一个第二循环矩阵的代价值记为第一代价值，将同一第二循环矩阵切换至同一第一循环矩阵的代价值记为第二代价值；

第三代价值集合包含的，与同一第一循环矩阵以及同一第二循环矩阵对应的第三代价值为第一代价值与第二代价值按照预设规则计算后的值。

示例性的，本实施例中，预设规则可以为：进行和运算或选定两者中的最大值，也可根据关注的指标采用其它合理的预设规则。

示例性的，在步骤S103、步骤S104记载内容的基础上，当全部的停缸数目为3、4、5、6，对应的备选停缸循环矩阵的数量分别为10、2、6、1时，第三代价值集合应包括：

E34，E34={e34_1_1,e34_2_1…e34_10_1，e34_1_2,e34_2_2…e34_10_2}，其中，e34_i_j表示第i个停缸数目为3的备选停缸循环矩阵与第j个停缸数目为4的备选停缸循环矩阵之间切换时的第三代价值；

E45，E45={e45_1_1,e45_1_2…e45_1_6，e45_2_1,e45_2_2…e45_2_6},其中，e45_i_j表示第i个停缸数目为4的备选停缸循环矩阵与第j个停缸数目为5的备选停缸循环矩阵之间切换时的第三代价值；

E56，E56={e56_1_1,e56_2_1…e56_6_1},其中，e56_i_j表示第i个停缸数目为5的备选停缸循环矩阵与第j个停缸数目为6的备选停缸循环矩阵之间切换时的第三代价值。

S106.基于第三代价值集合，从备选停缸循环矩阵中选定每种停缸数目下的一个最优停缸循环矩阵。

示例性的，本实施例中，针对停缸数目相差1的两组备选停缸循环矩阵，可以从对应的第三代价值集合中确定最小的第三代价值，将对应的两个备选停缸循环矩阵分别作为一个最优停缸循环矩阵。

本实施例提出一种停缸路径确定方法，该方法中，将停缸数目较小的每个备选停缸循环矩阵记为第一循环矩阵，将停缸数目较大的每个备选停缸循环矩阵记为第二循环矩阵；计算每个第一循环矩阵切换至每个第二循环矩阵的代价值，记为第一代价值集合，计算每个第二循环矩阵切换至每个第一循环矩阵的代价值，记为第二代价值集合；通过确定停缸数目自小至大、自大至小两个方向的代价值，可以确定停缸方式切换时，所有可能发生的切换的代价值，进而保证在后续依赖第一代价值和第二代价值确定最优停缸循环矩阵时的准确性和有效性；

本方法中，根据第一代价值集合以及第二代价值集合确定第三代价值集合，基于第三代价值集合，从备选停缸循环矩阵中选定每种停缸数目下的一个最优停缸循环矩阵，将第一代价值集合和第二代价值集合合并为第三代价值集合，可以消除备选停缸循环矩阵切换之间的方向性，同时保留按方向切换时的代价特性，基于第三代价值集合确定最优停缸循环矩阵可以简化运算并保证结果的准确性和可靠性。

作为一种可实施方案，在图1所示方案的基础上，根据第一代价值集合以及第二代价值集合确定第三代价值集合包括：

将一个第一循环矩阵切换至一个第二循环矩阵的代价值记为第一代价值，将同一第二循环矩阵切换至同一第一循环矩阵的代价值记为第二代价值；

第三代价值集合包含的，与同一第一循环矩阵以及同一第二循环矩阵对应的第三代价值为第一代价值与第二代价值的和。

作为一种可实施方案，在图1所示方案的基础上，基于第三代价值集合，从备选停缸循环矩阵中选定每种停缸数目下的一个最优停缸循环矩阵包括：

基于第三代价值集合，采用最短路径搜索算法确定自最小停缸数目依次（逐级）切换至最大停缸数目时的最优切换路径，将位于最优切换路径上的备选停缸循环矩作为最优停缸循环矩阵。

示例性的，本方案中，最短路径搜索算法可以采用现有技术中的任意一种全局最短路径搜索算法实现；

其中，最短路径搜素算法实现时，每个备选停缸循环矩阵可以作为一个节点，第三代价值可以作为对应两节点间的距离。

示例性的，本方案中，最优切换路径途径每种停缸数目下的一个备选停缸循环矩阵，位于最优切换路径上的备选停缸循环矩作为各停缸数目下的最优停缸循环矩阵。

作为一种可实施方案，在图1所示方案的基础上，设定除全部发动机气缸发火和全部发动机气缸不发火外，备选停缸循环矩阵至少包括两个行向量，行向量中的元素个数与发动机总气缸数相同。

进一步的，设定行向量中的元素包括第一元素和第二元素，设定第一元素表示发动机气缸发火，第二元素表示发动机气缸不发火。

示例性的，本方案中，备选停缸循环矩阵中，将每个行向量中的第一元素与第二元素的和记为第一元素和，不同行向量的第一元素和对应相同；

将每个列向量中的第一元素与第二元素的和记为第二元素和，不同列向量的第二元素和对应相同。

图2是实施例中的备选停缸循环矩阵示意图，本方案中，备选停缸循环矩阵的形式可如图2所示的备选停缸循环矩阵；

图2所示的备选停缸循环矩阵包含的信息为：发动机的气缸数为6，停缸数目为2，包含3种停缸数目相同的停缸模式；

其中，设定第一元素为1、第二元素为0，设定1表示发动机气缸发火，0表示发动机气缸不发火。

图3是实施例中的备选停缸循环矩阵确定方法流程图，参考图3，本方案中，可以通过如下方式确定备选停缸循环矩阵：

S1.获取发动机总缸数、一个发动机循环中的发火缸数。

示例性的，本方案中，以四冲程活塞往复式发动机为例，设定曲轴每转动720度对应一个发动机循环。

S2.确定发动机总缸数与发火缸数的最小公倍数，根据最小公倍数、发火缸数以及整数因子确定循环数。

本方案中，根据如下公式确定循环数（备选停缸循环矩阵的行向量数）：

m=L/w×k

上式中，L为发动机总缸数为n与发火缸数为w的最小公倍数，m为循环数，k为整数因子。

S3.根据发动机总缸数以及发火缸数确定一个循环中全部的发火模式，针对一种发火模式生成一个唯一发火码。

S4.生成一个位数与循环数相同的初始编码，根据唯一发火码的全部排列组合方式，将初始编码的每位替换成一个唯一发火码，生成若干发火模式编码。

结合步骤S1~步骤S4，本方案中，发火模式编码具体为m位多进制发火模式编码，进制数与n、w确定时，每个循环中全部的发火模式的数量相同（即通过1和0在行向量中的排列方式表示发火模式时，与行向量中1和0的全部排列组合数量相同）；

同时，一个唯一发火码为用于构成多进制数的一个字符，例如，若进制数为16，则唯一发火码包括用于构成16进制数的0~9以及A~F。

S5.对全部发火模式编码进行数据清洗，筛选出与均衡循环矩阵定义条件相匹配的发火模式编码，记为备选发动机停缸模式编码，对备选发动机停缸模式编码去重。

本方案中，针对一个发火模式编码，获取每位唯一发火码对应的矩阵行向量，采用全部矩阵行向量生成判断矩阵，若判断矩阵的每个矩阵列向量中的1的和分别相等，则保留对应的发火模式编码。

本方案中，对备选发动机停缸模式编码去重包括：

对每个备选发动机停缸模式编码进行数量为循环数-1次的循环移位，生成若干等价停缸模式编码，移除与等价停缸模式编码相同的备选发动机停缸模式编码。

S6.根据备选发动机停缸模式编码确定备选停缸循环矩阵。

本方案中，针对一个备选发动机停缸模式编码，获取其包含的每位唯一发火码，进而确定每一唯一发火码对应的行向量，采用全部行向量生成对应的一个备选停缸循环矩阵。

本方案中，在发动机总缸数、一个循环中发火的发火缸数、循环数确定的情况下，将全部可能出现的备选发动机停缸模式进行编码，通过对编码的筛选处理确定最终可行的备选停缸循环矩阵，通过对编码的操作以确定备选停缸循环矩阵，易于利用并行处理方式进行针对发火模式编码的相关处理，进而在发火模式编码的数量较多时，可以大幅提高计算设备自动确定备选停缸循环矩阵时的执行效率。

作为一种可实施方案，当除全部发动机气缸发火和全部发动机气缸不发火外，备选停缸循环矩阵至少包括两个行向量时，确定第一代价值集合和第二代价值集合包括：

将第一循环矩阵的每个行向量记为第一行向量，将第二循环矩阵的每个行向量记为第二行向量；

计算每个第一行向量切换至每个第二行向量的动力学响应值，记为第一动力学响应值集合；

确定第一动力学响应值集合中的第一最优动力学响应值，作为第一循环矩阵切换至第二循环矩阵的第一代价值；

计算每个第二行向量切换至每个第一行向量的动力学响应值，记为第二动力学响应值集合；

确定第二动力学响应值集合中的第二最优动力学响应值，作为第二循环矩阵切换至第一循环矩阵的第二代价值。

示例性的，本方案具体限定了：确定一个第一循环矩阵切换至第二循环矩阵时的第一代价值、一个第二循环矩阵切换至一个第一循环矩阵时的第二代价值的方式。

示例性的，参考图2，第一循环矩阵和/或第二循环矩阵可以包含多个行向量，每个行向量表示一种停缸模式；

发动机按一个停缸循环矩阵工作时，发动机的每个小循环依次按照停缸循环矩阵中每一行的停缸模式工作，周而复始（例如，参考图2，此时发动机的停缸数目为2，发动机在第一个小循环中停掉4、6号气缸，在第二个小循环中停掉2、3号气缸，在第三个小循环中停掉1、5号气缸，在第四个小循环时又与第一个小循环相同，停缸4、6号气缸，第五个小循环与第二个小循环的停缸模式相同，第六个小循环与第三个小循环的停缸模式相同，第七个小循环又与第一个小循环的停缸模式相同，……，依次递推循环运行）；

当停缸数目改变，以由第一循环矩阵切换至第二循环矩阵对应的停缸控制方式为例，实际切换方式为：由第一循环矩阵中的一个行向量对应的停缸模式切换为，与第二循环矩阵中的一个行向量对应的停缸模式；

因此，若第一循环矩阵包含的行向量数为r1，第二循环矩阵包含的行向量数量为r2，则由第一循环矩阵切换至第二循环矩阵对应的停缸控制方式的数量为r1×r2；

本方案中，确定r1×r2种方式中，每种切换方式对应的动力学响应值，将其中的最优动力学响应值作为第一代价值，进而生成第一代价值集合。

示例性的，本方案中，若由第二循环矩阵切换至第一循环矩阵对应的停缸控制方式，则实际切换方式为：由第二循环矩阵中的一个行向量对应的停缸模式切换为，与第一循环矩阵中的一个行向量对应的停缸模式；

因此，若第一循环矩阵包含的行向量数为r1，第二循环矩阵包含的行向量数量为r2，则由第二循环矩阵切换至第一循环矩阵对应的停缸控制方式的数量为r2×r1；

本方案中，确定r2×r1种方式中，每种切换方式对应的动力学响应值，将其中的最优动力学响应值作为第二代价值，进而生成第二代价值集合。

示例性的，本方案中，对确定动力学响应值的方式不做具体限定，例如，可以选定一种发动机动力学参量（例如曲轴扭振应力幅或曲轴前端角速度波动量等），通过仿真计算或试验测试确定按照一种停缸控制方式切换至另一种停缸控制方式时，该发动机动力学参量的数值或变化量，作为动力学响应值。

在图1所示方案有益效果的基础上，本方案中，根据两种备选停缸循环矩阵切换时的最优动力学响应值确定第一和/或第二代价值，避免了由于备选停缸循环矩阵包含多个行向量时，由于切换的随意性导致最终的停缸循环矩阵之间切换动力学响应较差的问题。

本实施例中，上述任意停缸路径确定方法可以自由排列组合，例如，在一种可实施方案中，停缸路径确定方法可以为：

S101.确定备选停缸循环矩阵。

S102.针对停缸数目相差一的两组备选停缸循环矩阵，将停缸数目较小那组备选停缸循环矩阵所构成的集合记为第一循环矩阵集合，将停缸数目较大的那组备选停缸循环矩阵所构成的集合记为第二循环矩阵集合。

结合步骤S101~S102，本方案中，设定备选停缸循环矩阵的行向量中的元素包括第一元素和第二元素；

第一元素表示发动机气缸发火，第二元素表示发动机气缸不发火；

备选停缸循环矩阵中，将每个行向量中的第一元素与第二元素的和记为第一元素和，不同行向量的第一元素和对应相同；

将每个列向量中的第一元素与第二元素的和记为第二元素和，不同列向量的所述第二元素和对应相同。

确定备选停缸循环矩阵的方式为：

获取发动机总缸数、一个发动机循环中的发火缸数；确定发动机总缸数与发火缸数的最小公倍数，根据最小公倍数、发火缸数以及整数因子确定循环数；根据发动机总缸数以及发火缸数确定一个循环中全部的发火模式，针对一种发火模式生成一个唯一发火码；生成一个位数与循环数相同的初始编码，根据唯一发火码的全部排列组合方式，将初始编码的每位替换成一个唯一发火码，生成若干发火模式编码；对全部发火模式编码进行数据清洗，筛选出与均衡循环矩阵定义条件相匹配的发火模式编码，记为备选发动机停缸模式编码，对备选发动机停缸模式编码去重；根据备选发动机停缸模式编码确定备选停缸循环矩阵。

S103.计算第一循环矩阵集合中的每个第一循环矩阵切换至第二循环矩阵集合中每个第二循环矩阵的代价值，将这些代价值的集合记为第一代价值集合。

S104.计算每个第二循环矩阵切换至每个第一循环矩阵的代价值，将这些代价值的集合记为第二代价值集合。

结合步骤S103~步骤S104，本方案中，确定第一代价值集合、第二代价值集合的方式为：

若由第一循环矩阵切换至第二循环矩阵对应的停缸控制方式，设定第一循环矩阵包含的行向量数为r1，第二循环矩阵包含的行向量数量为r2，则由第一循环矩阵切换至第二循环矩阵对应的停缸控制方式的数量为r1×r2；

确定r1×r2种方式中，每种切换方式对应的动力学响应值，将其中的最优动力学响应值作为第一代价值，确定全部第一循环矩阵切换至第二循环矩阵对应的第一代价值，进而生成第一代价值集合。

若由第二循环矩阵切换至第一循环矩阵对应的停缸控制方式，设定第一循环矩阵包含的行向量数为r1，第二循环矩阵包含的行向量数量为r2，则由第二循环矩阵切换至第一循环矩阵对应的停缸控制方式的数量为r2×r1；

确定r2×r1种方式中，每种切换方式对应的动力学响应值，将其中的最优动力学响应值作为第二代价值，确定全部第二循环矩阵切换至第一循环矩阵对应的第二代价值，进而生成第二代价值集合。

本方案中，动力学响应值采用曲轴扭振应力幅和曲轴前端角速度波动量。

S105.根据第一代价值集合以及第二代价值集合确定第三代价值集合。

本方案中，一个第一循环矩阵切换至一个第二循环矩阵的代价值为第一代价值，同一第二循环矩阵切换至同一第一循环矩阵的代价值为第二代价值；

第三代价值集合包含的，与同一第一循环矩阵以及同一第二循环矩阵对应的第三代价值为第一代价值与第二代价值的和。

S106.基于第三代价值集合，从备选停缸循环矩阵中选定每种停缸数目下的一个最优停缸循环矩阵。

本方案中，基于第三代价值集合，采用最短路径搜索算法确定自最小停缸数目依次切换至最大停缸数目时的最优切换路径，将位于最优切换路径上的备选停缸循环矩作为最优停缸循环矩阵。

示例性的，本方案中，备选停缸循环矩阵以及它们之间的切换可用有向图模型来描述。

图4是实施例中的有向图模型示意图，其表示一个六缸机不同停缸数目下备选停缸循环矩阵间切换的有向图，图中，每个黑色小圆点对应一种备选停缸循环矩阵，它们旁边的数字表示相应备选停缸循环矩阵的工作气缸数，每条带箭头的曲线（全部曲线对应第一代价值集合、第二代价值集合）表示从其首端点的备选停缸循环矩阵切换到其尾端点的备选停缸循环矩阵，这个切换的代价由此曲线的颜色表示，具体数值对应图右侧的色带标尺。

示例性的，本方案中，备选停缸循环矩阵以及它们之间的切换可以用无向图模型来描述。

图5是实施例中的一种图模型示意图，其表由图4所示的有向图转换而成的无向图，图中，连接每两个黑色小圆点的无向边对应第三代价值集合。

利用图的最短路径搜索算法，可得到图5中从工作气缸数为0的顶点到工作气缸数为6的顶点的一条最短路径，此路径上的各个备选停缸循环矩阵就是各个工作气缸数下的最优停缸循环矩阵。

实际应用中，不一定涉及所有的工作气缸数，此时可以从图5中取相应工作气缸数的子图。

图6是实施例中的又一种图模型示意图，其表示工作气缸数从3到6的无向图，从每个工作气缸数为3的顶点到工作气缸数为6的顶点都存在一条最短的路径，可通过此路径确定各个工作气缸数下的最优停缸循环矩阵。

实施例二

本实施例提出一种停缸路径确定装置，包括停缸路径确定单元，停缸路径确定单元用于：

确定备选停缸循环矩阵；

针对停缸数目相差一的两组备选停缸循环矩阵，将停缸数目较小那组备选停缸循环矩阵所构成的集合记为第一循环矩阵集合，将停缸数目较大的那组备选停缸循环矩阵所构成的集合记为第二循环矩阵集合；

计算第一循环矩阵集合中的每个第一循环矩阵切换至第二循环矩阵集合中每个第二循环矩阵的代价值，将这些代价值的集合记为第一代价值集合；

计算每个第二循环矩阵切换至每个第一循环矩阵的代价值，将这些代价值的集合记为第二代价值集合；

根据第一代价值集合以及第二代价值集合确定第三代价值集合；

基于第三代价值集合，从备选停缸循环矩阵中选定每种停缸数目下的一个最优停缸循环矩阵。

本实施例中，停缸路径确定单元可以具体配置为实现实施例一中记载的任意一种停缸路径确定方法，其具体实现方式和有益效果与实施例一中记载的对应内容相同，在此不再赘述。

实施例三

图7示出了可以用来实施本发明的实施例的电子设备10的结构示意图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备（如头盔、眼镜、手表等）和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本发明的实现。

如图7所示，电子设备10包括至少一个处理器11，以及与至少一个处理器11通信连接的存储器，如只读存储器（ROM）12、随机访问存储器（RAM）13等，其中，存储器存储有可被至少一个处理器执行的计算机程序，处理器11可以根据存储在只读存储器（ROM）12中的计算机程序或者从存储单元18加载到随机访问存储器（RAM）13中的计算机程序，来执行各种适当的动作和处理。在RAM 13中，还可存储电子设备10操作所需的各种程序和数据。处理器11、ROM 12以及RAM 13通过总线14彼此相连。输入/输出（I/O）接口15也连接至总线14。

电子设备10中的多个部件连接至I/O接口15，包括：输入单元16，例如键盘、鼠标等；输出单元17，例如各种类型的显示器、扬声器等；存储单元18，例如磁盘、光盘等；以及通信单元19，例如网卡、调制解调器、无线通信收发机等。通信单元19允许电子设备10通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11的一些示例包括但不限于中央处理单元（CPU）、图形处理单元（GPU）、各种专用的人工智能（AI）计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器（DSP）、以及任何适当的处理器、控制器、微控制器等。处理器11执行上文所描述的各个方法和处理，例如停缸路径确定方法。

在一些实施例中，停缸路径确定方法可被实现为计算机程序，其被有形地包含于计算机可读存储介质，例如存储单元18。在一些实施例中，计算机程序的部分或者全部可以经由ROM 12和/或通信单元19而被载入和/或安装到电子设备10上。当计算机程序加载到RAM 13并由处理器11执行时，可以执行上文描述的停缸路径确定方法的一个或多个步骤。备选地，在其他实施例中，处理器11可以通过其他任何适当的方式（例如，借助于固件）而被配置为执行停缸路径确定方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列（FPGA）、专用集成电路（ASIC）、专用标准产品（ASSP）、芯片上系统的系统（SOC）、负载可编程逻辑设备（CPLD）、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器，使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作被实施。计算机程序可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本发明的上下文中，计算机可读存储介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。备选地，计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦除可编程只读存储器（EPROM或快闪存储器）、光纤、便捷式紧凑盘只读存储器（CD-ROM）、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在电子设备上实施此处描述的系统和技术，该电子设备具有：用于向用户显示信息的显示装置（例如，CRT（阴极射线管）或者LCD（液晶显示器）监视器）；以及键盘和指向装置（例如，鼠标或者轨迹球），用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈（例如，视觉反馈、听觉反馈、或者触觉反馈）；并且可以用任何形式（包括声输入、语音输入或者、触觉输入）来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统（例如，作为数据服务器）、或者包括中间件部件的计算系统（例如，应用服务器）、或者包括前端部件的计算系统（例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互）、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信（例如，通信网络）来将系统的部件相互连接。通信网络的示例包括：局域网（LAN）、广域网（WAN）、区块链网络和互联网。

计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。