始终端节点式进路搜索.pdfVIP

科 学 论 坛 ChinaScienceandTechnologyReview ． 始终端节点式进路搜索 任 鹏 (西南交通大学 信息科学与技术学院) [摘 要]由于现代科学技术的迅速发展，计算机技术不断地渗入各个学科领域。我国的铁路信号领域也不例外，微机联锁系统已开始取代传统 的继 电联锁系统，实现铁路信号设备控制和行车作业指挥 。 [关键词]微机联锁；继电联锁；铁路信号；行车作业指挥 中圈分类号：TP399 文献标识码：A 文章编号：1009—914X2《009)3(b)一oooo一0o 世界上首套计算机联锁系统于 1978年在瑞典铁路上使用。我国也 过进路 ；黄灯 (u)表示列车减速通过进路到正线停车，所经过的道岔处 在70年代末开始研究计算机联锁技术，并于 1984年 1月由通号总公司 于正位；双黄灯 (UU)表示列车减速通过进路停车，道岔处于反位；同时 研究设计院研制生产的国内第一个计算机联锁设备在南京煤山井下铁 设立一个空灯位，为后续使用提供便利。这样信号机的四色显示就成为 路开通运用。随着计算机技术的迅猛发展，微机联锁技术已在我国铁路 本节点的状态数据域。对道岔位置进行判别，明确单向道岔和联动道岔 信号领域广泛应用。现已在系统结构上形成了双机热备、三取二、2X2 正位、反位连通的进路，标示出本节点的位置数据域。相邻节点的指针 取2等不同的安全冗余方式，进路搜索上采用了快捷，准确，高效，安全 域考虑到有些节点(道岔节点)有可能有两个前节点或两个后节点，故 的搜索算法，这样形成的一整套完备的微机联锁系统正在为我国铁路行 采用一种四叉双向链表结构来解决交分道岔节点，用4个指针域P”1、 车作业服务。 P、Pz、P分别描述节点间的邻接关系。4个指针域中，Pl表示本节点 微机联锁系统是铁路及城市轨道交通信号系统中一个重要的子系 与同一股道节点的左邻关系，P2表示与同一股道节点的右邻关系，P3表 统，其主要功能是处理轨道交通进路内的道岔、信号析：轨道电路之间的 示与不同股道节点的道岔向上邻接关系，P4表示与不同股道节点的道 安全联锁关系，以保障列车在车站内运行安全。如果能使进路建立得更 岔向下邻接关系。特别指出的是大部分节点只有一个前节点或后节点 及时，更准确，就能不断地提高车站的通过能力和加快加大站内的调车 时，它的其他指针为空。建立四叉双向链表结构，可以通过节点的指针 作业能力，从而提高车站工作效率。而进路搜索又是微机联锁中的最关 域可以实现双向搜索。这种站场型数据结构可以大大节省存储空间丽 键部分。为了程序的安全和高效，采取了各种各样的算法。把信号平面 且不必实现编制总进路表，从而减少设计工作量和避免设计错误，可以 图中的信号设备作为搜索节点，建立站场型数据结构，确定始终端进行 使联锁软件标准化和定型化。 节点进路搜索得到进路联锁表，形成信号平面图一站场型数据结构 一进 最后确定始终端进行节点进路搜索得到进路联锁表，完成进路搜 路联锁表系统体系，这是始终端节点式进路搜索算法的基本思路。 索。进路搜索过程中，首先我们要建立始终端集合，并根据始终端进行 首先我们要明确进路的范围和状态。通常，我们把列车或调车车列 节点进路搜索。但我们常常会发现同一始终端会有很多条进路，有些进 在站内运行时所经由的路径称为进路。如按照作业性质，进路大体上可 路很长，有些进路很短，有些进路是安全的，而有些进路则存在敌对进 分为列车进路和调车进路两类。列车进路又可划分为接车进路、发车进 路。什么样的进路是行车安全的，什