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

基于拓扑图论策略的城市轨道交通信号设备布置方法探究 近年来，伴随着我国城市化进程的加快以及经济的高速发展，城市人口快速增长，城市规模日益扩大，许多大城市的地面交通己经无法适应日益增长的客运需求。由于城市轨道交通系统具有快速、便捷、大运量的特点，因此许多城市己经确定了以轨道交通作为公共交通骨干的战略。 城市轨道交通信号项目实施过程中，由于信号设备量大，程序繁琐，大大降低了进度。因此，设计具有针对性的信号设备应用模型在城市轨道交通中起着非常重要的作用，直接影响着工程的效率。 本文通过分析和研究各个信号设备之间的关系，并结合拓扑图论的相关策略，建立城市轨道交通信号设备基础线路数据的拓扑结构，方便后续拓展应用功能的开发和研究。 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 仿真平台上