中国铁道科学2011，Vol.32Issue(3)：100-106,7.
CTCS-3级列控系统车载设备测试序列优化生成方法
The Method for the Optimal Generation of Test Sequence for CTCS-3 On-Board Equipment
摘要
Abstract
According to the functional testing of the on-board equipment of CTCS-3 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.关键词
列车控制系统/车载设备/测试序列/中国邮路问题/多重弧有向图/Edmonds-Johnson算法Key words
Train control system/ On-board equipment/ Test sequence/ Chinese postman problem/ Multiedge directed graph/ Edmonds-Johnson algorithm分类
交通工程引用本文复制引用
张勇,王超琦..CTCS-3级列控系统车载设备测试序列优化生成方法[J].中国铁道科学,2011,32(3):100-106,7.基金项目
国家自然基金重点资助项目(60736047) （60736047）
国家"八六三"计划项目(2009AA11Z221) （2009AA11Z221）
国家科技支撑计划子课题(2009BAG12A08-01) （2009BAG12A08-01）
