一种基于DFS算法的地铁列车路径搜索方法及系统技术方案

本发明专利技术适用于轨道交通技术领域，涉及一种基于DFS算法的地铁列车路径搜索方法及系统，方法包括；获取所有地铁列车的线路数据，根据线路数据构建基于道岔的列车路径有向图，并初始化列车路径有向图中的股道权重；通过DFS算法对列车路径有向图进行遍历，根据输入的路径搜索因子获取对应路径搜索因子的所有可达路径；若列车的列车类型为非计划列车，则基于股道权重从所有可达路径中选取目标路径。通过构建列车路径有向图并股道初始化权重，基于DFS算法根据路径搜索因子搜索所有可达路径，并根据股道权重选取目标路径，搜索过程所涉及的参数少，搜索效率更高，且根据股道的权重大小能从所有可达路径中准确的获取目标路径进行反馈。

【技术实现步骤摘要】

本专利技术属于轨道交通，具体涉及一种基于dfs算法的地铁列车路径搜索方法及系统。

技术介绍

1、城市轨道交通列车运行方式逐渐从采用did(differences-in-differences，双重差分法)方式过度到采用目的地码方式运行。当列车从起点股道给定一个终点股道的目的地码时，基本上都是从起点股道开始根据搜索方向逐个股道向前搜索，搜索到道岔股道时，先搜索定位方向的股道，若定位的股道没有搜索到，则回退到当前轨道再搜索道岔反位的股道，直到搜索终点股道为止，这种搜索方式的搜索过程较为复杂，存在搜索效率低的问题。特别是对于大型车辆段存在复杂的股道连接关系时，通过上述方式会基于宽度方向展开搜索，搜索出的路径通常不是期望的路径，存在路径搜索准确率低的问题。

技术实现思路

1、本专利技术的目的是针对现有技术进行地铁列车路径搜索存在搜索效率及准确率低的问题，提出一种基于dfs算法的地铁列车路径搜索方法及系统，通过根据地铁列车的线路数据构建列车路径有向图，在列车路径有向图中，能够准确的得到各股道之间的连接关系，在通过dfs本文档来自技高网...

【技术保护点】

1.一种基于DFS算法的地铁列车路径搜索方法，其特征在于，包括以下步骤：

2.如权利要求1所述的一种基于DFS算法的地铁列车路径搜索方法，其特征在于，所述获取所有地铁列车的线路数据，根据所述线路数据构建基于道岔的列车路径有向图，并初始化所述列车路径有向图中的股道权重，包括：

3.如权利要求2所述的一种基于DFS算法的地铁列车路径搜索方法，其特征在于，所述根据搜索方向、所述股道数据与所述道岔数据，分别初始化节点和边信息，构建所述列车路径有向图，包括：

4.如权利要求2所述的一种基于DFS算法的地铁列车路径搜索方法，其特征在于，所述通过DFS算法对所述列车...

【技术特征摘要】

1.一种基于dfs算法的地铁列车路径搜索方法，其特征在于，包括以下步骤：

2.如权利要求1所述的一种基于dfs算法的地铁列车路径搜索方法，其特征在于，所述获取所有地铁列车的线路数据，根据所述线路数据构建基于道岔的列车路径有向图，并初始化所述列车路径有向图中的股道权重，包括：

3.如权利要求2所述的一种基于dfs算法的地铁列车路径搜索方法，其特征在于，所述根据搜索方向、所述股道数据与所述道岔数据，分别初始化节点和边信息，构建所述列车路径有向图，包括：

4.如权利要求2所述的一种基于dfs算法的地铁列车路径搜索方法，其特征在于，所述通过dfs算法对所述列车路径有向图进行遍历，根据输入的路径搜索因子获取对应所述路径搜索因子的所有可达路径，包括：

5.如权利要求4所述的一种基于dfs算法的地铁列车路径搜索方法，其特征在于，所述遍历所述列车上行路径有向图和所述列车下行路径有向图中每两个节点之间存在的可达路径，包括：

6.如权...

【专利技术属性】
技术研发人员：沈友文，肖琴芝，赵靖，许超，
申请(专利权)人：浙江众合科技股份有限公司，
类型：发明
国别省市：