考虑顺序和组合关系的列控车载设备测试序列生成方法

在列控车载设备测试过程中，测试案例之间往往存在顺序关系和组合关系，这些关系在实际测试中具有重要作用。为使测试序列以最小的成本覆盖测试案例集、顺序关系集和组合关系集，提出一种测试序列生成方法。首先，通过在有向图中引入弧的关联关系集，提出一种新的弧路径问题—关联弧路径问题，并给出一种基于遗传算法的求解算法。然后，将具有顺序关系和组合关系的测试序列生成问题转化为关联弧路径问题。最后，以CTCS-2级列控车载设备模式转换场景中的部分测试案例为例进行验证分析，生成的测试序列能够同时覆盖测试案例集、顺序关系集和组合关系集；与人工+DCPP方法相比能够有效降低测试序列的总成本；与遗传算法相比，本文算法的性能更优。