CN115480575A - 一种铁路运输路径规划方法、装置、存储介质及设备 - Google Patents
一种铁路运输路径规划方法、装置、存储介质及设备 Download PDFInfo
- Publication number
- CN115480575A CN115480575A CN202211177426.5A CN202211177426A CN115480575A CN 115480575 A CN115480575 A CN 115480575A CN 202211177426 A CN202211177426 A CN 202211177426A CN 115480575 A CN115480575 A CN 115480575A
- Authority
- CN
- China
- Prior art keywords
- path
- road network
- track
- weight
- road
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 67
- 230000003137 locomotive effect Effects 0.000 claims abstract description 48
- 238000011156 evaluation Methods 0.000 claims description 35
- 238000006243 chemical reaction Methods 0.000 claims description 17
- 230000008859 change Effects 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 description 17
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 16
- 238000010586 diagram Methods 0.000 description 13
- 229910052742 iron Inorganic materials 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 238000013461 design Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 230000003993 interaction Effects 0.000 description 2
- 238000002372 labelling 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
- 238000006748 scratching Methods 0.000 description 2
- 230000002393 scratching effect Effects 0.000 description 2
- 229910000831 Steel Inorganic materials 0.000 description 1
- 230000032683 aging Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000005266 casting Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000010959 steel Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本申请实施例提供一种铁路运输路径规划方法、装置、存储介质及设备,该方法中,以路网中的信号机为节点,相邻信号机之间的股道为边,股道长度为边的权重,建立路网图,再搜索该路网图的最短路径作为标准路径,在标准路径上结合路网中进路冲突、联锁股道布局、机车换线中的至少一个因素来评估路径,并动态调整边权重,重新规划新的路径,直到计算出最优路径。如此,使得规划得到的路径更为合理,有效提高运输效率。
Description
技术领域
本申请涉及轨道交通技术领域,具体而言,涉及一种铁路运输路径规划方法、装置、存储介质及设备。
背景技术
在铁路运输中,机车是按照预先排列好的进路行车的,因此,规划出合理的路径,是获取良好运输效率的关键。目前,在做路径规划时,通常采用道岔作为路网的分割点,道岔之间的轨道作为机车行走的基本单元,也就是说,将道岔抽象成点,道岔之间的轨道抽象成边,作为图论路网的基本要素。然而,这样的方法没有考虑到实际作业的需求,规划出的路径合理性不足,运输效率较低。
发明内容
本申请实施例的目的在于提供一种铁路运输路径规划方法、装置、存储介质及设备,旨在解决相关技术中针对铁路运输的路径规划方案存在的合理性不足、运输效率较低的问题。
第一方面,本申请实施例提供的一种铁路运输路径规划方法,包括:
根据标注的路网数据,建立路网图;所述路网图的节点为信号机,边为相邻信号机之间的股道,边的权重为对应股道的长度;
搜索所述路网图的最短路径作为标准路径;
基于预设评估条件确定所述标准路径是否为最优路径,若否,利用所述预设评估条件调整所述边的权重,重新搜索最短路径,直至确定最优路径;所述预设评估条件与以下至少一种因素相关联:路网中进路冲突、联锁股道布局、机车换线。
在上述实现过程中,以路网中的信号机为节点,相邻信号机之间的股道为边,股道长度为边的权重,建立路网图,再搜索该路网图的最短路径作为标准路径,在标准路径上结合路网中进路冲突、联锁股道布局、机车换线中的至少一个因素来评估路径,并动态调整边权重,重新规划新的路径,直到计算出最优路径。如此,使得规划得到的路径更为合理,有效提高运输效率。
进一步地,在一些实施例中,所述路网数据中,按照第一端到第二端的方向标注每一条股道,所述第一端和所述第二端是基于机车的两端确定的。
在上述实现过程中,以机车两端为参考,将站场方向划分为第一端和第二端,按照第一端到第二端的方向标注点、边数据,使得路段数据具有一定的方向性。
进一步地,在一些实施例中,所述机车换线包括换线次数,所述基于预设评估条件确定所述标准路径是否为最优路径,包括:
计算所述标准路径的换线次数;
对比所述换线次数与预设次数阈值,基于对比结果确定所述标准路径是否为最优路径。
在上述实现过程中,使得最终得到的最优路径的换线次数尽可能得少,提高运输效率。
进一步地,在一些实施例中,所述方法还包括:
通过进路转化配置表,将所述最优路径转换成微机联锁进路;所述进路转化配置表基于所述路网数据中各股道的方向属性得到,所述进路转化配置表中记录各股道对应的信号机对。
在上述实现过程中,进路转化配置表记录有各个路段的信号机对以及方向属性,因此,使用该进路转化配置表可以快速、便捷地将以信号机为标注点的路径转换成信号机对形式的微机联锁进路。
进一步地,在一些实施例中,所述方法还包括:
根据机车实际长度对所述微机联锁进路的换线区域进行调整。
在上述实现过程中,根据机车实际长度调整换线区域,确保换线区域可以完全容纳机车和罐车,同时也便于后续排列反方向的进路。
进一步地,在一些实施例中,所述联锁股道布局包括道岔方位和股道间距,所述路网数据中,各股道标注有道岔方位和物理位置,所述股道间距基于各股道之间的物理位置关系来确定;
所述利用所述预设评估条件调整所述边的权重,包括:
调高标注的道岔方位为反位的股道所对应的边的权重,以及调高存在空间擦挂风险的股道所对应的边的权重;其中,股道是否存在空间擦挂风险基于以下方式确定:当一股道与其他股道之间的股道间距小于预设间距阈值,且两条股道之间至少一条股道被订阅时,确定所述两条股道均存在空间擦挂风险。
在上述实现过程中,使得重新规划的路径减少道岔搬动次数并符合股道地理位置情况,提高合理性。
进一步地,在一些实施例中,所述预设评估条件包括目标点的指定方向,所述目标点包括起点和/或终点;
所述利用所述预设评估条件调整所述边的权重,包括:
调高目标点在所述指定方向的反方向上相邻边的权重。
在上述实现过程中,起点终点指定方向时,可调大起点终点反方向相邻所有边的权重,实现指定方向离开起点,指定方向进入终点的效果。
第二方面,本申请实施例提供的一种铁路运输路径规划装置,包括:
建立模块,用于根据标注的路网数据,建立路网图;所述路网图的节点为信号机,边为相邻信号机之间的股道,边的权重为对应股道的长度;
搜索模块,用于搜索所述路网图的最短路径作为标准路径;
确定模块,用于基于预设评估条件确定所述标准路径是否为最优路径,若否,利用所述预设评估条件调整所述边的权重,重新搜索最短路径,直至确定最优路径;所述预设评估条件与以下至少一种因素相关联:路网中进路冲突、联锁股道布局、机车换线。
第三方面,本申请实施例提供的一种电子设备,包括:存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如第一方面任一项所述的方法的步骤。
第四方面,本申请实施例提供的一种计算机可读存储介质,所述计算机可读存储介质上存储有指令,当所述指令在计算机上运行时,使得所述计算机执行如第一方面任一项所述的方法。
第五方面,本申请实施例提供的一种计算机程序产品,所述计算机程序产品在计算机上运行时,使得计算机执行如第一方面任一项所述的方法。
本申请公开的其他特征和优点将在随后的说明书中阐述,或者,部分特征和优点可以从说明书推知或毫无疑义地确定,或者通过实施本申请公开的上述技术即可得知。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请实施例提供的一种铁路运输路径规划方法的流程图;
图2为本申请实施例提供的路网行车的示意图;
图3为本申请实施例提供的路网标注数据的示意图;
图4为本申请实施例提供的路径规划流程的示意图;
图5为本申请实施例提供的一种铁路运输路径规划装置的框图;
图6为本申请实施例提供的一种电子设备的结构框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。同时,在本申请的描述中,术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
如背景技术记载,相关技术中针对铁路运输的路径规划方案存在着合理性不足、运输效率较低的问题。基于此,本申请实施例提供一种铁路运输路径规划方案,以解决上述问题。
接下来对本申请实施例进行介绍:
如图1所示,图1是本申请实施例提供的一种铁路运输路径规划方法的流程图。所述方法应用于对铁路运输路径进行规划,这里的铁路运输可以是冶金行业中的铁水运输,也可以是其他类型的铁路运输。所述方法包括:
在步骤101、根据标注的路网数据,建立路网图;所述路网图的节点为信号机,边为相邻信号机之间的股道,边的权重为对应股道的长度;
本步骤中提到的路网数据是指路网的线路布置的相关数据。路网是一个相对独立的运输区域,以铁水运输为例,其一般流程是机车牵引空的铁水罐车到高炉下受铁,受铁完毕后再由机车牵引重罐将其送往炼钢厂的倒罐站或铸铁机,而机车的运输任务绝大多数就是在路网内的调车作业。因此,铁路运输路径规划,实际上就是在路网的线路中选取出合适的行车路径,以提高机车的运输效率。
在本实施例中,基于图论的原理,将路网抽象和简化为图。图是关系的一种数学表示,由节点和边构成。在本实施例中,以路网中的信号机作为节点,以相邻信号机之间的股道作为边,以此构建路网图;同时,该路网图以股道的长度作为边的权重,因此,该路网图实际上是一个带权无向图。相应地,前面提到的路网数据中标注有路网中的信号机,每个信号机是一个标注点,可选地,该标注点可以用P加信号机编号表示,如,一个标注点的信号机编号为31013,则该标注点可以表示为P31013;同时,两个标注点之间线段由多个二维坐标点对象组成,在该路网数据中,其可以使用LineString(线串)格式存储,基于这些二维坐标点对象,可以获取对应股道的长度,同时还可以表示出对应股道的形状。
在步骤102、搜索所述路网图的最短路径作为标准路径;
本实施例中基于行驶距离最短,作为规划能够提高运输效率的铁路运输路径时优先考虑的权衡标准。在一些实施例中,本步骤可以是基于Dijkstra算法实现。Dijkstra算法,即迪杰斯特拉算法是一种最短路径算法,其在路径选择中采用贪婪迭代原理,每一次都选择与节点距离最小的点并对其进行标记,然后从该点找到下一个点,直到找到所有点时,已标记节点集即为最短路径。Dijkstra算法是一个适用于所有边的权重均无负值的最短路算法,由于本实施例中的路网图是以股道长度作为边的权重,不存在负值,因此,符合Dijkstra算法的使用要求。
当然,在其他实施例中,也可以采用其他方法来搜索路网图的最短路径,例如Astar算法(启发式最短路搜索算法,在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标)、Floyd算法(插点法,一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法)等等,本申请对此不作限制。
在步骤103、基于预设评估条件确定所述标准路径是否为最优路径,若否,利用所述预设评估条件调整所述边的权重,重新搜索最短路径,直至确定最优路径;所述预设评估条件与以下至少一种因素相关联:路网中进路冲突、联锁股道布局、机车换线。
在实际调车作业中,由于路网布局、行车习惯、轨道设备老化等问题的影响,以距离为权重搜索到的最短路径中可能存在部分路段对运输效率有影响,因此,在本实施例中,在标准路径的基础上,结合路网中进路冲突、联锁股道布局、机车换线中的至少一个因素来评估路径,并动态调整边权重,重新规划新的路径,直到计算出最优路径,使得规划得到的路径更为合理,能够提高运输效率。
具体地,本步骤中提到的进路冲突是指在相同时间段,多台机车同时订阅一段进路,或者订阅的路径互为敌对信号。在规划路径时,应尽量避免出现进路冲突,因此,预设评估条件可以包括不存在进路冲突,也就是说,可以先判断标准路径中是否存在进路冲突,若判断存在,则确定当前的标准路径不是最优路径,此时可以将冲突点所在股道对应的边权重设置为无穷大,即相当于将这段路从路网中剔除,如此可以使得重新规划的路径避开冲突点,以保障进车安全。
本步骤中提到的联锁股道布局是指轨道设计时的相关布局以及微机联锁设计时的相关布局,其中,轨道设计时的相关布局包括相邻轨道之间的间隔,轨道的切割、信号机的安装位置等等;微机联锁设计时的相关布局包括道岔定位反位的设计等等。
在一些实施例,该联锁股道布局包括道岔方位,该路网数据中,各股道标注有道岔方位;本步骤中提到的利用预设评估条件调整边的权重包括:调高标注的道岔方位为反位的股道所对应的边的权重。信号机之间的道岔有定位和反位两种状态,不同的状态代表机车可以通过道岔通向不同的股道。在规划路径时,遵循优先定位原则可以减少道岔搬动次数,避免搬动过程中道岔异常,避免单车同时占用多条线路,影响其余机车的作业,基于此,可以在路网数据中标注出各股道对应的道岔方位,这样,判断标准路径中每条股道对应道岔反位时是否影响多条线路,并且走定位更优于反位,如果是,此时可以调高道岔反位的边的权重,而道岔定位的边的权重则保持不变,如此可以使得重新规划的路径减少道岔搬动次数,提高合理性。需要说明的是,针对道岔反位的边的权重所调高的比例可以根据具体场景的需求进行设置。
在另外一些实施例中,该联锁股道布局还包括股道间距,该路网数据中,各股道标注有物理位置,该股道间距基于各股道之间的物理位置关系来确定;本步骤中提到的利用预设评估条件调整边的权重还包括:调高存在空间擦挂风险的股道所对应的边的权重;其中,股道是否存在空间擦挂风险基于以下方式确定:当一股道与其他股道之间的股道间距小于预设间距阈值,且两条股道之间至少一条股道被订阅时,确定所述两条股道均存在空间擦挂风险。股道间距是指两相邻股道中心线间的距离,LineString格式存储的股道线条可以体现各股道之间的物理位置关系,由此可以确定各股道之间的股道间距。一般来说,当一股道上布局有机车、罐车,或者进入该股道的信号机显示为白灯时,表明该股道被订阅。在实际应用中,很多厂区的股道设计不合理,尤其是被订阅的股道与其他的股道之间距离太短了,容易出现擦挂问题。基于此,可以判断标准路径中是否存在空间擦挂风险的股道,如果是,可以调高存在空间擦挂风险的股道所对应的边的权重,例如,当股道A和股道B之间的股道间距小于预设间距阈值,且股道A和股道B之间有一条股道被订阅,则分别调高股道A和股道B各自对应的边的权重,以使重新规划的路径避开股道A和股道B,如此,符合股道地理位置情况,减少擦挂问题的出现。
本步骤中提到的机车换线包括机车在路径中的换线次数。规划的路径中若存在多次换线,即需要多次折返,这对行车不友好,换线后的进路不能提前排列,影响效率,而且在机车有人驾驶的场景中,司机需要多次同时注意前后方信号机是否可通行,对于司机会造成较大负担。因此,在本实施例中,换线次数是一个重要的路径评价因素。
为了尽可能实现最小换线次数的路径,一些实施例中可以使用边的方向属性来计算换线次数。具体地,在路网数据中,可以按照第一端到第二端的方向标注每一条股道,该第一端和该第二端是基于机车的两端确定的。也就是说,可以以机车两端为参考,将站场方向划分为第一端和第二端,按照第一端到第二端的方向标注点、边数据。这样,使得路段数据具有一定的方向性,方向发生变更时算一次换线,从而可以计算出路径的换线次数。则进一步地,本步骤中提到的基于预设评估条件确定标准路径是否为最优路径可以包括:计算标准路径的换线次数;对比该换线次数与预设次数阈值,基于对比结果确定该标准路径是否为最优路径。也就是说,可以设置一个预设次数阈值,当标准路径的换线次数小于该预设次数阈值,认为该标准路径达到最小换线次数的要求,则确定该标准路径为最优路径,当标准路径的换线次数大于等于该预设次数阈值,认为该标准路径未达到最小换线次数的要求,则确定该标准路径不为最优路径,通过调整权重参数,重新规划路径。如此,使得最终得到的最优路径的换线次数尽可能得少,提高运输效率。
需要说明的是,在综合路网中进路冲突、联锁股道布局、机车换线来评估路径时,可以按照优先距离,其次换线次数,然后进路冲突,最后联锁股道布局的顺序,以此来确定最优路径。这样,可以使得最终选出的最优路径能够最大程度上满足实际作业的需求。
规划得到的铁路运输路径通常用于自动排列进路,通过向微机联锁系统发送一对信号机指令开放进路,因此,最终规划得到的路径需要转换成信号机对。在一些实施例中,上述方法还可以包括:通过进路转化配置表,将所述最优路径转换成微机联锁进路;所述进路转化配置表基于所述路网数据得到,所述进路转化配置表中记录各股道对应的信号机对。也就是说,在按照第一端和第二端的方向标注每一条股道后,每条股道都具有方向,由此得到的进路转化配置表记录有各个路段的信号机对以及方向属性,因此,使用该进路转化配置表可以将以信号机为标注点的路径转换成信号机对形式的微机联锁进路,快速且便捷。
进一步地,在一些实施例中,还可以包括:根据机车实际长度对所述微机联锁进路的换线区域进行调整。换线区域通常需要能够完全容纳机车和机车所牵引的罐车,而基于最优路径转化得到的微机联锁进路中,可能存在部分换线区域无法完全容纳机车和机车所牵引的罐车,此时可以扩充该换线区域进路,且扩充的进路的数量取决于机车实际长度,如此,可以确保换线区域可以完全容纳机车和罐车,同时,若后续有排列反方向的进路的需要,该换线区域也可以满足该需要。
还有,在另外一些实施例中,该预设评估条件包括目标点的指定方向,该目标点包括起点和/或终点;前面提到的利用预设评估条件调整边的权重包括:调高目标点在指定方向的反方向上相邻边的权重。例如,在指定机车从起点的右边出来时,可以调高起点左边所有相邻边的权重,在指定机车从终点的左边出来时,可以调高终点右边所有相邻边的权重,这样,可以实现起点特定方向进入,终点特定方向离开。
本申请实施例,以路网中的信号机为节点,相邻信号机之间的股道为边,股道长度为边的权重,建立路网图,再搜索该路网图的最短路径作为标准路径,在标准路径上结合路网中进路冲突、联锁股道布局、机车换线中的至少一个因素来评估路径,并动态调整边权重,重新规划新的路径,直到计算出最优路径。如此,使得规划得到的路径更为合理,有效提高运输效率。
为了对本申请的方案做更为详细的说明,接下来介绍一具体实施例:
本实施例中,针对铁水运输路径进行规划,规划得到的路径用于自动排列进路。本实施例分为两个部分,第一部分是路网数据标注,第二部分是路径规划;其中:
图2是本申请实施例提供的路网行车的示意图。在本实施例中,将机车两端分别用A端和B端标识,通过机车两端在路网的方位,将路网分为A端、B端方向。以信号机作为路网的点,用P加上信号机编号表示,如P31013;相邻P点之间的股道作为边,两个标注点之间线段由多个XY点对象组成,使用LineString存储,按照A端到B端的方式标注每一条边,如P31013-P31014,P31013朝向A端,P31014朝向B端,使每一段都具有方向,最终得到的路网标注数据示意可以参见图3。
图4是本申请实施例提供的路径规划流程的示意图,该流程包括:
S401、加载路网数据;即,将路网标注点、边加载到路网图中,建立一个带权无向图,边长作为基础权重;
S402、计算标准路径;其中,基于Dijstra算法搜索该带权无向图的最短路径,将搜索得到的最短路径作为标准路径;
S403、对标准路径进行评估,确定是否为最优路径,是则执行S405,否则执行S404;其中,在评估路径时,结合路网中进路冲突、联锁股道布局、机车换线等因素建立路径评估体系,该联锁股道布局包括道岔方位,该机车换线包括换线次数,在使用该路径评估体系时,按照优先距离、其次换线次数、然后进路冲突、最后道岔方位的顺序进行评估;
S404、调整权重参数后,返回S402;具体地,基于S403中提到的因素动态调整边的权重,例如,将进路冲突所在股道对应的边权重设置为无穷大;调高道岔反位的边的权重等等;
S405、进路转化;具体地,将最优路径通过方向属性以及进路转换配置表转换成微机联锁进路,即,将P形式的路径转换成D形式的进路,例如,最优路径中存在路段为P31013-P31014,将其转换成D31013-D31014的进路,以此类推,得到一个进路列表,用于控制微机联锁系统。
经试验发现,本实施例至少具有以下技术效果:考虑到路径折返、机车换线、道岔搬动等问题,规划出的铁路运输路径更为合理,能够有效提高运输效率;数据标注方式简单、工作量少,标注过程不容易出错;使用的配置表标注工作量少,转换过程简单。除此之外,本实施例还可以实现以下内容:结合路段和路段之间的连接关系以及方向属性,在确定换线点之后,根据机车实际长度,换线区域向进路方向拓展,可以实现跨信号灯的场景,排列多个进路;起点终点指定方向时,可调大起点终点反方向相邻所有边的权重,实现指定方向离开起点,指定方向进入终点的效果。
与前述方法的实施例相对应,本申请还提供铁路运输路径规划装置及其应用的终端的实施例:
如图5所示,图5是本申请实施例提供的一种铁路运输路径规划装置的框图,所述装置包括:
建立模块51,用于根据标注的路网数据,建立路网图;所述路网图的节点为信号机,边为相邻信号机之间的股道,边的权重为对应股道的长度;
搜索模块52,用于搜索所述路网图的最短路径作为标准路径;
确定模块53,用于基于预设评估条件确定所述标准路径是否为最优路径,若否,利用所述预设评估条件调整所述边的权重,重新搜索最短路径,直至确定最优路径;所述预设评估条件与以下至少一种因素相关联:路网中进路冲突、联锁股道布局、机车换线。
上述装置中各个模块的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程,在此不再赘述。
本申请还提供一种电子设备,请参见图6,图6为本申请实施例提供的一种电子设备的结构框图。电子设备可以包括处理器610、通信接口620、存储器630和至少一个通信总线640。其中,通信总线640用于实现这些组件直接的连接通信。其中,本申请实施例中电子设备的通信接口620用于与其他节点设备进行信令或数据的通信。处理器610可以是一种集成电路芯片,具有信号的处理能力。
上述的处理器610可以是通用处理器,包括中央处理器(CPU,Central ProcessingUnit)、网络处理器(NP,Network Processor)等;还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器610也可以是任何常规的处理器等。
存储器630可以是,但不限于,随机存取存储器(RAM,Random Access Memory),只读存储器(ROM,Read Only Memory),可编程只读存储器(PROM,Programmable Read-OnlyMemory),可擦除只读存储器(EPROM,Erasable Programmable Read-Only Memory),电可擦除只读存储器(EEPROM,Electric Erasable Programmable Read-Only Memory)等。存储器630中存储有计算机可读取指令,当所述计算机可读取指令由所述处理器610执行时,电子设备可以执行上述图1方法实施例涉及的各个步骤。
可选地,电子设备还可以包括存储控制器、输入输出单元。
所述存储器630、存储控制器、处理器610、外设接口、输入输出单元各元件相互之间直接或间接地电性连接,以实现数据的传输或交互。例如,这些元件相互之间可通过一条或多条通信总线640实现电性连接。所述处理器610用于执行存储器630中存储的可执行模块,例如电子设备包括的软件功能模块或计算机程序。
输入输出单元用于提供给用户创建任务以及为该任务创建启动可选时段或预设执行时间以实现用户与服务器的交互。所述输入输出单元可以是,但不限于,鼠标和键盘等。
可以理解,图6所示的结构仅为示意,所述电子设备还可包括比图6中所示更多或者更少的组件,或者具有与图6所示不同的配置。图6中所示的各组件可以采用硬件、软件或其组合实现。
本申请实施例还提供一种存储介质,所述存储介质上存储有指令,当所述指令在计算机上运行时,所述计算机程序被处理器执行时实现方法实施例所述的方法,为避免重复,此处不再赘述。
本申请还提供一种计算机程序产品,所述计算机程序产品在计算机上运行时,使得计算机执行方法实施例所述的方法。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分,所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现方式中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
另外,在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分,也可以是各个模块单独存在,也可以两个或两个以上模块集成形成一个独立的部分。
所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本申请的实施例而已,并不用于限制本申请的保护范围,对于本领域的技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应所述以权利要求的保护范围为准。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
Claims (10)
1.一种铁路运输路径规划方法,其特征在于,包括:
根据标注的路网数据,建立路网图;所述路网图的节点为信号机,边为相邻信号机之间的股道,边的权重为对应股道的长度;
搜索所述路网图的最短路径作为标准路径;
基于预设评估条件确定所述标准路径是否为最优路径,若否,利用所述预设评估条件调整所述边的权重,重新搜索最短路径,直至确定最优路径;所述预设评估条件与以下至少一种因素相关联:路网中进路冲突、联锁股道布局、机车换线。
2.根据权利要求1所述的方法,其特征在于,所述路网数据中,按照第一端到第二端的方向标注每一条股道,所述第一端和所述第二端是基于机车的两端确定的。
3.根据权利要求2所述的方法,其特征在于,所述机车换线包括换线次数,所述基于预设评估条件确定所述标准路径是否为最优路径,包括:
计算所述标准路径的换线次数;
对比所述换线次数与预设次数阈值,基于对比结果确定所述标准路径是否为最优路径。
4.根据权利要求2所述的方法,其特征在于,所述方法还包括:
通过进路转化配置表,将所述最优路径转换成微机联锁进路;所述进路转化配置表基于所述路网数据中各股道的方向属性得到,所述进路转化配置表中记录各股道对应的信号机对。
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
根据机车实际长度对所述微机联锁进路的换线区域进行调整。
6.根据权利要求1所述的方法,其特征在于,所述联锁股道布局包括道岔方位和股道间距,所述路网数据中,各股道标注有道岔方位和物理位置,所述股道间距基于各股道之间的物理位置关系来确定;
所述利用所述预设评估条件调整所述边的权重,包括:
调高标注的道岔方位为反位的股道所对应的边的权重,以及调高存在空间擦挂风险的股道所对应的边的权重;其中,股道是否存在空间擦挂风险基于以下方式确定:当一股道与其他股道之间的股道间距小于预设间距阈值,且两条股道之间至少一条股道被订阅时,确定所述两条股道均存在空间擦挂风险。
7.根据权利要求1所述的方法,其特征在于,所述预设评估条件包括目标点的指定方向,所述目标点包括起点和/或终点;
所述利用所述预设评估条件调整所述边的权重,包括:
调高目标点在所述指定方向的反方向上相邻边的权重。
8.一种铁路运输路径规划装置,其特征在于,包括:
建立模块,用于根据标注的路网数据,建立路网图;所述路网图的节点为信号机,边为相邻信号机之间的股道,边的权重为对应股道的长度;
搜索模块,用于搜索所述路网图的最短路径作为标准路径;
确定模块,用于基于预设评估条件确定所述标准路径是否为最优路径,若否,利用所述预设评估条件调整所述边的权重,重新搜索最短路径,直至确定最优路径;所述预设评估条件与以下至少一种因素相关联:路网中进路冲突、联锁股道布局、机车换线。
9.一种计算机可读存储介质,其特征在于,其上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的方法。
10.一种电子设备,其特征在于,包括处理器、存储器及存储在存储器上并可在处理器上运行的计算机程序,其中,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211177426.5A CN115480575B (zh) | 2022-09-26 | 2022-09-26 | 一种铁路运输路径规划方法、装置、存储介质及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211177426.5A CN115480575B (zh) | 2022-09-26 | 2022-09-26 | 一种铁路运输路径规划方法、装置、存储介质及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115480575A true CN115480575A (zh) | 2022-12-16 |
CN115480575B CN115480575B (zh) | 2023-12-29 |
Family
ID=84393233
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211177426.5A Active CN115480575B (zh) | 2022-09-26 | 2022-09-26 | 一种铁路运输路径规划方法、装置、存储介质及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115480575B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115860303A (zh) * | 2023-02-16 | 2023-03-28 | 江苏金恒信息科技股份有限公司 | 一种用于降低铁水温降的铁水调度方法和调度系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040028282A (ko) * | 2002-09-30 | 2004-04-03 | 주식회사 포스코 | 철도 최적 진로 검색 방법 |
CN111391897A (zh) * | 2020-04-24 | 2020-07-10 | 杭州路信科技有限公司 | 协同控制方法、装置及系统 |
CN112339797A (zh) * | 2020-11-22 | 2021-02-09 | 通号万全信号设备有限公司 | 一种联锁进路动态控制方法 |
CN114923497A (zh) * | 2022-04-21 | 2022-08-19 | 西南交通大学 | 一种铁路出行的路径规划方法、装置、设备及存储介质 |
CN115077544A (zh) * | 2022-05-05 | 2022-09-20 | 交控科技股份有限公司 | 列车路径规划方法、装置、电子设备和存储介质 |
-
2022
- 2022-09-26 CN CN202211177426.5A patent/CN115480575B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040028282A (ko) * | 2002-09-30 | 2004-04-03 | 주식회사 포스코 | 철도 최적 진로 검색 방법 |
CN111391897A (zh) * | 2020-04-24 | 2020-07-10 | 杭州路信科技有限公司 | 协同控制方法、装置及系统 |
CN112339797A (zh) * | 2020-11-22 | 2021-02-09 | 通号万全信号设备有限公司 | 一种联锁进路动态控制方法 |
CN114923497A (zh) * | 2022-04-21 | 2022-08-19 | 西南交通大学 | 一种铁路出行的路径规划方法、装置、设备及存储介质 |
CN115077544A (zh) * | 2022-05-05 | 2022-09-20 | 交控科技股份有限公司 | 列车路径规划方法、装置、电子设备和存储介质 |
Non-Patent Citations (2)
Title |
---|
朱博: "铁水运输无人机车运行规划系统设计与实现", 《中国优秀硕士学位论文全文数据库工程科技Ⅰ辑》, pages 13 - 14 * |
罗钦: "《城市道路交通概论》", 西南交通大学出版社, pages: 215 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115860303A (zh) * | 2023-02-16 | 2023-03-28 | 江苏金恒信息科技股份有限公司 | 一种用于降低铁水温降的铁水调度方法和调度系统 |
Also Published As
Publication number | Publication date |
---|---|
CN115480575B (zh) | 2023-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110675629B (zh) | 一种基于大数据的高速公路拥堵预测与主动防控方法 | |
CN104931063A (zh) | 路径规划方法 | |
CN106969777A (zh) | 路径预测装置以及路径预测方法 | |
CN111968398B (zh) | 公共交通工具的运行状态确定方法、装置、终端及介质 | |
US10746558B2 (en) | Method and system for routing based on a predicted connectivity quality | |
CN108897317B (zh) | 一种自动导引小车agv的路径寻优方法、相关装置及存储介质 | |
CN104471350A (zh) | 车载用交通信息通知装置 | |
CN105701560A (zh) | 一种通勤路线信息的确定方法及装置 | |
CN109459053A (zh) | 一种多目标最优路径自动规划的导航方法 | |
CN104697542A (zh) | 利用行驶车道识别的路线引导装置和方法 | |
JP2019082755A (ja) | 道路学習モデル生成装置、道路学習モデル生成方法、配送計画生成装置及び配送計画生成方法 | |
CN115480575A (zh) | 一种铁路运输路径规划方法、装置、存储介质及设备 | |
CN111055889B (zh) | 一种列车运营路径动态计算方法 | |
CN107957267B (zh) | 一种导航路径提示信息的确定方法及装置 | |
CN110843861B (zh) | 基于车车通信的移动授权确定方法及装置 | |
JP3989713B2 (ja) | 車両運用計画作成プログラム、記憶媒体、及び車両運用計画作成装置 | |
CN115655301A (zh) | 车辆导航路线的选取方法、装置、电子设备及介质 | |
CN102194312A (zh) | 一种道路合并方法及道路合并装置 | |
CN102419910B (zh) | 信息提供装置和信息提供方法 | |
CN117523838A (zh) | 道路状态确定方法、装置、车辆和存储介质 | |
CN113379159A (zh) | 基于灰色模型和马尔可夫决策过程的出租车司机寻客路线推荐方法 | |
KR102125472B1 (ko) | 공차시간 감소를 위한 추천경로 안내 시스템 및 그 방법 | |
CN114104045B (zh) | 移动授权的方法、装置及电子设备 | |
CN113371040B (zh) | 一种地铁cbtc系统线路区段划分方法及工具 | |
CN111189461B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |