列控车载设备安全功能测试序列优化方法研究

doi:10.16265/j.cnki.issn1003-3033.2019.05.013

中国安全科学学报 ›› 2019, Vol. 29 ›› Issue (5): 73-78.doi: 10.16265/j.cnki.issn1003-3033.2019.05.013

列控车载设备安全功能测试序列优化方法研究

窦磊, 李耀, 郭进教授, 童音讲师, 兰浩

西南交通大学信息科学与技术学院,四川成都 611756

收稿日期:2019-01-14 修回日期:2019-03-16
作者简介:窦磊(1995—),男,安徽六安人,硕士研究生,研究方向为铁路信号安全关键软件测试。E-mail:L_doude@163.com。
基金资助:
国家自然科学基金青年基金资助(61703349,61803317);中国铁路总公司科技研究开发计划课题(2017X007-D);甘肃省高原交通信息工程及控制重点实验室项目(20161103)。

Research on optimization method for safety function test sequence of on-board equipment

DOU Lei, LI Yao, GUO Jin, TONG Yin, LAN Hao

School of Information Science and Technology, Southwest Jiaotong University, Chengdu Sichuan 611756, China

Received:2019-01-14 Revised:2019-03-16

摘要/Abstract

摘要： 列控系统测试序列优化问题可以转换成旅行商问题(TSP),在求解TSP时,用改良圈(IC)算法难以得出最优解,而模拟退火(SA)算法计算迭代次数多,为解决这一问题,提出一种基于SA优化IC算法的测试序列优化方法。首先,以车载设备模式转换功能为例,介绍基于TSP的测试序列生成方法;然后,说明SA优化IC算法的步骤和流程;最后,引入实例,并将其转换成TSP,采用SA算法优化IC算法求解TSP,并得到测试序列。结果表明:该算法较IC算法的结果更优,迭代次数较SA算法迭代次数降低了27.54%,该方法可有效优化测试序列。

关键词: 列控系统, 车载设备, 旅行商问题(TSP), 测试序列, 改良圈(IC)算法, 模拟退火(SA)算法

Abstract: The problem of test sequence optimization in train control system could be transformed into TSP which is difficult to find the optimal solution by use of IC algorithm and results in lots of iterations through SA algorithm, so to solve this problem, the test sequence optimization method based on SA optimization IC algorithm is proposed. Firstly, the test sequence generation method based on TSP was introduced with the mode transition function of on-board equipment as an example. Then, the steps and flow of SA optimization IC algorithm were explained. Finally, an example was introduced and converted into TSP to solve which SA optimization IC algorithm was applied before the test sequence was obtained. The results show that the proposed algorithm proves to be better than IC algorithm, and the number of iterations is reduced by 27.54% compared with SA algorithm, thus making it an effective method to optimize the test sequence.

Key words: train control system, on-board equipment, traveling salesman problem (TSP), test sequence, improved circle (IC) algorithm, simulated annealing (SA) algorithm

中图分类号:

窦磊, 李耀, 郭进, 童音, 兰浩. 列控车载设备安全功能测试序列优化方法研究[J]. 中国安全科学学报, 2019, 29(5): 73-78.

DOU Lei, LI Yao, GUO Jin, TONG Yin, LAN Hao. Research on optimization method for safety function test sequence of on-board equipment[J]. China Safety Science Journal, 2019, 29(5): 73-78.

参考文献

