Optimization of Test Sequence in Radio Block Center Based on Simulated Annealing Algorithm

Radio Block Center (RBC) is an indispensable part of the CTCS-3 system, and is mainly responsible for sending the information needed for train operation control. Before the RBC equipment is put into actual operation, a large number of tests are required to ensure that the equipment can meet the needs of the train control system. Generating a reasonable test sequence and being able to fully cover the system specifications are the key issues in RBC system testing. This paper proposes a test sequence optimization approach for RBC function testing. Based on the analysis of the function feature of RBC and the test sequence construction method, the optimization generation problem of the test sequence is transformed into solving the Traveling Salesman Problem (TSP) with the asymmetric distance. An improved simulated annealing (SA) algorithm is adopted to solve the proposed model. The results of the case study shows that the TSP model and SA could achieve optimization of test sequences successfully and reduce time of the test program.