CN104978472B - 一种轨道长路径的生成方法及装置 - Google Patents
一种轨道长路径的生成方法及装置 Download PDFInfo
- Publication number
- CN104978472B CN104978472B CN201410136449.0A CN201410136449A CN104978472B CN 104978472 B CN104978472 B CN 104978472B CN 201410136449 A CN201410136449 A CN 201410136449A CN 104978472 B CN104978472 B CN 104978472B
- Authority
- CN
- China
- Prior art keywords
- path
- alternative
- short
- long
- group
- 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.)
- Active
Links
Landscapes
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本申请公开了一种轨道长路径的生成方法及装置,应用于路径地址表,所述路径地址表中包含有多条短路径,且所述每条短路径具有始端、终端及路径性质,该方法通过接收轨道长路径生成指令,并依据该轨道长路径生成指令获取待生成长路径的始端、终端及路径性质,在所述路径地址表中确定至少一个备选路径组,进而依据预设确定规则,在所述备选路径组中确定目标路径组,所述目标路径组中包含有多条短路径,所述多条短路径组合生成与该轨道长路径生成指令对应的长路径。与现有技术中人工设定长路径的方法相比,该方法依据路径地址表进行自动查询从而生成确定的目标长路径,轨道长路径的生成效率较高。
Description
技术领域
本申请涉及轨道交通技术领域,尤其是一种轨道长路径的生成方法及装置。
背景技术
轨道交通系统中,列车从始端到终端需要按照预定的路径行驶。当列车行驶距离较长时,该长路径通常由多个短路径续接而成的,且由于从一端到另一端的路径通常不止一条,那么轨道车辆从始端到终端可行驶的长路径就会有多种选择。而轨道列车的行驶要按照确定的长路径,因此,需要预先生成一条确定的轨道长路径。
目前,设定轨道长路径的方式主要依靠人工操作,即根据始端信息、终端信息人为依次选择多条短路径。该人工方式中,长路径生成效率较低。
发明内容
有鉴于此,本申请提供了一种轨道长路径的生成方法及装置,用以解决现有技术中人工进行路径选择效率低下的技术问题。本申请提供的技术方案如下:
一种轨道长路径的生成方法,应用于路径地址表,所述路径地址表中包含有多条短路径,且所述每条短路径具有始端、终端及路径性质,该方法包括:
接收轨道长路径生成指令;其中,所述轨道长路径生成指令中包含有始端、终端;
依据所述轨道长路径生成指令,获取待生成长路径的始端、终端及路径性质;
确定所述路径地址表中的至少一个备选路径组;其中,所述备选路径组中包含有多条备选短路径,所述各条备选短路径的性质与所述待生成长路径的性质相同,且首条备选短路径的始端与所述待生成长路径的始端相同,后续备选短路径的始端依次与前一备选短路径的终端相同,末条备选短路径的终端与所述待设定长路径的终端相同;
依据预设确定规则,确定所述备选路径组中的目标路径组;其中,所述目标路径组中包含的多条短路径可组合生成与所述轨道长路径生成指令对应的长路径。
上述方法,优选的,所述各条短路径的路径性质包括列车路径及调车路径,且所述始端具有始端序号;所述路径地址表中的各条短路径按照始端序号由小至大依次排列,始端序号相同的各条短路径按照列车路径在前调车路径在后依次排列,路径性质相同的各条短路径按照道岔岔口数目由多至少依次排列;其中:
所述依据所述轨道长路径生成指令,获取待生成长路径的始端、终端及路径性质,包括:
将所述轨道长路径生成指令中的始端及终端确定为待生成长路径的始端及终端;
查询所述路径地址表中始端与所述待生成长路径的始端相同的首条短路径;
将所述首条短路径的路径性质确定为待生成长路径的路径性质。
上述方法,优选的,所述确定所述路径地址表中的至少一个备选路径组,包括:
依次查询所述路径地址表,生成至少一个备选路径组;
当所述备选路径组为多个时,依据生成顺序依次对所述各个备选路径组进行排序;
相应的,所述依据预设确定规则,确定所述备选路径组中的目标路径组,包括:
将具有排列次序的备选路径组中的首个备选路径组确定为目标路径组。
上述方法,优选的,所述轨道长路径生成指令中还包含有中间点;
其中:所述依据预设确定规则,确定所述备选路径组中的目标路径组,包括:
查询包含有所述中间点的备选路径组;
依据预设确定规则,在查询到的所述备选路径组中确定目标路径组。
上述方法,优选的,所述路径地址表中的短路径还具有对应的阻挡端,则当所述备选路径组中的备选短路径为具有对应阻挡端的短路径时,该备选短路径的后续备选短路径的始端与该备选短路径对应的阻挡端相同。
本申请还提供了一种轨道长路径的生成装置,应用于路径地址表,所述路径地址表中包含有多条短路径,且所述每条短路径具有始端、终端及路径性质,该装置包括:
生成指令接收模块,用于接收轨道长路径生成指令;其中,所述轨道长路径生成指令中包含有始端、终端;
待生成路径获取模块,用于依据所述轨道长路径生成指令,获取待生成长路径的始端、终端及路径性质;
备选长路径确定模块,用于确定所述路径地址表中的至少一个备选路径组;其中,所述备选路径组中包含有多条备选短路径,所述各条备选短路径的性质与所述待生成长路径的性质相同,且首条备选短路径的始端与所述待生成长路径的始端相同,后续备选短路径的始端依次与前一备选短路径的终端相同,末条备选短路径的终端与所述待设定长路径的终端相同;
目标长路径确定模块,用于依据预设确定规则,确定所述备选路径组中的目标路径组;其中,所述目标路径组中包含的多条短路径可组合生成与所述轨道长路径生成指令对应的长路径。
上述装置,优选的,所述各条短路径的路径性质包括列车路径及调车路径,且所述始端具有始端序号;所述路径地址表中的各条短路径按照始端序号由小至大依次排列,始端序号相同的各条短路径按照列车路径在前调车路径在后依次排列,路径性质相同的各条短路径按照道岔岔口数目由多至少依次排列;其中:
所述待生成路径获取模块包括:
第一获取子模块,用于将所述轨道长路径生成指令中的始端及终端确定为待生成长路径的始端及终端;
查询子模块,用于查询所述路径地址表中始端与所述待生成长路径的始端相同的首条短路径;
第二获取子模块,用于将所述首条短路径的路径性质确定为待生成长路径的路径性质。
上述装置,优选的,所述备选长路径确定模块包括:
备选长路径生成子模块,用于依次查询所述路径地址表,生成至少一个备选路径组;
备选长路径排序子模块,用于当所述备选路径组为多个时,依据生成顺序依次对所述各个备选路径组进行排序;
相应的,所述目标长路径确定模块包括:
目标长路径确定子模块,用于将具有排列次序的备选路径组中的首个备选路径组确定为目标路径组。
上述装置,优选的,所述生成指令接收模块接收到的轨道长路径生成指令中还包含有中间点;
其中:所述目标长路径确定模块包括:
备选长路径查询子模块,用于查询包含有所述中间点的备选路径组;
目标长路径确定子模块,用于依据预设确定规则,在查询到的所述备选路径组中确定目标路径组。
上述装置,优选的,所述路径地址表中的短路径还具有对应的阻挡端,则当所述备选长路径确定模块确定的备选路径组中的备选短路径为具有对应阻挡端的短路径时,该备选短路径的后续备选短路径的始端与该备选短路径对应的阻挡端相同。
由以上的技术方案可知,本申请提供了一种轨道长路径的生成方法及装置,应用于路径地址表,所述路径地址表中包含有多条短路径,且所述每条短路径具有始端、终端及路径性质,该方法通过接收轨道长路径生成指令,并依据该轨道长路径生成指令获取待生成长路径的始端、终端及路径性质,在所述路径地址表中确定至少一个备选路径组,进而依据预设确定规则,在所述备选路径组中确定目标路径组,所述目标路径组中包含有多条短路径,所述多条短路径组合生成与该轨道长路径生成指令对应的长路径。与现有技术中人工设定长路径的方法相比,该方法依据路径地址表进行自动查询从而生成确定的目标长路径,轨道长路径的生成效率较高。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请提供的一种轨道长路径的生成方法实施例一的流程图;
图2为本申请提供的轨道短路径的一个示例图;
图3为本申请提供的一种轨道长路径的生成方法实施例二的部分流程图;
图4为本申请提供的一种轨道长路径的生成方法实施例三的流程图;
图5为本申请提供的轨道短路径的另一示例图;
图6为本申请提供的一种轨道长路径的生成方法实施例一的结构示意图;
图7为本申请提供的一种轨道长路径的生成方法实施例二的部分结构示意图;
图8为本申请提供的一种轨道长路径的生成方法实施例三的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
请参阅图1,其示出了本申请提供的一种轨道长路径的生成方法实施例一的流程图,应用于路径地址表,该路径地址表中包含有多条短路径,且所述每条短路径具有始端、终端及路径性质,本实施例可以包括:
步骤101:接收轨道长路径生成指令;其中,所述轨道长路径生成指令中包含有始端、终端。
其中,所述轨道长路径生成指令是由轨道交通中的上位机生成的指令,即当上位机判断需要为某列轨道车生成行驶路径时,则会生成一条轨道长路径生成指令。该指令中包含有始端及终端,所述始端及终端在现实轨道中可以用信号机表示,则将一个信号机与另一个信号机之间的路径作为一条独立的短路径。
请参阅图2,该图为根据路径地址表中的各个路径生成的一个路径系统示意图。图中S1至S9为各个信号机的编号,且该图中包含有五条短路径,分别为S1至S2,S1至S3,S1至S4、S2至S5及S3至S5。如该图2所示,该轨道长路径生成指令中的始端可以为S1,终端可以为S4。
步骤102:依据所述轨道长路径生成指令,获取待生成长路径的始端、终端及路径性质。
需要说明的是,所述各条短路径具有相应的路径性质,包括列车路径及调车路径。其中,所述路径性质可以认为是短路径的一个属性,即该条短路径用于行驶何种作业类型的轨道车辆。具体的,若该条路径用于行驶列车作业类型的轨道车辆,该条短路径的路径性质为列车路径;若该条短路径用于行驶调车作业类型的轨道车辆,该条短路径的路径性质为调车路径。
其中,所述轨道长路径生成指令中包含有始端及终端,则可将该指令中的始端及终端确定为待生成长路径的始端及终端。另外,若所述轨道长路径生成指令中包含有路径性质时,则可将所述指令中的路径性质确定为所述待生成长路径的路径性质;若所述轨道长路径生成指令中未包含有路径性质,可以依据以所述待生成长路径的始端为始端的各条短路径的路径性质进行确定。如图2所示,待生成长路径的始端为S1,以S1为始端的各条短路径为S1至S2,S1至S3及S1与S4,则可在所述各条短路径中确定一条短路径如S1至S3,并以该条短路径S1至S3的路径性质作为所述待生成长路径的路径性质。当然,确定所述短路径的标准可以但不限定于长度或道岔岔口数目等。
步骤103:确定所述路径地址表中的至少一个备选路径组;其中,所述备选路径组中包含有多条备选短路径,所述各条备选短路径的性质与所述待生成长路径的性质相同,且首条备选短路径的始端与所述待生成长路径的始端相同,后续备选短路径的始端依次与前一备选短路径的终端相同,末条备选短路径的终端与所述待设定长路径的终端相同。
其中,所述路径地址表中包含有多条短路径,且所述各条短路径均具有对应的始端、终端及路径性质,则具体的,在所述路径地址表中确定至少一个备选路径组的过程可以是:
将所述待生成长路径的始端确定为当前始端,将所述待生成长路径的路径性质确定为当前路径性质;在所述路径地址表中查询始端与所述当前始端相同的短路径;判断查询到的短路径的终端是否与所述待生成长路径的终端相同;若是,则结束查找过程;若否,则将查询到的短路径的终端确定为新的当前始端,并在所述路径地址表中查询与该新的当前始端相同的短路径,直至某一短路径的终端与所述待生成长路径的终端相同时停止该组的查询,将查询到的各条短路径作为备选短路径,进而确定一个备选路径组。当然,每次查询过程中均需要保证查询到的短路径的路径性质与所述待生成长路径的路径性质相同。
另外,需要说明的是,当始端与某当前始端相同的短路径不止一个时,需要将该多个短路径均一一遍历,则查询到的备选路径组可能为一个,也可能为多个。
现以图2进行说明,待生成长路径的始端为S1,终端为S5。以S1为始端的短路径包括S1至S2,S1至S3及S1与S4。以S2为当前始端进行查询,可查询到短路径S2至S5且终端S5与待生成长路径的终端S5相同,则停止该组的查询,将S1至S2,S2至S5确定为一个备选路径组。接着以S3为当前始端进行查询,可查询到短路径S3至S5且终端S5与待生成长路径的终端S5相同,则停止该组的查询,将S1至S3,S3至S5确定为另一备选路径组。接着以S4为当前始端进行查询,可查询到短路径S4后无后续短路径且所述S4与所述待生成长路径的S5并不相同,则结束查询操作。可知,查询到的备选路径组包括两组,具体为:S1至S2,S2至S5;S1至S3,S3至S5。
步骤104:依据预设确定规则,确定所述备选路径组中的目标路径组;其中,所述目标路径组中包含的多条短路径可组合生成与所述轨道长路径生成指令对应的长路径。
其中,所述预设确定规则可以是备选短路径的个数,则可将包含较少备选短路径的备选路径组确定为目标路径组;当然,所述预设确定规则还可以包括备选短路径中道岔岔口的数目,则可将道岔岔口数目较少的备选短路径组确定为目标路径组。所述道岔指的是多条条轨道交叉处,在轨道交通系统中,在所述交叉处设置有道岔设备以使某条轨道中的列车可以顺利地行驶入另一轨道中。则所述道岔岔口的数目指的是,在该道岔中交汇的轨道的数目。
例如,备选路径组包括两组,即S1至S2,S2至S5;S1至S3,S3至S5。两组备选路径组中的备选短路径均为两个,但S1至S3,S3至S5组中的道岔岔口数目多于S1至S2,S2至S5组中的道岔岔口数目,则将所述S1至S3,S3至S5确定为目标路径组。
需要说明的是,所述目标路径组中包含有多条备选短路径,所述各条备选短路径依次组合,则可生成与所述轨道长路径生成指令对应的长路径。
由以上的技术方案可知,本实施例提供了一种轨道长路径的生成方法,应用于路径地址表,所述路径地址表中包含有多条短路径,且所述每条短路径具有始端、终端及路径性质,该方法通过接收轨道长路径生成指令,并依据该轨道长路径生成指令获取待生成长路径的始端、终端及路径性质,在所述路径地址表中确定至少一个备选路径组,进而依据预设确定规则,在所述备选路径组中确定目标路径组,所述目标路径组中包含有多条短路径,所述多条短路径组合生成与该轨道长路径生成指令对应的长路径。与现有技术中人工设定长路径的方法相比,该方法依据路径地址表进行快速查询,轨道长路径的生成效率较高。
另外,现有技术中人工进行路径的选择,容易出错,一旦出错需要从始端重新进行选择,且人工只是选择出一条可以从始端到终端的长路径,并不一定满足最优标准如短路径的个数最少等。本实施例提供的技术方案可以实现将始端到终端的所有长路径全部确定出来,并进而依据预设的确定规则进行排序,从而选择出符合预设优选标准的最优长路径。
需要说明的是,所述预设确定规则中包含有短路径数目及路径道岔岔口等影响因素,可依据具体的确定规则选择出符合最优标准的目标路径组,从而实现不同的选择目的,轨道长路径的生成结果具有灵活性。
当然,可将上述预设确定规则体现在所述路径地址表中,即所述路径地址表中的各条路径可以依据所述预设确定规则进行排列。则可依据所述具有排列顺序的路径地址表进行目标路径的确定。具体的,所述路径地址表中各条短路径的路径性质可以分为两类:列车路径及调车路径,且所述各条短路径的始端具有始端编号。则可依据始端编号由小及大的顺序对所述各条短路径进行前后排序;始端序号相同的各条短路径按照路径性质排序,即列车路径在前调车路径在后;路径性质相同的各条短路径按照道岔岔口数目排序,即道岔岔口数目较多的短路径在前,道岔岔口数目较少的短路径在后。依据上述路径地址表,可实现生成符合确定规则的轨道长路径。
具体地,请参阅图3,其示出了本申请提供的一种轨道长路径的生成方法实施例二的部分流程图,在上述方法实施例一的基础上,将该实施例中的步骤102具体限定为通过以下方式实现:
步骤201:将所述轨道长路径生成指令中的始端及终端确定为待生成长路径的始端及终端。
步骤202:查询所述路径地址表中始端与所述待生成长路径的始端相同的首条短路径。
其中,在所述路径地址表中依次查询始端与所述待生成长路径的始端相同的短路径,所述路径地址表中的各条短路径依据上述排列次序进行排序,当查询到符合要求的首条短路径时则停止查找。如,查询到的首条短路径为S1至S3。
步骤203:将所述首条短路径的路径性质确定为待生成长路径的路径性质。
具体地,获取所述首条短路径的路径性质,将该路径性质确定为待生成长路径的路径性质。如所述S1至S3的路径性质为列车路径,则所述待生成长路径的路径性质为列车路径。
另外,请参阅图4,其示出了本申请提供的一种轨道长路径的生成方法实施例三的流程图,本实施例应用上述具有排序规则的路径地址表,本实施例具体包括:
步骤301:接收轨道长路径生成指令;其中,所述轨道长路径生成指令中包含有始端、终端;
步骤302:将所述轨道长路径生成指令中的始端及终端确定为待生成长路径的始端及终端;
步骤303:查询所述路径地址表中始端与所述待生成长路径的始端相同的首条短路径;
步骤304:将所述首条短路径的路径性质确定为待生成长路径的路径性质;
其中,步骤302至步骤304与上述方法实施例二中的步骤201至步骤203相同,在此不作赘述。
步骤305:依次查询所述路径地址表,生成至少一个备选路径组;其中,所述备选路径组中包含有多条备选短路径,所述各条备选短路径的性质与所述待生成长路径的性质相同,且首条备选短路径的始端与所述待生成长路径的始端相同,后续备选短路径的始端依次与前一备选短路径的终端相同,末条备选短路径的终端与所述待设定长路径的终端相同。
其中,所述路径地址表中各条短路径具有前后排列次序,依次查询该路径地址表可以依次获得至少一个备选路径组。需要说明的是,所述查询过程与上述方法实施例一中的步骤103相同,在此不作赘述。
步骤306:当所述备选路径组为多个时,依据生成顺序依次对所述各个备选路径组进行排序。
需要说明的是,所述备选路径组的生成是具有先后顺序的。且根据实际情况,可以生成至少一个备选路径组,当所述备选路径组为多个时,可依据生成顺序对各个备选路径组进行排序。
步骤307:将具有排列次序的备选路径组中的首个备选路径组确定为目标路径组。
由于所述路径地址表中的各条短路径具有先后顺序,且所述先后顺序能体现所述预设确定规则,则依据所述具有先后排列次序的路径地址表获得的各个备选路径组也具有先后顺序,因此,可将第一个备选路径组确定为目标路径组,从而实现了依据所述预设确定规则生成轨道长路径。
另外,需要说明的是,所述轨道长路径生成指令中还可以包含有中间点,所述中间点可以认为是轨道交通系统中的变更按纽信息,指的是生成的某条长路径中必须包含有该中间点。例如,轨道长路径生成指令中包含有始端S1、中间点S2及终端S5,则说明生成长路径中必须经过S2点。则上述各个方法实施例中的步骤104可以通过以下方式实现:
查询包含有所述中间点的备选路径组。
具体的,在所述至少一个备选路径组中查询包含有所述中间点的备选路径组。其中,所述包含可以认为是某条短路径的始端或者终端为所述中间点。例如中间点为S2,各个备选路径组为:S1至S2,S2至S5;S1至S3,S3至S5,备选路径组S1至S2,S2至S5中包含有所述中间点S2,则查询到的备选路径组为:S1至S2,S2至S5。
依据预设确定规则,在查询到的所述备选路径组中确定目标路径组。
其中,所述预设确定规则与上述各个方法实施例相对应,即:若是在上述方法实施例一的基础上确定包含有中间点的目标路径组,则所述预设确定规则与上述方法实施例一中的确定规则相同;若是在上述方法实施例二中的基础上确定包含有中间点的目标路径组,则所述预设确定规则与上述方法实施例二相对应即将查询到的首个包含有所述中间点的备选路径组确定为目标路径组。
需要说明的是,各个短路径中某些短路径不仅包含有始端及终端,还包含有阻挡端。在轨道交通系统中,所述阻挡端可以认为是在该段短路径中设置的阻挡信号机,其作用是用于提示轨道列车的最终停止位置。如图5所示,该图中包含有五条短路径,分别为S1至S2,S1至S3,S1至S4、S5至S8及S6至S8。且所述S1至S2的终端为S2,对应的阻挡端为S5;所述S1至S3的终端为S3,对应的阻挡端为S6;所述S1至S4的终端为S4,对应的阻挡端为S9。
则上述备选路径组的确定过程中,在确定后续备选短路径时,并不是查询始端与前一短路径的终端相同的后续短路径,而是查询始端与前一短路径对应的阻挡端相同的后续短路径。例如,查询S1至S2的后续短路径时,将各条短路径的始端与S5进行比对,而并不是与S2进行比对。从而,最终确定的备选短路径组中的各条备选短路径可以表示为S1至S2,S5至S8;S1至S3,S6至S8。
请参阅图6,其示出了本申请提供的一种轨道长路径的生成装置实施例一的结构示意图,应用于路径地址表,该路径地址表中包含有多条短路径,且所述每条短路径具有始端、终端及路径性质,本实施例可以包括:生成指令接收模块401、待生成路径获取模块402、备选长路径确定模块403及目标长路径确定模块404;其中:
生成指令接收模块401,用于接收轨道长路径生成指令;其中,所述轨道长路径生成指令中包含有始端、终端。
其中,所述轨道长路径生成指令是由轨道交通中的上位机生成的指令,即当上位机判断需要为某列轨道车生成行驶路径时,则会生成一条轨道长路径生成指令。该指令中包含有始端及终端,所述始端及终端在现实轨道中可以用信号机表示,则将一个信号机与另一个信号机之间的路径作为一条独立的短路径。
待生成路径获取模块402,用于依据所述轨道长路径生成指令,获取待生成长路径的始端、终端及路径性质。
需要说明的是,所述各条短路径具有相应的路径性质,包括列车路径及调车路径。其中,所述路径性质可以认为是短路径的一个属性,即该条短路径用于行驶何种作业类型的轨道车辆。具体的,若该条路径用于行驶列车作业类型的轨道车辆,该条短路径的路径性质为列车路径;若该条短路径用于行驶调车作业类型的轨道车辆,该条短路径的路径性质为调车路径。
其中,所述轨道长路径生成指令中包含有始端及终端,则待生成路径获取模块402可将该指令中的始端及终端确定为待生成长路径的始端及终端。另外,若所述轨道长路径生成指令中包含有路径性质时,则待生成路径获取模块402可将所述指令中的路径性质确定为所述待生成长路径的路径性质;若所述轨道长路径生成指令中未包含有路径性质,待生成路径获取模块402可以依据以所述待生成长路径的始端为始端的各条短路径的路径性质进行确定。当然,确定所述短路径的标准可以但不限定于长度或道岔岔口数目等。
备选长路径确定模块403,用于确定所述路径地址表中的至少一个备选路径组;其中,所述备选路径组中包含有多条备选短路径,所述各条备选短路径的性质与所述待生成长路径的性质相同,且首条备选短路径的始端与所述待生成长路径的始端相同,后续备选短路径的始端依次与前一备选短路径的终端相同,末条备选短路径的终端与所述待设定长路径的终端相同。
其中,所述路径地址表中包含有多条短路径,且所述各条短路径均具有对应的始端、终端及路径性质,则具体的,备选长路径确定模块403在所述路径地址表中确定至少一个备选路径组的过程可以是:
备选长路径确定模块403将所述待生成长路径的始端确定为当前始端,将所述待生成长路径的路径性质确定为当前路径性质;在所述路径地址表中查询始端与所述当前始端相同的短路径;判断查询到的短路径的终端是否与所述待生成长路径的终端相同;若是,则结束查找过程;若否,则将查询到的短路径的终端确定为新的当前始端,并在所述路径地址表中查询与该新的当前始端相同的短路径,直至某一短路径的终端与所述待生成长路径的终端相同时停止该组的查询,将查询到的各条短路径作为备选短路径,进而确定一个备选路径组。当然,每次查询过程中均需要保证查询到的短路径的路径性质与所述待生成长路径的路径性质相同。
另外,需要说明的是,当始端与某当前始端相同的短路径不止一个时,备选长路径确定模块403需要将该多个短路径均一一遍历,则查询到的备选路径组可能为一个,也可能为多个。
目标长路径确定模块404,用于依据预设确定规则,确定所述备选路径组中的目标路径组;其中,所述目标路径组中包含的多条短路径可组合生成与所述轨道长路径生成指令对应的长路径。
其中,所述目标长路径确定模块404依据的预设确定规则可以是备选短路径的个数,则可将包含较少备选短路径的备选路径组确定为目标路径组;当然,所述预设确定规则还可以包括备选短路径中道岔岔口的数目,则可将道岔岔口数目较少的备选短路径组确定为目标路径组。所述道岔指的是多条条轨道交叉处,在轨道交通系统中,在所述交叉处设置有道岔设备以使某条轨道中的列车可以顺利地行驶入另一轨道中。则所述道岔岔口的数目指的是,在该道岔中交汇的轨道的数目。
例如,备选路径组包括两组,即S1至S2,S2至S5;S1至S3,S3至S5。两组备选路径组中的备选短路径均为两个,但S1至S3,S3至S5组中的道岔岔口数目多于S1至S2,S2至S5组中的道岔岔口数目,则将所述S1至S3,S3至S5确定为目标路径组。
需要说明的是,所述目标路径组中包含有多条备选短路径,所述各条备选短路径依次组合,则可生成与所述轨道长路径生成指令对应的长路径。
由以上的技术方案可知,本实施例提供了一种轨道长路径的生成装置,应用于路径地址表,所述路径地址表中包含有多条短路径,且所述每条短路径具有始端、终端及路径性质,生成指令接收模块401接收轨道长路径生成指令,待生成路径获取模块402依据该轨道长路径生成指令获取待生成长路径的始端、终端及路径性质,备选长路径确定模块403在所述路径地址表中确定至少一个备选路径组,目标长路径确定模块404依据预设确定规则,在所述备选路径组中确定目标路径组,所述目标路径组中包含有多条短路径,所述多条短路径组合生成与该轨道长路径生成指令对应的长路径。与现有技术中人工设定长路径的方法相比,该装置依据路径地址表进行快速查询,轨道长路径的生成效率较高。
另外,所述预设确定规则中包含有短路径数目及路径道岔岔口等影响因素,可依据具体的确定规则选择出符合最优标准的目标路径组,从而实现不同的选择目的,轨道长路径的生成结果具有灵活性。
当然,可将上述预设确定规则体现在所述路径地址表中,即所述路径地址表中的各条路径可以依据所述预设确定规则进行排列。则可依据所述具有排列顺序的路径地址表进行目标路径的确定。具体的,所述路径地址表中各条短路径的路径性质可以分为两类:列车路径及调车路径,且所述各条短路径的始端具有始端编号。则可依据始端编号由小及大的顺序对所述各条短路径进行前后排序;始端序号相同的各条短路径按照路径性质排序,即列车路径在前调车路径在后;路径性质相同的各条短路径按照道岔岔口数目排序,即道岔岔口数目较多的短路径在前,道岔岔口数目较少的短路径在后。依据上述路径地址表,可实现生成符合确定规则的轨道长路径。
具体地,请参阅图7,其示出了本申请提供的一种轨道长路径的生成装置实施例二的部分结构示意图,在上述装置实施例一的基础上,将该装置实施例中的待生成路径获取模块402具体限定为通过以下方式实现:
第一获取子模块4021,用于将所述轨道长路径生成指令中的始端及终端确定为待生成长路径的始端及终端。
查询子模块4022,用于查询所述路径地址表中始端与所述待生成长路径的始端相同的首条短路径。
其中,查询子模块4022在所述路径地址表中依次查询始端与所述待生成长路径的始端相同的短路径,所述路径地址表中的各条短路径依据上述排列次序进行排序,当查询到符合要求的首条短路径时则停止查找。如,查询到的首条短路径为S1至S3。
第二获取子模块4023,用于将所述首条短路径的路径性质确定为待生成长路径的路径性质。
具体地,第二获取子模块4023获取所述首条短路径的路径性质,将该路径性质确定为待生成长路径的路径性质。如所述S1至S3的路径性质为列车路径,则所述待生成长路径的路径性质为列车路径。
另外,请参阅图8,其示出了本申请提供的一种轨道长路径的生成装置实施例三的结构示意图,本实施例应用上述具有排序规则的路径地址表,本实施例具体包括:生成指令接收模块501、第一获取子模块502、查询子模块503、第二获取子模块504、备选长路径生成子模块505、备选长路径排序子模块506、目标长路径确定子模块507。其中:
生成指令接收模块501,用于接收轨道长路径生成指令;其中,所述轨道长路径生成指令中包含有始端、终端;
第一获取子模块502,用于将所述轨道长路径生成指令中的始端及终端确定为待生成长路径的始端及终端;
查询子模块503,用于查询所述路径地址表中始端与所述待生成长路径的始端相同的首条短路径;
第二获取子模块504,用于将所述首条短路径的路径性质确定为待生成长路径的路径性质;
其中,模块502至504与上述装置实施例二中的模块4021至4023相同,在此不作赘述。
备选长路径生成子模块505,用于依次查询所述路径地址表,生成至少一个备选路径组;其中,所述备选路径组中包含有多条备选短路径,所述各条备选短路径的性质与所述待生成长路径的性质相同,且首条备选短路径的始端与所述待生成长路径的始端相同,后续备选短路径的始端依次与前一备选短路径的终端相同,末条备选短路径的终端与所述待设定长路径的终端相同。
其中,所述路径地址表中各条短路径具有前后排列次序,依次查询该路径地址表可以依次获得至少一个备选路径组。
备选长路径排序子模块506,用于当所述备选路径组为多个时,依据生成顺序依次对所述各个备选路径组进行排序。
需要说明的是,所述备选路径组的生成是具有先后顺序的。且根据实际情况,可以生成至少一个备选路径组,当所述备选路径组为多个时,可依据生成顺序对各个备选路径组进行排序。
目标长路径确定子模块507,用于将具有排列次序的备选路径组中的首个备选路径组确定为目标路径组。
由于所述路径地址表中的各条短路径具有先后顺序,且所述先后顺序能体现所述预设确定规则,则依据所述具有先后排列次序的路径地址表获得的各个备选路径组也具有先后顺序,因此,可将第一个备选路径组确定为目标路径组,从而实现了依据所述预设确定规则生成轨道长路径。
另外,需要说明的是,所述轨道长路径生成指令中还可以包含有中间点,所述中间点可以认为是轨道交通系统中的变更按纽信息,指的是生成的某条长路径中必须包含有该中间点。例如,轨道长路径生成指令中包含有始端S1、中间点S2及终端S5,则说明生成长路径中必须经过S2点。则上述各个装置实施例中目标长路径确定模块404可以通过以下方式实现:备选长路径查询子模块及目标长路径确定子模块。
备选长路径查询子模块,用于查询包含有所述中间点的备选路径组。
具体的,备选长路径查询子模块在所述至少一个备选路径组中查询包含有所述中间点的备选路径组。其中,所述包含可以认为是某条短路径的始端或者终端为所述中间点。例如中间点为S2,各个备选路径组为:S1至S2,S2至S5;S1至S3,S3至S5,备选路径组S1至S2,S2至S5中包含有所述中间点S2,则查询到的备选路径组为:S1至S2,S2至S5。
目标长路径确定子模块,用于依据预设确定规则,在查询到的所述备选路径组中确定目标路径组。
其中,所述预设确定规则与上述各个装置实施例相对应,即:若是在上述装置实施例一的基础上确定包含有中间点的目标路径组,则所述预设确定规则与上述装置实施例一中目标长路径确定模块依据的确定规则相同;若是在上述装置实施例二中的基础上确定包含有中间点的目标路径组,则所述预设确定规则与上述装置实施例二中目标长路径确定模块相对应,即目标长路径确定模块将查询到的首个包含有所述中间点的备选路径组确定为目标路径组。
需要说明的是,各个短路径中某些短路径不仅包含有始端及终端,还包含有阻挡端。在轨道交通系统中,所述阻挡端可以认为是在该段短路径中设置的阻挡信号机,其作用是用于提示轨道列车的最终停止位置。
则所述备选长路径确定模块确定备选路径组的过程中,在确定后续备选短路径时,并不是查询始端与前一短路径的终端相同的后续短路径,而是查询始端与前一短路径对应的阻挡端相同的后续短路径。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (8)
1.一种轨道长路径的生成方法,其特征在于,应用于路径地址表,所述路径地址表中包含有多条短路径,且每条所述短路径具有始端、终端及路径性质,各条所述短路径的路径性质包括列车路径及调车路径,且所述始端具有始端序号;所述路径地址表中的各条短路径按照始端序号由小至大依次排列,始端序号相同的各条短路径按照列车路径在前调车路径在后依次排列,路径性质相同的各条短路径按照道岔岔口数目由多至少依次排列;该方法包括:
接收轨道长路径生成指令;其中,所述轨道长路径生成指令中包含有始端、终端;
依据所述轨道长路径生成指令,获取待生成长路径的始端、终端及路径性质;
确定所述路径地址表中的至少一个备选路径组;其中,所述备选路径组中包含有多条备选短路径,各条所述备选短路径的性质与所述待生成长路径的性质相同,且首条备选短路径的始端与所述待生成长路径的始端相同,后续备选短路径的始端依次与前一备选短路径的终端相同,末条备选短路径的终端与所述待生成长路径的终端相同;
依据预设确定规则,确定所述备选路径组中的目标路径组;其中,所述目标路径组中包含的多条短路径可组合生成与所述轨道长路径生成指令对应的长路径;
其中,所述依据所述轨道长路径生成指令,获取待生成长路径的始端、终端及路径性质,包括:
将所述轨道长路径生成指令中的始端及终端确定为待生成长路径的始端及终端;查询所述路径地址表中始端与所述待生成长路径的始端相同的首条短路径;将所述首条短路径的路径性质确定为待生成长路径的路径性质。
2.根据权利要求1所述的方法,其特征在于,所述确定所述路径地址表中的至少一个备选路径组,包括:
依次查询所述路径地址表,生成至少一个备选路径组;
当所述备选路径组为多个时,依据生成顺序依次对各个所述备选路径组进行排序;
相应的,所述依据预设确定规则,确定所述备选路径组中的目标路径组,包括:
将具有排列次序的备选路径组中的首个备选路径组确定为目标路径组。
3.根据权利要求1所述的方法,其特征在于,所述轨道长路径生成指令中还包含有中间点;
其中:所述依据预设确定规则,确定所述备选路径组中的目标路径组,包括:
查询包含有所述中间点的备选路径组;
依据预设确定规则,在查询到的所述备选路径组中确定目标路径组。
4.根据权利要求1至3任意一项所述的方法,其特征在于,所述路径地址表中的短路径还具有对应的阻挡端,则当所述备选路径组中的备选短路径为具有对应阻挡端的短路径时,该备选短路径的后续备选短路径的始端与该备选短路径对应的阻挡端相同。
5.一种轨道长路径的生成装置,其特征在于,应用于路径地址表,所述路径地址表中包含有多条短路径,且每条所述短路径具有始端、终端及路径性质,各条所述短路径的路径性质包括列车路径及调车路径,且所述始端具有始端序号;所述路径地址表中的各条短路径按照始端序号由小至大依次排列,始端序号相同的各条短路径按照列车路径在前调车路径在后依次排列,路径性质相同的各条短路径按照道岔岔口数目由多至少依次排列;该装置包括:
生成指令接收模块,用于接收轨道长路径生成指令;其中,所述轨道长路径生成指令中包含有始端、终端;
待生成路径获取模块,用于依据所述轨道长路径生成指令,获取待生成长路径的始端、终端及路径性质;
备选长路径确定模块,用于确定所述路径地址表中的至少一个备选路径组;其中,所述备选路径组中包含有多条备选短路径,各条所述备选短路径的性质与所述待生成长路径的性质相同,且首条备选短路径的始端与所述待生成长路径的始端相同,后续备选短路径的始端依次与前一备选短路径的终端相同,末条备选短路径的终端与所述待生成长路径的终端相同;
目标长路径确定模块,用于依据预设确定规则,确定所述备选路径组中的目标路径组;其中,所述目标路径组中包含的多条短路径可组合生成与所述轨道长路径生成指令对应的长路径;
所述待生成路径获取模块包括:
第一获取子模块,用于将所述轨道长路径生成指令中的始端及终端确定为待生成长路径的始端及终端;查询子模块,用于查询所述路径地址表中始端与所述待生成长路径的始端相同的首条短路径;第二获取子模块,用于将所述首条短路径的路径性质确定为待生成长路径的路径性质。
6.根据权利要求5所述的装置,其特征在于,所述备选长路径确定模块包括:
备选长路径生成子模块,用于依次查询所述路径地址表,生成至少一个备选路径组;
备选长路径排序子模块,用于当所述备选路径组为多个时,依据生成顺序依次对各个所述备选路径组进行排序;
相应的,所述目标长路径确定模块包括:
目标长路径确定子模块,用于将具有排列次序的备选路径组中的首个备选路径组确定为目标路径组。
7.根据权利要求5所述的装置,其特征在于,所述生成指令接收模块接收到的轨道长路径生成指令中还包含有中间点;
其中:所述目标长路径确定模块包括:
备选长路径查询子模块,用于查询包含有所述中间点的备选路径组;
目标长路径确定子模块,用于依据预设确定规则,在查询到的所述备选路径组中确定目标路径组。
8.根据权利要求5至7任意一项所述的装置,其特征在于,所述路径地址表中的短路径还具有对应的阻挡端,则当所述备选长路径确定模块确定的备选路径组中的备选短路径为具有对应阻挡端的短路径时,该备选短路径的后续备选短路径的始端与该备选短路径对应的阻挡端相同。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410136449.0A CN104978472B (zh) | 2014-04-04 | 2014-04-04 | 一种轨道长路径的生成方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410136449.0A CN104978472B (zh) | 2014-04-04 | 2014-04-04 | 一种轨道长路径的生成方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104978472A CN104978472A (zh) | 2015-10-14 |
CN104978472B true CN104978472B (zh) | 2017-12-12 |
Family
ID=54274975
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410136449.0A Active CN104978472B (zh) | 2014-04-04 | 2014-04-04 | 一种轨道长路径的生成方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104978472B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111098897A (zh) * | 2020-01-07 | 2020-05-05 | 中国铁道科学研究院集团有限公司通信信号研究所 | 一种铁路枢纽车站列车运行进路选择方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101750089A (zh) * | 2008-12-11 | 2010-06-23 | 北京四维图新科技股份有限公司 | 基于海量电子地图的路网连通性的检测方法及装置 |
CN102506885A (zh) * | 2011-10-31 | 2012-06-20 | 武汉光庭科技有限公司 | 应用用户习惯数据进行路径规划的方法 |
CN103366262A (zh) * | 2013-03-19 | 2013-10-23 | 合肥工大高科信息科技股份有限公司 | 一种工业铁路物流智能调度系统的调度计划生成方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3811105B2 (ja) * | 2002-07-29 | 2006-08-16 | 株式会社駅前探険倶楽部 | 経路探索方法及び経路探索プログラム |
JP5017142B2 (ja) * | 2008-02-21 | 2012-09-05 | 株式会社東芝 | 最適ルート探索装置、方法及びプログラム |
JP5869276B2 (ja) * | 2011-09-27 | 2016-02-24 | 株式会社日立製作所 | 資源運用計画作成装置及びその方法、及びプログラム |
-
2014
- 2014-04-04 CN CN201410136449.0A patent/CN104978472B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101750089A (zh) * | 2008-12-11 | 2010-06-23 | 北京四维图新科技股份有限公司 | 基于海量电子地图的路网连通性的检测方法及装置 |
CN102506885A (zh) * | 2011-10-31 | 2012-06-20 | 武汉光庭科技有限公司 | 应用用户习惯数据进行路径规划的方法 |
CN103366262A (zh) * | 2013-03-19 | 2013-10-23 | 合肥工大高科信息科技股份有限公司 | 一种工业铁路物流智能调度系统的调度计划生成方法 |
Non-Patent Citations (1)
Title |
---|
城市轨道交通网络路径生成方法;王保山等;《计算机工程与应用》;20121231;第48卷(第36期);第27-30页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104978472A (zh) | 2015-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108256553B (zh) | 车辆搭载无人机双层路径的构造方法及装置 | |
CN105675000B (zh) | 一种基于高精度地图的车道级路径规划方法及系统 | |
CN109410619B (zh) | 一种单行道路网下的自动化交通管控方法和系统 | |
CN102874279B (zh) | 一种列车进路办理方法 | |
CN104627204B (zh) | 车辆智能编址寻址方法及动态跨编组重联组网方法 | |
CN103017757A (zh) | 工程机械入场路径规划方法和路径规划装置 | |
CN104036441A (zh) | 一种导游系统及方法 | |
CN107238393A (zh) | 一种基于共享经济的人员出行智能规划方法 | |
CN103258440B (zh) | 一种基于道路属性和实时路况的行车轨迹还原算法 | |
CN108762268A (zh) | 多agv无碰撞路径规划算法 | |
JP2018087764A (ja) | 誘導経路設定装置および誘導経路設定方法 | |
CN110515380B (zh) | 基于转弯权重约束的最短路径规划方法 | |
CN107246878A (zh) | 一种导航路径的确定方法、装置及汽车 | |
DE112009000141T5 (de) | Verfahren und Vorrichtung für eine Hybrid-Routenplanung unter Verwendung von Brotkrümelpfaden | |
CN108615387A (zh) | 一种自动驾驶下交叉口自由转向车道设置方法 | |
CN109059926A (zh) | 跨楼层路径规划方法及系统 | |
CN107543554A (zh) | 一种导航路线确定方法及装置 | |
CN110471418A (zh) | 智能停车场中的agv调度方法 | |
CN106997674A (zh) | 一种特勤线路交通控制方法和装置 | |
CN108932856A (zh) | 一种自动驾驶下交叉口通行权设置方法 | |
CN105489047B (zh) | 城市公交智能系统 | |
CN106197446A (zh) | 导航路线规划方法及装置 | |
CN108146470A (zh) | 一种有轨电车双y路口优先控制方法 | |
US10160461B2 (en) | Drive assist system and non-transitory computer-readable medium | |
CN108805315A (zh) | 根据轨迹点绘制出行轨迹的方法及系统、车载终端及车辆 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20160719 Address after: 21, building 7, building 189, 410600 Renmin East Road, Changsha economic and Technological Development Zone, Hunan, Changsha Applicant after: Hunan CRRC Times Communications Signal Co., Ltd. Address before: 100070, Beijing, Fengtai District, South Fourth Ring Road, No. 188 (headquarters base), No. six District, building No. 1 Applicant before: Beijing CSR Times Information Technology Co., Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |