列车车站的进路确定方法、装置、设备以及存储介质与流程

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.图1是根据本公开实施例的列车车站的进路确定方法的流程示意图；
26.图2是根据本公开实施例的目标车站的拓扑路线示意图；
27.图3是根据本公开实施例的列车车站的进路确定方法的应用场景图；
28.图4是根据本公开另一实施例的列车车站的进路确定方法的流程示意图；
29.图5是根据本公开实施例的列车车站的进路确定装置的结构示意图；
30.图6是用来实现本公开实施例的列车车站的进路确定方法的电子设备的框图。
具体实施方式
31.以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
32.如图1所示，本公开实施例提供了一种列车车站的进路确定方法，包括：
33.步骤s101：根据目标列车的列车信息，从目标车站中确定目标站台。
34.步骤s102：确定目标站台对应的候选进站路线集合和候选出站路线集合。
35.步骤s103：根据目标列车在目标车站的到达时间和候选进站路线集合对应的进站路线已分配信息，从候选进站路线集合中确定优选进站路线。
36.步骤s104：根据目标列车在目标车站的出发时间和候选出站路线集合对应的出站路线已分配信息，从候选出站路线集合中确定优选出站路线。
37.步骤s105：根据目标站台、优选进站路线和优选出站路线，确定目标列车在目标车站的进路。
38.根据本公开实施例，需要说明的是：
39.目标列车，可以理解为途径目标车站的全部列车车次中的任一个列车车次。也即是说，需要途径目标车站的每一个列车车次，均可以利用本公开实施例的方法确定其对应目标车站的进路。
40.列车信息，可以包括列车型号信息、列车尺寸信息、列车载客量信息、列车的站台需求信息等信息中的一个或多个。通过列车信息，可以从目标车站中确定出一个或多个与目标列车适配的目标站台。例如，目标列车为动车，则目标车站中可能只有部分站台可以满足其停靠要求。又如，目标列车在目标车站的上下客流量较大，则目标车站中可能仅有部分站台可以满足该目标列车的上下客需求。
41.候选进站路线集合，可以理解为目标站台所连接的多个进站路线所组成的集合。
需要说明的是，进站路线是相对于目标列车的行驶方向而定义的，是相对的概念，也即是说对于与目标列车行驶方向相反的列车而言，目标列车的进站路线是与目标列车行驶方向相反的列车的出站路线。
42.候选出站路线集合，可以理解为目标站台所连接的多个出站路线所组成的集合。需要说明的是，出站路线是相对于目标列车的行驶方向而定义的，是相对的概念，也即是说对于与目标列车行驶方向相反的列车而言，目标列车的出站路线是与目标列车行驶方向相反的列车的进站路线。
43.在目标站台为多个的情况下，每个目标站台均需要确定对应的候选进站路线集合和候选出站路线集合。也即是说，目标列车可以从每个目标站台的候选进站路线集合和候选出站路线集合中确定是否存在符合要求的目标车站的进路(进站路线和出站路线)。
44.进站路线已分配信息，记录有候选进站路线集合中的每个候选进站路线当前的已分配列车的相关信息。例如，根据进站路线已分配信息可以确定各个已分配列车途径对应的候选进站路线的时间。
45.目标列车在目标车站的到达时间，可以理解为目标列车从目标车站外部的路线行驶到达目标车站的进站路线处的时间。
46.根据目标列车在目标车站的到达时间和候选进站路线集合对应的进站路线已分配信息，从候选进站路线集合中确定优选进站路线，可以理解为：从候选进站路线集合中，筛选出已分配列车途径对应的候选进站路线的时间与目标列车通过该候选进站路线的时间不冲突的进站路线。
47.出站路线已分配信息，记录有候选出站路线集合中的每个候选出站路线当前的已分配列车的相关信息。例如，根据出站路线已分配信息可以确定各个已分配列车途径对应的候选出站路线的时间。
48.目标列车在目标车站的出发时间，可以理解为目标列车从目标车站的站台向目标车站外部的路线行驶的起始时间。
49.根据目标站台、优选进站路线和优选出站路线，确定目标列车在目标车站的进路，可以理解为目标列车在途径目标车站时，会顺次经过优选进站路线进入目标车站并停靠目标站台，然后从目标站台出发经过优选出站路线驶出目标车站。
50.如图2所示，本公开实施例的优选进站路线可以包括：驶入目标站台的进站口之前的路线以及目标站台的出站口与进站口之间的路线。优选出站路线包括出站口之后的路线。
51.根据本公开实施例，由于在为目标列车分配进路时，同时考虑了目标车站的候选进站路线集合和候选出站路线集合，因此可以实现基于目标车站的全部途径列车，从目标车站的全局角度出发，确定目标列车的最优解。可以高效地为途径目标车站的目标列车分配进路，为目标车站生成合理的列车进路分配方案。在流量庞大的车站，进路分配方案直接影响车站的容量上限，应用本公开实施例的方法可以根据市场需求灵活、高效地利用计算机为途径同一车站的各列车最大化的分配进路，避免目标列车在目标车站出现站台冲突以及进路安全时间间隔冲突的问题，最大程度的实现给所有列车分配进路。本公开实施例的方法仅基于目标车站的途径车次、进站路线和出站路线即可确定出目标列车的在目标车站的进路，相对于传统的进路确定方式，决策变量的数量大大减小，提高了计算效率，缩短了
计算时间。相对于传统方案，应用本公开实施例的方法可以将中观进路编制问题的求解时间缩短20％。以一个每日出发达到300车次、拥有24条进路的车站，传统方法求解时间在5小时以上，本技术方案求解时间在4小时左右。
52.在一种实施方式中，本公开实施例的实施方式提供的列车车站的进路确定方法，可以应用于如图3所示的场景框架下。在图3中，10表示终端设备，20表示服务器，30表示分布式计算机系统。本公开实施例的列车车站的进路确定方法可以由服务器20或分布式计算机系统30执行，终端设备10用于将所需的数据上报/发送至服务器20或分布式计算机系统30。服务器20或分布式计算机系统30完成本公开实施例的列车车站的进路确定方法后，可以将结果反馈至终端设备10。
53.在一种实施方式中，本公开实施例的列车车站的进路确定方法，包括步骤s101至步骤s105，其中，步骤s101：根据目标列车的列车信息，从目标车站中确定目标站台，包括：
54.根据目标列车的列车信息，确定目标列车的列车类型。
55.根据目标列车的列车类型和目标车站的各站台适配的列车类型，从各站台中确定目标站台。
56.根据本公开实施例，需要说明的是：
57.列车类型，可以理解为列车的种类类型、尺寸类型、载客量类型等。其中，种类类型，例如，高铁、动车、货车。尺寸类型可以根据列车节数的多少确定。载客量类型可以根据载客量大小确定。
58.根据本公开实施例，利用列车类型，可以快速找到与目标列车匹配的目标站台，从而筛除目标车站的其他不适配的站台，可以有效提升本公开实施例的列车车站的进路确定方法的整体计算效率。
59.在一种实施方式中，本公开实施例的列车车站的进路确定方法，包括步骤s101至步骤s105，其中，步骤s102：确定目标站台对应的候选进站路线集合和候选出站路线集合，包括：
60.根据目标列车的列车信息，确定目标列车的行驶方向和/或确定目标列车的站台停靠属性。其中，站台停靠属性可以包括：近站台、远站台等站台停靠位置属性。
61.根据目标列车的行驶方向和/或目标列车的站台停靠属性，确定目标站台对应的候选进站路线集合和候选出站路线集合。
62.根据本公开实施例，需要说明的是：
63.根据目标列车的行驶方向，可以从目标站台所连接的多个进站路线中筛除不符合行驶方向要求的进站路线，以及可以从目标站台所连接的多个出站路线中筛除不符合行驶方向要求的出站路线。
64.根据目标列车的站台停靠属性，可以从目标站台所连接的多个进站路线中筛除不符合站台停靠属性要求的进站路线，以及可以从目标站台所连接的多个出站路线中筛除不符合站台停靠属性要求的出站路线。
65.根据本公开实施例，利用目标列车的行驶方向和/或目标列车的站台停靠属性，可以快速筛除目标站台所连接的不符合要求的进站路线和出站路线，可以有效提升本公开实施例的列车车站的进路确定方法的整体计算效率。
66.在一个示例中，目标列车所选进站路线和出站路线需要匹配行驶方向要求以及站
台停靠属性要求，公式为：
[0067][0068][0069]
其中，i表示目标列车。s表示路线。x[i,s]表示目标列车i选择路线s作为进站路线。y[i,s]表示目标列车i选择路线s作为出站路线。accept in[i]为目标列车i可以选择的目标车站的候选进站路线集合。accept out[i]为目标列车i可以选择的目标车站的候选出站路线集合。
[0070]
在一个示例中，在为目标列车确定优选进站路线和优选出站路线时，要保证目标列车最多被分配一条优选进站路线和一条优选出站路线，同时优选进站路线和优选出站路线所连接的目标站台要相同，若无法满足上述要求则同时不分配优选进站路线和优选出站路线。也即是说，不能仅为目标列车确定优选进站路线，而不为其确定优选出站路线，反之亦然。
[0071]
其中，为目标列车同时分配一条优选进站路线和一条优选出站路线，可通过公式表示为：
[0072][0073][0074]
其中，x[i,s]表示目标列车i选择路线s作为优选进站路线。y[i,s]表示目标列车i选择路线s作为优选出站路线。x[i,s]＝1表示为目标列车i选择了路线s作为优选进站路线。
[0075]
其中，优选进站路线和优选出站路线所连接的站台要相同，可通过公式表示为：
[0076][0077]
其中，x[i,s]表示目标列车i选择路线s作为优选进站路线。y[i,s]表示目标列车i选择路线s作为优选出站路线。p[k]表示目标站台对应的候选进站路线集合和候选出站路线集合。k表示站台。
[0078]
在一个示例中，在列车的日常运行中，列车作为上行车次时，通常列车的到达车站的到达时间是固定的。列车作为下行车次时，通常列车从车站出发的出发时间是固定的。列车作为车站的接续车时，通常列车到达车站的到达时间和从同一车站出发的出发时间均是固定的。可通过公式表示为：
[0079][0080][0081]
其中，i表示目标列车的车次。a[i]表示目标列车作为上行车次的到达时间。d[i]
表示目标列车作为下行车次的出发时间。t[i]表示目标列车的运行时间集合，可以包括目标列车在各个车站的出发时间、到达时间、运行时间、停靠时间等。
[0082]
在一种实施方式中，本公开实施例的列车车站的进路确定方法，包括步骤s101至步骤s105，其中，步骤s103：根据目标列车在目标车站的到达时间和候选进站路线集合对应的进站路线已分配信息，从候选进站路线集合中确定优选进站路线，包括：
[0083]
步骤s1031：在目标列车为上行车次或接续车次的情况下，确定目标列车在目标车站的预设到达时间。
[0084]
步骤s1032：根据候选进站路线集合对应的进站路线已分配信息，确定候选进站路线集合中的每个候选进站路线的已分配列车。
[0085]
步骤s1033：根据时间约束条件，基于预设到达时间和每个候选进站路线的已分配列车的途径时间，从候选进站路线集合中确定优选进站路线。
[0086]
根据本公开实施例，需要说明的是：
[0087]
预设到达时间，可以理解为预先确定好的目标列车从目标车站外部的路线行驶到达目标车站的进站路线处的时间。
[0088]
候选进站路线可能同时被分配了多个已分配列车，也可能不存在已分配列车。
[0089]
时间约束条件，用于约束目标列车的预设到达时间与已分配列车途径候选进站路线的途径时间之间的关系，保证两个时间不存在冲突。也即是说，保证目标列车和已分配列车可以在同一个候选进站路线上行驶，不存在行驶干涉或行驶安全问题(例如碰撞)。
[0090]
候选进站路线的方向是相对于目标车辆而言的，对于候选进站路线的已分配列车而言，可能是已分配列车的进站路线或出站路线。也即是说，已分配列车途径候选进站路线的途径时间可以理解为：已分配列车从目标车站出发的出发时间，或已分配列车到达目标车站的到达时间。因此，时间约束条件所约束的可能是：目标列车的预设到达时间与已分配列车的到达时间(途径时间)的冲突、目标列车的预设到达时间与已分配列车的出发时间(途径时间)的冲突。
[0091]
在目标站台为多个的情况下，可能会基于多个目标站台对应的候选进站路线集合均可确定出优选进站路线。在确定了优选出站路线时，找到连接同一个目标站台的优选进站路线和优选出站路线即可。
[0092]
根据本公开实施例，根据时间约束条件，可以快速准确的从候选进站路线集合中确定优选进站路线。利用时间约束条件，可以避免目标列车所选的优选进站路线在目标车站出现站台冲突以及进路安全时间间隔冲突的问题，可以最大程度的实现给所有列车分配进路。
[0093]
在一个示例中，时间约束条件可以理解为，根据j车次和i车次在目标车站的到到(到达进站路线-到达进站路线)安全时间间隔，确定两车次是否存在碰撞冲突；根据碰撞冲突，确定两车次是否存在进路运行冲突，可通过以下约束条件公式表达：
[0094][0095][0096]
[0097][0098][0099][0100]
其中，x[j,s
′
]表示列车j的进站路线s
′
。x[i,s]表示目标列车i的进站路线s。s
′
和s具有重叠路段。a[i]表示目标列车i的到达时间。a[j]表示列车j的到达时间。t
aa
表示行驶时间间隔。m表示系数。zaa[i,j]表示列车i和列车j存在到到时间冲突。zaa1[i,j]表示列车i后到达进站路线，列车j先到达进站路线。zaa2[i,j]表示列车i先到达进站路线，列车j后到达进站路线。
[0101]
在一个示例中，时间约束条件可以理解为，根据j车次和i车次在目标车站的发到(从出站路线出发-到达进站路线)安全时间间隔，确定两车次是否存在碰撞冲突；根据碰撞冲突，确定两车次是否存在进路运行冲突，可通过以下约束条件公式表达：
[0102][0103][0104][0105][0106][0107][0108]
其中，x[j,s
′
]表示列车j的进站路线s
′
。y[i,s]表示目标列车i的出站路线s。s
′
和s具有重叠路段。a[j]表示列车j的到达时间。d[i]表示目标列车i的出发时间。t
ad
和t
da
表示行驶时间间隔。m表示系数。zda1[i,j]表示列车i后从出站路线出发，列车j先到达进站路线。zda2[i,j]表示列车i先从出站路线出发，列车j后到达进站路线。zda[i,j]表示列车i和列车j存在发到时间冲突。
[0109]
需要说明的是，进站路线和出站路线是相对概念，目标列车i的出站路线和列车j的进站路线可能是同一路线，取决于两列车的行驶方向。
[0110]
在一种实施方式中，本公开实施例的列车车站的进路确定方法，包括步骤s101至步骤s105以及步骤s1031至步骤s1033，其中，步骤s1033：根据时间约束条件，基于预设到达时间和每个候选进站路线的已分配列车的途径时间，从候选进站路线集合中确定优选进站路线，包括：
[0111]
确定每个候选进站路线的已分配列车的途径时间。
[0112]
根据时间约束条件中的第一约束条件，基于每个候选进站路线的已分配列车的途径时间和预设到达时间，确定与预设到达时间存在时间重合的第一已分配列车。
[0113]
根据时间约束条件中的第二约束条件，基于每个候选进站路线的已分配列车的途径时间和预设到达时间，确定与预设到达时间的时间间隔小于阈值时间的第二已分配列车。
[0114]
从候选进站路线集合中剔除第一已分配列车对应的候选进站路线，以及剔除第二
已分配列车对应的候选进站路线，得到第一初选进站路线集合。
[0115]
从第一初选进站路线集合中，确定优选进站路线。
[0116]
根据本公开实施例，需要说明的是：
[0117]
第一约束条件，用于确保已分配列车的途径时间和目标列车的预设到达时间在同一个候选进站路线上不会存在时间重合的时间冲突，若时间重合，则说明已分配列车和目标列车在同一个候选进站路线上行驶时必然发生碰撞。
[0118]
第二约束条件，用于确保已分配列车的途径时间和目标列车的预设到达时间在同一个候选进站路线上的行驶时间间隔达到阈值要求。若小于阈值要求，则说明已分配列车和目标列车在同一个候选进站路线上行驶时可能会存在行驶安全隐患(例如碰撞)。
[0119]
根据本公开实施例，通过时间约束条件中的第一约束条件和第二约束条件，可以快速剔除冲突列车所选的进路路线，可以有效提升本公开实施例的列车车站的进路确定方法的整体计算效率。同时，利用时间约束条件，可以避免目标列车所选的优选进站路线在目标车站出现站台冲突以及进路安全时间间隔冲突的问题，可以最大程度的实现给所有列车分配进路。
[0120]
在一种实施方式中，本公开实施例的列车车站的进路确定方法，包括步骤s101至步骤s105，其中，步骤s103：根据目标列车在目标车站的到达时间和候选进站路线集合对应的进站路线已分配信息，从候选进站路线集合中确定优选进站路线，包括：
[0121]
步骤s1034：在目标列车为下行车次的情况下，确定目标列车在目标车站的预设出发时间。
[0122]
步骤s1035：根据预设出发时间和停靠站时间条件，确定目标列车在目标车站的到达时间区间。
[0123]
步骤s1036：根据候选进站路线集合对应的进站路线已分配信息，确定候选进站路线集合中的每个候选进站路线的已分配列车。
[0124]
步骤s1037：根据时间约束条件，基于到达时间区间和已分配列车在对应候选进站路线上的途径时间，从候选进站路线集合中确定优选进站路线。
[0125]
根据本公开实施例，需要说明的是：
[0126]
预设出发时间，可以理解为预先确定好的目标列车从目标车站的目标站台出发行驶至目标车站外部路线的起车时间。
[0127]
停靠时间条件，可以理解为目标列车可以在目标车站停靠的时间范围区间。也即是说，目标列车在目标车站的到达时间和出发时间的时间差要满足停靠时间条件的约束。具体的停靠时间区间范围，可以根据需要进行选择和调整，在此不做具体限定。
[0128]
在优选进站路线确定后，可以基于到达时间区间，为目标列车确定在目标车站的到达时间。
[0129]
候选进站路线可能同时被分配了多个已分配列车，也可能不存在已分配列车。
[0130]
时间约束条件，用于约束目标列车的到达时间区间与已分配列车途径候选进站路线的途径时间之间的关系，保证时间不存在冲突。也即是说，保证目标列车和已分配列车可以在同一个候选进站路线上行驶，不存在行驶干涉或行驶安全问题。因此，时间约束条件所约束的可能是：目标列车的到达时间区间与已分配列车的到达时间(途径时间)的冲突、目标列车的到达时间区间与已分配列车的出发时间(途径时间)的冲突。
[0131]
候选进站路线的方向是相对于目标车辆而言的，对于候选进站路线的已分配列车而言，可能是已分配列车的进站路线或出站路线。也即是说，已分配列车途径候选进站路线的途径时间可以理解为：已分配列车从目标车站出发的出发时间，或已分配列车到达目标车站的到达时间。
[0132]
由于到达时间区间是一个范围值，因此可以在该范围内取任意的时间作为目标列车的到达时间。在此基础上，基于时间约束条件，只要找到途径时间与达时间区间中任何一个时间节点不存在冲突的已分配列车即可，其对应的候选进站路线即可认为是优选进站路线。在目标站台为多个的情况下，可能会基于多个目标站台对应的候选进站路线集合均可确定出优选进站路线。在确定出优选出站路线时，找到连接同一个目标站台的优选进站路线和优选出站路线即可。
[0133]
根据本公开实施例，根据时间约束条件，可以快速准确的从候选进站路线集合中确定优选进站路线。利用时间约束条件，可以避免目标列车所选的优选进站路线在目标车站出现站台冲突以及进路安全时间间隔冲突的问题，可以最大程度的实现给所有列车分配进路。
[0134]
在一个示例中，停靠时间条件为目标列车在目标车站的出发时间减到达时间大于t
min
＝20分钟，小于t
max
＝30分钟，可以通过公式表示为：
[0135]
d[i]-a[i]≤t
max
[0136]
d[i]-a[i]≥t
min
[0137]
其中，i表示目标列车的车次。a[i]表示目标列车的到达时间。d[i]表示目标列车的出发时间。t表示停靠时间。
[0138]
在一种实施方式中，本公开实施例的列车车站的进路确定方法，包括步骤s101至步骤s105以及步骤步骤s1034至步骤s1037，其中，步骤s1037：根据时间约束条件，基于到达时间区间和已分配列车在对应候选进站路线上的途径时间，从候选进站路线集合中确定优选进站路线，包括：
[0139]
确定每个候选进站路线的已分配列车的途径时间。
[0140]
根据时间约束条件中的第一约束条件，基于每个候选进站路线的已分配列车的途径时间和到达时间区间，确定与到达时间区间存在时间重合的第三已分配列车。
[0141]
根据时间约束条件中的第二约束条件，基于每个候选进站路线的已分配列车的途径时间和到达时间区间，确定与到达时间区间中的任一个到达时间节点的时间间隔小于阈值时间的第四已分配列车。
[0142]
从候选进站路线集合中剔除第三已分配列车对应的候选进站路线，以及剔除第四已分配列车对应的候选进站路线，得到第二初选进站路线集合。
[0143]
从第二初选进站路线集合中，确定优选进站路线。
[0144]
根据本公开实施例，需要说明的是：
[0145]
第一约束条件，用于确保从到达时间区间中所选的时间节点与已分配列车的途径时间在同一个候选进站路线上不会存在时间重合的时间冲突，若时间重合，则说明已分配列车和目标列车在同一个候选进站路线上行驶时必然发生碰撞。
[0146]
第二约束条件，用于确保从到达时间区间中所选的时间节点与已分配列车的途径时间在同一个候选进站路线上的行驶时间间隔达到阈值要求。若小于阈值要求，则说明已
分配列车和目标列车在同一个候选进站路线上行驶时可能会存在行驶安全隐患。
[0147]
根据本公开实施例，通过时间约束条件中的第一约束条件和第二约束条件，可以快速剔除冲突列车所选的进路路线，可以有效提升本公开实施例的列车车站的进路确定方法的整体计算效率。同时，利用时间约束条件，可以避免目标列车所选的优选进站路线在目标车站出现站台冲突以及进路安全时间间隔冲突的问题，可以最大程度的实现给所有列车分配进路。
[0148]
在一种实施方式中，本公开实施例的列车车站的进路确定方法，包括步骤s101至步骤s105，其中，步骤s104：根据目标列车在目标车站的出发时间和候选出站路线集合对应的出站路线已分配信息，从候选出站路线集合中确定优选出站路线，包括：
[0149]
步骤s1041：在目标列车为下行车次或接续车次的情况下，确定目标列车在目标车站的预设出发时间。
[0150]
步骤s1042：根据候选出站路线集合对应的出站路线已分配信息，确定候选出站路线集合中的每个候选出站路线的已分配列车。
[0151]
步骤s1043：根据时间约束条件，基于预设出发时间和每个候选出站路线的已分配列车的途径时间，从候选出站路线集合中确定优选出站路线。
[0152]
根据本公开实施例，需要说明的是：
[0153]
预设出发时间，可以理解为预先确定好的目标列车从目标车站的目标站台出发行驶至目标车站外部路线的起车时间。
[0154]
候选出站路线可能同时被分配了多个已分配列车，也可能不存在已分配列车。
[0155]
时间约束条件，用于约束目标列车的预设出发时间与已分配列车途径候选出站路线的途径时间之间的关系，保证两个时间不存在冲突。也即是说，保证目标列车和已分配列车可以在同一个候选出站路线上行驶，不存在行驶干涉或行驶安全问题。因此，时间约束条件所约束的可能是：目标列车的预设出发时间与已分配列车的出发时间(途径时间)的冲突、目标列车的预设出发时间与已分配列车的到达时间(途径时间)的冲突。
[0156]
候选出站路线的方向是相对于目标车辆而言的，对于候选出站路线的已分配列车而言，可能是已分配列车的进站路线或出站路线。也即是说，已分配列车途径候选出站路线的途径时间可以理解为：已分配列车从目标车站出发的出发时间，或已分配列车到达目标车站的到达时间。
[0157]
在目标站台为多个的情况下，可能会基于多个目标站台对应的候选出站路线集合均可确定出优选出站路线。在确定了优选进站路线时，找到连接同一个目标站台的优选进站路线和优选出站路线即可。
[0158]
根据本公开实施例，根据时间约束条件，可以快速准确的从候选出站路线集合中确定优选出站路线。利用时间约束条件，可以避免目标列车所选的优选出站路线在目标车站出现站台冲突以及进路安全时间间隔冲突的问题，可以最大程度的实现给所有列车分配进路。
[0159]
在一种实施方式中，本公开实施例的列车车站的进路确定方法，包括步骤s101至步骤s105以及步骤步骤s1041至步骤s1043，其中，步骤s1043：根据时间约束条件，基于预设出发时间和每个候选出站路线的已分配列车的途径时间，从候选出站路线集合中确定优选出站路线，包括：
[0160]
确定每个候选出站路线的已分配列车的途径时间。
[0161]
根据时间约束条件中的第一约束条件，基于每个候选出站路线的已分配列车的途径时间和预设出发时间，确定与预设出发时间存在时间重合的第五已分配列车。
[0162]
根据时间约束条件中的第二约束条件，基于每个候选出站路线的已分配列车的途径时间和预设出发时间，确定与预设出发时间的时间间隔小于阈值时间的第六已分配列车。
[0163]
从候选出站路线集合中剔除第五已分配列车对应的候选出站路线，以及剔除第六已分配列车对应的候选出站路线，得到第一初选出站路线集合。
[0164]
从第一初选出站路线集合中，确定优选出站路线。
[0165]
根据本公开实施例，需要说明的是：
[0166]
第一约束条件，用于确保已分配列车的途径时间和目标列车的预设到达时间在同一个候选出站路线上不会存在时间重合的时间冲突，若时间重合，则说明已分配列车和目标列车在同一个候选出站路线上行驶时必然发生碰撞。
[0167]
第二约束条件，用于确保已分配列车的途径时间和目标列车的预设到达时间在同一个候选出站路线上的行驶时间间隔达到阈值要求。若小于阈值要求，则说明已分配列车和目标列车在同一个候选出站路线上行驶时可能会存在行驶安全隐患。
[0168]
根据本公开实施例，通过时间约束条件中的第一约束条件和第二约束条件，可以快速剔除冲突列车所选的出站路线，可以有效提升本公开实施例的列车车站的进路确定方法的整体计算效率。同时，利用时间约束条件，可以避免目标列车所选的优选出站路线在目标车站出现站台冲突以及进路安全时间间隔冲突的问题，可以最大程度的实现给所有列车分配进路。
[0169]
在一种实施方式中，本公开实施例的列车车站的进路确定方法，包括步骤s101至步骤s105，其中，步骤s104：根据目标列车在目标车站的出发时间和候选出站路线集合对应的出站路线已分配信息，从候选出站路线集合中确定优选出站路线，包括：
[0170]
步骤s1044：在目标列车为上行车次的情况下，确定目标列车在目标车站的预设到达时间。
[0171]
步骤s1045：根据预设到达时间和停靠站时间条件，确定目标列车在目标车站的出发时间区间。
[0172]
步骤s1046：根据候选出站路线集合对应的出站路线已分配信息，确定候选出站路线集合中的每个候选出站路线的已分配列车。
[0173]
步骤s1047：根据时间约束条件，基于出发时间区间和每个候选出站路线的已分配列车的途径时间，从候选出站路线集合中确定优选出站路线。
[0174]
根据本公开实施例，需要说明的是：
[0175]
预设到达时间，可以理解为预先确定好的目标列车从目标车站外部的路线行驶到达目标车站的进站路线处的时间。
[0176]
停靠时间条件，可以理解为目标列车可以在目标车站停靠的时间范围区间。也即是说，目标列车在目标车站的到达时间和出发时间的时间差要满足停靠时间条件的约束。具体的停靠时间区间范围，可以根据需要进行选择和调整，在此不做具体限定。
[0177]
在优选出站路线确定后，可以基于出发时间区间，为目标列车确定在目标车站的
出发时间。
[0178]
候选出站路线可能同时被分配了多个已分配列车，也可能不存在已分配列车。
[0179]
时间约束条件，用于约束目标列车的出发时间区间与已分配列车途径候选出站路线的途径时间之间的关系，保证时间不存在冲突。也即是说，保证目标列车和已分配列车可以在同一个候选进站路线上行驶，不存在行驶干涉或行驶安全问题。因此，时间约束条件所约束的可能是：目标列车的出发时间区间与已分配列车的出发时间(途径时间)的冲突、目标列车的出发时间区间与已分配列车的到达时间(途径时间)的冲突。
[0180]
候选出站路线的方向是相对于目标车辆而言的，对于候选出站路线的已分配列车而言，可能是已分配列车的进站路线或出站路线。也即是说，已分配列车途径候选出站路线的途径时间可以理解为：已分配列车从目标车站出发的出发时间，或已分配列车到达目标车站的到达时间。
[0181]
由于出发时间区间是一个范围值，因此可以在该范围内取任意的时间作为目标列车的出发时间。在此基础上，基于时间约束条件，只要找到途径时间与达时间区间中任何一个时间节点不存在冲突的已分配列车即可，其对应的候选出站路线即可认为是优选出站路线。在目标站台为多个的情况下，可能会基于多个目标站台对应的候选出站路线集合均可确定出优选出站路线。在确定了优选出站路线时，找到连接同一个目标站台的优选进站路线和优选出站路线即可。
[0182]
根据本公开实施例，根据时间约束条件，可以快速准确的从候选出站路线集合中确定优选出站路线。利用时间约束条件，可以避免目标列车所选的优选出站路线在目标车站出现站台冲突以及进路安全时间间隔冲突的问题，可以最大程度的实现给所有列车分配进路。
[0183]
在一个示例中，时间约束条件可以理解为根据j车次和i车次在目标车站的发发(从出站路线出发-从出站路线出发)安全时间间隔，确定两车次是否存在碰撞冲突；根据碰撞冲突，确定两车次是否存在进路运行冲突，可通过以下约束条件公式表达：
[0184][0185][0186][0187][0188][0189][0190]
其中，y[j,s
′
]表示列车j的出站路线s
′
。y[i,s]表示目标列车i的出站路线s。s
′
和s具有重叠路段。d[i]表示目标列车i的出发时间。d[j]表示列车j的出发时间。t
dd
表示行驶时间间隔。m表示系数。zdd[i,j]表示列车i和列车j存在发发时间冲突。zdd1[i,j]表示列车i后从出站路线出发，列车j先从出站路线出发。zdd2[i,j]表示列车i先从出站路线出发，列车j后从出站路线出发。
[0191]
在一个示例中，时间约束条件可以理解为根据j车次和i车次在目标车站的到发
(到达进站路线-从出站路线出发)安全时间间隔，确定两车次是否存在碰撞冲突；根据碰撞冲突，确定两车次是否存在进路运行冲突，可通过以下约束条件公式表达：
[0192][0193][0194][0195][0196][0197][0198]
其中，y[j,s
′
]表示列车j的出站路线s
′
。x[i,s]表示目标列车i的进站路线s。s
′
和s具有重叠路段。d[j]表示列车j的出发时间。a[i]表示目标列车i的到达时间。zad1[i,j]表示列车i后到达进站路线，列车j先从出站路线出发。zad2[i,j]表示列车i先到达进站路线，列车j后从出站路线出发。zad[i,j]表示列车i和列车j存在到发时间冲突。
[0199]
需要说明的是，进站路线和出站路线是相对概念，目标列车i的出站路线和列车j的进站路线可能是同一路线，取决于两列车的行驶方向。
[0200]
在一种实施方式中，本公开实施例的列车车站的进路确定方法，包括步骤s101至步骤s105以及步骤步骤s1044至步骤s1047，其中，步骤s1047：根据时间约束条件，基于出发时间区间和每个候选出站路线的已分配列车的途径时间，从候选出站路线集合中确定优选出站路线，包括：
[0201]
确定每个候选出站路线的已分配列车的途径时间。
[0202]
根据时间约束条件中的第一约束条件，基于每个候选出站路线的已分配列车的途径时间和出发时间区间，确定与出发时间区间存在时间重合的第七已分配列车。
[0203]
根据时间约束条件中的第二约束条件，基于每个候选出站路线的已分配列车的途径时间和出发时间区间，确定与出发时间区间中的任一出发时间节点的时间间隔小于阈值时间的第八已分配列车。
[0204]
从候选出站路线集合中剔除第七已分配列车对应的候选出站路线，以及剔除第八已分配列车对应的候选出站路线，得到第二初选出站路线集合。
[0205]
从第二初选出站路线集合中，确定优选出站路线。
[0206]
根据本公开实施例，需要说明的是：
[0207]
第一约束条件，用于确保从出发时间区间中所选的时间节点与已分配列车的途径时间在同一个候选出站路线上不会存在时间重合的时间冲突，若时间重合，则说明已分配列车和目标列车在同一个候选出站路线上行驶时必然发生碰撞。
[0208]
第二约束条件，用于确保从出发时间区间中所选的时间节点与已分配列车的途径时间在同一个候选出站路线上的行驶时间间隔达到阈值要求。若小于阈值要求，则说明已分配列车和目标列车在同一个候选出站路线上行驶时可能会存在行驶安全隐患。
[0209]
根据本公开实施例，通过时间约束条件中的第一约束条件和第二约束条件，可以快速剔除冲突列车所选的出站路线，可以有效提升本公开实施例的列车车站的进路确定方
法的整体计算效率。同时，利用时间约束条件，可以避免目标列车所选的优选出站路线在目标车站出现站台冲突以及进路安全时间间隔冲突的问题，可以最大程度的实现给所有列车分配进路。
[0210]
在一种实施方式中，本公开实施例的列车车站的进路确定方法，包括步骤s101至步骤s105，其中，步骤s104：根据目标列车在目标车站的出发时间和候选出站路线集合对应的出站路线已分配信息，从候选出站路线集合中确定优选出站路线，包括：
[0211]
在目标列车为标杆车的情况下，从候选出站路线集合中确定短途出站路线集合。
[0212]
根据目标列车在目标车站的出发时间和短途出站路线集合对应的出站路线已分配信息，从短途出站路线集合中确定优选出站路线。
[0213]
根据本公开实施例，需要说明的是：
[0214]
标杆车，可以理解为只停靠大站的且整点出发的列车。
[0215]
根据本公开实施例，可以为作为标杆车的目标列车优先分配短途路线。
[0216]
在一个示例中，标杆车必须安排短途出站路线，可以通过公式表示为：
[0217][0218]
其中，sr为目标车站的短途出站路线集合，s为目标车站的标杆车集合，y[i,s]表示目标列车i的优选出站路线s。
[0219]
在一个示例中，当一天中通过目标车站的列车车次过多，无法利用本公开实施例的方法为每个列车车次分配进路时，优先保证在目标车站作为接续车的目标列车可以利用本公开实施例的方法确定出进路。
[0220]
在一个示例中，若确定目标列车为接续车，则必须为该目标列车在目标车站安排进路，通过公式可以表示为：
[0221][0222]
其中，x[i,s]表示目标列车i的优选进站路线s，p[k]表示目标站台对应的候选进站路线集合和候选出站路线集合。
[0223]
在一种实施方式中，每个候选进站路线的已分配列车的途径时间包括了已分配列车在目标站台停靠的时间。因此，本公开实施例的时间约束条件还用于约束目标列车的出发时间与到达之间的时间差，不能与已分配列车途径候选进站路线的目标站台停靠的时间之间存在冲突。也即是说，在已分配列车通过候选进站路线停靠在目标站台时，目标列车选择该候选路线时，要保证在同一时间其他列车不会停靠在该目标站台的情况。
[0224]
在一个示例中，目标站台的停靠约束可以通过公式表示为：
[0225][0226][0227]
其中，p[k]表示目标站台对应的候选进站路线集合和候选出站路线集合。x[j,s
′
]
表示列车j的优选进站路线s
′
。y[j,s
′
]表示列车j的优选出站路线s
′
。m为系数。x[i,s]表示目标列车i的优选进站路线s。zaa1[i,j]表示列车i后到达进站路线，列车j先到达进站路线。zda1[i,j]表示列车i后出站路线出发，列车j先到达进站路线。zdd2[i,j]表示列车i先从进站路线出发，列车j后从进站路线出发。zad2[i,j]表示列车i先到达进站路线，列车j后从出站路线出发。k表示站台。
[0228]
在一个示例中，当一天中通过目标车站的列车车次过多，无法利用本公开实施例的方法得到为每个列车车次分配进路的最优解时，可以调整未确定进路的上行目标列车的出站时间、未确定进路的下行目标列车的进站时间后，再通过本公开实施例的方法为未确定进路的上行目标列车和未确定进路的下行目标列车重新确定进路。
[0229]
如图4所示，在一个应用实例中，本公开实施例的列车车站的进路确定方法包括：
[0230]
对于一条高铁线路，在输入给定数量的车次、各车次的进站时间或出站时间后，经由构建的数学模型以及求解可以计算出各车次的进路方案以及站台停靠时间，若数学模型求得的最优解涵盖的车次数量较少，则调整车次进站时间或出站时间重新求解。
[0231]
其中，数学模型的目标函数为考虑分配进出站路线最多。
[0232][0233]
其中，i表示目标列车。s表示路线。x[i,s]表示目标列车i选择路线s作为进站路线。y[i,s]表示目标列车i选择路线s作为出站路线。
[0234]
数学模型由以下约束构成，包括：
[0235]
约束1：列车所选路线需要匹配方向以及站台停靠属性，记acceptin[i],acceptout[i]分别为目标列车i可以选择作为进站和出站的路线集合：
[0236][0237][0238]
其中，i表示目标列车。s表示路线。x[i,s]表示目标列车i选择路线s作为进站路线。y[i,s]表示目标列车i选择路线s作为出站路线。accept in[i]为目标列车i可以选择的目标车站的候选进站路线集合。accept out[i]为目标列车i可以选择的目标车站的候选出站路线集合。
[0239]
约束2：为目标列车同时分配一条优选进站路线和一条优选出站路线，可通过公式表示为：
[0240][0241][0242]
其中，x[i,s]表示目标列车i选择路线s作为优选进站路线。y[i,s]表示目标列车i选择路线s作为优选出站路线。x[i,s]＝1表示为目标列车i选择了路线s作为优选进站路
线。
[0243]
约束3：优选进站路线和优选出站路线所连接的站台要相同，可通过公式表示为：
[0244][0245]
其中，x[i,s]表示目标列车i选择路线s作为优选进站路线。y[i,s]表示目标列车i选择路线s作为优选出站路线。p[k]表示目标站台对应的候选进站路线集合和候选出站路线集合。k表示站台。
[0246]
约束4：在列车的日常运行中，列车作为上行车次时，通常列车的到达车站的到达时间是固定的。列车作为下行车次时，通常列车从车站出发的出发时间是固定的。列车作为车站的接续车时，通常列车到达车站的到达时间和从同一车站出发的出发时间均是固定的。可以表示为：
[0247][0248][0249]
其中，i表示目标列车的车次。a[i]表示目标列车作为上行车次的到达时间。d[i]表示目标列车作为下行车次的出发时间。t[i]表示目标列车的运行时间集合，可以包括目标列车在各个车站的出发时间、到达时间、运行时间、停靠时间等。
[0250]
约束5：停靠时间条件为：出发时间减到达时间大于t
min
(＝20)分钟，小于t
max
(＝30)分钟，可以写作公式：
[0251]
d[i]-a[i]≤t
max
[0252]
d[i]-a[i]≥t
min
[0253]
其中，i表示目标列车的车次。a[i]表示目标列车作为上行车次的到达时间。d[i]表示目标列车作为下行车次的出发时间。t表示停靠时间。
[0254]
约束6：标杆车必须安排短途出站路线，可以通过公式表示为：
[0255][0256]
其中，sr为短途出站路线集合，s为标杆车集合，y[i,s]表示目标列车i的优选出站路线s。
[0257]
约束7：若确定目标列车为接续车，则必须为该目标列车在目标车站安排进路，通过公式可以表示为：
[0258][0259]
其中，x[i,s]表示目标列车i的优选进站路线s，p[k]表示目标站台对应的候选进站路线集合和候选出站路线集合。
[0260]
约束8时间约束条件：
[0261]
根据j车次和i车次在目标车站的到到安全时间间隔，确定两车次是否存在碰撞冲突；根据碰撞冲突，确定两车次是否存在进路运行冲突；
[0262][0263][0264][0265][0266][0267][0268]
其中，x[j,s
′
]表示列车j的进站路线s
′
。x[i,s]表示目标列车i的进站路线s。s
′
和s具有重叠路段。a[i]表示目标列车i的到达时间。a[j]表示列车j的到达时间。t
aa
表示行驶时间间隔。m表示系数。zaa[i,j]表示列车i和列车j存在到到时间冲突。zaa1[i,j]表示列车i后到达进站路线，列车j先到达进站路线。zaa2[i,j]表示列车i先到达进站路线，列车j后到达进站路线。
[0269]
根据j车次和i车次在目标车站的发发安全时间间隔，确定两车次是否存在碰撞冲突；根据碰撞冲突，确定两车次是否存在进路运行冲突；
[0270][0271][0272][0273][0274][0275][0276]
其中，y[j,s
′
]表示列车j的出站路线s
′
。y[i,s]表示目标列车i的出站路线s。s
′
和s具有重叠路段。d[i]表示目标列车i的出发时间。d[j]表示列车j的出发时间。t
dd
表示行驶时间间隔。m表示系数。zdd[i,j]表示列车i和列车j存在发发时间冲突。zdd1[i,j]表示列车i后从出站路线出发，列车j先从出站路线出发。zdd2[i,j]表示列车i先从出站路线出发，列车j后从出站路线出发。
[0277]
需要说明的是，如果列车i和列车j的出发时间满足d[i]-d[j]≤t
dd
，则zdd[i,j]＝1，此时若x[i,s]＝1，即列车i选择进路s，则列车j不能选择空间上与进路s冲突的进路s’，即：
[0278][0279]
根据j车次和i车次在目标车站的发到安全时间间隔，确定两车次是否存在碰撞冲突；根据碰撞冲突，确定两车次是否存在进路运行冲突；
[0280][0281][0282][0283][0284][0285][0286]
其中，x[j,s
′
]表示列车j的进站路线s
′
。y[i,s]表示目标列车i的出站路线s。s
′
和s具有重叠路段。a[j]表示列车j的到达时间。d[i]表示目标列车i的出发时间。t
ad
和t
da
表示行驶时间间隔。m表示系数。zda1[i,j]表示列车i后从出站路线出发，列车j先到达进站路线。zda2[i,j]表示列车i先从出站路线出发，列车j后到达进站路线。zda[i,j]表示列车i和列车j存在发到时间冲突。
[0287]
根据j车次和i车次在目标车站的到发安全时间间隔，确定两车次是否存在碰撞冲突；根据碰撞冲突，确定两车次是否存在进路运行冲突；
[0288][0289][0290][0291][0292][0293][0294]
其中，y[j,s
′
]表示列车j的出站路线s
′
。x[i,s]表示目标列车i的进站路线s。s
′
和s具有重叠路段。d[j]表示列车j的出发时间。a[i]表示目标列车i的到达时间。zad1[i,j]表示列车i后到达进站路线，列车j先从出站路线出发。zad2[i,j]表示列车i先到达进站路线，列车j后从出站路线出发。zad[i,j]表示列车i和列车j存在到发时间冲突。
[0295]
约束9：对每个停靠当前车站的目标列车i以及可选站台k遍历，其他列车j在目标列车i占据站台k时不能选择以站台k为起点或终点的路线。p[k]为使用站台k的路线集合：
[0296][0297][0298]
其中，p[k]表示目标站台对应的候选进站路线集合和候选出站路线集合。x[j,s
′
]表示列车j的优选进站路线s
′
。y[j,s
′
]表示列车j的优选出站路线s
′
。m为系数。x[i,s]表示目标列车i的优选进站路线s。zaa1[i,j]表示列车i后到达进站路线，列车j先到达进站路
线。zda1[i,j]表示列车i后出站路线出发，列车j先到达进站路线。zdd2[i,j]表示列车i先从进站路线出发，列车j后从进站路线出发。zad2[i,j]表示列车i先到达进站路线，列车j后从出站路线出发。k表示站台。
[0299]
如图5所示，本公开实施例提供了一种列车车站的进路确定装置，包括：
[0300]
第一确定模块510，用于根据目标列车的列车信息，从目标车站中确定目标站台。
[0301]
第二确定模块520，用于确定目标站台对应的候选进站路线集合和候选出站路线集合。
[0302]
第三确定模块530，用于根据目标列车在目标车站的到达时间和候选进站路线集合对应的进站路线已分配信息，从候选进站路线集合中确定优选进站路线。
[0303]
第四确定模块540，用于根据目标列车在目标车站的出发时间和候选出站路线集合对应的出站路线已分配信息，从候选出站路线集合中确定优选出站路线。
[0304]
第五确定模块550，用于根据目标站台、优选进站路线和优选出站路线，确定目标列车在目标车站的进路。
[0305]
在一种实施方式中，第一确定模块510包括：
[0306]
列车类型确定模块，用于根据目标列车的列车信息，确定目标列车的列车类型。
[0307]
站台确定模块，用于根据目标列车的列车类型和目标车站的各站台适配的列车类型，从各站台中确定目标站台。
[0308]
在一种实施方式中，第三确定模块530包括：
[0309]
第一确定子模块，用于在目标列车为上行车次或接续车次的情况下，确定目标列车在目标车站的预设到达时间。
[0310]
第二确定子模块，用于根据候选进站路线集合对应的进站路线已分配信息，确定候选进站路线集合中的每个候选进站路线的已分配列车。
[0311]
第三确定子模块，用于根据时间约束条件，基于预设到达时间和每个候选进站路线的已分配列车的途径时间，从候选进站路线集合中确定优选进站路线。
[0312]
在一种实施方式中，第三确定子模块用于：
[0313]
确定每个候选进站路线的已分配列车的途径时间。
[0314]
根据时间约束条件中的第一约束条件，基于每个候选进站路线的已分配列车的途径时间和预设到达时间，确定与预设到达时间存在时间重合的第一已分配列车。
[0315]
根据时间约束条件中的第二约束条件，基于每个候选进站路线的已分配列车的途径时间和预设到达时间，确定与预设到达时间的时间间隔小于阈值时间的第二已分配列车。
[0316]
从候选进站路线集合中剔除第一已分配列车对应的候选进站路线，以及剔除第二已分配列车对应的候选进站路线，得到第一初选进站路线集合。
[0317]
从第一初选进站路线集合中，确定优选进站路线。
[0318]
在一种实施方式中，第三确定模块530包括：
[0319]
第四确定子模块，用于在目标列车为下行车次的情况下，确定目标列车在目标车站的预设出发时间。
[0320]
第五确定子模块，用于根据预设出发时间和停靠站时间条件，确定目标列车在目标车站的到达时间区间。
[0321]
第六确定子模块，用于根据候选进站路线集合对应的进站路线已分配信息，确定候选进站路线集合中的每个候选进站路线的已分配列车。
[0322]
第七确定子模块，用于根据时间约束条件，基于到达时间区间和已分配列车在对应候选进站路线上的途径时间，从候选进站路线集合中确定优选进站路线。
[0323]
在一种实施方式中，第七确定子模块用于：
[0324]
确定每个候选进站路线的已分配列车的途径时间。
[0325]
根据时间约束条件中的第一约束条件，基于每个候选进站路线的已分配列车的途径时间和到达时间区间，确定与到达时间区间存在时间重合的第三已分配列车。
[0326]
根据时间约束条件中的第二约束条件，基于每个候选进站路线的已分配列车的途径时间和到达时间区间，确定与到达时间区间中的任一个到达时间节点的时间间隔小于阈值时间的第四已分配列车。
[0327]
从候选进站路线集合中剔除第三已分配列车对应的候选进站路线，以及剔除第四已分配列车对应的候选进站路线，得到第二初选进站路线集合。
[0328]
从第二初选进站路线集合中，确定优选进站路线。
[0329]
在一种实施方式中，第四确定模块540包括：
[0330]
第八确定子模块，用于在目标列车为下行车次或接续车次的情况下，确定目标列车在目标车站的预设出发时间。
[0331]
第九确定子模块，用于根据候选出站路线集合对应的出站路线已分配信息，确定候选出站路线集合中的每个候选出站路线的已分配列车。
[0332]
第十确定子模块，用于根据时间约束条件，基于预设出发时间和每个候选出站路线的已分配列车的途径时间，从候选出站路线集合中确定优选出站路线。
[0333]
在一种实施方式中，第十确定子模块用于：
[0334]
确定每个候选出站路线的已分配列车的途径时间。
[0335]
根据时间约束条件中的第一约束条件，基于每个候选出站路线的已分配列车的途径时间和预设出发时间，确定与预设出发时间存在时间重合的第五已分配列车。
[0336]
根据时间约束条件中的第二约束条件，基于每个候选出站路线的已分配列车的途径时间和预设出发时间，确定与预设出发时间的时间间隔小于阈值时间的第六已分配列车。
[0337]
从候选出站路线集合中剔除第五已分配列车对应的候选出站路线，以及剔除第六已分配列车对应的候选出站路线，得到第一初选出站路线集合。
[0338]
从第一初选出站路线集合中，确定优选出站路线。
[0339]
在一种实施方式中，第四确定模块540包括：
[0340]
第十一确定子模块，用于在目标列车为上行车次的情况下，确定目标列车在目标车站的预设到达时间。
[0341]
第十二确定子模块，用于根据预设到达时间和停靠站时间条件，确定目标列车在目标车站的出发时间区间。
[0342]
第十三确定子模块，用于根据候选出站路线集合对应的出站路线已分配信息，确定候选出站路线集合中的每个候选出站路线的已分配列车。
[0343]
第十四确定子模块，用于根据时间约束条件，基于出发时间区间和每个候选出站
路线的已分配列车的途径时间，从候选出站路线集合中确定优选出站路线。
[0344]
在一种实施方式中，第十四确定子模块用于：
[0345]
确定每个候选出站路线的已分配列车的途径时间。
[0346]
根据时间约束条件中的第一约束条件，基于每个候选出站路线的已分配列车的途径时间和出发时间区间，确定与出发时间区间存在时间重合的第七已分配列车。
[0347]
根据时间约束条件中的第二约束条件，基于每个候选出站路线的已分配列车的途径时间和出发时间区间，确定与出发时间区间中的任一出发时间节点的时间间隔小于阈值时间的第八已分配列车。
[0348]
从候选出站路线集合中剔除第七已分配列车对应的候选出站路线，以及剔除第八已分配列车对应的候选出站路线，得到第二初选出站路线集合。
[0349]
从第二初选出站路线集合中，确定优选出站路线。
[0350]
在一种实施方式中，第四确定模块540包括：
[0351]
第十五确定子模块，用于在目标列车为标杆车的情况下，从候选出站路线集合中确定短途出站路线集合。
[0352]
第十六确定子模块，用于根据目标列车在目标车站的出发时间和短途出站路线集合对应的出站路线已分配信息，从短途出站路线集合中确定优选出站路线。
[0353]
在一种实施方式中，其中，优选进站路线包括驶入目标站台的进站口之前的路线以及目标站台的出站口与进站口之间的路线。优选出站路线包括出站口之后的路线。
[0354]
本公开实施例的装置的各模块、子模块的具体功能和示例的描述，可以参见上述方法实施例中对应步骤的相关描述，在此不再赘述。
[0355]
本公开的技术方案中，所涉及的用户个人信息的获取，存储和应用等，均符合相关法律法规的规定，且不违背公序良俗。
[0356]
根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
[0357]
图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字助理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
[0358]
如图6所示，设备600包括计算单元601，其可以根据存储在只读存储器(rom)602中的计算机程序或者从存储单元608加载到随机访问存储器(ram)603中的计算机程序，来执行各种适当的动作和处理。在ram 603中，还可存储设备600操作所需的各种程序和数据。计算单元601、rom 602以及ram 603通过总线604彼此相连。输入/输出(i/o)接口605也连接至总线604。
[0359]
设备600中的多个部件连接至i/o接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
[0360]
计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(cpu)、图形处理单元(gpu)、各种专用的人工智能(ai)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(dsp)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如列车车站的进路确定方法。例如，在一些实施例中，列车车站的进路确定方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由rom 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到ram 603并由计算单元601执行时，可以执行上文描述的列车车站的进路确定方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行列车车站的进路确定方法。
[0361]
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、现场可编程门阵列(fpga)、专用集成电路(asic)、专用标准产品(assp)、芯片上系统的系统(soc)、负载可编程逻辑设备(cpld)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
[0362]
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
[0363]
在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd-rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
[0364]
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，crt(阴极射线管)或者lcd(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入、或者触觉输入)来接收来自用户的输入。
[0365]
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算
系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(lan)、广域网(wan)和互联网。
[0366]
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。
[0367]
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
[0368]
上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。