【技术实现步骤摘要】
本专利技术涉及列车信号控制系统，尤其是涉及一种基于深度优先搜索算法的轨道区段遍历方法、设备及介质。
技术介绍
1、城市轨道交通系统的电子地图数据，用于记录整个线路中的硬件设备、轨道区段划分等信息。基于通信的列车控制系统，通过读取电子地图数据，获取实时定位信息，并对列车运行速度进行安全防护控制。城市轨道交通的轨道区段拓扑结构相当于图的数据结构，常用的遍历方法有深度优先搜索算法(depth-first search,dfs)和广度优先搜索算法(breadth-first search,bfs)。bfs算法可以优先搜索线路起点到终点的最短路径，对于这种场景的搜索速度快，但是占用内存多。dfs算法采用堆栈的存储方式，沿着单一的方向进行搜索，遇到道岔优先搜索定位方向，一直搜索到线路终点，然后返回道岔反位继续往下游搜索，对于已经搜索过的完整路径不再保留，节省了存储空间。由于电子地图数据中的轨道区段的拓扑深度大，支路多、结构复杂，对于求解整个线路中所有目标解的情况，采用dfs算法比bfs算法具有优势。
2、经过检索中国专利cn113672...
【技术保护点】
1.一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，该方法采用回溯法对无效路径进行剪枝，并采用记忆法对已经处理过的轨道区段打上标记。
2.根据权利要求1所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，该方法具体包括以下步骤：
3.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤S1中的路径搜索起始点具体为：
4.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤S1中的采用深度优先搜索算法从路径起始点开始往下游搜索具体为：
5.根...
【技术特征摘要】
1.一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，该方法采用回溯法对无效路径进行剪枝，并采用记忆法对已经处理过的轨道区段打上标记。
2.根据权利要求1所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，该方法具体包括以下步骤：
3.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤s1中的路径搜索起始点具体为：
4.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤s1中的采用深度优先搜索算法从路径起始点开始往下游搜索具体为：
5.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤s2中的剪枝标记具体为轨道区段的下游是否需要搜索的标记，如果搜索到剪枝标记，则停止搜索，并回退到其他没有搜索过的分支进行搜索。
6.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤s3中，标记轨道区段是否已处理过具体为：
7.根据权利要求2所述的一种基于深度优先搜索算法的轨道区段遍历方法，其特征在于，所述步骤s3中，满足下游无需搜索的条件，根据生成目标解的算法进行...
【专利技术属性】
技术研发人员：孙红艳，常鸣，吕新军，王军，熊波，刘龙，
申请(专利权)人：卡斯柯信号有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。