[1] 宁滨,刘朝英. 中国轨道交通列车运行控制技术及应用[J]. 铁道学报, 2017,39(2): 1-9.
NING Bin, LIU Chaoying. Technology and application of train operation control system for China rail transit system [J]. Journal of the China Railway Society, 2017,39(2): 1-9.
[2] 王俊,王江丽. 高速铁路防灾安全监控系统设计[J]. 中国安全科学学报, 2018,28(增1): 39-45.
WANG Jun, WANG Jiangli. Design of disaster prevention and safety monitoring system for high-speed railway [J]. China Safety Science Journal, 2018,28(S1): 39-45.
[3] 袁磊,吕继东,刘雨,等. 一种全覆盖的列控车载系统测试用例自动生成算法研究[J]. 铁道学报, 2014,36(8): 55-62.
YUAN Lei, LYU Jidong, LIU Yu, et al. Research on model-based test case generation method of onboard subsystem in CTCS-3 [J]. Journal of the China Railway Society, 2014,36(8): 55-62.
[4] 赵晓宇,杨志杰,吕旌阳. 基于有色Petri网的车载设备模式转换测试序列生成方法[J]. 中国铁道科学, 2017,38(4): 115-123.
ZHAO Xiaoyu, YANG Zhijie, LYU Jingyang. Test sequence generation method of mode transition for onboard equipment based on colored Petri net [J]. China Railway Science, 2017,38(4): 115-123.
[5] 李伟,王海峰. CTCS-3级列控系统车载设备测试序列的优化[J]. 北京交通大学学报, 2010,34(2): 75-78.
LI Wei, WANG Haifeng. Optimization test sequence of CTCS-3 on-board equipment [J]. Journal of Beijing Jiaotong University, 2010,34(2): 75-78.
[6] 唐汇东. 基于脚本驱动的RBC功能测试方法研究[D]. 北京: 北京交通大学, 2012.
TANG Huidong. Research on script-driven based RBC functional testing method [D]. Beijing:Beijing Jiaotong University, 2012.
[7] 胡乃文. 基于改进蚁群算法的测试序列优化算法[D]. 北京: 北京交通大学, 2015.
HU Naiwen. The algorithm of test sequence optimization based on the improved ant colony algorithm [D]. Beijing:Beijing Jiaotong University, 2015.
[8] 马继辉,余明捷,陈鑫杰,等. 基于Hama并行蚁群算法模型及TSP应用研究[J]. 交通运输系统工程与信息, 2016,16(3):168-173,180.
MA Jihui, YU Mingjie, CHEN Xinjie,et al. Hama-based parallel ant colony optimization algorithm mode and TSP applied research [J]. Journal of Transportation Systems Engineering and Information Technology, 2016,16(3):168-173,180.
[9] 何庆,吴意乐,徐同伟. 改进遗传模拟退火算法在TSP优化中的应用[J]. 控制与决策, 2018, 33(2): 219-225.
HE Qing, WU Yile, XU Tongwei. Application of improved genetic simulated annealing algorithm in TSP optimization [J].Control and Decision, 2018, 33(2): 219-225.
[10] 袁磊,甘庆鹏,李开成,等. 基于深度学习与遗传算法的动车组与ATP车载设备接口试验测试序列优化生成[J]. 铁道学报, 2018,40(3): 88-94.
YUAN Lei, GAN Qingpeng, LI Kaicheng, et al. Optimized generation of test sequences for interface type test between train and ATP onboard equipment using deep learning and genetic algorithm [J]. Journal of the China Railway Society, 2018,40(3): 88-94.
[11] 上官伟,张凤娇,蔡伯根,等. 基于萤火虫-免疫算法的CVIS测试序列优化方法[J]. 中国公路学报, 2017,30(11):129-137,155.
SHANGGUAN Wei, ZHANG Fengjiao, CAI Bogen, et al. IFA-based test sequence optimization method for CIVS [J]. China Journal of Highway and Transport, 2017,30(11):129-137,155.
[12] 司守奎,孙兆亮. 数学建模算法与应用(第2版)[M]. 北京: 国防工业出版社, 2015:58-59, 323-325.
[13] 莫志松,郑升. 高速铁路列车运行控制技术—CTCS-3级列车运行控制系统[M]. 北京: 中国铁道出版社, 2016: 207-209.
[14] 鲍家勇,赵月旭. 基于Floyd算法的海温时间序列分割[J]. 数理统计与管理,2019,38(2): 326-333.
BAO Jiayong, ZHAO Yuexu. Sea surface temperature time series segmentation based on Floyd algorithm [J]. Journal of Applied Statistics and Management, 2019,38(2): 326-333.
[15] 铁道部科学技术公司. CTCS-3级列控系统测试案例(V3.0)[M].北京:铁道部运输局出版社,2009: 11-16.

列控车载设备安全功能测试序列优化方法研究

Research on optimization method for safety function test sequence of on-board equipment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	赵开功, 张晓蕾, 李长明, 赵成浩, 盖泳伶. 铁路列控系统应急案例知识重用方法[J]. 中国安全科学学报, 2022, 32(S2): 217-224.
[2]	林海香, 卢冉, 陆人杰, 李新琴, 赵正祥, 白万胜. 融合BiLSTM-CBA组合模型的高铁车载设备故障诊断[J]. 中国安全科学学报, 2022, 32(6): 79-86.
[3]	李祥, 步兵, 朱力. 城市轨道交通列控系统主动防御方法研究^*[J]. 中国安全科学学报, 2019, 29(S2): 62-68.
[4]	王阳. 基于IEC62425的CTCS-3列控系统安全评估体系^*[J]. 中国安全科学学报, 2019, 29(S1): 81-87.
[5]	张维, 步兵, 王洪伟. 基于KF的列控系统数据篡改攻击检测方法^*[J]. 中国安全科学学报, 2019, 29(S1): 32-37.
[6]	刘强. CTCS-3级列控系统功能测试方法分析^*[J]. 中国安全科学学报, 2018, 28(S2): 79-83.
[7]	崔喜红，李强，陈晋. 大型公共场所动态引导人移动路径设计方法[J]. 中国安全科学学报, 2008, 18(11): 48-.