一种有向图构建、进路选择方法、装置、设备及介质制造方法及图纸

本申请公开了一种有向图构建、进路选择方法、装置、设备及介质，由于本申请中，在上下行方向，分别根据各个计轴区段、各个信号机及各个道岔的位置信息，在有向图中构建了对应的上行节点和下行节点，并建立了各个上行节点的连接，各个下行节点的连接，以及各个折返区段对应的目标上行节点和目标下行节点的连接，设置每两个连接节点之间的权重，便于后续基于该有向图进行列车进路选择，减少了开发人员的工作负担，并且该有向图为存在上下行方向的双向图，后续基于该双向图不仅能够实现列车进路，还能实现列车逆向进路的需求。还能实现列车逆向进路的需求。还能实现列车逆向进路的需求。

【技术实现步骤摘要】
一种有向图构建、进路选择方法、装置、设备及介质


[0001]本申请涉及轨道交通列车自动监控
，尤其涉及一种有向图构建、进路选择方法、装置、设备及介质。

技术介绍

[0002]随着列车自动监控系统(Automatic Train Supervision，ATS)的快速发展，对于正线列车运营作业及车辆段内调车作业，ATS需根据列车实时所处的位置自动搜索前方需前进的进路，进而根据该进路实现列车进路，以便顺利到达终点。
[0003]现有技术中，在城市轨道交通系统(Communication Based Train Control System，CBTC)中，ATS在根据列车实时所处的位置和终点自动确定前方进路的过程中，可以事先安排好进路序列，开发人员将该进路序列编入到列车的运行程序中，后续基于该运行程序实现进路的选择，但是该方式加大了开发人员的工作负担，若该运行程序出现错误或丢失，则会影响列车的进路选择的准确性。

技术实现思路

