The Method for the Optimal Generation of Test Sequence for CTCS-3 On-Board Equipment

ZHANG Yong,WANG Chaoqi
2011-01-01
Abstract:According to the functional testing of the on-board equipment of CTCS3 train control system,the optimal generation of test sequence for the on-board equipment by solving Chinese postman problem is studied.Firstly,on the basis of analyzing the structure method of test sequence,it is proposed that the optimal generation of test sequence can be converted into the solution of a Chinese postman problem for multi-edge directed graph.Secondly,the Edmonds-Johnson algorithm is suitably modified and applied to solve the Chinese postman problem with the assistance of LINGO modeling tool,namely,through a series of steps of establishing the capacity network,solving the minimum cost maximum flow with LINGO,and finding the optimal path in the Euler graph.Finally,considering that some of the test sequences resulted from the aforementioned process may be too long to be suitable for practical use,an effective method is proposed to cut these sequences into shorter ones.The entire process is illustrated with the schematic diagram of the transitions between operating modes of CTCS-3 on-board equipment as an example.
What problem does this paper attempt to address?