[发明专利]一种轨道区段的遍历方法

说明书

一种轨道区段的遍历方法，通过顶点集、边集、以及顶点与边的基本操作来构建图的数据结构，轮询轨道区段，将轨道区段对应到顶点，将轨道区段链接关系对应到边，根据图的数据结构来构建轨道区段拓扑结构图，基于轨道区段拓扑结构图，应用深度优先搜索算法或广度优先搜索算法，提供轨道区段的通用遍历方法，实现对轨道区段的遍历。本发明通用、高效、灵活、可靠。

技术领域

本发明涉及轨道交通信号技术领域，尤其涉及一种轨道区段的遍历方法。

背景技术

轨道区段是车载电子地图中的最基本单位，所有设备的位置信息均通过轨道区段及在轨道区段中的坐标来表示，列车对设备信息的处理需要通过轨道区段的遍历与搜索来实现，目前缺乏相关搜索方法。

发明内容

本发明的目的在于提供一种轨道区段的遍历方法，通用、高效、灵活、可靠。

为了达到上述目的，本发明提供一种轨道区段的遍历方法，通过顶点集、边集、以及顶点与边的基本操作来构建图的数据结构，轮询轨道区段，将轨道区段对应到顶点，将轨道区段链接关系对应到边，根据图的数据结构来构建轨道区段拓扑结构图，基于轨道区段拓扑结构图，应用深度优先搜索算法或广度优先搜索算法，提供轨道区段的通用遍历方法，实现对轨道区段的遍历。

所述顶点集包含：用于存储所有顶点数据的集合；所述边集包含：用于存储所有边数据的集合；所述顶点与边的基本操作包含：顶点的基本操作和边的基本操作；

所述顶点数据包含：顶点数据、顶点的入度、顶点的出度、顶点状态、时间标签、在遍历树中的父顶点、在遍历树中的优先级数；所述顶点状态包含：未发现、已发现、已访问三种状态；

所述边数据包含：边的数据、类型、权重；所述边类型包含：树枝、正向边、反向边、交叉边以及未定义五种类型；

所述顶点的基本操作包含：顶点的静态操作和顶点的动态操作；

所述顶点的静态操作包含：判断顶点是否存在；获取顶点的数据值；获取顶点的入度；获取顶点的出度；获取顶点的首个邻接点编号；获取顶点的下一个邻接点编号；获取顶点的状态；获取顶点的时间标签；获取顶点在遍历树中的父顶点编号；获取顶点在遍历树中的优先级数；

所述顶点的动态操作包含：向顶点集中插入一个顶点，并返回顶点编号；向顶点集的具体索引位置中插入一个顶点，并返回顶点编号；从顶点集中删除某个索引位置顶点及其关联的边；

所述边的基本操作包含：边的静态操作和边的动态操作；

所述边的静态操作包含：判断某条边是否存在；获取边的类型；获取边的数据值；获取边的权重；

所述边的动态操作包含：向边集中的某个位置插入边；从边集的某个位置删除某条边。

所述构建图的数据结构的方法包含：

定义顶点集向量和边集邻接表；

初始化顶点集和边集；

将所有顶点的状态置为“未发现”状态，将顶点的时间标签、遍历树中的父顶点编号、遍历树中的优先级数置为-1，将边的状态置为“未定义”状态。

所述构建轨道区段拓扑结构图的方法包含：

轮询所有的轨道区段列表，在每个轨道区段构建一个顶点，顶点的编号为对应的轨道区段编号，利用顶点的插入操作将此轨道区段插入轨道区段顶点集；

轮询轨道区段顶点集中的每个顶点，根据轨道区段的链接关系计算其对应轨道区段的上行方向链接定位轨道区段编号、上行方向链接反位轨道区段编号、下行方向链接定位轨道区段编号、下行方向链接反位轨道区段编号；