CN116729453A - 轨道交通控制方法、装置、电子设备及存储介质 - Google Patents
轨道交通控制方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN116729453A CN116729453A CN202310746508.5A CN202310746508A CN116729453A CN 116729453 A CN116729453 A CN 116729453A CN 202310746508 A CN202310746508 A CN 202310746508A CN 116729453 A CN116729453 A CN 116729453A
- Authority
- CN
- China
- Prior art keywords
- road network
- network ring
- line
- traffic
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000003860 storage Methods 0.000 title claims abstract description 12
- 238000013507 mapping Methods 0.000 claims description 23
- 238000004422 calculation algorithm Methods 0.000 claims description 14
- 238000001514 detection method Methods 0.000 claims description 14
- 238000010845 search algorithm Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 6
- 230000008859 change Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 15
- 230000003137 locomotive effect Effects 0.000 description 12
- 230000008569 process Effects 0.000 description 12
- 230000006870 function Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000013523 data management Methods 0.000 description 6
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 4
- 238000013439 planning Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- PXXLQQDIFVPNMP-UHFFFAOYSA-N 3-(diethylcarbamoyl)benzoic acid Chemical compound CCN(CC)C(=O)C1=CC=CC(C(O)=O)=C1 PXXLQQDIFVPNMP-UHFFFAOYSA-N 0.000 description 2
- 102100031465 Hepatocyte growth factor activator Human genes 0.000 description 2
- 101710085796 Hepatocyte growth factor activator Proteins 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- -1 HGFE Chemical compound 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000012512 characterization method Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000013079 data visualisation Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000005339 levitation Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000033764 rhythmic process Effects 0.000 description 1
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L23/00—Control, warning or like safety means along the route or between vehicles or trains
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/10—Operations, e.g. scheduling or time tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本申请提供一种轨道交通控制方法、装置、电子设备及存储介质,涉及轨道交通控制领域,该方法包括:获取轨道线路的路网圈信息;若检测到在所述轨道线路中存在同时段的两个交通器械的运行线路存在空间线路重叠,则判断在同一所述路网圈中是否存在平行对向道;若判定在同一所述路网圈中存在平行对向道,则将第一交通器械的运行线路变更为使用所述平行对向道的线路;其中,所述第一交通器械选自于所述两个交通器械中的一个交通器械。该方法通过以铁路路段的圈状结构为主动避让的避让点变更冲突的交通器械的运行路线,从而提高轨道交通的运输效率以及提高轨道交通控制的可靠性。
Description
技术领域
本申请涉及轨道交通控制领域,具体而言,涉及一种轨道交通控制方法、装置、电子设备及计算机可读存储介质。
背景技术
目前对于铁路运输,协调机车之间的运输调度,避免行驶过程中发生对向冲突,既是保障运输作业安全的需要,也是提升路网运输效率的前提。现有技术中铁路上机车相向而行时通常由调度员提前规划各机车运输作业,同时机车驾驶员之间进行实时沟通的方式进行主动避让,另外铁路通过设置安全连锁,通过独占的方式防止发生相向而行的冲突。
但现有技术中依赖于人工经验以及提前预估,对于铁路运输时作业时长不稳定或是作业时长波动大的作业情况时无法适用,存在运输效率低,且容易导致死锁的缺点。
发明内容
本申请实施例的目的在于提供一种轨道交通控制方法、装置、电子设备及存储介质,通过以铁路路段的圈状结构为主动避让的避让点变更冲突的交通器械的运行路线,从而提高轨道交通的运输效率以及提高轨道交通控制的可靠性。
第一方面,本申请实施例提供一种轨道交通控制方法,该方法包括:获取轨道线路的路网圈信息;其中,路网圈信息为表征路网圈的节点和边的信息,路网圈为轨道组成的闭合路径;若检测到在轨道线路中存在同时段的两个交通器械的运行线路存在空间线路重叠,则判断在同一路网圈中是否存在平行对向道;若判定在同一路网圈中存在平行对向道,则将第一交通器械的运行线路变更为使用平行对向道的线路;其中,第一交通器械选自于两个交通器械中的一个交通器械。
在上述实现过程中,可以基于轨道线路的圈状结构寻找交通器械的运行线路的平行对向道作为主动避让的避让点,可以避免避让带来的额外道岔占用/占压,且基于平行对向道的避让方式不依赖对于交通器械的作业时间的估计,从而可以提高轨道交通的运输效率以及提高轨道交通控制的可靠性。
可选地,在本申请实施例中,确认两条运行线路存在空间线路重叠的方式可以包括:基于轨道线路的无向图的顶点标识进行线路重叠检测,若在两条运行线路的路径顶点序列中存在相同的顶点标识,则确认两条运行线路存在空间线路重叠;其中,顶点标识表征轨道线路的道岔;路径顶点序列包括运行线路的所有顶点标识。
在上述实现过程中,在无向图中每个顶点的坐标指向一个特定的位置,而边表示顶点之间的连通关系,本申请实施例中基于无向图的顶点标识进行线路重叠检测,可以快速确定两条线路是否相交或重叠以及提高空间线路重叠检测效率。
可选地,在本申请实施例中,若检测到在轨道线路中存在同时段的两个交通器械的运行线路存在空间线路重叠,则判断在同一路网圈中是否存在平行对向道可以包括:基于路网圈信息建立路网圈的映射表,并在映射表中关联路网圈编号与顶点标识对;其中,顶点标识对表征路网圈中两个道岔之间的边;基于顶点标识对在映射表中查找并确认路网圈中是否存在平行对向道。
在上述实现过程中,通过顶点标识对在映射表中查找并确认路网圈中是否存在平行对向道,可以效地对节点进行标识和输入,避免了节点标号或位置信息不准确,可以提高检测的准确性以及查找效率,且基于映射表的实现方式相对简单,易于编程实现,能够方便对路网圈中存在平行对向道的情况进行分析和处理。
可选地,在本申请实施例中,获取轨道交通的路网圈信息可以包括:基于预设搜索算法在轨道交通的无向图中进行搜索,得到并返回多个路网圈,其中,预设搜索算法包括深度优先搜索算法。
可选地,在本申请实施例中,基于预设搜索算法在轨道交通的无向图中进行搜索,得到并返回多个路网圈可以包括:从无向图中的任意一个节点开始进行节点遍历搜索,并记录已经访问的节点;若判定当前访问节点不存在另一相邻节点时,则返回上一节点,并搜索上一节点是否存在另一相邻节点;若再次搜索到已访问过的节点,则确定搜索到一个路网圈并返回搜索结果;其中,路网圈由所有没有返回搜索的节点组成。
在上述实现过程中,通过使用深度优先搜索算法在无向图上进行节点遍历从而搜索到路网圈可以在不重复访问任何节点的情况下,完全遍历全部节点,可以保证检测搜索结果的准确性,且只需要使用一个栈或递归函数来记录遍历过程中的路径和已访问节点,易于编程实现从而可以提高轨道交通控制方法的泛用性。
可选地,在本申请实施例中,在得到并返回多个路网圈之后,方法还可以包括:对每个路网圈进行编号并生成路网圈列表,以基于路网圈列表对路网圈信息进行数据管理;其中,路网圈列表用于表征路网圈和编号的对应关系。
在上述实现过程中,基于路网圈列表对路网圈信息进行数据管理可以有效地区分不同的路网圈,并避免重复计数和错误识别等问题,可以方便地对路网圈进行管理、查询和更新以及可以将路网圈信息以表格或图形等形式直观展示出来,可以提高数据管理的准确性和适用性。
可选地,在本申请实施例中,若判定在同一路网圈中存在平行对向道,则将第一交通器械的运行线路变更为使用平行对向道的线路可以包括:确定最后到达存在空间线路重叠的运行线路的交通器械为第一交通器械。
第二方面,本申请实施例提供一种轨道交通控制装置,可以包括:获取模块,用于获取轨道线路的路网圈信息;其中,路网圈信息为表征路网圈的节点和边的信息,路网圈为轨道组成的闭合路径;检测模块,用于若检测到在轨道线路中存在同时段的两个交通器械的运行线路存在空间线路重叠,则判断在同一路网圈中是否存在平行对向道;控制模块,用于若判定在同一路网圈中存在平行对向道,则将第一交通器械的运行线路变更为使用平行对向道的线路;其中,第一交通器械选自于两个交通器械中的一个交通器械。
第三方面,本申请实施例提供一种电子设备,所述电子设备包括存储器和处理器,所述存储器中存储有程序指令,所述处理器读取并运行所述程序指令时,执行上述任一实现方式中的步骤。
第四方面,本申请实施例还提供一种计算机可读存储介质,所述可读取存储介质中存储有计算机程序指令,所述计算机程序指令被一处理器读取并运行时,执行上述任一实现方式中的步骤。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请实施例提供的轨道交通控制方法的流程图;
图2为本申请实施例提供的轨道线路中的路网圈的示意图;
图3为本申请实施例提供的平行对向道的示意图;
图4为本申请实施例提供的判断在同一路网圈中是否存在平行对向道的流程图;
图5为本申请实施例提供的通过深度优先搜索算法获取轨道交通的路网圈信息的流程图;
图6为本申请实施例提供的轨道交通控制装置的示意图;
图7为本申请实施例提供的电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。例如,附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。另外,在本发明各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
申请人在研究过程中发现,现有技术中对于轨道冲突的情况一般是基于提前规划,以主动消解可能发生的冲突,如基于时间窗的主动避让法,基于交通信号灯规则的避让法等。通过预先设置列车运行的时间窗口来避免列车之间的冲突和碰撞,当列车发现另一列车已经占用了其预定的时间窗口时,会自动调整其速度或延迟到下一个可用的时间窗口,以避免与其他列车的冲突。或者使用多个信号灯代表多个区域或轨道段,用于指示列车是否可以进入该区域,如果另一列车正在该区域内,则信号灯将显示红色,表示该区域已被占用,当一个列车接近一个红色的信号灯时,它将减速并等待信号灯变为绿色,表示区域现在是空闲的,并允许列车进入。
但上述的实施方式在实际复杂的工业场景中往往具有局限性。首先是作业时长不能提前预估。特别是由于设备老化,导致的生产不稳定引起的作业时长波动大,加上生产节奏的人为控制,导致很难提前预估每一个作业时长。其次,对于多机车有限物流园的交通场景,铁路路段复用率很高,以信号灯和连锁为手段的抢占方式影响运输效率,极端情形甚至容易导致死锁的情况发生,进而需要人工的介入,存在运输效率低,以及控制可靠性较低的问题。
基于此,本申请实施例提供一种轨道交通控制方案,通过以轨道线路的圈状结构为主动避让的避让点变更冲突的交通器械的运行路线,从而提高轨道交通的运输效率以及提高轨道交通控制的可靠性。
本申请实施例提供的轨道控制方法可以应用于铁路交通,如客运列车、货运列车、专用线等,也可应用于有轨电车、动车组列车、磁悬浮列车等轨道交通中。本申请以下实施例以应用于工业园区的专用线进行说明,在工业园区的专用线中,可以由机车通过园区铁路完成运输任务。
请参看图1,图1为本申请实施例提供的轨道交通控制方法的流程图,其中,轨道交通控制方法可以包括如下步骤:
步骤S100:获取轨道线路的路网圈信息。
在上述步骤S100中,路网圈信息为表征路网圈的节点和边的信息,路网圈为轨道组成的闭合路径,轨道可以为工业园区中的铁路。
请在图1的基础上结合参看图2,图2为本申请实施例提供的轨道线路中的路网圈的示意图。
其中,路网圈可以是在铁路的无向图中,由若干条铁路组成的闭合路径,也可以称为环。具体来说,如果从一个节点沿某些边遍历一些节点最终回到这个节点,且没有重复经过任何边或节点,那么这个路径就称为一个圈或环。圈是园区铁路的基本结构之一,一般机车的作业等待工位,推拉连挂方式切换都在路网圈上进行。上述铁路的无向图可以以信号灯为节点,以等位信号灯和配对信号灯对为边而建立。
步骤S101:若检测到在轨道线路中存在同时段的两个交通器械的运行线路存在空间线路重叠,则判断在同一路网圈中是否存在平行对向道。
在上述步骤S101中,交通器械可以为在工业园区铁路上进行运输任务的机车。请在图2的基础上参看图3,图3为本申请实施例提供的平行对向道的示意图。其中,一个机车的运输任务对应于路网图上的一对信号灯节点的规划路径,可以通过检查这条路径上的所有边,如果是圈上的一条边,则可将路网圈的另外一边(平行边)也加入候选走形路段,作为避让基础,也即平行对向道;而在圈与圈之间的路段,则作为一个整体并找到对应的平行对向道。
在图3中,平行对向道可以为同一路网圈中的一边的对象平行边,如EBCD∥DGFE、AFGH∥HCBA、DCBE∥EFGD、HGFA∥ABCH,既可以确定EBCD的平行对向道为DGFE,AFGH的平行对向道为HCBA,DCBE的平行对向道为EFGD,HGFA的平行对向道为ABCH。平行对向道还可以为非同一路网圈中一边的对象平行边,如ABCD∥HGFE、DCBA∥EFGH,既可以确定ABCD的平行对向道为HGFE,DCBA的平行对向道为EFGH。其中,EBCD即为依次经过E、B、C、D四个道岔的轨道线路,EBCD∥DGFE即表征依次经过D、G、F、E道岔的轨道线路为EBCD的对象平行边,同理地,其他表征线路的字母也为表征依次经过各个道岔的轨道线路。应当理解的是,上述平行指代铁路的线路为对象平行边的关系,而并非数学几何中两条直线在任意位置都不相交的平行关系。
步骤S102:若判定在同一路网圈中存在平行对向道,则将第一交通器械的运行线路变更为使用平行对向道的线路。
在上述步骤S102中,第一交通器械选自于两个交通器械中的一个。示例性地,若确定第一交通器械和第二交通器械的线路均为ABCD且处于同时段中,此时两交通器械存在线路冲突,则可以将其中第一交通器械的运行线路变更为ABCD的平行对向道,即HGFE,从而可以消解两交通器械的对向冲突。
通过图1可知,本申请实施例提供的轨道交通控制方法可以基于轨道线路的圈状结构寻找交通器械的运行线路的平行对向道作为主动避让的避让点,可以避免避让带来的额外道岔占用/占压,且基于平行对向道的避让方式不依赖对于交通器械的作业时间的估计,从而可以提高轨道交通的运输效率以及提高轨道交通控制的可靠性。另外,基于平行对向道的避让方式还可以便于管理路网圈的信号灯状态,可以将轨道交通控制方法融合进铁路系统的红光带和白光带信号,进行冲突检测。
在本申请实施例的可选实施方式中,对于上述步骤S101,确认两条运行线路存在空间线路重叠的方式可以为:
基于轨道线路的无向图的顶点标识进行线路重叠检测,若在两条运行线路的路径顶点序列中存在相同的顶点标识,则确认两条运行线路存在空间线路重叠。
其中,顶点标识表征轨道线路的道岔;路径顶点序列包括运行线路的所有顶点标识。
具体地,在运行线路中路径顶点序列中,前后两两配对即可表示机车规划路径所途径的边,如果有两个连续的顶点字符相同(顶点字符顺序相反也视为相同),则表示两个机车的规划路径在这条边产生了重叠或者冲突。
另外,还可以通过获取每个交通器械的线路数据,如线路坐标点,以及通过判断不同器械的运行时间和位置,对比是否存在同时段,即是否有两个或者多个交通器械在同一时间段内处于同一线路上运行,从而对于存在同时段的两个或多个交通器械,通过比较它们的线路数据,判断是否存在线路重叠的情况。例如,可以使用线段相交算法判断每个线段之间是否存在交叉、重叠等情况。
通过上述实现方式可知,在无向图中每个顶点的坐标指向一个特定的位置,而边表示顶点之间的连通关系,本申请实施例中基于无向图的顶点标识进行线路重叠检测,可以快速确定两条线路是否相交或重叠以及提高空间线路重叠检测效率。
请参见图4,图4为本申请实施例提供的判断在同一路网圈中是否存在平行对向道的流程图。判断在同一路网圈中是否存在平行对向道的实施方式可以包括以下步骤:
步骤S400:基于路网圈信息建立路网圈的映射表,并在映射表中关联路网圈编号与顶点标识对。
在上述步骤S400中,顶点标识对表征路网圈中两个道岔之间的边,道岔即为用于实现列车在交叉或分岔线上进行切换和转移的设备。示例性地,路网圈的映射表可以采用哈希表、数组、链表等不同的数据结构来实现,映射表可以表示为邻接矩阵、邻接表和关联数组等。
另外,对于映射表的预处理和优化可以使用并查集或者Tarjan算法预先计算出所有的连通分量及其包含的节点和边,然后针对每个连通分量计算出其中所有的路网圈并存储到映射表中,从而可以避免在查找路网圈时进行大量重复计算,可以提高计算效率。
步骤S401:基于顶点标识对在映射表中查找并确认路网圈中是否存在平行对向道。
在上述步骤S401中,可以通过映射表中的每一条记录包含一个顶点标识和与之对应的节点ID,通过遍历路网圈中的每个节点,查找与其相邻的节点,即在路网圈列表中与其相连的节点。对于每个相邻节点,分别在映射表中查找其对应的节点ID,根据查找到的节点ID,确定两条边之间的方向关系。通过遍历查找映射表中所有的顶点标识对,从而确定该顶点标识对在路网圈中对应的线路是否存在平行对向道。
通过图4可知,本申请实施例通过顶点标识对在映射表中查找并确认路网圈中是否存在平行对向道,可以效地对节点进行标识和输入,避免了节点标号或位置信息不准确,可以提高检测的准确性以及查找效率,且基于映射表的实现方式相对简单,易于编程实现,能够方便对路网圈中存在平行对向道的情况进行分析和处理。
在本申请实施例的可选实施方式中,对于步骤S100,获取轨道交通的路网圈信息的方式可以是基于预设搜索算法在轨道交通的无向图中进行搜索,得到并返回多个路网圈。
其中,预设搜索算法可以包括深度优先搜索算法(Deep First Search,DFS)和广度优先搜索(Breadth First Search,BFS)等。
本申请实施例以使用深度优先搜索算法为例进行说明,请参看图5,图5为本申请实施例提供的通过深度优先搜索算法获取轨道交通的路网圈信息的流程图。获取轨道交通的路网圈信息的步骤可以包括:
步骤S500:从无向图中的任意一个节点开始进行节点遍历搜索,并记录已经访问的节点。
在上述步骤S500中,使用深度优先搜索的方式可以基于递归或栈实现,可以首先选择一个起始节点,将其标记为已访问,并将其加入“待访问”节点队列。从“待访问”节点队列中弹出一个节点,遍历该节点的所有未访问过的相邻节点。对于每个相邻节点,将其标记为已访问,并将其加入“待访问”节点队列。
步骤S501:若判定当前访问节点不存在另一相邻节点时,则返回上一节点,并搜索上一节点是否存在另一相邻节点。
在上述步骤S501中,若当前节点有未访问的相邻节点,则将其从“待访问”节点队列中弹出,并重复进行步骤S501直到当前节点没有未访问的相邻节点。若当前节点没有未访问的相邻节点,则将其弹出“待访问”队列,并返回上一级节点。
步骤S502:若再次搜索到已访问过的节点,则确定搜索到一个路网圈并返回搜索结果。
在上述步骤S502中,路网圈由所有没有返回搜索的节点组成,没有返回搜索的节点即为没有返回上一节点进行搜索的节点。在遍历过程中,如果发现某个节点已经被标记为已访问过,则说明存在环路,即找到了一个路网圈。继续遍历直到所有节点都被访问完毕,或者找到了一个路网圈即可结束上述步骤。
通过图5可知,本申请实施例通过使用深度优先搜索算法在无向图上进行节点遍历从而搜索到路网圈可以在不重复访问任何节点的情况下,完全遍历全部节点,可以保证检测搜索结果的准确性,且只需要使用一个栈或递归函数来记录遍历过程中的路径和已访问节点,易于编程实现从而可以提高轨道交通控制方法的泛用性。
可选地,在基于预设搜索算法在轨道交通的无向图中进行搜索,得到并返回多个路网圈之后,本申请实施例提供的方法还可以包括:
对每个路网圈进行编号并生成路网圈列表,以基于路网圈列表对路网圈信息进行数据管理。
其中,路网圈列表用于表征路网圈和编号的对应关系。路网圈列表是指将无向图中的所有路网圈按一定规则进行编号和组织,形成一个列表的数据结构。在路网圈列表中,每个路网圈都被分配了一个唯一的标识符或索引号,同时包含其所包含节点、边,还可以包含其他一些特征属性,如长度、面积、权重等。在路网圈列表中,每个路网圈都有一个唯一的ID号,表示列表中该路网圈的位置。同时,每个路网圈还有其所包含的节点数、边数、长度和面积等属性,可以方便后续的数据分析和可视化。
由此可知,基于路网圈列表对路网圈信息进行数据管理可以有效地区分不同的路网圈,并避免重复计数和错误识别等问题,可以方便地对路网圈进行管理、查询和更新以及可以将路网圈信息以表格或图形等形式直观展示出来,可以提高数据管理的准确性和适用性。
可选地,基于先到先选择的考虑,可以确定最后到达存在空间线路重叠的运行线路的交通器械为第一交通器械。由先到的机车先选择对应的规划路线,后到的车选择其规划路线对应的平行对向道,从而实现对向冲突的主动消解。
基于同一发明构思,本申请实施例还提供一种轨道交通控制装置,请参看图6,图6为本申请实施例提供的轨道交通控制装置的示意图,轨道交通控制装置600可以包括:
获取模块610,用于获取轨道线路的路网圈信息;其中,路网圈信息为表征路网圈的节点和边的信息,路网圈为轨道组成的闭合路径。
检测模块620,用于若检测到在轨道线路中存在同时段的两个交通器械的运行线路存在空间线路重叠,则判断在同一路网圈中是否存在平行对向道。
控制模块630,用于若判定在同一路网圈中存在平行对向道,则将第一交通器械的运行线路变更为使用平行对向道的线路;其中,第一交通器械选自于两个交通器械中的一个交通器械。
在一可选的实施例中,检测模块620还可用于基于轨道线路的无向图的顶点标识进行线路重叠检测,若在两条运行线路的路径顶点序列中存在相同的顶点标识,则确认两条运行线路存在空间线路重叠;其中,顶点标识表征轨道线路的道岔;路径顶点序列包括运行线路的所有顶点标识。
在一可选的实施例中,检测模块620可具体用于基于路网圈信息建立路网圈的映射表,并在映射表中关联路网圈编号与顶点标识对;其中,顶点标识对表征路网圈中两个道岔之间的边;以及基于顶点标识对在映射表中查找并确认路网圈中是否存在平行对向道。
在一可选的实施例中,获取模块610可具体用于基于预设搜索算法在轨道交通的无向图中进行搜索,得到并返回多个路网圈,其中,预设搜索算法包括深度优先搜索算法。
在一可选的实施例中,获取模块610可具体用于从无向图中的任意一个节点开始进行节点遍历搜索,并记录已经访问的节点;若判定当前访问节点不存在另一相邻节点时,则返回上一节点,并搜索上一节点是否存在另一相邻节点;以及若再次搜索到已访问过的节点,则确定搜索到一个路网圈并返回搜索结果;其中,路网圈由所有没有返回搜索的节点组成。
在一可选的实施例中,获取模块610还可用于对每个路网圈进行编号并生成路网圈列表,以基于路网圈列表对路网圈信息进行数据管理;其中,路网圈列表用于表征路网圈和编号的对应关系。
在一可选的实施例中,控制模块630可具体用于确定最后到达存在空间线路重叠的运行线路的交通器械为第一交通器械。
基于同一发明构思,请参见图7,图7为本申请实施例提供的电子设备的结构示意图。本申请实施例提供的一种电子设备700,包括:处理器701和存储器702,存储器702存储有处理器701可执行的机器可读指令,机器可读指令被处理器701执行时执行如上的方法。
基于同一发明构思,本申请实施例还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序指令,所述计算机程序指令被一处理器读取并运行时,执行上述任一实现方式中的步骤。
所述计算机可读存储介质可以是随机存取存储器(Random Access Memory,RAM),只读存储器(Read Only Memory,ROM),可编程只读存储器(Programmable Read-OnlyMemory,PROM),可擦除只读存储器(Erasable Programmable Read-Only Memory,EPROM),电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory,EEPROM)等各种可以存储程序代码的介质。其中,存储介质用于存储程序,所述处理器在接收到执行指令后,执行所述程序,本发明实施例任一实施例揭示的过程定义的电子终端所执行的方法可以应用于处理器中,或者由处理器实现。
在本申请所提供的实施例中,应该理解到,所揭露装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
另外,作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
再者,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
可以替换的,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。
所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。
在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅为本申请的实施例而已,并不用于限制本申请的保护范围,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (10)
1.一种轨道交通控制方法,其特征在于,包括:
获取轨道线路的路网圈信息;其中,所述路网圈信息为表征路网圈的节点和边的信息,所述路网圈为轨道组成的闭合路径;
若检测到在所述轨道线路中存在同时段的两个交通器械的运行线路存在空间线路重叠,则判断在同一所述路网圈中是否存在平行对向道;
若判定在同一所述路网圈中存在平行对向道,则将第一交通器械的运行线路变更为使用所述平行对向道的线路;其中,所述第一交通器械选自于所述两个交通器械中的一个交通器械。
2.根据权利要求1所述的方法,其特征在于,其中,确认两条所述运行线路存在空间线路重叠的方式包括:
基于所述轨道线路的无向图的顶点标识进行线路重叠检测,若在两条所述运行线路的路径顶点序列中存在相同的所述顶点标识,则确认两条所述运行线路存在空间线路重叠;其中,所述顶点标识表征所述轨道线路的道岔;所述路径顶点序列包括所述运行线路的所有顶点标识。
3.根据权利要求1所述的方法,其特征在于,其中,所述若检测到在所述轨道线路中存在同时段的两个交通器械的运行线路存在空间线路重叠,则判断在同一所述路网圈中是否存在平行对向道包括:
基于所述路网圈信息建立所述路网圈的映射表,并在所述映射表中关联所述路网圈编号与顶点标识对;其中,所述顶点标识对表征所述路网圈中两个道岔之间的边;
基于所述顶点标识对在所述映射表中查找并确认所述路网圈中是否存在平行对向道。
4.根据权利要求1所述的方法,其特征在于,其中,所述获取轨道交通的路网圈信息包括:
基于预设搜索算法在所述轨道交通的无向图中进行搜索,得到并返回多个所述路网圈,其中,所述预设搜索算法包括深度优先搜索算法。
5.根据权利要求4所述的方法,其特征在于,其中,所述基于预设搜索算法在所述轨道交通的无向图中进行搜索,得到并返回多个所述路网圈包括:
从所述无向图中的任意一个节点开始进行节点遍历搜索,并记录已经访问的所述节点;
若判定当前访问节点不存在另一相邻节点时,则返回上一节点,并搜索所述上一节点是否存在另一相邻节点;
若再次搜索到已访问过的节点,则确定搜索到一个所述路网圈并返回搜索结果;其中,所述路网圈由所有没有返回搜索的节点组成。
6.根据权利要求4所述的方法,其特征在于,在所述得到并返回多个所述路网圈之后,所述方法还包括:
对每个所述路网圈进行编号并生成路网圈列表,以基于所述路网圈列表对所述路网圈信息进行数据管理;其中,所述路网圈列表用于表征所述路网圈和编号的对应关系。
7.根据权利要求1所述的方法,其特征在于,其中,所述若判定在同一所述路网圈中存在平行对向道,则将第一交通器械的运行线路变更为使用所述平行对向道的线路包括:
确定最后到达存在空间线路重叠的所述运行线路的交通器械为所述第一交通器械。
8.一种轨道交通控制装置,其特征在于,包括:
获取模块,用于获取轨道线路的路网圈信息;其中,所述路网圈信息为表征路网圈的节点和边的信息,所述路网圈为轨道组成的闭合路径;
检测模块,用于若检测到在所述轨道线路中存在同时段的两个交通器械的运行线路存在空间线路重叠,则判断在同一所述路网圈中是否存在平行对向道;
控制模块,用于若判定在同一所述路网圈中存在平行对向道,则将第一交通器械的运行线路变更为使用所述平行对向道的线路;其中,所述第一交通器械选自于所述两个交通器械中的一个交通器械。
9.一种电子设备,其特征在于,所述电子设备包括存储器和处理器,所述存储器中存储有程序指令,所述处理器运行所述程序指令时,执行权利要求1-7中任一项所述方法中的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序指令,所述计算机程序指令被一处理器运行时,执行权利要求1-7任一项所述方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310746508.5A CN116729453A (zh) | 2023-06-21 | 2023-06-21 | 轨道交通控制方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310746508.5A CN116729453A (zh) | 2023-06-21 | 2023-06-21 | 轨道交通控制方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116729453A true CN116729453A (zh) | 2023-09-12 |
Family
ID=87900873
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310746508.5A Pending CN116729453A (zh) | 2023-06-21 | 2023-06-21 | 轨道交通控制方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116729453A (zh) |
-
2023
- 2023-06-21 CN CN202310746508.5A patent/CN116729453A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111947678B (zh) | 一种针对结构化道路的自动驾驶导航方法及系统 | |
JP5868420B2 (ja) | 自律走行システム | |
JP7328759B2 (ja) | デジタル地図を改善するためのmapメッセージの状況に依存した伝達 | |
JP6753529B2 (ja) | 地図データ格納方法及び装置 | |
JP2023513425A (ja) | 車両挙動予測方法及び装置、電子機器、記憶媒体 | |
CN101842823A (zh) | 用于使用来自多个车辆的探头数据来检测供在更新地图中使用的真实世界改变的方法及系统 | |
JP2014130529A (ja) | 新規道路判定方法、新規道路判定装置、表示装置、コンピュータプログラム及び記録媒体 | |
CN111968398B (zh) | 公共交通工具的运行状态确定方法、装置、终端及介质 | |
CN113219975A (zh) | 一种路线优化方法、路径规划方法、芯片及机器人 | |
WO2021189882A1 (zh) | 车辆的调度方法、装置和系统 | |
CN107957267B (zh) | 一种导航路径提示信息的确定方法及装置 | |
US20220146278A1 (en) | Information processing systems, information processing apparatus, and information processing methods | |
CN108805315A (zh) | 根据轨迹点绘制出行轨迹的方法及系统、车载终端及车辆 | |
CN107202579A (zh) | 码头水平运输区辅助路径规划方法、介质和系统 | |
CN110843861B (zh) | 基于车车通信的移动授权确定方法及装置 | |
CN113465622A (zh) | 港口无人驾驶路径规划方法、装置、电子设备、存储介质 | |
AU2021362864A1 (en) | Traffic control system for mining trucks and method for same | |
CN116729453A (zh) | 轨道交通控制方法、装置、电子设备及存储介质 | |
CN115480575B (zh) | 一种铁路运输路径规划方法、装置、存储介质及设备 | |
CN115638804B (zh) | 一种无死锁的无人车辆在线路径规划方法 | |
US11604073B1 (en) | Route guidance system | |
CN113468281A (zh) | 坐标系的构建方法、装置以及设备、存储介质、定位方法 | |
CN115662124A (zh) | 一种基于网络编码的gps轨迹数据路段流量匹配方法 | |
CN112288185B (zh) | 交通路线展示方法、装置、设备及计算机可读存储介质 | |
CN109540164B (zh) | 一种路径规划方法、系统及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |