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

• 作者: 张勇 王超琦
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 列车控制系统 车载设备 测试序列 中国邮路问题 多重弧有向图 Edmonds-Johnson算法
• 年，卷（期）: 2011,（3）
• 页码范围: 100-106
• 分类号: U284.482
• 字数: 6043字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张勇	北京交通大学电子信息工程学院	98	870	17.0	24.0
2	王超琦	北京交通大学电子信息工程学院	1	18	1.0	1.0