CTCS-3级列控系统是基于无线通信的列控系统,广泛应用于我国时速300～350km高速铁路。列控车载设备功能逻辑失效可能危及行车安全,造成严重的事故,为保证行车安全,在车载设备投入使用前必须进行严格的测试。实际的车载设备测试中,需要根据车载设备的安全功能设计测试用例,并将测试用例串接成测试序列依次执行。因此,研究车载设备安全功能测试用例的设计方法,并将测试用例串接优化生成测试序列,对于车载设备的测试工作具有重要的意义。当前车载设备安全功能测试序列优化问题存在测试用例完备性不足;测试序列优化方法迭代次数多、收敛慢;测试序列中测试用例执行位置选择不合适可能导致测试终止的问题,本文针对上述问题开展研究,主要内容如下:1.对CTCS-3级列控系统进行了概述,对列控车载设备测试用例的设计方法和列控车载设备的测试序列优化方法进行了介绍。2.给出车载设备安全功能测试用例的设计方法,以CTCS-3级列控系统中CTCS-2级转CTCS-3级等级转换功能为例,采用场景法对功能逻辑中的基本流和备选流进行划分,确定基本流和备选流有向图,进而设计出等级转换功能完备性更高的测试用例对既有测试用例集进行了补充和完善,增强了测试用例集的完备性。3.根据测试子序列的设计原则将测试用例串接形成测试子序列,在此基础上将列控车载设备安全功能的测试序列优化问题经有向图变换形成TSP(Traveling Salesman Problem,TSP)问题,结合改良圈算法和模拟退火算法在求解TSP问题上的优缺点,设计了基于改良圈算法和模拟退火算法的组合优化算法进行求解,该算法可以有效实现车载设备安全功能测试序列的优化。4.设计并实现了列控车载设备安全功能测试序列优化工具,该工具可以绘制列控工程数据、对测试用例串接形成的Excel文件进行测试序列优化、并对测试序列中的测试用例根据可视化的列控工程数据选择相应的执行位置,最终可以保存成带有每个测试用例执行位置的测试序列表,对于列控车载设备安全功能的测试脚本编写和自动化测试具有重要的意义。