运行图编制冲突解决方法、设备、存储介质与流程

1.本技术涉及轨道交通技术领域，尤其涉及一种运行图编制冲突解决方法、设备、存储介质。


背景技术：

2.列车运行图作为城市轨道交通系统运营的综合计划是保障列车运行安全和乘客服务的基础。城市轨道交通列车运行模式比较单一、列车运行周期较短，但是行车密度高、受客流影响较大、车底周转复杂，其编制过程十分复杂和繁琐。目前城市轨道交通运行图编制主要依靠人工和计算机辅助方式，不仅编图效率较低，更是无法满足城市轨道交通智能化发展趋势。
3.目前城市轨道交通对运行图自动编制算法进行了探索，但是其编制效果有待提升，包括运行图的可行性、均衡性和实用性，缺乏对运行图的可行性确认和冲突解决的算法。


技术实现要素：

4.为了解决上述技术缺陷之一，本技术提供了一种运行图编制冲突解决方法、设备、存储介质。
5.本技术第一个方面，提供了一种运行图编制冲突解决方法，所述方法包括：
6.基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，其中，事件为到达事件和发车事件，活动网络为事件对应的活动；
7.确定各活动的时间约束；
8.基于所述目标运行图的事件-活动网络，以待解决冲突的运行线的首班车在始发站的到达事件为起点构建待处理的事件集合；
9.根据所述时间约束和所述事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，以便解决冲突。
10.可选地，所述事件对应的活动为行驶活动，停站活动，间隔活动，折返活动。
11.可选地，所述基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，包括：
12.s01，基于目标运行图中各列车在各站点的到发时刻，执行下述过程：
13.针对单列车，按照列车运行过程构建事件；
14.构建所述事件对应的行驶活动和停站活动；
15.针对每个车站，按照列车到达顺序构建间隔活动；
16.针对每个折返车站，按照列车时间顺序构建折返活动；
17.s02，针对每个事件，构建事件之前的活动集合和事件之后的活动集合。
18.可选地，所述活动的类型为单车活动和车间活动；
19.其中，单车活动为列车在正线运行过程中涉及的活动；车间活动为连续两个列车
之间涉及的活动；
20.所述行驶活动和停站活动为单车活动，所述间隔活动和折返活动为车间活动。
21.可选地，所述间隔活动包括发发间隔活动和发到间隔活动；
22.所述发发间隔活动对应同股道同方向的连续发车事件；
23.所述发到间隔活动对应同股道同方向的连续发车和到达事件。
24.可选地，所述折返活动包括折返持续活动和折返进路冲突间隔活动；
25.折返持续活动对应前车终点发车事件到后车起点到达事件；
26.折返进路冲突间隔活动对应小交路折返车站，不同股道发生的大交路列车发车事件和小交路列车到达事件。
27.可选地，所述确定各活动的时间约束，包括：
28.停站活动的约束为最小停站时间≤停站活动的持续时间≤最大停站时间；
29.发发间隔活动的约束为发发间隔活动的持续时间≥最小发发间隔；
30.发到间隔活动的约束为发到间隔活动的持续时间≥最小发到间隔；
31.折返持续活动的约束为折返持续活动的持续时间≥最小折返间隔；
32.折返进路冲突间隔活动的约束为折返进路冲突间隔活动的持续时间≥最小折返进路冲突间隔。
33.可选地，所述根据所述时间约束和所述事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，包括：
34.依次获取待处理事件集合中的每一个事件；
35.获取该事件之后的活动集合；
36.依次获取活动集合中的每一个活动，若该活动的持续时间不满足所述时间约束，则确认存在运行线冲突，基于该活动的最小持续时间确定和更新该活动后续事件的最早发生时间；若该活动的后续事件完成所有活动的搜索，则将后续事件归入所述待处理事件集合。
37.本技术第二个方面，提供了一种电子设备，包括：
38.存储器；
39.处理器；以及
40.计算机程序；
41.其中，所述计算机程序存储在所述存储器中，并被配置为由所述处理器执行以实现如上述第一个方面所述的方法。
42.本技术第三个方面，提供了一种计算机可读存储介质，其上存储有计算机程序；所述计算机程序被处理器执行以实现如上述第一个方面所述的方法。
43.本技术提供一种运行图编制冲突解决方法、设备、存储介质，该方法基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，其中，事件为到达事件和发车事件，活动网络为事件对应的活动；确定各活动的时间约束；基于目标运行图的事件-活动网络，以待解决冲突的运行线的首班车在始发站的到达事件为起点构建待处理的事件集合；根据时间约束和事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，以便解决冲突。
44.本技术提供的方法，以事件和活动来描述城市轨道交路列车运行过程和时空关
系，充分考虑了时间约束，基于不同活动最小持续时间限制对冲突事件的发生时间进行修正，解决运行过冲中的冲突问题，提升编图效率。
45.另外，在一种实现中，明确了事件对应的活动的内容，保证了基于不同活动最小持续时间限制对冲突事件的发生时间进行修正的效果，解决运行过冲中的冲突问题，提升编图效率。
46.另外，在一种实现中，构建目标运行图的事件-活动网络，实现了以事件和活动来描述城市轨道交路列车运行过程和时空关系，对冲突事件的发生时间进行修正，解决运行过冲中的冲突问题，提升编图效率。
47.另外，在一种实现中，明确了活动的类型，保证了基于不同活动最小持续时间限制对冲突事件的发生时间进行修正的效果，解决运行过冲中的冲突问题，提升编图效率。
48.另外，在一种实现中，明确了间隔活动的类型，保证了基于不同活动最小持续时间限制对冲突事件的发生时间进行修正的效果，解决运行过冲中的冲突问题，提升编图效率。
49.另外，在一种实现中，明确了折返活动的类型，保证了基于不同活动最小持续时间限制对冲突事件的发生时间进行修正的效果，解决运行过冲中的冲突问题，提升编图效率。
50.另外，在一种实现中，明确了各活动的时间约束，使得冲突解决过程中充分考虑了时间约束，提升编图效率。
51.另外，在一种实现中，明确了根据时间约束和事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间的实现方案，实现了基于不同活动最小持续时间限制对冲突事件的发生时间进行修正的效果，解决运行过冲中的冲突问题，提升编图效率。
52.本技术提供的电子设备，其上计算机程序被处理器执行以充分考虑了时间约束，基于不同活动最小持续时间限制对冲突事件的发生时间进行修正，解决运行过冲中的冲突问题，提升编图效率。
53.本技术提供的计算机可读存储介质，其上的计算机程序被处理器执行以充分考虑了时间约束，基于不同活动最小持续时间限制对冲突事件的发生时间进行修正，解决运行过冲中的冲突问题，提升编图效率。
附图说明
54.此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
55.图1为本技术实施例提供的一种运行图编制冲突解决方法的流程示意图；
56.图2为本技术实施例提供的一种事件-活动网络示意图；
57.图3为本技术实施例提供的一种运行示意图。
具体实施方式
58.为了使本技术实施例中的技术方案及优点更加清楚明白，以下结合附图对本技术的示例性实施例进行进一步详细的说明，显然，所描述的实施例仅是本技术的一部分实施例，而不是所有实施例的穷举。需要说明的是，在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互组合。
59.在实现本技术的过程中，发明人发现，目前城市轨道交通对运行图自动编制算法
进行了探索，但是其编制效果有待提升，包括运行图的可行性、均衡性和实用性，缺乏对运行图的可行性确认和冲突解决的算法。
60.针对上述问题，本技术实施例中提供了一种运行图编制冲突解决方法、设备、存储介质，该方法基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，其中，事件为到达事件和发车事件，活动网络为事件对应的活动；确定各活动的时间约束；基于目标运行图的事件-活动网络，以待解决冲突的运行线的首班车在始发站的到达事件为起点构建待处理的事件集合；根据时间约束和事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，以便解决冲突。本技术提供的方法，以事件和活动来描述城市轨道交路列车运行过程和时空关系，充分考虑了时间约束，基于不同活动最小持续时间限制对冲突事件的发生时间进行修正，解决运行过冲中的冲突问题，提升编图效率。
61.参见图1，本实施例提供的运行图编制冲突解决方法，该方法在实现之前会获取待解决冲突的运行线及相关数据，例如获取解决运行图中的运行冲突需要的以下几种类型的数据。包括
62.1、基础数据：
63.(1)线路拓扑：描述线路、站点及各站点间的关联关系；
64.(2)运行数据：描述列车在特定信号条件下的区间运行时分、停站时分和最小折返时间等；
65.(3)运营相关技术数据：各车站的到发间隔、发发间隔，折返站的折返间隔等。
66.2、运行图数据：目标运行图
67.获取上述数据之后，本实施例提供的运行图编制冲突解决方法实现流程如下：
68.101，基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络。
69.其中，事件为到达事件和发车事件，活动网络为事件对应的活动。
70.本步骤基于目标运行图中每列车在每个站点的到发时刻，构建目标运行图的事件-活动网络(event-activity network)n＝(e,a)。事件e描述列车在每站的到达、发车事件，每个事件e对应有不同的活动a，包括行驶活动停站活动(
→
)、间隔活动和折返活动图2示出了一种事件-活动网络示意图。
71.事件对应的活动为行驶活动，停站活动，间隔活动，折返活动。
72.间隔活动包括发发间隔活动和发到间隔活动。发发间隔活动对应同股道同方向的连续发车事件。发到间隔活动对应同股道同方向的连续发车和到达事件。
73.折返活动包括折返持续活动和折返进路冲突间隔活动。折返持续活动对应前车终点发车事件到后车起点到达事件。折返进路冲突间隔活动对应小交路折返车站，不同股道发生的大交路列车发车事件和小交路列车到达事件。
74.活动的类型为单车活动和车间活动。
75.其中，单车活动为列车在正线运行过程中涉及的活动。车间活动为连续两个列车之间涉及的活动。行驶活动和停站活动为单车活动，间隔活动和折返活动为车间活动。
76.也就是说，单车活动是针对每个车次描述其在正线运行过程中涉及的活动，包括行驶活动和停站活动。按照列车运行的方向、时间顺序构建该车次在运行过程中的所有活
动，发车事件到到达事件为行驶活动a
run
，到达事件到发车事件为停站活动a
dwell
。
77.车间活动是描述连续两个车次之间涉及的活动，包括间隔活动和折返活动。其中同方向列车之间的关系通过间隔活动描述，不同方向之间的关系通过折返活动描述。
78.本步骤的实现过程为：分车次构建列车运行过程中涉及的事件。每个事件e对应相应的车次和发生车站，xe表示该事件的发生时刻。针对每个事件e构建相应的活动a，描述事件和事件之间的动作和关联关系。每个活动通过开始事件、结束事件和持续时间来描述。
79.具体的，
80.s01，基于目标运行图中各列车在各站点的到发时刻，执行下述过程：
81.针对单列车，按照列车运行过程构建事件。
82.构建事件对应的行驶活动和停站活动。
83.针对每个车站，按照列车到达顺序构建间隔活动，同股道同方向的连续发车事件为发发间隔活动a
ddhead
，同股道同方向的连续发车和到达事件为发到间隔活动a
dahead
。
84.针对每个折返车站，按照列车时间顺序构建折返活动，前车终点发车事件到后车起点到达事件为折返持续活动a
turn
。针对大小交路的特殊情况，在小交路折返车站，不同股道发生的大交路列车发车事件和小交路列车到达事件也需要满足该车站的折返进路冲突间隔活动限制a
thead
。
85.s02，针对每个事件，构建事件之前的活动集合和事件之后的活动集合。
86.例如，每个事件e，分别用η
in
(e)和η
out
(e)来表示此事件之前的活动集合和此时间之后的活动集合。
87.102，确定各活动的时间约束。
88.本步骤会针对每种类型的活动设定其时间约束。在轨道交通系统内，每个活动的持续时间la受线路条件、列车性能、信号能力和其他设备设施条件的限制。
89.如
90.1、为保证乘客有足够的时间完成乘降行为，同时减少车站占用时间提高运输效率，停站事件设定有最小停站时间min l
dwell
和最大停站时间限制max l
dwell
，即停站活动的约束为最小停站时间≤停站活动的持续时间≤最大停站时间。也就是说，min l
dwell
≤a
dwell
≤max l
dwell
。
91.本实施例提供的运行图编制冲突解决方法，区间运行时间不进行调整，未设定时间约束。
92.2、信号系统条件限制了列车在各车站的最小发发间隔、最小发到间隔，即发发间隔活动的约束为发发间隔活动的持续时间≥最小发发间隔，发到间隔活动的约束为发到间隔活动的持续时间≥最小发到间隔。也就是说，a
ddhead
≥min l
ddhead
，a
dahead
≥minl
ahead
。其中，min l
ddhead
为最小发发间隔，minl
ahead
为最小发到间隔。
93.3、约束了列车在折返站的最小折返时间、最小折返进路冲突间隔，即折返持续活动的约束为折返持续活动的持续时间≥最小折返间隔，折返进路冲突间隔活动的约束为折返进路冲突间隔活动的持续时间≥最小折返进路冲突间隔。也就是说，a
turn
≥min l
turn
，a
thead
≥minl
thead
，其中，min l
turn
为最小折返间隔，min l
thead
为最小折返进路冲突间隔。
94.103，基于目标运行图的事件-活动网络，以待解决冲突的运行线的首班车在始发站的到达事件为起点构建待处理的事件集合。
95.例如，构建待处理的事件集合eventqueue，以首班车在始发站的到达事件为起点。
96.104，根据时间约束和事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，以便解决冲突。
97.具体实现时，
98.1、依次获取待处理事件集合中的每一个事件。
99.2、获取该事件之后的活动集合。
100.3、依次获取活动集合中的每一个活动，若该活动的持续时间不满足时间约束，则确认存在运行线冲突，基于该活动的最小持续时间确定和更新该活动后续事件的最早发生时间。若该活动的后续事件完成所有活动的搜索，则将后续事件归入待处理事件集合。
101.例如，针对待处理事件集合中的每一个事件e，遍历该事件对应的后续活动集合η
out
(e)中所有活动。遍历完成之后则处理待处理事件集合中的下一个事件。
102.针对每一个活动，(1)判断该活动持续时间是否满足活动持续时间的约束：活动持续时间为当前事件和后续事件发生时间的差值，若活动持续时间满足时间约束，则后续事件发车时间不做调整；若活动持续时间小于该活动的最小持续时间，则存在冲突，并基于该活动的最小持续时间确定和更新活动后续事件的最早发生时刻。(2)判断该活动的后续事件，作为后续事件是否完成所有活动的搜索。若完成所有活动搜索，则该后续事件满足所有入度活动的时间约束，完成调整，并作为新的事件归入待处理的事件集合eventqueue。
103.待处理的事件集合eventqueue中所有事件处理完毕，则完成事件-活动网络中活动的搜索和事件发生时间的更新，完成冲突搜索和解决。
104.通过步骤103和104，可以基于构建后的事件-活动网络ean，使用拓扑排序搜索事件-活动网络中的关键路径。根据不同活动的时间约束，判断所有活动是否满足约束条件、是否存在运行线冲突，并根据相应活动的最短持续时间构造冲突疏解弧，调整相应事件发生的时间，解决冲突。
105.本实施例提供的运行图编制冲突解决方法，基于目标运行图中既有的运行计划和车底周转计划，刻画所有列车在线运行情况和约束条件，当不满足约束条件的情况下，从前往后依次调整列车到发时间，解决运行冲突，实现有针对性的、以个体为单位的、微调的运行图冲突调整算法。相比于现有的技术，本发明不仅可以检测现有的运行图是否满足所有约束条件，还可以基于约束条件调整列车运行计划的调整，保证了运行图的有效性和可用性，为运行图编制计算机辅助提供了重要的技术和方法支撑，实现了更精细化的运行图编制，提升了运行图编制效率。
106.下面以图3示出的运行图示例和表1示出的时刻表实例，对本实施例提供的运行图编制冲突解决方法的实现过程再次说明。
107.表1
[0108][0109][0110]
本实施例提供的运行图编制冲突解决方法是针对已编制完成的列车运行图进行冲突检查和解决，该运行图需明确各车次在途径所有站点的到发时刻，以及各车次之间的接续关系。如下表所示明确了0011001车次在各车站的到达、发车时间和后续折返车次的车
次号。若运行图未确定前后车接续关系，需要在冲突检测之前进行车底勾连，明确前后车次接续关系。
[0111]
1、基于图3所示的运行图，基于列车运行情况构建目标运行图的事件-活动网络，对所有车次运行的时空关系进行描述。
[0112]
1)针对单列车构建事件，包括到达事件和发车事件。
[0113]
如：0011001列车，在整个运行过程中包含7个到达事件、7个发车时间。在06:01:48到达车站a为到达事件e1，在06:02:33离开车站a为发车事件e2，在06:05:00到达车站b为到达事件e3。所有事件按照线路拓扑顺序(时间顺序)进行排序。
[0114]
2)针对单列车构建活动，包括停站活动和行驶活动。
[0115]
如：列车0011001，在整个运行过程中包含6个行驶活动和7个停站活动，在车站a发生的到达事件e1到发车事件e2为一个停站活动持续时间45s。从车站a到车站b发生的发车事件e2到到达事件e3为行驶活动持续时间为2min27s。
[0116]
3)针对每个站台构建间隔活动，受信号系统条件限制，同股道同方向的列车通过存在一个间隔，包括发发间隔、发到间隔。如车站b，从列车0011001在车站b的发车事件e4到列车0021002在车站b的发车事件e
18
为发发间隔活动持续时间6min30s。
[0117]
4)针对每个折返站台构建折返活动，包括折返动作、折返间隔。如折返车站g，从列车0011001在车站g的发车事件e
14
到列车0022012在车站g的到达事件e
49
为折返动作活动持续时间为4min39s。列车0021002小交路折返车站e进行折返活动起始事件为列车0021002在车站e的发车事件e
24
，到达事件为列车0021002在车站e的到达事件e
39
，持续时间为5min10s。
[0118]
5)针对每个事件ei，在所有事件集合中搜索以该事件ei为终点的所有活动，组成集合η
in
(ei)；搜索以该事件ei为起点的所有活动，组成集合η
out
(ei)。以事件e2为例，η
in
(e2)包含车站a到达事件e1到车站a发车事件e2的停站活动η
out
(e2)包含车站a发车事件e2到车站b到达事件e3的行驶活动0011001在车站a的发车事件e1到0021002在车站a的发车事件e
16
的发发间隔活动0011001在车站a的发车事件e2到0021002在车站a的到达事件e
15
的发到间隔活动
[0119]
2、明确各种活动的时间约束。
[0120]
时间约束一共涉及以下活动：停站活动、发发间隔活动、到发间隔活动、折返动作活动和折返间隔活动。这些活动的时间约束受线路条件和信号系统制约，由信号系统仿真或现场测试后给出。
[0121]
1)行驶活动的时间限制是针对每个区段设立的。
[0122]
本实施例提供的运行图编制冲突解决方法不调整区间运行时间，所以各区段的行驶活动持续时间为一个固定值。
[0123]
如：车站a到车站b的行驶活动持续时间为2min27s。
[0124]
2)停站活动的时间限制是针对每个车站设立的。
[0125]
车站a为折返车站，则在a站的最少持续45s，但是对于普通车站b、c等，的最短持续时间为30s。
[0126]
3)为保证列车运营安全，针对每个车站设立间隔活动(发发间隔活动、发到间隔活动)的时间限制。如车站a的发发间隔描述a车站相同方向列车发车时间的差值不得小于2min30s；车站a的发到间隔描述同方向前后接续列车在a站的发车时间到达a站的时间不得小于30s。
[0127]
4)车底周转过程中涉及复杂的进路占用情况，为保证安全，针对可折返车站设立间隔活动(发发间隔活动、发到间隔活动)的时间约束。
[0128]
以小交路折返车站e为例，列车0021002在车站e发车(发车事件e
24
)进行折返，至折返车次0022009到达车站e(到达事件e
39
)，最少持续车站e的最小折返时间由于小交路折返和正线运行列车的进路冲突，在车站e中折列车0021002在车站e发车e
24
后，需间隔一个折返进路冲突间隔列车0031003才可以到达e站e
33
；同时在2008列车在车站e发车之后，至0022009列车到达车站e
39
之间的间隔需大于一个折返进路冲突间隔
[0129]
5)上述所有持续时间约束条件可以作为配置条件提前设定好。
[0130]
3、基于目标运行图，完成运行图构建。
[0131]
以列车0011001在06:01:48到达车站a的到达事件e1为起点搜索该网络中的关键路径，判断关键路径中个活动弧是否满足时间约束条件。
[0132]
1)构建待处理的事件集合eventqueue，该集合中包含运行图对应的首个事件e1。
[0133]
2)遍历事件e1的后续活动集合η
out
(e1)，集合中包含活动车站a到达事件e1到车站a发车事件e2的停站活动
[0134]
3)针对η
out
(e1)中每一个活动，
[0135]
(1)判断活动后续事件发生时间是否满足该活动持续时间的约束。以停站活动为例，在车站a的最小停站时间为45s，那么发车事件e2的最早发生时间：
[0136][0137]
实际e2发生时间不早于预期e2发生时间，则满足该停站活动约束。无需调整。若实际e2发生时间早于预期e2发生时间，则需要调整至在本案例中，e2的发生时间为06:02:33，无需调整。
[0138]
(2)判断该活动后续事件发生时间的调整是否完毕。以停站活动为例，其后续事件e2的η
in
(e2)仅有在(1)中完成了考虑事件发生之前的活动约束的e2发生时间调整，e2作为新的待处理事件归入eventqueue，其后续活动和事件则按照e2调整后的时间进行调整和修改。
[0139]
4)当η
out
(e1)中每个活动都遍历完成(1)和(2)，则e1通过该活动对后续所有节点/事件的影响分析完成。则将e1从待事件集合eventqueue中移除。
[0140]
5)直到待处理的事件集合eventqueue的集合为空，所有事件发生时间的合理性进行确认调整之后，则完成目标运行图的冲突搜索和解决问题。
[0141]
本实施例提供一种运行图编制冲突解决方法、基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，其中，事件为到达事件和发车事件，活动网络为事件对应的活动；确定各活动的时间约束；基于目标运行图的事件-活动网络，以待解决冲突的运行线的首班车在始发站的到达事件为起点构建待处理的事件集合；根据时间约束和事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，以便解决冲突。本实施例提供的方法，以事件和活动来描述城市轨道交路列车运行过程和时空关系，充分考虑了时间约束，基于不同活动最小持续时间限制对冲突事件的发生时间进行修正，解决运行过冲中的冲突问题，提升编图效率。
[0142]
基于运行图编制冲突解决方法的同一发明构思，本实施例提供一种电子设备，该电子设备包括：存储器，处理器，以及计算机程序。
[0143]
其中，计算机程序存储在存储器中，并被配置为由处理器执行以实现上述运行图编制冲突解决方法。
[0144]
具体的，
[0145]
基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，其中，事件为到达事件和发车事件，活动网络为事件对应的活动。
[0146]
确定各活动的时间约束。
[0147]
基于目标运行图的事件-活动网络，以待解决冲突的运行线的首班车在始发站的到达事件为起点构建待处理的事件集合。
[0148]
根据时间约束和事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，以便解决冲突。
[0149]
可选地，事件对应的活动为行驶活动，停站活动，间隔活动，折返活动。
[0150]
可选地，基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，包括：
[0151]
s01，基于目标运行图中各列车在各站点的到发时刻，执行下述过程：
[0152]
针对单列车，按照列车运行过程构建事件。
[0153]
构建事件对应的行驶活动和停站活动。
[0154]
针对每个车站，按照列车到达顺序构建间隔活动。
[0155]
针对每个折返车站，按照列车时间顺序构建折返活动。
[0156]
s02，针对每个事件，构建事件之前的活动集合和事件之后的活动集合。
[0157]
可选地，活动的类型为单车活动和车间活动。
[0158]
其中，单车活动为列车在正线运行过程中涉及的活动。车间活动为连续两个列车之间涉及的活动。
[0159]
行驶活动和停站活动为单车活动，间隔活动和折返活动为车间活动。
[0160]
可选地，间隔活动包括发发间隔活动和发到间隔活动。
[0161]
发发间隔活动对应同股道同方向的连续发车事件。
[0162]
发到间隔活动对应同股道同方向的连续发车和到达事件。
[0163]
可选地，折返活动包括折返持续活动和折返进路冲突间隔活动。
[0164]
折返持续活动对应前车终点发车事件到后车起点到达事件。
[0165]
折返进路冲突间隔活动对应小交路折返车站，不同股道发生的大交路列车发车事件和小交路列车到达事件。
[0166]
可选地，确定各活动的时间约束，包括：
[0167]
停站活动的约束为最小停站时间≤停站活动的持续时间≤最大停站时间。
[0168]
发发间隔活动的约束为发发间隔活动的持续时间≥最小发发间隔。
[0169]
发到间隔活动的约束为发到间隔活动的持续时间≥最小发到间隔。
[0170]
折返持续活动的约束为折返持续活动的持续时间≥最小折返间隔。
[0171]
折返进路冲突间隔活动的约束为折返进路冲突间隔活动的持续时间≥最小折返进路冲突间隔。
[0172]
可选地，根据时间约束和事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，包括：
[0173]
依次获取待处理事件集合中的每一个事件。
[0174]
获取该事件之后的活动集合。
[0175]
依次获取活动集合中的每一个活动，若该活动的持续时间不满足时间约束，则确认存在运行线冲突，基于该活动的最小持续时间确定和更新该活动后续事件的最早发生时间。若该活动的后续事件完成所有活动的搜索，则将后续事件归入待处理事件集合。
[0176]
本实施例提供的电子设备，其上计算机程序被处理器执行以基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，其中，事件为到达事件和发车事件，活动网络为事件对应的活动；确定各活动的时间约束；基于目标运行图的事件-活动网络，以待解决冲突的运行线的首班车在始发站的到达事件为起点构建待处理的事件集合；根据时间约束和事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，以便解决冲突。本实施例提供的电子设备，以事件和活动来描述城市轨道交路列车运行过程和时空关系，充分考虑了时间约束，基于不同活动最小持续时间限制对冲突事件的发生时间进行修正，解决运行过冲中的冲突问题，提升编图效率。
[0177]
基于运行图编制冲突解决方法的同一发明构思，本实施例提供一种计算机，且其上存储有计算机程序。计算机程序被处理器执行以实现上述运行图编制冲突解决方法。
[0178]
具体的，
[0179]
基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，其中，事件为到达事件和发车事件，活动网络为事件对应的活动。
[0180]
确定各活动的时间约束。
[0181]
基于目标运行图的事件-活动网络，以待解决冲突的运行线的首班车在始发站的到达事件为起点构建待处理的事件集合。
[0182]
根据时间约束和事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，以便解决冲突。
[0183]
可选地，事件对应的活动为行驶活动，停站活动，间隔活动，折返活动。
[0184]
可选地，基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，包括：
[0185]
s01，基于目标运行图中各列车在各站点的到发时刻，执行下述过程：
[0186]
针对单列车，按照列车运行过程构建事件。
[0187]
构建事件对应的行驶活动和停站活动。
[0188]
针对每个车站，按照列车到达顺序构建间隔活动。
[0189]
针对每个折返车站，按照列车时间顺序构建折返活动。
[0190]
s02，针对每个事件，构建事件之前的活动集合和事件之后的活动集合。
[0191]
可选地，活动的类型为单车活动和车间活动。
[0192]
其中，单车活动为列车在正线运行过程中涉及的活动。车间活动为连续两个列车之间涉及的活动。
[0193]
行驶活动和停站活动为单车活动，间隔活动和折返活动为车间活动。
[0194]
可选地，间隔活动包括发发间隔活动和发到间隔活动。
[0195]
发发间隔活动对应同股道同方向的连续发车事件。
[0196]
发到间隔活动对应同股道同方向的连续发车和到达事件。
[0197]
可选地，折返活动包括折返持续活动和折返进路冲突间隔活动。
[0198]
折返持续活动对应前车终点发车事件到后车起点到达事件。
[0199]
折返进路冲突间隔活动对应小交路折返车站，不同股道发生的大交路列车发车事件和小交路列车到达事件。
[0200]
可选地，确定各活动的时间约束，包括：
[0201]
停站活动的约束为最小停站时间≤停站活动的持续时间≤最大停站时间。
[0202]
发发间隔活动的约束为发发间隔活动的持续时间≥最小发发间隔。
[0203]
发到间隔活动的约束为发到间隔活动的持续时间≥最小发到间隔。
[0204]
折返持续活动的约束为折返持续活动的持续时间≥最小折返间隔。
[0205]
折返进路冲突间隔活动的约束为折返进路冲突间隔活动的持续时间≥最小折返进路冲突间隔。
[0206]
可选地，根据时间约束和事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，包括：
[0207]
依次获取待处理事件集合中的每一个事件。
[0208]
获取该事件之后的活动集合。
[0209]
依次获取活动集合中的每一个活动，若该活动的持续时间不满足时间约束，则确认存在运行线冲突，基于该活动的最小持续时间确定和更新该活动后续事件的最早发生时间。若该活动的后续事件完成所有活动的搜索，则将后续事件归入待处理事件集合。
[0210]
本实施例提供的计算机可读存储介质，其上的计算机程序被处理器执行以基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，其中，事件为到达事件和发车事件，活动网络为事件对应的活动；确定各活动的时间约束；基于目标运行图的事件-活动网络，以待解决冲突的运行线的首班车在始发站的到达事件为起点构建待处理的事件集合；根据时间约束和事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，以便解决冲突。本实施例提供的计算机可读存储介质，以事件和活动来描述城市轨道交路列车运行过程和时空关系，充分考虑了时间约束，基于不同活动最小持续时间限制对冲突事件的发生时间进行修正，解决运行过冲中的冲突问题，提升编图效率。
[0211]
本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。本技术实施例中的方案可以采用各种计算机语言实现，例如，面向对象的程序设计语言java和直译式脚本语言javascript等。
[0212]
本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0213]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0214]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0215]
尽管已描述了本技术的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本技术范围的所有变更和修改。
[0216]
显然，本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精神和范围。这样，倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。

