关键词: 测试序列, 列控系统, 车载设备, 有向乡村邮路问题, 容量网络

Abstract: In the process of generating test sequences for the functional scenarios of On-board Equipment in Train Control (OBE), the disadvantage is that the existing method cannot make full use of the concatenated relationship of sub-sequences in other scenarios. To solve this problem, an optimized method for the generation of test sequences based on Directed Rural Postman Problem (DRPP) is proposed. A model of strongly connected directed graphs is constructed according to the sub-sequences of all functional scenarios of the equipment under test. In addition, the required arc-set is created based on the functional scenario covered by the test sequences. By using the minimum-cost feasible flow algorithm of a capacity network with a lower limit, an Eulerian graph containing the required arc-set is produced at the minimum cost, after which the optimal test sequence is generated by Hierholzer's algorithm. In an example of the functional scenario of CTCS-2 on-board equipment, the optimized method is compared with the existing one. The result shows that the method described in this paper can make the best use of the concatenated relationship of all sub-sequences to generate the optimal test sequence which covers the specified functional scenario. In the level-transition scenario and mode-transition scenario, the cost of test sequences is reduced by 4.2% and 1.4% respectively.

Key words: test sequence, train control system, on-board equipment, Directed Rural Postman Problem, capacity network