Please wait a minute...
Welcome to Railway Signalling & Communication Engineering, Today is 中文

Current Issue

  • Test Sequence Generation Approach for On-board Train Control Equipment Based on DRPP
  • Wang Shuo, Wu Peidong, Zhang Youbing
  • 2023 Vol. 20 (4): 14-20. DOI:10.3969/j.issn.1673-4440.2023.04.004
  • Abstract ( ) PDF (1242KB)( )
  • 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.
Railway Signalling & Communication Engineering
  • 月刊 Monthly
  • 第21卷 第6期 总第期
  • Vol.21 No.6 S.No.
  • 出版: 2024-06-24
  • Published on:
  • 创刊:2004 年
  • First Issue: 2004