CTCS-3级列控系统车载设备测试序列优化生成方法
根据车载设备功能测试的需求,研究基于中国邮路算法优化生成CTC3-3级列控系统车载设备测试序列的方法.在分析测试序列构造方法的基础上,将测试序列的优化生成问题转换为求解1个具有多重弧的有向图的中国邮路问题.针对测试序列的特点,利用Edmonds-Johnson算法和LINGO建模工具对中国邮路问题进行求解,即通过构造容量网络、求解最小费用最大流、欧拉图寻迹等步骤,找出最优邮路.针对求解结果有可能导致测试序列过长的问题,提出1种有效的截短方法,实现了生成结果的二次优化.以CTCS-3级车载设备模式转换示意图为例,给出优化生成测试序列的具体过程.
列车控制系统、车载设备、测试序列、中国邮路问题、多重弧有向图、Edmonds-Johnson算法
32
U284.482(铁路通信、信号)
国家自然科学基金;国家高技术研究发展计划(863计划);国家科技支撑计划
2011-09-13(万方平台首次上网日期,不代表论文的发表时间)
共7页
100-106