技术特征：
1.一种运行图编制冲突解决方法，其特征在于，所述方法包括：基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，其中，事件为到达事件和发车事件，活动网络为事件对应的活动；确定各活动的时间约束；基于所述目标运行图的事件-活动网络，以待解决冲突的运行线的首班车在始发站的到达事件为起点构建待处理的事件集合；根据所述时间约束和所述事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，以便解决冲突。2.根据权利要求1所述的方法，其特征在于，所述事件对应的活动为行驶活动，停站活动，间隔活动，折返活动。3.根据权利要求2所述的方法，其特征在于，所述基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，包括：s01，基于目标运行图中各列车在各站点的到发时刻，执行下述过程：针对单列车，按照列车运行过程构建事件构建所述事件对应的行驶活动和停站活动；针对每个车站，按照列车到达顺序构建间隔活动；针对每个折返车站，按照列车时间顺序构建折返活动；s02，针对每个事件，构建事件之前的活动集合和事件之后的活动集合。4.根据权利要求2所述的方法，其特征在于，所述活动的类型为单车活动和车间活动；其中，单车活动为列车在正线运行过程中涉及的活动；车间活动为连续两个列车之间涉及的活动；所述行驶活动和停站活动为单车活动，所述间隔活动和折返活动为车间活动。5.根据权利要求2所述的方法，其特征在于，所述间隔活动包括发发间隔活动和发到间隔活动；所述发发间隔活动对应同股道同方向的连续发车事件；所述发到间隔活动对应同股道同方向的连续发车和到达事件。6.根据权利要求5所述的方法，其特征在于，所述折返活动包括折返持续活动和折返进路冲突间隔活动；折返持续活动对应前车终点发车事件到后车起点到达事件；折返进路冲突间隔活动对应小交路折返车站，不同股道发生的大交路列车发车事件和小交路列车到达事件。7.根据权利要求6所述的方法，其特征在于，所述确定各活动的时间约束，包括：停站活动的约束为最小停站时间≤停站活动的持续时间≤最大停站时间；发发间隔活动的约束为发发间隔活动的持续时间≥最小发发间隔；发到间隔活动的约束为发到间隔活动的持续时间≥最小发到间隔；折返持续活动的约束为折返持续活动的持续时间≥最小折返间隔；折返进路冲突间隔活动的约束为折返进路冲突间隔活动的持续时间≥最小折返进路冲突间隔。8.根据权利要求3所述的方法，其特征在于，所述根据所述时间约束和所述事件集合确
认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，包括：依次获取待处理事件集合中的每一个事件；获取该事件之后的活动集合；依次获取活动集合中的每一个活动，若该活动的持续时间不满足所述时间约束，则确认存在运行线冲突，基于该活动的最小持续时间确定和更新该活动后续事件的最早发生时间；若该活动的后续事件完成所有活动的搜索，则将后续事件归入所述待处理事件集合。9.一种电子设备，其特征在于，包括：存储器；处理器；以及计算机程序；其中，所述计算机程序存储在所述存储器中，并被配置为由所述处理器执行以实现如权利要求1-8任一项所述的方法。10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序；所述计算机程序被处理器执行以实现如权利要求1-8任一项所述的方法。

技术总结
本申请提供一种运行图编制冲突解决方法、设备、存储介质，该方法基于目标运行图中各列车在各站点的到发时刻，构建目标运行图的事件-活动网络，其中，事件为到达事件和发车事件，活动网络为事件对应的活动；确定各活动的时间约束；基于目标运行图的事件-活动网络，以待解决冲突的运行线的首班车在始发站的到达事件为起点构建待处理的事件集合；根据时间约束和事件集合确认存在运行线冲突时，调整运行线冲突所对应的事件的发生时间，以便解决冲突。本申请以事件和活动来描述城市轨道交路列车运行过程和时空关系，充分考虑了时间约束，基于不同活动最小持续时间限制对冲突事件的发生时间进行修正，解决运行过冲中的冲突问题，提升编图效率。提升编图效率。提升编图效率。


技术研发人员：曹楠 赵可 岳雷 周昆
受保护的技术使用者：交控科技股份有限公司
技术研发日：2022.11.07
技术公布日：2023/3/28