申请/专利权人：卡斯柯信号有限公司

申请日：2021-08-24

公开（公告）日：2024-04-26

公开（公告）号：CN113672690B

主分类号：G06F16/29

分类号：G06F16/29;G06F16/24

优先权：

专利状态码：有效-授权

法律状态：2024.04.26#授权;2021.12.07#实质审查的生效;2021.11.19#公开

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

主权项：1.一种轨道区段的遍历方法，其特征在于，通过顶点集、边集、以及顶点与边的基本操作来构建图的数据结构，轮询轨道区段，将轨道区段对应到顶点，将轨道区段链接关系对应到边，根据图的数据结构来构建轨道区段拓扑结构图，基于轨道区段拓扑结构图，应用深度优先搜索算法或广度优先搜索算法，提供轨道区段的通用遍历方法，实现对轨道区段的遍历；所述顶点集包含：用于存储所有顶点数据的集合；所述边集包含：用于存储所有边数据的集合；所述顶点与边的基本操作包含：顶点的基本操作和边的基本操作；所述顶点数据包含：顶点数据、顶点的入度、顶点的出度、顶点状态、时间标签、在遍历树中的父顶点、在遍历树中的优先级数；所述顶点状态包含：未发现、已发现、已访问三种状态；所述边数据包含：边的数据、类型、权重；所述类型包含：树枝、正向边、反向边、交叉边以及未定义五种类型；所述顶点的基本操作包含：顶点的静态操作和顶点的动态操作；所述顶点的静态操作包含：判断顶点是否存在；获取顶点的数据值；获取顶点的入度；获取顶点的出度；获取顶点的首个邻接点编号；获取顶点的下一个邻接点编号；获取顶点的状态；获取顶点的时间标签；获取顶点在遍历树中的父顶点编号；获取顶点在遍历树中的优先级数；所述顶点的动态操作包含：向顶点集中插入一个顶点，并返回顶点编号；向顶点集的具体索引位置中插入一个顶点，并返回顶点编号；从顶点集中删除某个索引位置顶点及其关联的边；所述边的基本操作包含：边的静态操作和边的动态操作；所述边的静态操作包含：判断某条边是否存在；获取边的类型；获取边的数据值；获取边的权重；所述边的动态操作包含：向边集中的某个位置插入边；从边集的某个位置删除某条边；所述构建图的数据结构的方法包含：定义顶点集向量和边集邻接表；初始化顶点集和边集；将所有顶点的状态置为“未发现”状态，将顶点的时间标签、遍历树中的父顶点编号、遍历树中的优先级数置为-1，将边的状态置为“未定义”状态；所述构建轨道区段拓扑结构图的方法包含：轮询所有的轨道区段列表，在每个轨道区段构建一个顶点，顶点的编号为对应的轨道区段编号，利用顶点的插入操作将此轨道区段插入轨道区段顶点集；轮询轨道区段顶点集中的每个顶点，根据轨道区段的链接关系计算其对应轨道区段的上行方向链接定位轨道区段编号、上行方向链接反位轨道区段编号、下行方向链接定位轨道区段编号、下行方向链接反位轨道区段编号；当某个方向存在链接的轨道区段时，即对应链接方向的轨道区段编号不为0时，将当前轨道区段和其链接的轨道区段，每两个为一对，定义为一条边，利用边的插入操作，将其添加到轨道区段边集中；以顶点集和边集构建轨道区段拓扑结构图。

全文数据：

权利要求：

百度查询： 卡斯柯信号有限公司 一种轨道区段的遍历方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD