应用于铁路列控系统的测试序列生成方法技术方案

本发明专利技术公开了一种应用于铁路列控系统的测试序列生成方法，包括：建立测试案例库和测试案例间的链接关系表；提取车载设备工作状态，将每一车载设备工作状态作为顶点，构建车载设备工作状态转换关系的有向强连通图；有向强连通图中的有向弧为测试子序列，有向弧的费用为测试子序列中所包含的测试案例数量；判断有向强连通图是否为欧拉图；若是，则直接进行欧拉寻迹得到欧拉回路，欧拉回路所涉及的测试子序列构成最优测试序列；若否，则将有向强连通图构造与欧拉图，再进行欧拉寻迹得到欧拉回路，欧拉回路所涉及的测试子序列构成最优测试序列。该方法既保证测试序列的完整覆盖性，也兼顾测试序列总费用最小；同时，还减少了测试的复杂性和成本。

Test sequence generation method applied to railway train control system

Including the test sequence generation method, the invention discloses a method used in train control system: to establish a link between test case library and the test case; extraction working state of vehicle equipment, the working state of each vehicle equipment as vertex, construction of conversion between the working state of vehicle equipment has a strongly connected graph; strongly connected graph of directed arcs for the test sequence, a directed arc fee for the number of test cases included test sub sequences; determine the strongly connected graph is Eulerian graph; if so, directly by tracing the Euler Euler loop test sequence to form optimal Euler loop test if not, the sequence; strongly connected graph structure and then the Euler Euler, tracing by Euler loop sub sequence Euler circuit involved the optimal test sequence Column. This method not only guarantees the complete coverage of the test sequence, but also takes into account the minimum total cost of the test sequence. At the same time, it reduces the complexity and cost of the test.

【技术实现步骤摘要】
应用于铁路列控系统的测试序列生成方法
本专利技术涉及轨道交通
，尤其涉及一种应用于铁路列控系统的测试序列生成方法。
技术介绍
列控系统测试和综合试验是列控系统开发和工程实施过程中的重要环节，应贯穿于列控系统整个生命周期，国际上主要信号设备厂商如西门子、庞巴迪、安萨尔多等都根据列控系统生命周期中不同阶段的特点，建立了完善的列控系统测试、验证和评估体系，包括实验室测试、安装测试、子系统测试、系统测试和工程交付测试和独立的系统评估等；建立了完善的列控系统测试规范，包括测试案例、测试子序列和测试序列等。测试案例为对列车车载设备某个功能特征进行的验证与测试。执行特定测试案例要求系统必须到达此测试案例所需的初始状态。这些初始状态只有通过执行特定系统功能才能达到，并且这些特定系统功能包含在其它测试案例中，因此针对车载设备测试不是简单的执行各个测试案例，而是将测试案例进行必要的、有序的串联后，形成一条符合车载设备工作模式转换和工作流程的测试序列，从而实现对车载设备的功能测试。定义车载设备两个工作模式之间的转移为一个测试框架，而通过将此测试框架中指定的或者相关的测试案例进行串接，就形成了此测试框本文档来自技高网...

【技术保护点】
一种应用于铁路列控系统的测试序列生成方法，其特征在于，包括：建立测试案例库和测试案例间的链接关系表；提取车载设备工作状态，将每一车载设备工作状态作为顶点，构建包含各个车载设备工作状态转换关系的有向强连通图；有向强连通图中的有向弧为测试子序列，有向弧的费用为测试子序列中所包含的测试案例数量；判断有向强连通图是否为欧拉图；若是，则直接进行欧拉寻迹得到欧拉回路，欧拉回路所涉及的测试子序列构成最优测试序列；若否，则结合有向强连通图的路由矩阵及距离矩阵，将有向强连通图构造与欧拉图，再进行欧拉寻迹得到欧拉回路，欧拉回路所涉及的测试子序列构成测试序列，对测试序列进行再次优化，获得最优测试序列。

【技术特征摘要】
1.一种应用于铁路列控系统的测试序列生成方法，其特征在于，包括：建立测试案例库和测试案例间的链接关系表；提取车载设备工作状态，将每一车载设备工作状态作为顶点，构建包含各个车载设备工作状态转换关系的有向强连通图；有向强连通图中的有向弧为测试子序列，有向弧的费用为测试子序列中所包含的测试案例数量；判断有向强连通图是否为欧拉图；若是，则直接进行欧拉寻迹得到欧拉回路，欧拉回路所涉及的测试子序列构成最优测试序列；若否，则结合有向强连通图的路由矩阵及距离矩阵，将有向强连通图构造与欧拉图，再进行欧拉寻迹得到欧拉回路，欧拉回路所涉及的测试子序列构成测试序列，对测试序列进行再次优化，获得最优测试序列。2.根据权利要求1所述的一种应用于铁路列控系统的测试序列生成方法，其特征在于，获得最优测试序列后，判断测试序列长度是否超出设定值；若是，则根据预设的规则进行二次优化，获得优化后的测试序列；以MicrosoftWord文档格式输出优化后的测试序列集。3.根据权利要求1所述的一种应用于铁路列控系统的测试序列生成方法，其特征在于，所述和测试案例间的链接关系表通过各个测试案例的输入输...

【专利技术属性】
技术研发人员：杨志杰，徐宁，万林，吕旌阳，李一楠，李辉，王财进，王瑞，刘佳，赵晓宇，
申请(专利权)人：中国铁道科学研究院通信信号研究所，中国铁道科学研究院，
类型：发明
国别省市：北京,11