基于拓扑图论策略的城市轨道交通信号设备布置方法探究

　　近年来，伴随着我国城市化进程的加快以及经济的高速发展，城市人口快速增长，城市规模日益扩大，许多大城市的地面交通己经无法适应日益增长的客运需求。由于城市轨道交通系统具有快速、便捷、大运量的特点，因此许多城市己经确定了以轨道交通作为公共交通骨干的战略。
　　城市轨道交通信号项目实施过程中，由于信号设备量大，程序繁琐，大大降低了进度。因此，设计具有针对性的信号设备应用模型在城市轨道交通中起着非常重要的作用，直接影响着工程的效率。
　　本文通过分析和研究各个信号设备之间的关系，并结合拓扑图论的相关策略，建立城市轨道交通信号设备基础线路数据的拓扑结构，方便后续拓展应用功能的开发和研究。
　　1 图论拓扑结构
　　图论通过将具体事物抽象成图形的形式来描述具有某种关系的系统，并根据图的性质进行分析，提供研究各种系统的巧妙方法。本文采用矢量图形拓扑结构组织信号设备和线路数据信息，使图元数据的层次性更强，对图元的操作也变得容易很多。
　　在解图论问题的算法中，经常需要从图的某一点出发，系统访问图的其余顶点，且使每一个顶点最多被访问一次，这一过程称为图的搜索。图的搜索是人工智能中一种重要而且有力的解决问题的方法。最典型的图搜索方法有 3 种。包括 ：宽度优先搜索，深度优先搜索，启发式搜索。
　　2 城市轨道交通信号设备应用模型
　　2.1 图元化处理
　　图元化处理是将现实存在的需要处理的事物，抽象成具有某些特殊属性的图元来表示和处理。
　　此处以信号机为例说明。信号机是指引列车在线路上运行的主要信号设备，机车上的司机根据信号机的不同显示来决定列车是否可以前行、前行的速度级别。将信号机实体用函数对象来进行定义和实现，在城市轨道交通中信号机分为单显示信号机、三显示信号机和虚拟信号机共3种类型。
　　因此，构建的线路数据拓扑结构主要包括：轨道区段信息、道岔区段信息和它们的连接关系。其中，轨道区段信息和道岔区段信息是用节点来表示的，它们的连接关系是用线来表示的，线路信息数据结构本质上是节点的链接表。根据节点链接图就可以生成站场形数据结构。每个节点所占区域划分成数据场 df 和指针场 pf 两部分。数据场存放该节点的常量，指针场存放相邻节点首地址。指针场定义了两个指针 sp 和 xp，sp 表示上行方向上该节点的后辈节点首地址，xp表示下行方向上该节点的后辈节点首地址，当没有邻节点时即没有后辈节点的节点，则在相应的指针场中记入0。对于道岔节点来说，有 3 个指针场：
　　（1）岔前指针场，用来存放岔前邻节点的首地址；
　　（2）岔后直股指针场，用来存放岔后直股邻节点的首地址；
　　（3）岔后弯股指针场，用来存放岔后弯股邻节点的首地址。
　　2.3 基于拓扑图论搜索的设备布置模型
　　根据拓扑图论的思想，将信号设备数据结构与线路拓扑数据关联。将信号设备数据放到线路拓扑数据结构中，在节点数据中包含道岔，在边数据结构中包含信号机、计轴、应答器等。
　　2.3.1 基于矢量拓扑结构的遍历搜索
　　根据信号设备布置模型的要求，需查找到布置设备约束条件中的特定信号设备。为了解决这个问题，在图论的算法中选择了图的搜索算法。
　　在一个图 G 中搜索算法的基本思路：从一个顶点 v1开始，给它一个标记，N(v1)。然后给v1的邻点标记，再给它的邻点的邻点标记，如此等等。最典型的搜索方法有 3 种，即深度优先搜索（DFS）、广度优先搜索（BFS）和启发式搜索（HS）。
　　2.3.2 信号设备布置原理分析
　　信号设备布置原理分析是模型的重要部分，也是工作量最大的部分。在此部分将对需要布置的全部信号设备逐个进行条件分析，然后确定是否满足布置的要求。以信号机为例简要说明布置原理分析。
　　信号机的布置与停车点、计轴、道岔、车挡和防护门等因素相关联。实际应用时信号机的布置需遵循设备数量最少化原则。
　　2.4 基于图搜索的进路生成模型
　　在矢量拓扑理论的基础上可以拓展更多的应用，如完成更多设备的自动布置功能、联锁进路表的生成功能、仿真实现功能等。以进路表的生成为例说明拓展应用的开发和研究的方便性。
　　进路搜索模块的其任务是根据进路表名称从站场形数据结构中选出与该进路有关的节点及确定进路中各道岔应处的位置，然后将各节点的数据及道岔位置信息构成该进路的暂态进路（数据）表，作为后续联锁程序使用。
　　3 模型仿真与验证
　　案例采用某实际地铁站的信息，在 Visual2010 仿真平台上，对以上所建的城市轨道交通信号设备应用模型进行仿真和验证。
　　案例中，根据拓扑图论的理论思想，为了反映对象之间的关系，首先对地铁站所涉及的研究对象进行图元化处理，实现了轨道区段、道岔、信号机、计轴等研究对象的定义，并完善了这些对象的操作功能。
　　3.1 基于拓扑图论搜索的信号设备布置
　　案例中要完成主要信号设备布置，首先需按照设定的格式输入一些必要信息。分析仿真结果可知，通过此模型有效的实现了主要信号设备如信号机、计轴、应答器等的自动布置。布置结果和工程中手动设计的布置图误差很小，且通过系统可以手动来调整这些特殊情况下的设备布置。由此可见，采用图论和拓扑结构处理数据后，可以在较短的时间内，较容易的实现复杂的信号设备布置关系。
　　3.2 进路信息Excel表生成
　　将城市轨道交通信息数据通过图元化处理，以模块的形式进行操作，再将各个模块之间的关系采用拓扑结构组织，建立信息模型后，便于进行多种功能的扩展，如进路表。生成进路信息Excel 表时，需要完善信号机的属性。
　　完善各个信号机的属性后，经过基于图搜索的进路生成模型，自动生成进路信息 Excel 表的仿真结果。
　　进路信息 Excel 表列举了所有进路，并明确的反映了每一条进路所对应的设备的具体状态。查看进路信息 Excel 表可知，由于城市轨道交通和大铁站点的区别，使得进路信息 Excel 表与以往大铁联锁表的表示方法具有很大区别。模型生成的进路信息 Excel 表更能明确的反映地铁中重要的联锁逻辑关系。
　　4 结束语
　　本文通过对各个信号设备的研究，将拓扑图论的相关策略运用到信号设备布置模型中，在较短的时间内实现了信号设备布置和进路信息 Excel表生成，有效的减轻了信号项目实施者的工作强度。通过对实际地铁站的仿真和验证，说明了模型的可行性。因此基于图论拓扑结构的城市轨道交通信号设备应用模型可以大大降低人力成本，提高工程的实施效率，模型具有一定的应用价值。