[发明专利]用有向图方法生成轨道交通线路拓扑图的方法

说明书

技术领域

本发明涉及轨道交通信号领域，特别是涉及一种用有向图方法生成轨道交通线路拓扑图的方法。

背景技术

在轨道交通信号系统中，轨道交通线路地图包括权限轨道、道岔、信号机、站台等设备，这些设备与轨道交通线路的实际情况相关，所以需要考虑到轨道交通线路地图和实际轨道交通线路的对应关系。同时，轨道交通线路地图的涉及还须考虑系统的追踪能力和闭塞设计等控制策略相关的条件，因此需要形成能设计出简洁高效的线路地图的方法。线路地图必须能够支持以下操作：从列车当前位置向前搜索前方两个信标；从列车当前位置向前搜索前方信号机；从列车当前位置向前搜索前方站台；从列车当前位置搜索前方道岔；从列车当前位置搜索前方一定范围内的土建限速；从列车当前位置搜索前方一定范围内的坡度；能够保存道岔的当前位置，并根据道岔位置确定搜索方向。

现有技术中，通过信号专业的复杂人工分析来解析轨道、道岔、信号机、站台等设备的真实连接，进而生成轨道、道岔、信号机、站台等设备的线路信息。这种人工分析的方法不但很难保证这些设备的位置信息正确性；更加重要的是，一旦生成数据的连接关系发生错误，将导致灾难性的后果。

发明内容

本发明所要解决的技术问题是提供一种用有向图方法生成轨道交通线路拓扑图的方法，能使线路信息的分析处理简洁高效，能保证各线路位置的连接关系的正确性，提高安全性。

为解决上述技术问题，本发明提供的用有向图方法生成轨道交通线路拓扑图的方法采用有向图方法对轨道交通线路地图进行拓扑化形成轨道交通线路拓扑图，所述轨道交通线路拓扑图为有向图且包括一系列的节点和具有方向的边。

通过现场的轨道交通线路绘制所述轨道交通线路地图，在所述轨道交通线路地图的轨道交叉、轨道聚合、轨道改变方向和轨道尽头中任一位置处都设置一个所述节点，对每一所述节点进行单独定义并使不同的所述节点能够区分开来，由所有的所述节点形成顶点集合。

各所述边对应于两个所述节点间的轨道，对各所述边进行单独定义并使不同的所述边能够区分开来；定义各所述边的方向，所述边都包括一个默认方向，该默认方向为从源节点到目的节点的方向；由所有的所述边形成边集合。

进一步的改进是，所述轨道交通线路拓扑图还包括一个以上的区域，各所述区域为由所述顶点集合和所述边集合形成的有向图的子图，各所述区域沿所述边设置，各所述区域对应于所述轨道交通线路中沿轨道设置的区域段。

进一步的改进是，各所述区域为静态的或动态的，各所述区域能够和其它所述区域重叠、也能够包含其它区域或被其它区域包含。

进一步的改进是，各所述区域对应的所述区域段包括计轴区段、列车占用区域段、站台区域段和控制区域段。

进一步的改进是，所述轨道交通线路拓扑图还包括一个以上的位置对象，所述位置对象设置在所述节点或所述边的特定位置上，各所述位置对象为一维的、且沿着所述边的方向各所述位置对象没有长度。

进一步的改进是，各所述位置对象为静态的或动态的。

进一步的改进是，各所述位置对象对应的所述轨道交通线路的位置包括：道岔、信号机、信标、计轴、车头、车尾和移动授权的终点所处的位置，其中所述道岔、所述信号机、所述信标和所述计轴所处位置所对应的所述位置对象为静态的，所述车头、所述车尾和所述移动授权的终点所处的位置所对应的所述位置对象为动态的。

进一步的改进是，所述顶点集合中各所述节点通过以该节点为始点且沿所述轨道交通线路拓扑图的方向的所述边来表示；当以所对应的节点为始点且沿所述轨道交通线路拓扑图的方向没有所述边时该节点用NULL表示。

进一步的改进是，所述边集合中通过沿所述轨道交通线路拓扑图的方向的各所述边的始节点和终节点来表示对应的边。

进一步的改进是，所述轨道交通线路中不同种类的设备位置所对应的所述位置对象各自形成一个和所述设备位置相对应的位置对象集合，所述位置对象集合中的集合元素表示为当前边上沿所述轨道交通线路拓扑图的方向所分布的设置所对应的所述位置对象。

本发明所要解决的技术问题是提供一种用有向图方法生成轨道交通线路拓扑图的方法，能使线路信息的分析处理简洁高效，降低错误发生率，提高安全性。

本发明采用有向图方法对轨道交通线路地图进行拓扑化处理，能使线路地图中的各位置关系清楚明确且易于分析处理，从而能使线路信息的分析处理简洁高效，能保证各线路位置的连接关系的正确性，提高安全性。

附图说明

下面结合附图和具体实施方式对本发明作进一步详细的说明：