列车运行交路数据生成方法及系统与流程

1.本发明涉及轨道交通技术领域，尤其涉及一种列车运行交路数据生成方法及系统。


背景技术：

2.城市轨道交通控制系统列车运行监督系统指导列车自动运营的基础数据包括列车运行交路数据，这部分数据通常在工程启动后由人工编制。列车运行交路数据包含城轨列车日常折返运行的所有可能的路径，是调度员编制列车运营计划的基础。列车运行交路主要包含列车在城轨正线运营时起点、终点、运营方向和需要停车的所有轨道区段数据(站台轨、折返轨和转换轨)。
3.目标，列车运行交路数据由人工编制，人工编制列车运行交路的方式由于数据量大容易出错，而且经常漏掉部分列车可以运行的非常规交路数据。缺失的这部分交路数据在非常规的运营中是有需求的，后期用户会要求修改列车运行监督系统增加这部分列车运行交路数据，耗费大量的人力物力修改数据错误问题，不仅效率低而且很容易出错。


技术实现要素：

4.本发明提供的列车运行交路数据生成方法及系统，用于解决现有技术中存在的上述问题，能够自动搜索正线上的所有轨道区段的拓扑结构生成列车运行交路数据，可以减少人工编制时的错误以及人工编制的人力投入，提高了生成列车运行交路数据的效率。
5.本发明提供的一种列车运行交路数据生成方法，包括：
6.基于正线上的所有轨道区段的拓扑结构，获取目标轨道区段的连接数据表，所述目标轨道区段包括站台轨、折返轨和转换轨；
7.将所述目标轨道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据，合并为列车运行交路数据。
8.根据本发明提供的一种列车运行交路数据生成方法，所述基于正线上的所有轨道区段的拓扑结构，获取目标轨道区段的连接数据表，包括：
9.遍历所述正线上所有轨道区段中的目标轨道区段，获取目标轨道区段上行方向的多个第一目标轨道区段连接数据和目标轨道区段右下行方向的多个第二目标轨道区段连接数据，生成所述目标轨道区段的连接数据表。
10.根据本发明提供的一种列车运行交路数据生成方法，所述遍历所述正线上所有轨道区段中的目标轨道区段，获取目标轨道区段上行方向的多个第一目标轨道区段连接数据和目标轨道区段下行方向的多个第二目标轨道区段连接数据，生成所述轨道区段的连接数据表，包括：
11.判断设备堆栈是否为空节点；
12.若确定所述设备堆栈为空节点，则将第一搜索起点作为第一当前节点，并执行第一循环过程，直至满足第一预设条件为止，所述第一搜索起点是根据所述正线上所有轨道
区段中的任一所述目标轨道区段确定的，所述第一预设条件包括第一预设循环次数大于等于第一预设值，或者，在遍历完所述正线上的所有轨道区段的情况下，找到所述第一目标轨道区段连接数据或所述第二目标轨道区段连接数据，或者在遍历完所述正线上的所有轨道区段的情况下，未找到所述第一目标轨道区段连接数据或所述第二目标轨道区段连接数据；
13.若确定所述设备堆栈不为空节点，则从所述设备堆栈弹出一个节点作为所述第一当前节点，并执行所述第一循环过程，直至满足所述第一预设条件为止；
14.所述第一循环过程包括：
15.在所述第一当前节点不为空节点的情况下，执行第一向前搜索过程；
16.在所述第一当前节点为空节点的情况下，判断第二当前节点是否为空节点，所述第二当前节点为将从所述设备堆栈弹出的一个节点对所述第一当前节点进行更新后得到的，
17.在所述第二当前节点不为空节点的情况下，执行所述第一向前搜索过程；
18.所述第一向前搜索过程包括：
19.将第一目标当前节点作为节点压入所述设备堆栈，并按照第一预设搜索方向将下一个未搜索过的节点或空节点设为所述第一目标当前节点，得到新的第一目标当前节点，所述第一目标当前节点包括所述第一当前节点或所述第二当前节点；
20.在所述新的第一目标当前节点为空节点的情况下，执行所述第一循环过程；
21.在所述新的第一目标当前节点不为空节点的情况下，判断是否逆向运行，所述逆向运行为列车的运行方向与所述新的第一目标当前节点对应的轨道区段的线别不一致；
22.若是逆向运行，则将所述新的第一目标当前节点设为空节点，并执行所述第一循环过程；
23.若不是逆向运行，则在所述新的第一目标节点不为所述目标轨道区段的情况下，执行所述第一循环过程，并在所述新的第一目标当前节点为所述目标轨道区段的情况下，将所述新的第一目标当前节点作为节点压入所述设备堆栈得到一个所述目标轨道区段在所述第一预设搜索方向的一个所述第一目标轨道区段连接数据或所述第二目标轨道区段连接数据；
24.继续执行所述第一向前搜索处理过程，获得所述目标轨道区段在所述第一预设搜索方向的所有第一目标轨道区段连接数据或第二目标轨道区段连接数据，直至满足所述第一预设条件，得到所述目标轨道区段的连接数据表。
25.根据本发明提供的一种列车运行交路数据生成方法，所述正线列车运行交路数据和进出库列车运行交路数据的获取方式，包括：
26.遍历目标轨道区段中的折返轨，获取所述正线列车运行交路数据，所述正线列车运行交路数据包括两个不同车站的折返轨之间的两条列车进路，且所述两条列车进路方向相反；
27.遍历所述目标轨道区段中的转换轨至站台轨之间的列车进路，获取所述进出库列车运行交路数据。
28.根据本发明提供的一种列车运行交路数据生成方法，所述遍历目标轨道区段中的折返轨，获取所述正线列车运行交路数据，包括：
29.将第二搜索起点设为第三当前节点，执行如下第二循环过程，直至满足第二预设条件为止，所述第二预设条件包括第二循环次数大于等于第二预设值，或者，在遍历完所述目标轨道区段中的所有折返轨的情况下，找到终点节点，或者，在遍历完所述目标轨道中的所有折返轨的情况下，未找到所述终点节点，所述终点节点是根据所述正线列车运行交路数据的终点确定的；
30.所述第二循环过程包括：
31.在确定所述第三当前节点不为空节点的情况下，执行第二向前搜索处理过程；
32.在所述第三当前节点为空节点的情况下，判断第四当前节点是否为空，所述第四当前节点为将从设备堆栈弹出的一个节点对所述第三当前节点进行更新后得到的；
33.在所述第四当前节点不为空的情况下，执行所述第二向前搜索处理过程；
34.所述第二向前搜索处理过程包括：
35.暂存第二目标当前节点为旧节点，所述第二目标当前节点包括所述第三当前节点或第四当前节点；
36.按照第二预设搜索方向将下一个未搜索过的节点或空节点设为所述第二目标当前节点，得到新的第二目标当前节点；
37.判断所述新的第二目标当前节点是否为空节点，若所述新的第二目标当前节点为空节点，则执行所述第二循环过程；
38.若所述新的第二目标当前节点不为空节点，则判断所述新的第二目标当前节点是否为所述终点节点；
39.若是所述终点节点，则将所述新的第二目标当前节点作为节点压入所述设备堆栈，得到一条所述正线列车运行交路数据；
40.若不是所述终点节点，则将所述新的第二目标当前节点设为空节点，并执行所述第二循环过程。
41.根据本发明提供的一种列车运行交路数据生成方法，所述将所述目标轨道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据，合并为列车运行交路数据，包括：
42.根据所述正线列车运行交路数据和所述进出库列车运行交路数据，生成列车运行交路数据表；
43.将所述列车运行交路数据表，生成满足目标数据库导入条件的数据文件；
44.根据所述数据文件，生成导入所述目标数据库的查询文件；
45.根据所述查询文件，获取所述列车运行交路数据。
46.本发明还提供一种列车运行交路数据生成系统，包括：第一获取模块和第二获取模块；
47.所述第一获取模块，用于基于正线上的所有轨道区段的拓扑结构，获取目标轨道区段的连接数据表，所述目标轨道区段包括站台轨、折返轨和转换轨；
48.所述第二获取模块，用于将所述目标轨道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据，合并为列车运行交路数据。
49.本发明还提供一种电子设备，包括处理器和存储有计算机程序的存储器，所述处理器执行所述程序时实现如上述任一种所述列车运行交路数据生成方法。
50.本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述列车运行交路数据生成方法。
51.本发明还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述列车运行交路数据生成方法。
52.本发明提供的列车运行交路数据生成方法及系统，能够自动搜索正线上的所有轨道区段的拓扑结构生成列车运行交路数据，可以减少人工编制时的错误以及人工编制的人力投入，提高了生成列车运行交路数据的效率。
附图说明
53.为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
54.图1是本发明提供的列车运行交路数据生成方法的流程示意图之一；
55.图2是本发明提供的站场平面局部示例图；
56.图3是本发明提供的站场数据结构示意图；
57.图4是本发明提供的列车运行交路数据生成方法的流程示意图之二；
58.图5是本发明提供的列车运行交路数据生成方法的流程示意图之三；
59.图6是本发明提供的列车运行交路数据生成系统的结构示意图；
60.图7是本发明提供的电子设备的实体结构示意图。
具体实施方式
61.为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
62.图1是本发明提供的列车运行交路数据生成方法的流程示意图之一，如图1所示，方法包括：
63.步骤110，基于正线上的所有轨道区段的拓扑结构，获取轨道区段的连接数据表，所述目标轨道区段包括站台轨、折返轨和转换轨；
64.步骤120，将所述目标轨道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据，合并为列车运行交路数据。
65.需要说明的是，上述方法的执行主体可以是计算机设备。
66.本发明实施例中，正线上的所有轨道区段的拓扑结构可以具体指读取城轨线路全线的《正线车站工程数据表》得到的正线上所有轨道区段间的拓扑连接关系。该拓扑结构可以具体按照预先设置的数据结构表示城轨线路正线上的所有轨道区段间的拓扑连接图。该正线上的所有轨道区段间的拓扑连接关系可以具体通过读取《正线车站工程数据表》得到的正线上的所有轨道区段相关的站场数据得到。
67.本发明实施例中，该站场数据实际上类似于图的结构，由节点(轨道区段、道岔)的
集合(节点包含相互之间的链接)组成。具体如下：
68.轨道区段描述平面图轨道区段，该轨道区段在线路平面图中会被标示出来，图2是本发明提供的是站场平面局部示例图，如图2所示，包括若干轨道区段的组合。其中，无道岔的计轴区段与轨道区段的范围一致，对于有道岔的计轴区段划分为：岔前、岔后定位和岔后反位，且岔前、岔后定位和岔后反位各定义为一个轨道区段。两个道岔岔尖之间的区段定义为两个轨道区段。道岔被定义为特殊节点，只有道岔有左侧第二轨道区段连接和右侧第二轨道区段连接，每个道岔由于岔尖向左或向右只有一个第二轨道区段连接有效，另一个为空。每个节点都有左侧连接的轨道区段和右侧连接的轨道区段，如果该轨道区段在尽头处，则连接的轨道区段为空。该站场数据的结构示意图可以参见图3。
69.本发明实施例中，该目标轨道区段连接数据表具体可以采用改进的深度优先搜索算法得到。
70.本发明实施例中，该目标轨道区段的连接数据表中可以具体包括轨道区段对应的股道名称、车站名称、站码、目的地号、线别、股道属性、站台轨道属性、车站简称、附件名称、左侧1轨道、左侧2轨道、左侧3轨道、左侧4轨道、右侧1轨道、右侧2轨道、右侧3轨道、右侧4轨道等。轨道区段连接优先处理序号低的连接，正向、直向连接通常按优先级最高设置。
71.本发明实施例中，该正线列车运行交路数据可以具体为目标轨道区段的连接数据表中包括两个不同车站的折返轨之间的方向相反两条列车进路，该进出库列车运行交路数据可以具体为目标轨道区段的连接数据表中转换轨到站台轨之间的列车进路。
72.本发明实施例中，该正线列车运行交路数据可以具体采用特定的搜索算法搜索该目标轨道区段的连接数据表得到，该进出库列车运行交路数据可以具体通过统计该目标轨道区段的连接数据表中的所有站台轨到转换轨之间的列车进路得到。
73.本发明实施例中，该列车运行交路数据可以具体通过查询列车运行交路数据表得到，该列车运行交路数据表可以具体基于该正线列车运行交路数据和该进出库列车运行交路数据得到。
74.本发明提供的列车运行交路数据生成方法，能够自动搜索正线上的所有轨道区段的拓扑结构生成列车运行交路数据，可以减少人工编制时的错误以及人工编制的人力投入，提高了生成列车运行交路数据的效率。
75.进一步地，在一个实施例中，所述基于正线上的所有轨道区段的拓扑结构，获取目标轨道区段的连接数据表，可以具体包括：
76.遍历所述正线上所有轨道区段中的目标轨道区段，获取目标轨道区段上行方向的第一目标轨道区段连接数据和目标轨道区段下行方向的第二目标轨道区段连接数据，生成所述目标轨道区段的连接数据表。
77.本发明实施例中，采用改进的深度优先搜索算法，遍历正线上包括的所有轨道区段中的目标轨道区段，得到该目标轨道区段的上行方向的第一目标轨道区段连接数据和该目标轨道区段的下行方向的第二轨道区段连接数据，并根据得到的所有目标轨道区段的上行方向的第一轨道区段连接数据和下行方向的第二轨道区段连接数据，生成目标轨道区段的连接数据表。
78.本发明实施例中，该目标轨道区段可以具体包括折返轨、站台轨和转换轨对应的轨道区段。
79.进一步地，在一个实施例中，所述遍历所述正线上所有轨道区段中的目标轨道区段，获取目标轨道区段上行方向的第一目标轨道区段连接数据和目标轨道区段下行方向的第二目标轨道区段连接数据，生成所述目标轨道区段的连接数据表，可以具体包括：
80.判断设备堆栈是否为空节点；
81.若确定所述设备堆栈为空节点，则将第一搜索起点作为第一当前节点，并执行第一循环过程，直至满足第一预设条件为止，所述第一搜索起点是根据所述正线上所有轨道区段中的任一所述目标轨道区段确定的，所述第一预设条件包括第一预设循环次数大于等于第一预设值，或者，在遍历完所述正线上的所有轨道区段的情况下，找到所述第一目标轨道区段连接数据或所述第二目标轨道区段连接数据，或者在遍历完所述正线上的所有轨道区段的情况下，未找到所述第一目标轨道区段连接数据或所述第二目标轨道区段连接数据；
82.若确定所述设备堆栈不为空节点，则从所述设备堆栈弹出一个节点作为所述第一当前节点，并执行所述第一循环过程，直至满足所述第一预设条件为止；
83.所述第一循环过程包括：
84.在所述第一当前节点不为空节点的情况下，执行第一向前搜索过程；
85.在所述第一当前节点为空节点的情况下，判断第二当前节点是否为空节点，所述第二当前节点为将从所述设备堆栈弹出的一个节点对所述第一当前节点进行更新后得到的，
86.在所述第二当前节点不为空节点的情况下，执行所述第一向前搜索过程；
87.所述第一向前搜索过程包括：
88.将第一目标当前节点作为节点压入所述设备堆栈，并按照第一预设搜索方向将下一个未搜索过的节点或空节点设为所述第一目标当前节点，得到新的第一目标当前节点，所述第一目标当前节点包括所述第一当前节点或所述第二当前节点；
89.在所述新的第一目标当前节点为空节点的情况下，执行所述第一循环过程；
90.在所述新的第一目标当前节点不为空节点的情况下，判断是否逆向运行，所述逆向运行为列车的运行方向与所述新的第一目标当前节点对应的轨道区段的线别不一致；
91.若是逆向运行，则将所述新的第一目标当前节点设为空节点，并执行所述第一循环过程；
92.若不是逆向运行，则在所述新的第一目标节点不为所述目标轨道区段的情况下，执行所述第一循环过程，并在所述新的第一目标当前节点为所述目标轨道区段的情况下，将所述新的第一目标当前节点作为节点压入所述设备堆栈得到一个所述目标轨道区段在所述第一预设搜索方向的一个所述第一目标轨道区段连接数据或所述第二目标轨道区段连接数据；
93.继续执行所述第一向前搜索处理过程，获得所述目标轨道区段在所述第一预设搜索方向的所有第一目标轨道区段连接数据或第二目标轨道区段连接数据，直至满足所述第一预设条件，得到所述目标轨道区段的连接数据表。
94.图4是本发明提供的列车运行交路数据生成方法的流程示意图之二，如图4所示，本发明实施例中，改进的深度优化搜索算法可以包括：检查设备堆栈是否为空节点，确定在设备堆栈为空节点(即设备堆栈中不包括任何节点)的情况下，将第一搜索起点设置为当前
节点(即第一当前节点)，该第一搜索起点可以具体根据正线上所有轨道区段中的任一目标轨道区段确定的。
95.本发明实施例中，在确定该设备堆栈不为空节点的情况下，按照先入先出原则从设备堆栈中弹出一个节点作为当前节点，即第一当前节点。
96.本发明实施例中，执行如下循环过程(即第一循环过程)，直到满足第一预设条件时，结束该第一循环过程，该第一预设条件可以具体包括设定的第一循环过程的循环次数(即第一循环次数，初始值为0)大于等于第一预设值，或者，在遍历完正线上的所有轨道区段的情况下，找到第一目标轨道区段连接数据或第二目标轨道区段连接数据，或者在遍历完正线上的所有轨道区段的情况下，未找到第一目标轨道区段连接数据或第二目标轨道区段连接数据，并根据执行该循环过程中得到的轨道区段连接数据和第二轨道区段连接数据，得到轨道区段连接数据表。
97.本发明实施例中，该第一循环过程增加了循环次数防护(判断第一循环次数超过第一预设值则强制退出循环)，判断第一当前节点是否为空节点，在确定该第一当前节点不为空节点(即继续沿第一预设搜索方向搜索)的情况下，执行如下第一向前搜索处理过程。在该第一当前节点为空节点(即不继续沿第一预设搜索方向搜索)的情况下，从设备堆栈弹出一个节点作为第一当前节点，得到第二当前节点，并判断该第二当前节点是否为空节点，在第二当前节点不为空节点的情况下，执行第一向前搜索处理过程。
98.本发明实施例中，该第一向前搜索处理过程可以具体包括：将该第一目标当前节点(包括第一当前节点或第二当前节点)作为节点压入设备堆栈，并按照第一预设搜索方向将第一目标当前节点的下一个未搜索过的节点或空节点(没有未搜索过的节点)设为第一目标当前节点，得到新的第一目标当前节点；
99.判断新的第一目标当前节点是否为空节点，若确定新的第一目标当前节点为空节点，则跳到循环过程开始处，并继续执行该第一循环过程；需要说明的是，若新的第一目标当前节点为空节点，则表明设备堆栈已空，此时，该改进的深度优先搜索算法返回假；
100.若确定新的第一目标当前节点不为空节点，则判断是否逆向运行，该逆向运行可以具体指列车运行方向与新的第一目标当前节点对应的轨道区段的线别不一致，该线别可以具体包括上行线和下行线，该上行线对应列车运行方向为上行，该下行线对应的列车运行方向为下行；
101.若确定列车是逆向运行，则跳到第一循环过程开始处，并继续执行上述第一循环过程；
102.若确定列车不是逆向运行，则判断新的第一目标当前节点是否是目标轨道区段；
103.若确定新的第一目标当前节点不是目标轨道区段，则跳转至循环开始处，继续执行该第一循环过程；
104.若确定新的第一目标当前节点对应的轨道区段是目标轨道区段，则将新的第一目标当前节点作为节点压入设备堆栈，第一循环次数加1，得到一条第一目标轨道区段连接数据或者一条第二目标轨道区段连接数据。
105.基于上述改进的深度优化搜索算法，遍历全线所有站台轨、折返轨和转换轨对应的目标轨道区段，获取这些目标轨道区段的当前搜索方向(包括上行方向和下行方向)的所有的轨道区段连接数据，并生成目标轨道的连接数据表。通常列车运行交路中列车都是正
向运行，该改进的深度优化搜索算法在生成轨道区段的连接关系时，检查了运行方向与轨道区段的线别数据，过滤掉运行方向与轨道区段的线别不一致的轨道区段连接数据。
106.本发明提供的列车运行交路数据生成方法，基于改进的深度优化搜索算法能够自动搜索正线上的所有轨道区段的拓扑结构得到轨道区段连接数据，基于该轨道区段连接数据自动生成列车运行交路数据，减少了人工编制时的错误以及人工编制的人力投入，提高了生成列车运行交路数据的效率。
107.进一步地，在一个实施例中，所述正线列车运行交路数据和进出库列车运行交路数据的获取方式，可以具体包括：
108.遍历目标轨道区段中的折返轨，获取所述正线列车运行交路数据，所述正线列车运行交路数据包括两个不同车站的折返轨之间的两条列车进路，且所述两条列车进路方向相反；
109.遍历所述目标轨道区段中的转换轨至站台轨之间的列车进路，获取所述进出库列车运行交路数据。
110.本发明实施例中，采用特定的搜索算法搜索上述得到的轨道区段连接数据表，得到正线列车运行交路数据，该正线列车运行交路数据可以具体为两个不同车站的折返轨之间的方向相反的列车进路。
111.本发明实施例中，第一搜索方向总是开始时指定的一个方向进行，例如下行向左，上行向右。
112.本发明实施例中，通过遍历该轨道区段连接数据表中的转换轨至站台轨之间的列车进路，得到进出库列车运行交路数据，即进出库交路数据，需要说明的是，进出库交路数据中包括单条列车进路。
113.进一步地，在一个实施例中，所述遍历目标轨道区段中的折返轨，获取所述正线列车运行交路数据，可以具体包括：
114.将第二搜索起点设为第三当前节点，执行如下第二循环过程，直至满足第二预设条件为止，所述第二预设条件包括第二循环次数大于等于第二预设值，或者，在遍历完所述目标轨道区段中的所有折返轨的情况下，找到终点节点，或者，在遍历完所述目标轨道中的所有折返轨的情况下，未找到所述终点节点，所述终点节点是根据所述正线列车运行交路数据的终点确定的；
115.所述第二循环过程包括：
116.在确定所述第三当前节点不为空节点的情况下，执行第二向前搜索处理过程；
117.在所述第三当前节点为空节点的情况下，判断第四当前节点是否为空，所述第四当前节点为将从设备堆栈弹出的一个节点对所述第三当前节点进行更新后得到的；
118.在所述第四当前节点不为空的情况下，执行所述第二向前搜索处理过程；
119.所述第二向前搜索处理过程包括：
120.暂存第二目标当前节点为旧节点，所述第二目标当前节点包括所述第三当前节点或第四当前节点；
121.按照第二预设搜索方向将下一个未搜索过的节点或空节点设为所述第二目标当前节点，得到新的第二目标当前节点；
122.判断所述新的第二目标当前节点是否为空节点，若所述新的第二目标当前节点为
空节点，则执行所述第二循环过程；
123.若所述新的第二目标当前节点不为空节点，则判断所述新的第二目标当前节点是否为所述终点节点；
124.若是所述终点节点，则将所述新的第二目标当前节点作为节点压入所述设备堆栈，得到一条所述正线列车运行交路数据；
125.若不是所述终点节点，则将所述新的第二目标当前节点设为空节点，并执行所述第二循环过程图5是本发明提供的列车运行交路数据生成方法的流程示意图之三，如图5所示，本发明实施例中，读取轨道区段连接数据表(读取该轨道区段连接数据表之前可以对其进行人工审核)，使用特定的搜索算法得到所有列车运行交路数据并输出到电子表格中。
126.本发明实施例中，该特定的搜索算法可以具体包括：初始化轨道区段连接数据表，所有的轨道区段在搜索前均设为0(未被搜索过)；将第二搜索起点设为当前节点(即第三当前节点)，执行第二循环过程，直到满足第二预设条件为止，该第二预设条件可以具体为第二循环次数大于等于第二预设值，或者在遍历完所述目标轨道区段中的所有折返轨的情况下，找到终点节点，或者，在遍历完所述目标轨道中的所有折返轨的情况下，未找到所述终点节点，该终点节点是根据所述正线列车运行交路数据的终点确定的，该第二搜索起点可以具体根据用户想要获取的正线列车运行交路数据的起点得到。
127.本发明实施例中，该第二循环过程可以具体包括：在确定该第三当前节点不为空节点(即继续沿第二预设搜索方向搜索)的情况下，表明设备堆栈已空，该搜索算法返回假，执行第二向前搜索处理过程。
128.本发明实施例中，在确定第三当前节点为空节点(即不继续沿第二预设搜索方向搜索)的情况下，从设备堆栈弹出一个节点，更新第三当前节点，得到第四当前节点，在确定该第四当前节点不为空节点的情况下，执行第二向前搜索处理过程。
129.本发明实施例中，该第二向前搜索处理过程可以具体包括：暂存该第二目标当前节点(包括第三当前节点或第四当前节点)为旧节点，并按照第二预设搜索方向将下一个未搜索过的节点或空节点(没有未搜索过的节点)设为第二目标当前节点，得到新的第二目标当前节点；
130.判断新的第二目标当前节点是否为空节点，若新的第二目标当前节点为空节点(即不继续沿第二预设搜索方向搜索)，则跳到第二循环过程开始处，并继续执行该第二循环过程；
131.若新的第二目标当前节点不为空节点(即继续沿第二预设搜索方向搜索)，则判断新的第二目标当前节点是否为终点节点；
132.若是终点节点，则将新的第二目标当前节点作为节点压入设备堆栈，得到一条正线列车运行交路数据；
133.若不是终点节点，则判断所述旧节点是否为所述转换轨；
134.在旧节点是转换轨的情况下，将新的第二目标当前节点设为空，跳到循环过程开始处，并执行该第二循环过程；
135.在旧节点不是转换轨的情况下，跳到循环过程开始处，并执行该第二循环过程。
136.本发明实施例中，该第二预设值可以灵活设置。需要说明的是，该特定的搜索算法的关键在于计算轨道区段被搜索的次数不能大于它可能的侧向连接轨道区段数，第二搜索
方向总是开始时指定的一个方向进行，例如下行向左，上行向右。
137.本发明提供的列车运行交路数据生成方法，基于特定的搜索算法能够自动搜索轨道区段连接数据生成正线上的所有列车运行交路数据，可以避免遗漏非常规的交路数据，减少了人工编制时的错误以及人工编制的人力投入，提高了生成列车运行交路数据的效率。
138.进一步地，在一个实施例中，所述将所述目标轨道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据，合并为列车运行交路数据，可以具体包括：
139.根据所述正线列车运行交路数据和所述进出库列车运行交路数据，生成列车运行交路数据表；
140.将所述列车运行交路数据表，生成满足目标数据库导入条件的数据文件；
141.根据所述数据文件，生成导入所述目标数据库的查询文件；
142.根据所述查询文件，获取所述列车运行交路数据。
143.本发明实施例中，按照用户要求将得到的正线列车运行交路数据和进出库列车运行交路数据存储到电子表格中，得到列车运行交路数据表，并基于该列车运行交路数据表生成能导入目标数据库(例如sql数据库，no-sql数据库等)的数据文件。
144.本发明实施例中，列车运行交路通常需要由运营专业人员确定是否采用及顺序，所以列车运行交路数据表可以提交用户修改审核，可以很好的按照用户需求定制列车运行交路数据。列车运行交路数据表已经包含列车运行交路的相关信息，补全导入目标数据库相关的命定字符。
145.本发明实施例中，该列车运行交路数据表可以具体包括交路索引、交路名称、起始站站码、起始站折返标、结束站站码、线路id、线路名称、线路方向以及股道1～股道n，n为大于1的正整数。
146.实际工程实施中，还需要生成线路基础信息表、车站基础信息表、站停时间表、轨道区段间运营等级表、车站折返数据表、列车颜色设置表、控制日期范围表、限速数据表、站间距离表、运行图线型表、进路线型表等信息，这些信息一些是默认数据，一些还需要通过现场测试才能补全。
147.读取预设config.xls转换配置文件，根据config.xls转换配置文件中自定义标记将列车运行交路数据表中的字符串转换至导入目标数据库(例如sql数据库)命令需要的字符串，并组合成命令字符串数据，生成导入sql数据库的查询文件。这样工程实施时，可以通过sql查询软件读取该查询文件，将包含列车运行交路数据的信息导入到数据库内，作为列车运行监测系统运行的基础数据。
148.本发明实施例中，该config.xls转换配置文件可以具体包括交路索引、交路名称、起始站站码、起始站折返标、结束站站码、线路id、线路名称、线路方向以及股道1～股道n，n为大于1的正整数。
149.需要说明的是，生成的查询文件的配置是可修改编辑的，查询文件格式变更时可以很方便的修改适配。
150.本发明提供的列车运行交路数据生成方法，基于得到的正线列车运行交路数据和进出库列车运行交路数据得到列车运行交路数据表，并基于该列车运行交路数据表生成能导入数据库的查询文件，可以很方便对该查询文件进行修改编辑以得到满足用户要求的列
车运行交路数据。
151.下面对本发明提供的列车运行交路数据生成系统进行描述，下文描述的列车运行交路数据生成系统与上文描述的列车运行交路数据生成方法可相互对应参照。
152.图6是本发明提供的列车运行交路数据生成系统的结构示意图，如图6所示，包括：
153.第一获取模块610和第二获取模块611；
154.所述第一获取模块610，用于基于正线上的所有轨道区段的拓扑结构，获取目标轨道区段的连接数据表，所述目标轨道区段包括站台轨、折返轨和转换轨；
155.所述第二获取模块611，用于将所述目标轨道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据，合并为列车运行交路数据。
156.本发明提供的列车运行交路数据生成系统，能够自动搜索正线上的所有轨道区段的拓扑结构生成列车运行交路数据，可以减少人工编制时的错误以及人工编制的人力投入，提高了生成列车运行交路数据的效率。
157.图7是本发明提供的一种电子设备的实体结构示意图，如图7所示，该电子设备可以包括：处理器(processor)710、通信接口(communication interface)711、存储器(memory)712和总线(bus)713，其中，处理器710，通信接口711，存储器712通过总线713完成相互间的通信。处理器710可以调用存储器712中的逻辑指令，以执行如下方法：
158.基于正线上的所有轨道区段的拓扑结构，获取目标轨道区段的连接数据表，所述目标轨道区段包括站台轨、折返轨和转换轨；
159.将所述目标轨道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据，合并为列车运行交路数据。
160.此外，上述的存储器中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机电源屏(可以是个人计算机，服务器，或者网络电源屏等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
161.进一步地，本发明公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的列车运行交路数据生成方法，例如包括：
162.基于正线上的所有轨道区段的拓扑结构，获取目标轨道区段的连接数据表，所述目标轨道区段包括站台轨、折返轨和转换轨；
163.将所述目标轨道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据，合并为列车运行交路数据。
164.另一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各实施例提供的列车运行交路数据生成方法，例如包括：
165.基于正线上的所有轨道区段的拓扑结构，获取目标轨道区段的连接数据表，所述目标轨道区段包括站台轨、折返轨和转换轨；
166.将所述目标轨道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据，合并为列车运行交路数据。
167.以上所描述的系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
168.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机电源屏(可以是个人计算机，服务器，或者网络电源屏等)执行各个实施例或者实施例的某些部分所述的方法。
169.最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

技术特征：
1.一种列车运行交路数据生成方法，其特征在于，包括：基于正线上的所有轨道区段的拓扑结构，获取目标轨道区段的连接数据表，所述目标轨道区段包括站台轨、折返轨和转换轨；将所述目标轨道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据，合并为列车运行交路数据。2.根据权利要求1所述的列车运行交路数据生成方法，其特征在于，所述基于正线上的所有轨道区段的拓扑结构，获取目标轨道区段的连接数据表，包括：遍历所述正线上所有轨道区段中的目标轨道区段，获取目标轨道区段上行方向的多个第一目标轨道区段连接数据和目标轨道区段下行方向的多个第二目标轨道区段连接数据，生成所述目标轨道区段的连接数据表。3.根据权利要求2所述的列车运行交路数据生成方法，其特征在于，所述遍历所述正线上所有轨道区段中的目标轨道区段，获取目标轨道区段上行方向的多个第一目标轨道区段连接数据和目标轨道区段下行方向的多个第二目标轨道区段连接数据，生成所述目标轨道区段的连接数据表，包括：判断设备堆栈是否为空节点；若确定所述设备堆栈为空节点，则将第一搜索起点作为第一当前节点，并执行第一循环过程，直至满足第一预设条件为止，所述第一搜索起点是根据所述正线上所有轨道区段中的任一所述目标轨道区段确定的，所述第一预设条件包括第一预设循环次数大于等于第一预设值，或者，在遍历完所述正线上的所有轨道区段的情况下，找到所述第一目标轨道区段连接数据或所述第二目标轨道区段连接数据，或者在遍历完所述正线上的所有轨道区段的情况下，未找到所述第一目标轨道区段连接数据或所述第二目标轨道区段连接数据；若确定所述设备堆栈不为空节点，则从所述设备堆栈弹出一个节点作为所述第一当前节点，并执行所述第一循环过程，直至满足所述第一预设条件为止；所述第一循环过程包括：在所述第一当前节点不为空节点的情况下，执行第一向前搜索过程；在所述第一当前节点为空节点的情况下，判断第二当前节点是否为空节点，所述第二当前节点为将从所述设备堆栈弹出的一个节点对所述第一当前节点进行更新后得到的，在所述第二当前节点不为空节点的情况下，执行所述第一向前搜索过程；所述第一向前搜索过程包括：将第一目标当前节点作为节点压入所述设备堆栈，并按照第一预设搜索方向将下一个未搜索过的节点或空节点设为所述第一目标当前节点，得到新的第一目标当前节点，所述第一目标当前节点包括所述第一当前节点或所述第二当前节点；在所述新的第一目标当前节点为空节点的情况下，执行所述第一循环过程；在所述新的第一目标当前节点不为空节点的情况下，判断是否逆向运行，所述逆向运行为列车的运行方向与所述新的第一目标当前节点对应的轨道区段的线别不一致；若是逆向运行，则将所述新的第一目标当前节点设为空节点，并执行所述第一循环过程；若不是逆向运行，则在所述新的第一目标节点不为所述目标轨道区段的情况下，执行所述第一循环过程，并在所述新的第一目标当前节点为所述目标轨道区段的情况下，将所
述新的第一目标当前节点作为节点压入所述设备堆栈得到一个所述目标轨道区段在所述第一预设搜索方向的一个所述第一目标轨道区段连接数据或所述第二目标轨道区段连接数据；继续执行所述第一向前搜索处理过程，获得所述目标轨道区段在所述第一预设搜索方向的所有第一目标轨道区段连接数据或第二目标轨道区段连接数据，直至满足所述第一预设条件，得到所述目标轨道区段的连接数据表。4.根据权利要求1所述的列车运行交路数据生成方法，其特征在于，所述正线列车运行交路数据和进出库列车运行交路数据的获取方式，包括：遍历目标轨道区段中的折返轨，获取所述正线列车运行交路数据，所述正线列车运行交路数据包括两个不同车站的折返轨之间的两条列车进路，且所述两条列车进路方向相反；遍历所述目标轨道区段中的转换轨至站台轨之间的列车进路，获取所述进出库列车运行交路数据。5.根据权利要求4所述的列车运行交路数据生成方法，其特征在于，所述遍历目标轨道区段中的折返轨，获取所述正线列车运行交路数据，包括：将第二搜索起点设为第三当前节点，执行如下第二循环过程，直至满足第二预设条件为止，所述第二预设条件包括第二循环次数大于等于第二预设值，或者，在遍历完所述目标轨道区段中的所有折返轨的情况下，找到终点节点，或者，在遍历完所述目标轨道中的所有折返轨的情况下，未找到所述终点节点，所述终点节点是根据所述正线列车运行交路数据的终点确定的；所述第二循环过程包括：在确定所述第三当前节点不为空节点的情况下，执行第二向前搜索处理过程；在所述第三当前节点为空节点的情况下，判断第四当前节点是否为空，所述第四当前节点为将从设备堆栈弹出的一个节点对所述第三当前节点进行更新后得到的；在所述第四当前节点不为空的情况下，执行所述第二向前搜索处理过程；所述第二向前搜索处理过程包括：暂存第二目标当前节点为旧节点，所述第二目标当前节点包括所述第三当前节点或第四当前节点；按照第二预设搜索方向将下一个未搜索过的节点或空节点设为所述第二目标当前节点，得到新的第二目标当前节点；判断所述新的第二目标当前节点是否为空节点，若所述新的第二目标当前节点为空节点，则执行所述第二循环过程；若所述新的第二目标当前节点不为空节点，则判断所述新的第二目标当前节点是否为所述终点节点；若是所述终点节点，则将所述新的第二目标当前节点作为节点压入所述设备堆栈，得到一条所述正线列车运行交路数据；若不是所述终点节点，则将所述新的第二目标当前节点设为空节点，并执行所述第二循环过程。6.根据权利要求1所述的列车运行交路数据生成方法，其特征在于，所述将所述目标轨
道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据，合并为列车运行交路数据，包括：根据所述正线列车运行交路数据和所述进出库列车运行交路数据，生成列车运行交路数据表；将所述列车运行交路数据表，生成满足目标数据库导入条件的数据文件；根据所述数据文件，生成导入所述目标数据库的查询文件；根据所述查询文件，获取所述列车运行交路数据。7.一种列车运行交路数据生成系统，其特征在于，包括：第一获取模块和第二获取模块；所述第一获取模块，用于基于正线上的所有轨道区段的拓扑结构，获取目标轨道区段的连接数据表，所述目标轨道区段包括站台轨、折返轨和转换轨；所述第二获取模块，用于将所述目标轨道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据，合并为列车运行交路数据。8.一种电子设备，包括处理器和存储有计算机程序的存储器，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6任一项所述列车运行交路数据生成方法。9.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至6任一项所述列车运行交路数据生成方法。10.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述列车运行交路数据生成方法。

技术总结
本发明提供一种列车运行交路数据生成方法及系统，方法包括：基于正线上的所有轨道区段的拓扑结构，获取目标轨道区段(站台轨、折返轨和转换轨)的连接数据表；将目标轨道区段的连接数据表中的正线列车运行交路数据和进出库列车运行交路数据合并为列车运行交路数据。所述系统执行所述方法。本发明能够自动搜索轨道交通中正线上的所有轨道区段的拓扑结构生成列车运行交路数据，可以减少人工编制时的错误以及人工编制的人力投入，提高了生成列车运行交路数据的正确率和效率。行交路数据的正确率和效率。行交路数据的正确率和效率。


技术研发人员：胡旭 邱锡宏 骆正新 叶伟 杨艳京 孙凯迪 张志鹏 许玲玲 于磊 蔚彦昭
受保护的技术使用者：通号城市轨道交通技术有限公司
技术研发日：2022.11.23
技术公布日：2023/3/27