王 硕,崔佳诺,吴培栋,张友兵

(北京全路通信信号研究设计院集团有限公司,北京 100070)

引言

列控车载设备是列控系统的重要组成部分，直接影响列车行车效率和运行安全，在投入使用前应进行严格完整的测试[1-2]。其中，测试案例描述了测试输入和预期结果。在执行测试案例时，要求列控车载设备处于规定的起始状态；当测试案例执行完成后，会造成系统状态的转移。因此，测试案例不能单独直接执行，需通过一些功能将列控车载设备调整至测试案例指定的初始状态，而相关功能又包含在其他测试案例中。由此进行的状态调整将导致大量测试案例被重复执行，严重影响测试效率[3]。

为提高测试效率，需利用测试案例之间的状态转移衔接关系，将测试案例有序串接为测试序列。但由于列控车载设备的测试案例规模较大，人工串接测试案例工作繁重，容易遗漏测试案例且测试序列中往往包含大量冗余的测试案例，直接增加了测试执行的成本。因此，如何充分利用测试案例间的衔接关系构建测试序列并使测试序列的总成本最小，成为列控车载设备测试领域的一个重要问题，即测试序列优化生成问题。

近年来，研究多是将测试案例之间的衔接关系描述为有向图的顶点和弧，并把测试序列优化生成问题转化为有向中国邮路问题(Directed Chinese Postman Problem， DCPP)[4-6]或非对称旅行商问题(Asymmetric Traveling Salesman Problem， ATSP)[7-8]来生成测试序列。此外，ZHENG，梁茨等[9-10]提出了序列优选算法生成测试序列；赵晓宇，唐汇东等[11-12]考虑了测试案例的优先级并生成了测试序列；……