张思杨，杨 扬

（西南交通大学 信息科学与技术学院，成都 611756）

随着我国铁路的高速发展，计算机联锁（CBI，Computer-based Interlocking）系统已在我国铁路车站得到广泛使用[1-2]。为了确保CBI 系统既能快速适用于任意车站，又不降低其安全性，在软件设计上遵守数据与代码分离原则，即联锁控制程序通用，联锁控制数据根据车站实际布置编制[3]。此种设计模式使得CBI 在适应新站场工作或旧站场结构改造时，只需修改联锁控制数据，避免因修改程序而带来注入性错误。

为了实现联锁控制数据的快速准确编制，文献[4]提出了一种自动生成进路表的方法，但未生成CBI 所需的其他联锁控制数据；文献[5]利用MapInfo 站场数据，自动生成联锁仿真子系统所需的联锁控制数据，但未考虑调车信号机和变通进路的影响；文献[6]～文献[8]将道岔、信号机、轨道区段等封装成设备图元，通过图元拼接的方式建立站场拓扑模型，继而自动生成联锁控制数据，但仍需要人工判断站场链接关系，联锁控制数据是否正确主要依赖设计人员的技术水平，其准确性得不到保障[9]。

因此，本文提出一种铁路CBI 控制数据自动生成方法，以文本格式的站场基础数据作为输入，构建铁路站场拓扑模型，在此基础上，使用基于最短欧氏距离的进路搜索算法获取铁路站场内所有进路，最后自动输出联锁控制数据。采用上述方法开发实际软件，自动生成SWJTU-II 型CBI 系统[10]所需的联锁控制数据，站场改变时，CBI 软件只需替换联锁控制数据，即可快速适用于新站场，提高CBI 系统的通用性与自适应性。……