[0004]本申请提供了一种有向图构建、进路选择方法、装置、设备及介质，用以解决相关技术中将进路序列编程到运行程序中会加大开发人员的工作负担，若运行程序出现错误或丢失，则会影响列车的进路选择的准确性的问题。
[0005]本申请提供了一种有向图构建方法，所述方法包括：
[0006]在上行方向，根据各个计轴区段、各个信号机及各个道岔的位置信息，在有向图的对应位置绘制对应的上行节点，并将任意相邻两个位置对应的上行节点进行第一有向连接；
[0007]在下行方向，根据各个计轴区段、各个信号机及各个道岔的位置信息，在有向图的对应位置绘制对应的下行节点，并将任意相邻两个位置对应的下行节点进行第二有向连接；
[0008]建立折返区段对应的上行方向上的目标上行节点，与对应的下行方向上的目标下行节点的连接；
[0009]根据预先设置的权重规则，确定任意两个连接节点之间对应的权重，并针对任意两个连接节点保存所述权重。
[0010]本申请还提供了一种进路选择方法，所述方法包括：
[0011]基于预先构建完成的有向图以及预先设置的算法，确定从列车所在位置到终点位置的最优路径，其中，所述最优路径中包含至少一条进路；
[0012]根据预先确定的目标子有向图，以所述列车所在位置处对应的目标计轴区段对应的第四目标节点为起点，确定所述列车的运行方向与信号机防护方向一致且满足预先设置的进车类型的第一目标信号机；
[0013]以所述第一目标信号机对应的第五目标节点为起点，搜索与所述第五目标节点存
在连接关系且距离在预设范围内的第二目标信号机对应的第六目标节点，并根据所述第五目标节点以及所述第六目标节点构成至少一个进路；
[0014]确定所述至少一个进路中是否存在与所述最优路径中包含的至少一个进路匹配的目标进路，若是，则使得所述列车根据所述目标进路完成进路任务。
[0015]本申请还提供了一种有向图构建装置，所述装置包括：
[0016]第一建立模块，用于在上行方向，根据各个计轴区段、各个信号机及各个道岔的位置信息，在有向图的对应位置绘制对应的上行节点，并将任意相邻两个位置对应的上行节点进行第一有向连接；在下行方向，根据各个计轴区段、各个信号机及各个道岔的位置信息，在有向图的对应位置绘制对应的下行节点，并将任意相邻两个位置对应的下行节点进行第二有向连接；建立折返区段对应的上行方向上的目标上行节点，与对应的下行方向上的目标下行节点的连接；
[0017]第一确定模块，用于根据预先设置的权重规则，确定任意两个连接节点之间对应的权重，并针对任意两个连接节点保存所述权重。
[0018]本申请还提供了一种进路选择装置，所述装置包括：
[0019]第二确定模块，用于基于预先构建完成的有向图以及预先设置的算法，确定从列车所在位置到终点位置的最优路径，其中，所述最优路径中包含至少一条进路；根据预先确定的目标子有向图，以所述列车所在位置处对应的目标计轴区段对应的第四目标节点为起点，确定所述列车的运行方向与信号机防护方向一致且满足预先设置的进车类型的第一目标信号机；
[0020]第二建立模块，用于以所述第一目标信号机对应的第五目标节点为起点，搜索与所述第五目标节点存在连接关系且距离在预设范围内的第二目标信号机对应的第六目标节点，并根据所述第五目标节点以及所述第六目标节点构成至少一个进路；
[0021]所述确定模块，还用于确定所述至少一个进路中是否存在与所述最优路径中包含的至少一个进路匹配的目标进路，若是，则使得所述列车根据所述目标进路完成进路任务。
[0022]本申请还提供了一种电子设备，所述电子设备至少包括处理器和存储器，所述处理器用于执行存储器中存储的计算机程序时实现如上述任一所述有向图构建方法的步骤。
[0023]本申请还提供了一种电子设备，所述电子设备至少包括处理器和存储器，所述处理器用于执行存储器中存储的计算机程序时实现如上述任一所述进路选择方法的步骤。
[0024]本申请还提供了一种计算机可读存储介质，其存储有计算机程序，所述计算机程序被处理器执行时实现如上述任一所述有向图构建方法的步骤。
[0025]本申请还提供了一种电子设备，所述电子设备至少包括处理器和存储器，所述处理器用于执行存储器中存储的计算机程序时实现如上述任一所述进路选择方法的步骤。
[0026]本申请中，在上行方向，根据各个计轴区段、各个信号机及各个道岔的位置信息，在有向图的对应位置绘制对应的上行节点，并将任意相邻两个位置对应的上行节点进行第一有向连接，在下行方向，根据各个计轴区段、各个信号机及各个道岔的位置信息，在有向图的对应位置绘制对应的下行节点，并将任意相邻两个位置对应的下行节点进行第二有向连接，建立折返区段对应的上行方向上的目标上行节点，与对应的下行方向上的目标下行节点的连接，根据预先设置的权重规则，确定任意两个连接节点之间对应的权重，并针对任意两个连接节点保存该权重。由于本申请中，在上下行方向，分别根据各个计轴区段、各个
信号机及各个道岔的位置信息，在有向图中构建了对应的上行节点和下行节点，并建立了各个上行节点的连接，各个下行节点的连接，以及各个折返区段对应的目标上行节点和目标下行节点的连接，设置每两个连接节点之间的权重，便于后续基于该有向图进行列车进路选择，减少了开发人员的工作负担，并且该有向图为存在上下行方向的双向图，后续基于该双向图不仅能够实现列车进路，还能实现列车逆向进路的需求。
附图说明
[0027]为了更清楚地说明本申请中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0028]图1为本申请一些实施例提供的一种有向图构建的过程示意图；
[0029]图2a为本申请一些实施例提供的一种计轴区段本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种有向图构建方法，其特征在于，所述方法包括：在上行方向，根据各个计轴区段、各个信号机及各个道岔的位置信息，在有向图的对应位置绘制对应的上行节点，并将任意相邻两个位置对应的上行节点进行第一有向连接；在下行方向，根据各个计轴区段、各个信号机及各个道岔的位置信息，在有向图的对应位置绘制对应的下行节点，并将任意相邻两个位置对应的下行节点进行第二有向连接；建立折返区段对应的上行方向上的目标上行节点，与对应的下行方向上的目标下行节点的连接；根据预先设置的权重规则，确定任意两个连接节点之间对应的权重，并针对任意两个连接节点保存所述权重。2.根据权利要求1所述的方法，其特征在于，所述根据预先设置的权重规则，确定任意两个连接节点之间对应的权重包括：针对任意两个连接节点，若该两个连接节点中至少一个位于道岔上，则统计该两个连接节点中位于道岔上的第一目标节点的第一目标数目，根据所述第一目标数目以及预先设置的第一函数，确定该两个连接节点对应的权重；若该两个连接节点中至少一个为非信号机，则统计该两个连接节点中为非信号机，且以所述非信号机对应的节点为起点与其他节点进行有向连接时的连接方向与预先设置的默认运行方向不一致的第二目标节点的第二目标数目，根据所述第二目标数目以及预先设置的第二函数，确定该两个连接节点对应的权重；若该两个连接节点进行有向连接时的连接方向不一致，则统计该两个连接节点中位于道岔上的第三目标节点的第三目标数目，根据所述第三目标数目以及预先设置的第三函数，确定该两个连接节点对应的权重；否则，则将该两个连接节点对应的权重设置为预设权重。3.根据权利要求1所述的方法，其特征在于，所述建立折返区段对应的上行方向上的目标上行节点，与对应的下行方向上的目标下行节点的连接包括：针对每个折返区段，确定该折返区段对应的上行节点构成的第一进路，以及该折返区段对应的下行节点构成的第二进路；根据预先设置的默认运行方向，确定列车是否允许从所述第一进路折返到所述第二进路，若是，则将折返区段对应的上行方向上的目标上行节点与对应的下行方向上的目标下行节点进行第三有向连接，若否，则将所述目标下行节点与所述目标上行节点进行第四有向连接。4.一种进路选择方法，其特征在于，所述方法包括：基于预先构建完成的有向图以及预先设置的算法，确定从列车所在位置到终点位置的最优路径，其中，所述最优路径中包含至少一条进路；根据预先确定的目标子有向图，以所述列车所在位置处对应的目标计轴区段对应的第四目标节点为起点，确定所述列车的运行方向与信号机防护方向一致且满足预先设置的进车类型的第一目标信号机；以所述第一目标信号机对应的第五目标节点为起点，搜索与所述第五目标节点存在连接关系且距离在预设范围内的第二目标信号机对应的第六目标节点，并根据所述第五目标节点以及所述第六目标节点构成至少一个进路；确定所述至少一个进路中是否存在与所述最优路径中包含的至少一个进路匹配的目标进路，若是，则使得所述列车根据所述目标进路完成进路任务。
5.根据权利要求4所述的方法，其特征在于，确定所述预先确定的目标子有向图的过程包括：目标上行子有向图以及目标下行子有向图中的至少一种；所述确定所述...

【专利技术属性】
技术研发人员：张溢斌，陈琪，王三燕，
申请(专利权)人：青岛海信微联信号有限公司，
类型：发明
国别省市：