一种基于图和邻接表的站场图模型设计方法

贾积禹，崔佳诺

（1．北京全路通信信号研究设计院集团有限公司，北京 100070；2．北京市高速铁路运行控制系统工程技术研究中心，北京 100070）

1 概述

计算机联锁系统中参与联锁逻辑运算的数据包括静态数据和动态数据两大类，对应了静态数据结构和动态数据结构，数据结构的类型不仅影响联锁程序的结构，还直接关系到联锁逻辑运算的复杂度、运算时间等系统参数。目前，静态数据主要采用联锁表的数据结构进行存储，联锁表的数据结构中，主要描述了进路与对象（道岔、信号机、区段）之间的关系[1]。

随着社会不断发展，既有铁路车站的改造和升级必不可少，当新增需求与信号设备在站场中的位置相关时，通常有以下两种方式进行处理。其一，是对静态数据结构进行修改，更新既有联锁表数据结构，在联锁表中增加新需求所需的设备信息或信号设备之间的制约关系，联锁表数据结构的频繁更新，会导致数据配置容易出错[2]，增加程序的存储空间；其二，在计算机联锁软件的核心逻辑中，根据进路与信号设备之间的制约关系进行逻辑判断来获取指定信号设备的相关信息，通过复杂逻辑判断间接获取车站内指定信号设备的信息，存在一定的安全风险。

本文针对上述两种方法的不足，在既有联锁表的基础上，提出一种用于计算机联锁逻辑运算的站场图模型设计方法，该站场图模型存储了站场的信号设备信息及其之间的连接关系。……