CTCS-3级列控系统车载设备测试序列优化生成方法

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