[发明专利]一种汽车主动安全系统测试场景的自动生成方法

权利要求书

1.一种汽车主动安全系统测试场景的自动生成方法，其特征在于，该方法包括以下步骤：

S1：计算得到衡量测试场景有效性的两个评价指标，即场景的复杂度指标以及场景中影响因素的重要度指标；

S2：将两个评价指标用来指导改进的组合测试算法的测试场景生成过程；具体包括：

所述改进的组合测试算法的测试效果受到两个因素影响：测试场景生成个数和复杂度提升系数；

所述复杂度提升系数用于设置影响因素取值组合的重要度指标之和的最低门限值；当选择重要度指标之和小于门限值的影响因素取值组合为新的测试场景中的对应影响因素赋值后，为测试场景中的剩余待赋值影响因素赋予对应取值范围内重要度指标最大的取值；

能够达到最佳测试效果的复杂度提升系数通过统计方法计算得到；

门限值θ的计算公式如下：

其中β为复杂度提升系数，ω_i为影响因素f_i的重要度指标，γ_i,k为影响因素取值v_i,k的重要度指标，i表示影响因素的个数，k表示影响因素对应取值的个数，N为测试场景中包含的影响因素个数；

所述最佳测试效果max(Z^β)的计算公式如下：

则在算法中选择能够得到最佳测试效果max(Z^β)的复杂度提升系数β；其中S₁为复杂度指标的均值对测试效果的影响大小，S₂为测试场景个数对测试效果的影响大小，为复杂度提升系数为β时生成的测试场景的复杂度指标的均值，M^β为复杂度提升系数为β时生成的测试场景的个数，为选取的所有采样点的均值，为选取的所有采样点的标准差；

其中，l为在复杂度提升系数的取值范围内选取的总采样点个数，h表示选取的第h个采样点，为在第h个采样点复杂度提升系数为β时生成的测试场景个数；

S3：得到测试场景集合，利用评价指标对生成场景的有效性进行评价；

S4：将测试场景集合应用于待测主动安全系统的测试与评价。

2.根据权利要求1所述一种汽车主动安全系统测试场景的自动生成方法，其特征在于，步骤S1中，所述评价指标通过任意的量化评价方法计算得到；所述场景中影响因素的重要度指标包括以下两方面：影响因素的重要度指标和影响因素对应取值的重要度指标。

3.根据权利要求1所述一种汽车主动安全系统测试场景的自动生成方法，其特征在于，步骤S2中，所述改进的组合测试算法使用红黑树算法来优化影响因素取值组合的搜索与删除功能。

4.根据权利要求1所述一种汽车主动安全系统测试场景的自动生成方法，其特征在于，步骤S2中，所述改进的组合测试算法每次生成一个新的测试场景；当为场景中的影响因素赋值时，优先从仍未被覆盖的影响因素取值组合中选择重要度指标之和最大的组合；当选择重要度指标之和最大的组合时，若有多个组合同时满足条件，则使用字典序算法来保证主动安全系统测试的确定性与可重复性要求。

5.根据权利要求1所述一种汽车主动安全系统测试场景的自动生成方法，其特征在于，步骤S2中，所述改进的组合测试算法中增加约束条件，用于减少无效的、矛盾的或实际条件下不可能存在的影响因素取值组合。