Automatic generation method of railway computer-based interlocking control data
-
摘要: 针对目前联锁控制数据编制过程中存在的效率低下、数据准确性依赖设计人员技术水平等问题，提出了一种铁路计算机联锁控制数据自动生成方法。以文本格式的站场基础数据作为输入，定义各类数据模型，制定空间邻接与逻辑邻接规则，以建立数据模型之间的拓扑关系，构建铁路站场拓扑模型；采用基于最短欧氏距离的进路搜索算法获取站内所有进路；自动输出联锁控制数据。采用上述方法开发实际软件，展示联锁控制数据的自动生成过程。结果表明，所提方法可快速准确地生成联锁控制数据，提高编制联锁控制数据的自动化程度与效率，提高铁路计算机联锁控制系统的通用性和自适应性。Abstract: Aiming at the problems of low efficiency and data accuracy depending on the technical level of designers in the process of compiling interlocking control data, this paper proposed an automatic generation method of railway computer-based interlocking control data. Based on the basic data of railway stations in text format as input, the paper defined various data models, formulated spatial adjacency and logical adjacency rules, established the topological relationship between data models, and constructed the topological model of railway station yard; used the route search algorithm based on the shortest Euclidean distance to obtain all routes in the station; and automatically outputed interlocking control data, used the above method to develop practical software to show the automatic generation process of interlocking control data. The results show that the proposed method can generate interlocking control data quickly and accurately, improve the automation and efficiency of compiling interlocking control data, and help to improve the universality and adaptability of railway computer-based interlocking control system.
-
随着我国铁路的高速发展，计算机联锁（CBI，Computer-based Interlocking）系统已在我国铁路车站得到广泛使用[1-2]。为了确保CBI系统既能快速适用于任意车站，又不降低其安全性，在软件设计上遵守数据与代码分离原则，即联锁控制程序通用，联锁控制数据根据车站实际布置编制[3]。此种设计模式使得CBI在适应新站场工作或旧站场结构改造时，只需修改联锁控制数据，避免因修改程序而带来注入性错误。
为了实现联锁控制数据的快速准确编制，文献[4]提出了一种自动生成进路表的方法，但未生成CBI所需的其他联锁控制数据；文献[5]利用MapInfo站场数据，自动生成联锁仿真子系统所需的联锁控制数据，但未考虑调车信号机和变通进路的影响；文献[6]～文献[8]将道岔、信号机、轨道区段等封装成设备图元，通过图元拼接的方式建立站场拓扑模型，继而自动生成联锁控制数据，但仍需要人工判断站场链接关系，联锁控制数据是否正确主要依赖设计人员的技术水平，其准确性得不到保障[9]。
因此，本文提出一种铁路CBI控制数据自动生成方法，以文本格式的站场基础数据作为输入，构建铁路站场拓扑模型，在此基础上，使用基于最短欧氏距离的进路搜索算法获取铁路站场内所有进路，最后自动输出联锁控制数据。采用上述方法开发实际软件，自动生成SWJTU-II型CBI系统[10]所需的联锁控制数据，站场改变时，CBI软件只需替换联锁控制数据，即可快速适用于新站场，提高CBI系统的通用性与自适应性。
1 研究基础
1.1 联锁控制数据
CBI是典型的数据驱动式信号系统[11]，对于具体的铁路车站，只有准确编制具有站场唯一性的联锁控制数据，配合通用型联锁控制程序，才能保证CBI在实际铁路站场的正常运转。联锁控制数据主要包括以下4部分。
（1）设备数据：描述车站内无岔区段与股道及与车站相邻的区间区段（简称：直股区段）、信号机、道岔、道岔区段、采集继电器、驱动继电器、位置坐标等信号设备信息。
（2）站场拓扑数据：描述铁路车站内信号设备之间的逻辑结构关系，为联锁控制程序提供站场网络信息。
（3）特殊联锁数据：描述铁路车站内超限绝缘、带动道岔等特殊联锁条件。
（4）进路数据：描述列车在铁路站场内的所有路径信息，包括选路按钮、进路内的道岔与轨道区段等。
1.2 站场基础数据
CAD格式的车站信号平面布置图（简称：CAD站场图）描述CBI管辖范围内的线路布置，是编制联锁控制数据的依据。但CAD站场图不能直接用来自动编制联锁控制数据，主要原因有以下两点：
（1）CAD站场图使用几何图形表示信号设备，但不同设计单位绘制的CAD站场图可能存在几何图形的大小差异，计算机难以准确识别；
（2）CAD站场图未建立空间位置与设备属性的全部对应关系，部分设备属性以标注的形式给出，计算机无法自动识别这些信息[12]。
为此，实验室自主开发了一套铁路CAD站场图处理软件，如图1所示：（1）将CAD站场图人工转换为站场图片；（2）使用图像识别技术，获取计算机可处理的站场信息；（3）采用Visual Stutio 2017中的ObjectARX2019作为AutoCAD2019的二次开发工具，创建信号设备的自定义实体，并自动配置设备属性；（4）输出文本格式的站场基础数据。
站场基础数据描述了信号机、道岔、直股区段的设备属性，如表1所示。其中，道岔结点分为一般结点、超限结点、尽头结点与空结点，结点分布如图2（a）所示。直股区段的结点类型与道岔结点相同，结点分布如图2（b）所示。信号机中心结点分布如图2（c）所示。
表 1 站场基础数据内容设备 属性 道岔 名称、所属咽喉、结点类型与坐标 直股区段 名称、所属咽喉、类型、结点类型与坐标 信号机 名称、所属咽喉、类型、防护方向、高矮柱属性、中心结点坐标 2 联锁控制数据自动生成方法
2.1 方法框架
联锁控制数据自动生成方法整体框架如图3所示：（1）读入站场基础数据；（2）构建铁路站场拓扑模型；（3）搜索铁路站场内的所有进路；（4）自动生成联锁控制数据。
2.2 构建铁路站场拓扑模型
2.2.1 各类数据模型
联锁控制数据要求对信号设备、站场拓扑关系与特殊联锁条件作出描述，结合站场基础数据的输入信息，定义各类数据模型如下。
定义1：基础数据模型Dy由一个九元组<ID，Name，Throat，ANode，BNode，CNode，ASide，BSide，CSide >表示，其中：
（1）ID表示设备编号；
（2）Name表示设备名称；
（3）Throat表示设备所属咽喉，下行咽喉取1，上行咽喉取2；
（4）ANode、BNode、CNode表示设备结点，均可用一个二元组（T，P）表示，T表示结点类型，P表示结点坐标；对于道岔，ANode、BNode、CNode依次表示岔前结点、岔后定位结点、岔后反位结点；对于直股区段，ANode、BNode依次表示左侧结点、右侧结点，CNode=null；对于信号机，ANode表示中心结点，BNode=CNode=null；对于其他设备，ANode=BNode=CNode=null；
（5）ASide、BSide、CSide表示与本设备具有拓扑关系的数据模型；对于道岔，ASide、BSide、CSide依次表示岔前、岔后定位、岔后反位拓扑连接的数据模型；对于其他设备，ASide、BSide依次表示左侧、右侧拓扑连接的数据模型，CSide=null。
定义2：信号机数据模型Signal由一个四元组< SigDy，SigType，SigDir，SigHei >表示，其中：
（1）SigDy∈Dy表示信号机基础信息；
（2）SigType表示信号机类型，进站信号机取1，出站信号机取2，调车信号机取3；
（3）SigDir表示信号机防护方向，防护右方取0，防护左方取1；
（4）SigHei表示信号机高矮柱属性，高柱信号机取1，矮柱信号机取0。
定义3：轨道区段数据模型Section由一个两元组< SecDy，SecType>表示，其中：
（1）SecDy ∈Dy表示轨道区段基础信息；
（2）SecType表示轨道区段类型，股道取0、无岔区段取1、道岔区段取2、区间区段取3。
定义4：道岔数据模型Point由一个三元组< SwDy，SwSec，SwType >组成，其中：
（1）SwDy ∈Dy表示道岔基础信息；
（2）SwSec∈Section表示道岔所属的轨道区段；
（3）SwType表示道岔类型，以自左向右的下行运行方向为基准，对向道岔取1、顺向道岔取0；以自右向左的上行运行方向为基准，对向道岔取2、顺向道岔取3。
定义5：超限点数据模型CX由一个四元组< CxDy，ProSec，ProSw，ProPos >组成，其中：
（1）CxDy ∈Dy表示超限点基础信息；
（2）ProSec∈Section表示超限绝缘检查的轨道区段；
（3）ProSw ∈Point表示超限绝缘检查的道岔；
（4）ProPos表示检查ProSw的位置，检查定位取0，检查反位取1。当只检查ProSec时，ProSw=null，ProPos=2。
定义6：带动点数据模型Add由一个三元组< AddDy，AddPoint，AddPos >组成，其中：
（1）AddDy∈Dy表示带动点基础信息；
（2）AddPoint∈Point表示带动的道岔；
（3）AddPos表示带动AddPoint至规定位置，定位取1、反位取0。
2.2.2 建立拓扑关系
2.2.2.1 空间邻接
空间邻接指当信号设备在铁路站场存在物理连接时，建立数据模型之间的拓扑关系，主要用于信号机、道岔与直股区段之间。以图4中的道岔1、信号机D5、直股区段1/19WG为例，道岔1岔后定位结点与直股区段1/19WG左侧结点重合，信号机D5中心结点在道岔1岔后定位结点与直股区段1/19WG左侧结点下方邻近处，道岔1、信号机D5与直股区段1/19WG在铁路站场物理连接，因此，建立三者数据模型之间的拓扑关系。
2.2.2.2 逻辑邻接
逻辑邻接指数据模型在联锁逻辑关系上的连接，主要包括以下3种情况：
（1）在实际站场，道岔区段由一组或多组道岔组成。为了确保排列任何经过道岔区段的进路时均能搜索到其对应的数据模型，将Section放在该道岔区段内所有道岔岔尖外侧，建立Section与其他数据模型的拓扑关系；
（2）当道岔某侧结点为超限结点时，为确保排列任何经该道岔侧向的进路都能检查超限绝缘条件，将CX放在该道岔侧向，建立CX与其他数据模型的拓扑关系；
（3）当道岔区段内存在多组道岔且道岔之间存在带动关系时，为确保排列任何经主道岔带动侧的进路都可以执行带动条件，将Add放在主道岔带动侧，构建Add与其他数据模型的拓扑关系。
以图4所示铁路车站为例，定义各类数据模型，并根据空间邻接与逻辑邻接规则，建立数据模型之间的拓扑关系，构建铁路站场拓扑模型如图5所示。
2.3 进路搜索
2.3.1 进路模型
联锁控制数据要求对选路按钮、进路内的道岔与轨道区段做出描述，结合进路搜索过程需要，定义进路模型如下。
定义7：进路模型Route由一个六元组<RID，Rstart，Rend，Bt，RType，m_Data >表示，其中：
（1）RID表示进路唯一标识；
（2）Rstart ∈Signal、Rend ∈Signal依次表示进路的始端信号机和终端信号机；
（3）Bt∈Signal表示可用作为变通按钮的信号机，对于基本进路，Bt=null；
（4）RType表示进路类型，由Rstart、Bt、Rend确定，分为接车基本进路、接车变通进路、发车基本进路、发车变通进路、调车基本进路、调车变通进路；
（5）m_Data表示进路内包含的设备集合，单个设备可以由一个三元组（RDy，DyType，SwPos）表示，其中，RDy∈Dy表示设备对应的数据模型，DyType表示设备类型，道岔取1、轨道区段取2、信号机取3、超限点取4、带动点取5，SwPos默认为-1，当DyType=1时，SwPos表示道岔开向位置，定位取1、反位取0。
2.3.2 进路搜索算法
2.3.2.1 基本进路
在欧式平面，欧式距离
$D({P_1},{P_2})$ 指两结点${P_1}\left( {{x_1},{y_1}} \right)$ 、${P_2}\left( {{x_2},{y_2}} \right)$ 间的直线距离，如式（1）所示。$$D\left( {{P_1},{P_2}} \right) = \sqrt {{{\left( {{x_1} - {x_2}} \right)}^2} + {{\left( {{y_1} - {y_2}} \right)}^2}} $$ (1) 在已构建的铁路站场拓扑模型（topological model of station yard）中，基本进路可描述为始终端信号机之间的最短路径[13]，基本进路搜索算法示例如算法1所示。
算法根据选路按钮使用规则[14]，确定铁路站场拓扑模型内可组成基本进路的始终端信号机组合集（basic combinations），再对每个基本组合（basic combination）依次进行以下操作：
（1）确定RType、进路范围（range）；
（2）由Rstart开始向Rend搜索进路内的设备（component），若搜索到对向道岔（opposite point，OP∈Point），则结合式（1），依次计算
$OP.SwDy.BNode$ 、$OP.SwDy.CNode$ 至$REnd.SigDy.Node$ 的欧式距离D(B, E)、$D\left( {C,E} \right)$ ，选取欧式距离较小侧设备$N\left( {E,OP} \right)$ 继续搜索，建立路径选择模型如式（2）所示；若搜索到其他设备，则按进路搜索方向选取靠近Rend侧设备继续搜索；$$N\left( {E,OP} \right) = \left\{ \begin{gathered} OP.SwDy.BSide,D\left( {B,E} \right) < D\left( {C,E} \right) \\ OP.SwDy.CSide,D\left( {B,E} \right) > D\left( {C,E} \right) \\ \end{gathered} \right.$$ (2) （3）若搜索到设备超出进路范围，则判定此基本组合无效；若搜索到Rend，则将搜索到的设备（components）按类型保存至m_Data中，之后由Rstart反向搜索获取进路的接近区段（approach），一条基本进路（basic route）搜索完毕；
（4）重复上述操作即可得到站场内所有基本进路（basic routes）。
算法1. Search basic routes
Input：topological model of station yard
Output：basic routes
generate basic combinations
for basic combination in basic combinations do
get RType and range from Rstart and Rend
component←Rstart
while (component isn’t Rend and component is within range) do
if component is opposite point
then select the next component accrording for mula (2)
else select the next component close to Rend
end if
end while
if component is Rend
then store all components in m_Data, get approach and generate a basic route
end if
end for
combine all basic route and generate all basic routes
2.3.2.2 变通进路
与基本进路搜索算法相似，如算法2所示：（1）根据变通按钮选取规则[14]，确定铁路站场拓扑模型内变通进路按钮集合（alternative combinations）；（2）对每个变通组合（alternative combination），确定进路性质，并按单条基本进路搜索方法（算法1）依次搜索进路始端至变通按钮、变通按钮至进路终端，即可获取一条变通进路（alternative route）；（3）重复上述操作，即可得到站场内所有变通进路（alternative routes）。
算法2. Search alternative routes
Input：topological model of station yard，basic routes
Output：alternative routes
generate alternative combinations
for alternative combination in alternative combinati-ons do
get RType from Rstart, Bt and Rend
search components from Rstart to Bt
search components from Bt to Rend
if m_Data is complete
then generate a alternative route
end if
end for
combine all alternative route and generate all alternative routes
3 软件实现
根据上述联锁控制数据自动生成方法，结合实际需求，在Visual Stutio 2012环境下，采用C++语言开发了铁路CBI控制数据自动生成软件（简称：软件），用以输出SWJTU-II型CBI系统所需的联锁控制数据。软件总体框架如图6所示，联锁控制数据的自动生成主要分为5个步骤：
（1）读入站场基础数据，检查设备属性是否缺失、是否存在重名、设备位置是否重叠；
（2）构建各类数据模型，按空间邻接与逻辑邻接规则，建立铁路站场拓扑模型；
（3）依次搜索基本进路、变通进路；
（4）添加人工介入窗口，当站场结构复杂、特殊进路较多时，用户可根据实际运营需求，人工配置进路数据；
（5）输出所有文本格式的联锁控制数据。
以图4所示车站为例，软件运行如图7所示，输出联锁控制数据如图8所示。图8（a）中，以信号机D9为例，展示设备编号、设备采集继电器、设备驱动继电器、设备坐标的输出形式；图8（b）中，以信号机D11、道岔7、轨道区段7DG、超限点CX0、带动点ADD0为例，展示站场拓扑与特殊联锁数据的输出形式，其输出顺序与含义遵守各类数据模型定义；图8（c）中，以XF～SII间经1/3定位的基本进路与经1/3反位、D7A为变通按钮的变通进路为例，展示进路数据的输出形式，其中，“*”表示接近区段与进路内的直股区段，“#”表示进路内的道岔并要求其在定位，“#^” 表示进路内的道岔并要求其在反位，进路内的道岔区段可从道岔的站场拓扑数据中获取，故不输出。将软件输出的示例站联锁控制数据用于SWJTU-II型CBI系统，运行示意如图9所示。
4 结束语
本文提出了一种铁路CBI控制数据自动生成方法，并结合实际需求，将该方法用于实际工程，实现了联锁控制数据的自动生成，使联锁控制数据编制的自动化程度与编制效率得到很大提高，对提高铁路CBI系统的自适应性和智能化程度有较大帮助。在后续的研究中，将继续完善对复杂联锁条件的处理，进一步提高本方法的适用度。
-
[1] 杨 扬,潘 明,何梅芳. 联锁软件的Petri网形式化定义 [J]. 中国铁道科学,2002,23(3):51-56. [2] 张 放,梁志国,朱晓琳,等. 基于现场数据统计的计算机联锁设备寿命分析 [J]. 铁道学报,2018,40(6):97-105. [3] 董 昱,高雪娟. 基于场景的联锁软件形式化模型生成方法 [J]. 计算机科学,2015,42(1):193-195, 226. [4] 陈 光,杨 扬. 计算机联锁系统进路表自动生成算法 [J]. 铁路计算机应用,2015,24(5):5-8. [5] 袁春贵. 计算机联锁仿真系统线路数据自动生成工具的研究与开发[D]. 北京: 北京交通大学, 2009. [6] Chen Xiangxian, He Yulin, Huang hai. A component-based topology model for railway interlocking systems [J]. Mathematics and Computers in Simulation, 2011, 81(9): 1892-1900. DOI: 10.1016/j.matcom.2011.02.007
[7] Dong Wang, Xiangxian Chen, Hai Huang. A graph theory-based approach to route location in railway interlocking [J]. Computers & Industrial Engineering, 2013, 66(4): 791-799.
[8] 张 杰,阚佳钰. 计算机辅助设计软件的智能化研究 [J]. 铁道通信信号,2019,55(11):3-25. [9] 张 杰. 铁路计算机联锁软件制作专家系统的研究 [J]. 铁道标准设计,2019,63(11):165-171. [10] 杨 扬,邹少文,郭 进. SWJTU-II型计算机联锁控制系统设计和实现 [J]. 铁道学报,2005,27(3):118-123. [11] 周 果,赵会兵. 城轨计算机联锁的数据安全性验证 [J]. 铁道学报,2016,38(8):63-72. [12] 赵 雁,钟 雁,王福田. 铁路站场拓扑数据生成方法研究与实现 [J]. 交通运输系统工程与信息,2007,7(5):127-134. [13] 刘 征,武晓春,唐亚娟. 基于坐标与站场拓扑的联锁表生成算法 [J]. 兰州交通大学学报,2017,36(6):77-82. [14] 杨 扬. 车站信号控制系统[M]. 成都: 西南交通大学出版社, 2012: 42-44.
下载:
计量
- 文章访问数: 108
- HTML全文浏览量: 319
- PDF下载量: 24
