Design of modular computer interlocking software
-
摘要: 为简化联锁软件设计流程,提高设计效率,提出了一种模块化计算机联锁软件设计方法。采用面向对象的思想,将道岔、信号机、轨道区段等设备设计为不同的程序模块,利用多态性和绘制语句等完成联锁软件站场界面的绘制,使用鼠标拖动各设备相应的程序模块完成联锁软件表示层的绘制,生成单链表站场数据结构,并采用递归算法进行进路搜索,完成联锁软件的设计。将文中提出的设计方法与传统的设计方法应用于某车站的联锁软件设计,对比两种方法的设计流程和设计所用时间,所提设计方法总时间节省了约30%,提高了设计效率。Abstract: In order to simplify the design process of computer interlocking software and improve the design efficiency, this paper proposed a modular computer interlocking software design method. The equipment such as railway signal, track section and turnout was built into different program modules by using object-oriented. Using polymorphism and drawing statements, draging the corresponding program module of each equipment with the mouse, the paper implemented the drawing of the interlocking software representation layer, generated the station yard data structure of single chain table, and used recursive algorithm to search the route and complete the design of interlocking software. The design method proposed in this paper and the traditional design method were applied to the interlocking software design of a station. The design process and design time of the two methods were compared. The total time of the design method proposed in this paper was saved by about 30% and the design efficiency was improved.
-
Keywords:
- computer based interlocking /
- modularization /
- object-oriented /
- binary tree /
- recursive algorithm /
- route search
-
-
表 1 PointVector中节点指针变化
递归调用 节点指针变化 第1次 P(D1)、P(1DG)、P(1)、P(5)、P(D3)、P(9DG)、P(9)、P(D9)、P(11DG)、P(11)、P(S3)、P(3G) 第2次 P(D1)、P(1DG)、P(1)、P(5)、P(D3)、P(9DG)、P(9)、P(D9)、P(11DG)、P(11) 第3次 P(D1)、P(1DG)、P(1)、P(5)、P(D3)、P(9DG)、P(9)、P(D9)、P(11DG)、P(11)、P(S1)、P(1G) 第4次 P(D1)、P(1DG)、P(1) 第5次 P(D1)、P(1DG)、P(1)、P(3)、P(3DG)、P(D5)、P(5DG)、P(5)、P(D7)、P(7DG)、P(7)、P(9)、P(D9)、P(11DG)、P(11)、P(SI)、P(IG) 第6次 P(D1)、P(1DG)、P(1)、P(3)、P(3DG)、P(D5)、P(5DG)、P(5)、P(D7)、P(7DG)、P(7) 第7次 P(D1)、P(1DG)、P(1)、P(3)、P(3DG)、P(D5)、P(5DG)、P(5)、P(D7)、P(7DG)、P(7)、P(SII)、P(IIG) 表 2 联锁软件设计所需时间对比
各设计流程所需时间/ h 联锁表设计 联锁软件站场图形生成 联锁数据配置与生成 联锁软件测试及修改 总时间 传统联锁软件方法 12 15 12 24 71 本文模块化联锁软件设计方法 0 18 0.5 28 54.5 -
[1] 谢保锋. 车站计算机联锁系统的现状与发展 [J]. 交通运输系统工程与信息,2004(4):86-90. DOI: 10.3969/j.issn.1009-6744.2004.04.015 [2] 陈志颖,董 昱,杨 柳,等. 计算机联锁进路搜索算法的分析与研究 [J]. 铁道通信信号,2007(4):4-6. DOI: 10.3969/j.issn.1000-7458.2007.04.002 [3] 陈晓伟,董 昱,薛红岩,等. 新型分布式计算机联锁系统的研究与设计 [J]. 铁道通信信号,2009(3):24-27. DOI: 10.3969/j.issn.1000-7458.2009.03.011 [4] Eugenio Roanes-Lozano, José Antonio Alonso, Antonio Hernando. An approach from answer set programming to decision making in a railway interlocking system [J]. Revista de la Real Academia de Ciencias Exactas, Fisicasy Naturales. Serie A. Matematicas, 2014(108): 973-987.
[5] Yildirim, Ugur, Durmus, et al. Automatic Generation of the Railway Interlocking Tables by Using Computer Algebra Toolbox [J]. International Journal of Advancements in Computing Technology, 2015(73): 13-17.
[6] 杨美娜,杨 扬. 基于二叉树结构高速铁路联锁系统设计与实现 [J]. 铁路计算机应用,2017,26(4):20-24. DOI: 10.3969/j.issn.1005-8451.2017.04.005 [7] 彭丽维. 基于图元模型的联锁表自动生成软件实现[D]. 成都: 西南交通大学, 2019. [8] 孙晓光. 一种联锁图表自动生成软件研究与设计 [J]. 铁路通信信号工程技术,2021,18(6):1-6. DOI: 10.3969/j.issn.1673-4440.2021.06.001 [9] 牛咏梅. 面向对象程序设计概述 [J]. 科技信息(科学教研),2007(19):300,308. [10] 魏 斌,马继辉,牛 虎. 基于递归算法的树型结构图的设计与实现 [J]. 计算机应用与软件,2011(1):96-98. DOI: 10.3969/j.issn.1000-386X.2011.01.029 [11] 姜海涛,张为群,黄 康. 二叉树在自动进路搜索中的应用 [J]. 铁路计算机应用,2002,11(8):8-10. [12] 吴 川,江海宁. 递归算法在程序设计中的应用分析 [J]. 科技资讯,2010(31):16,18.