根据车载设备功能测试的需求,研究基于中国邮路算法优化生成CTCS-3级列控系统车载设备测试序列的方法。在分析测试序列构造方法的基础上,将测试序列的优化生成问题转换为求解1个具有多重弧的有向图的中国邮路问题。针对测试序列的特点,利用Edmonds-Johnson算法和LINGO建模工具对中国邮路问题进行求解,即通过构造容量网络、求解最小费用最大流、欧拉图寻迹等步骤,找出最优邮路。针对求解结果有可能导致测试序列过长的问题,提出1种有效的截短方法,实现了生成结果的二次优化。以CTCS-3级车载设备模式转换示意图为例,给出优化生成测试序列的具体过程。
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 dia- gram of the transitions between operating modes of CTCS-3 on-board equipment as an example.