位置:成果数据库 > 期刊 > 期刊详情页
CTCS-3级列控系统车载设备测试序列优化生成方法
  • 期刊名称:中国铁道科学
  • 时间:0
  • 页码:100-106
  • 语言:中文
  • 分类:U284.482[交通运输工程—交通信息工程及控制;交通运输工程—道路与铁道工程]
  • 作者机构:[1]北京交通大学电子信息工程学院,北京100044
  • 相关基金:国家自然基金重点资助项目(60736047);国家“八六三”计划项目(2009AAllZ221);国家科技支撑计划子课题(2009BAGl2A08-01)
  • 相关项目:列车运行控制系统的仿真理论与方法
作者: 王朝奇|张勇|
中文摘要:

根据车载设备功能测试的需求,研究基于中国邮路算法优化生成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.

同期刊论文项目
期刊论文 102 会议论文 39 获奖 6 专利 15 著作 2
同项目期刊论文