一种城市轨道交通运行图解压方法、设备、存储介质与流程

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


背景技术：

2.列车运行图是利用坐标原理对列车运行时间与空间关系的图解，它规定了各次列车占用区间的顺序、列车在一个车站到达和出发的时刻、列车区间运行时分、站停时分、折返作业时间等，是行车组织工作的基础。简而言之，运行图是一张各车次列车在车站、车辆段、折返区域等的到发时刻表，并以图片的形式展现，通常横轴表示时间、纵轴表示位置，一条斜线即表示一个车次，如图1所示。
3.目前运行图主要由人工进行编制，调度专家等根据客流情况，运行计划等设计运行图，并结合辅助工具进行编制。当前部分ats(automatic train supervision，列车自动监控)系统已经具有了在线编制运行图的功能，但往往使用体验较差，因此通常是使用其他工具进行运行图编制预览以及确认后，再将数据导入到ats中进行下发。
4.由于目前运行图依然以手动编制、录入为主，随着城市轨道交通综合决策等概念的形成，自动编图、运行图评估等各系统对运行图数据的传递提出了很大的需求，使用这些字符串、文件格式的运行图进行传递会耗费较多时间，而将数据转换成二进制格式传递会带来可读性差、不易扩展修改等的缺点，因此需要一种可读性强的方法。


技术实现要素：

5.为了解决上述技术缺陷之一，本技术提供了一种城市轨道交通运行图解压方法、设备、存储介质。
6.本技术第一个方面，提供了一种城市轨道交通运行图解压方法，所述方法包括：
7.获取压缩的城市轨道交通运行图；所述压缩的城市轨道交通运行图中包括：相对到发时刻表集合，各列车相对到发时刻表在所述对到发时刻表集合中的标识，各列车起始运行时刻；
8.根据所述各列车相对到发时刻表在所述对到发时刻表集合中的标识，从所述相对到发时刻表集合中获取各列车相对到发时刻表；
9.根据各列车相对到发时刻表和各列车起始运行时刻对所述压缩的城市轨道交通运行图进行解压。
10.可选地，所述压缩的城市轨道交通运行图是基于各列车的起始运行时刻和各列车在各站的相对到发时刻得到的。
11.可选地，所述相对到发时刻表集合包括各列车的相对到发时刻表。
12.可选地，所述相对到发时刻表，包括：车站标识，车站的偏移量，到发类型；
13.所述到发类型为：停车，或，发车。
14.可选地，所述车站的偏移量根据列车在车站的停车发车时刻与起始运行时刻的差
确定。
15.可选地，所述起始运行时刻为列车出库或到达第一个停站站台的时刻。
16.可选地，所述根据各列车相对到发时刻表和各列车起始运行时刻对所述压缩的城市轨道交通运行图进行解压，包括：
17.获取各列车的相对到发时刻表中的起始运行时刻，各站的偏移量和到发类型；
18.根据所述起始运行时刻和各站的偏移量，确定各列车在各站的绝对时刻；
19.将车站标识，绝对时刻，到发类型形成解压后的城市轨道交通运行图。
20.可选地，所述根据所述起始运行时刻和各站的偏移量，确定各列车在各站的绝对时刻，包括：
21.将各列车起始运行时刻与各列车在各站的偏移量的和确定为各列车在各站的绝对时刻。
22.本技术第二个方面，提供了一种电子设备，包括：
23.存储器；
24.处理器；以及
25.计算机程序；
26.其中，所述计算机程序存储在所述存储器中，并被配置为由所述处理器执行以实现如上述第一个方面所述的方法。
27.本技术第三个方面，提供了一种计算机可读存储介质，其上存储有计算机程序；所述计算机程序被处理器执行以实现如上述第一个方面所述的方法。
28.本技术提供一种城市轨道交通运行图解压方法、设备、存储介质，该方法，获取压缩的城市轨道交通运行图；压缩的城市轨道交通运行图中包括：相对到发时刻表集合，各列车相对到发时刻表在对到发时刻表集合中的标识，各列车起始运行时刻；根据各列车相对到发时刻表在对到发时刻表集合中的标识，从相对到发时刻表集合中获取各列车相对到发时刻表；根据各列车相对到发时刻表和各列车起始运行时刻对压缩的城市轨道交通运行图进行解压。
29.本技术提供一种对压缩的城市轨道交通运行图进行解压的方法，该压缩的城市轨道交通运行图，将每趟车次的绝对时刻到发时刻表转为相对时刻到发时刻表，从而实现了多车次到发时刻表数据的合并，以减少数据的冗余。
30.另外，在一种实现中，压缩的城市轨道交通运行图是基于各列车的起始运行时刻和各列车在各站的相对到发时刻得到的，实现了多车次到发时刻表数据的合并，以减少数据的冗余。
31.另外，在一种实现中，相对到发时刻表集合包括各列车的相对到发时刻表，通过相对到发时刻表集合中的相对到发时刻表可以对城市轨道交通运行图进行准确，高效的解压。
32.另外，在一种实现中，通过对相对到发时刻表内容的限定，实现了对城市轨道交通运行图进行准确，高效的解压。
33.另外，在一种实现中，车站的偏移量根据列车在车站的停车发车时刻与起始运行时刻的差确定，保证了偏移量的准确计算。
34.另外，在一种实现中，起始运行时刻为列车出库或到达第一个停站站台的时刻，保
证了起始运行时刻的准确计算。
35.另外，在一种实现中，根据各列车的相对到发时刻表中的起始运行时刻，各站的偏移量和到发类型进行解压，实现了对城市轨道交通运行图进行准确，高效的解压。
36.另外，在一种实现中，将各列车起始运行时刻与各列车在各站的偏移量的和确定为各列车在各站的绝对时刻，保证了绝对时刻的准确计算。
37.本技术提供的电子设备，其上计算机程序被处理器执行以获取压缩的城市轨道交通运行图；压缩的城市轨道交通运行图中包括：相对到发时刻表集合，各列车相对到发时刻表在对到发时刻表集合中的标识，各列车起始运行时刻；根据各列车相对到发时刻表在对到发时刻表集合中的标识，从相对到发时刻表集合中获取各列车相对到发时刻表；根据各列车相对到发时刻表和各列车起始运行时刻对压缩的城市轨道交通运行图进行解压，该压缩的城市轨道交通运行图，将每趟车次的绝对时刻到发时刻表转为相对时刻到发时刻表，从而实现了多车次到发时刻表数据的合并，以减少数据的冗余。
38.本技术提供的计算机可读存储介质，其上的计算机程序被处理器执行以获取压缩的城市轨道交通运行图；压缩的城市轨道交通运行图中包括：相对到发时刻表集合，各列车相对到发时刻表在对到发时刻表集合中的标识，各列车起始运行时刻；根据各列车相对到发时刻表在对到发时刻表集合中的标识，从相对到发时刻表集合中获取各列车相对到发时刻表；根据各列车相对到发时刻表和各列车起始运行时刻对压缩的城市轨道交通运行图进行解压，该压缩的城市轨道交通运行图，将每趟车次的绝对时刻到发时刻表转为相对时刻到发时刻表，从而实现了多车次到发时刻表数据的合并，以减少数据的冗余。
附图说明
39.此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
40.图1为本技术实施例提供的一种城市轨道交通运行示意图；
41.图2为本技术实施例提供的一种城市轨道交通运行图解压方法的实现流程示意图。
具体实施方式
42.为了使本技术实施例中的技术方案及优点更加清楚明白，以下结合附图对本技术的示例性实施例进行进一步详细的说明，显然，所描述的实施例仅是本技术的一部分实施例，而不是所有实施例的穷举。需要说明的是，在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互组合。
43.在实现本技术的过程中，发明人发现，目前运行图主要由人工进行编制，随着城市轨道交通综合决策等概念的形成，自动编图、运行图评估等各系统对运行图数据的传递提出了很大的需求，使用这些字符串、文件格式的运行图进行传递会耗费较多时间，而将数据转换成二进制格式传递会带来可读性差、不易扩展修改等的缺点。
44.针对上述问题，本技术实施例中提供了一种城市轨道交通运行图解压方法、设备、存储介质，该方法，获取压缩的城市轨道交通运行图；压缩的城市轨道交通运行图中包括：相对到发时刻表集合，各列车相对到发时刻表在对到发时刻表集合中的标识，各列车起始
运行时刻；根据各列车相对到发时刻表在对到发时刻表集合中的标识，从相对到发时刻表集合中获取各列车相对到发时刻表；根据各列车相对到发时刻表和各列车起始运行时刻对压缩的城市轨道交通运行图进行解压。本技术提供一种对压缩的城市轨道交通运行图进行解压的方法，该压缩的城市轨道交通运行图，将每趟车次的绝对时刻到发时刻表转为相对时刻到发时刻表，从而实现了多车次到发时刻表数据的合并，以减少数据的冗余。
45.参见图2，本实施例提供的一种城市轨道交通运行图解压方法实现流程如下：
46.101，获取压缩的城市轨道交通运行图。
47.压缩的城市轨道交通运行图中包括：相对到发时刻表集合，各列车相对到发时刻表在对到发时刻表集合中的标识，各列车起始运行时刻。
48.102，根据各列车相对到发时刻表在对到发时刻表集合中的标识，从相对到发时刻表集合中获取各列车相对到发时刻表。
49.103，根据各列车相对到发时刻表和各列车起始运行时刻对压缩的城市轨道交通运行图进行解压。
50.具体的，
51.1、获取各列车的相对到发时刻表中的起始运行时刻，各站的偏移量和到发类型。
52.2、根据起始运行时刻和各站的偏移量，确定各列车在各站的绝对时刻。
53.各列车在各站的绝对时刻为各列车起始运行时刻与各列车在各站的偏移量的和。
54.3、将车站标识，绝对时刻，到发类型形成解压后的城市轨道交通运行图。
55.本实施例所提供的城市轨道交通运行图解压方法是针对压缩的城市轨道交通运行图的解压方法。
56.该压缩的城市轨道交通运行图是基于各列车的起始运行时刻和各列车在各站的相对到发时刻得到的。
57.相对到发时刻表集合包括各列车的相对到发时刻表。
58.相对到发时刻表，包括：车站标识，车站的偏移量，到发类型。
59.到发类型为：停车，或，发车。
60.车站的偏移量根据列车在车站的停车发车时刻与起始运行时刻的差确定。
61.起始运行时刻为列车出库或到达第一个停站站台的时刻。
62.运行图数据可以进行压缩是因为对于大多数线路来说，多数车次在相同站间的运行时间/站台的停车时间是一致的，即如果用行车\停车时长来描述行车方式的话，一条线路可能只有几种行车方式，因此对于数十趟甚至百趟的车次来说，每辆车都记录到发时刻就产生了很大的冗余，完全可以提取共同点进行统一存储，从而将数十上百条到发时刻表压缩为数条，实现数据的压缩。
63.本实施例在生成压缩的城市轨道交通运行图的过程中，将每个车次中反复周期性出现区间运行数据和停站数据进行提取，将记录绝对时刻的到发时刻表转化为记录相对与行车开始时刻的到发时刻表，并统一存储，每个车次的数据项只需要记录发车时间和使用的相对时刻表种类。
64.实现流程为：
65.1、对于每个运行图，建立一个列表formulationlist保存相对时刻表，同时建立一个哈希表formulationmap辅助。
66.2、读取一个车次的到发时刻表，视需求以出库或到达第一个停站站台的时刻作为该车次的起始运行时刻t0。
67.对于关注完整调度情况的系统来说，出库时刻信息比较重要，而运力计算、乘客服务等系统则往往只关注站台的到发时刻。
68.3、遍历该车次到发时刻表schedule，将之后的每次停车发车的时刻tk转化为相对于起始运行时刻的偏移量t
′k，即t
′k＝t
k-t0。
69.t0＝0。
70.将一次到站/发车信息可以通过三元组stopk＝(stationk,t
′k,typek)表示，其中，stationk为车站k标识，typek为到发类型，停车或发车。同时，对于该车次的到发信息建立一个列表formulation，将每次得出的三元组依次加入列表。完成遍历后，formulation即为该车次的相对到发时刻表。
71.4、将2中得到的formulation保存到formulationlist中，并获取其在formulationlist中的下标idx作为列车相对到发时刻表在所述对到发时刻表集合中的标识。
72.若formulationlist中已有数值相同的formulation则不保存，直接记录相同的下标idx。
73.另外，为了提升处理速度，可以在哈希表formulationmap中存储列车相对到发时刻表的哈希值，例如，以key-value的形式，key为idx，value为列车相对到发时刻表的哈希值。通过计算formulation的哈希值，可以从哈希表中获取formulation是否已经formulationlist存在表内，存在则可以直接读取到下标idx，不存在则将该formulation插入formulationlist，并将formulation-idx关系记录到哈希表。
74.5、将运行图数据中该车次的到发时刻表信息删除，转而将idx和t0存入。
75.6、对于运行图中每个车次，重复2～5步骤，全部完成后，将formulationlist加入运行图数据中，即完成对运行图的压缩，得到压缩的城市轨道交通运行图。
76.压缩的城市轨道交通运行图的格式如表1所示。
77.表1
78.79.在得到压缩的城市轨道交通运行图之后，其解压过程即图1所示的过程，即将压缩后的城市轨道交通运行图恢复到默认格式。
80.根据每个车次的起始时刻和使用的相对时刻表序号，从相对时刻表列表中取到时刻表，进行对应的时间偏移从而得到基于绝对时刻的到发时刻表。
81.具体实现时，解压过程为：
82.1、从压缩的城市轨道交通运行图中读取出formulationlist。
83.2、读取一个车次使用的相对到发时刻表编号idx，则formulationlist[idx]即为该车次使用的相对到发时刻表formulation。
[0084]
3、读取该车次的起始运行时刻t0，创建列表schedule。遍历formulation，每读取一个停站信息三元组stopk＝(stationk,t
′k,typek)，就将相对时刻t
′k转化为绝对时刻timek：timek＝t
′k t0，随后将停站信息stationk,timek,typek加入schedule列表。完成遍历后，将schedule加入该车次数据。
[0085]
4、删除该车次数据的t0和idx字段。
[0086]
5、对于运行图中每个车次，重复2～4步骤，全部完成后，将运行图数据中formulationlist字段删除，即完成对运行图的解压。
[0087]
本实施例提供的方法，通过将重复记录的车次到发数据进行集中统一记录，以减少数据的冗余。
[0088]
另外，本实施例提供的方法，将每趟车次的绝对时刻到发时刻表转为相对时刻到发时刻表，从而实现了多车次到发时刻表数据的合并，过程中使用了使用了哈希表进行相对到发时刻表的对比以及记录时刻表-编号对应关系，从而提升运算速度。
[0089]
本实施例提供一种城市轨道交通运行图解压方法，获取压缩的城市轨道交通运行图；压缩的城市轨道交通运行图中包括：相对到发时刻表集合，各列车相对到发时刻表在对到发时刻表集合中的标识，各列车起始运行时刻；根据各列车相对到发时刻表在对到发时刻表集合中的标识，从相对到发时刻表集合中获取各列车相对到发时刻表；根据各列车相对到发时刻表和各列车起始运行时刻对压缩的城市轨道交通运行图进行解压。本实施例提供的方法是一种对压缩的城市轨道交通运行图进行解压的方法，该压缩的城市轨道交通运行图，将每趟车次的绝对时刻到发时刻表转为相对时刻到发时刻表，从而实现了多车次到发时刻表数据的合并，以减少数据的冗余。
[0090]
基于城市轨道交通运行图解压方法的同一发明构思，本实施例提供一种电子设备，该电子设备包括：存储器，处理器，以及计算机程序。
[0091]
其中，计算机程序存储在存储器中，并被配置为由处理器执行以实现上述城市轨道交通运行图解压方法。
[0092]
具体的，
[0093]
获取压缩的城市轨道交通运行图。压缩的城市轨道交通运行图中包括：相对到发时刻表集合，各列车相对到发时刻表在对到发时刻表集合中的标识，各列车起始运行时刻。
[0094]
根据各列车相对到发时刻表在对到发时刻表集合中的标识，从相对到发时刻表集合中获取各列车相对到发时刻表。
[0095]
根据各列车相对到发时刻表和各列车起始运行时刻对压缩的城市轨道交通运行图进行解压。
[0096]
可选地，压缩的城市轨道交通运行图是基于各列车的起始运行时刻和各列车在各站的相对到发时刻得到的。
[0097]
可选地，相对到发时刻表集合包括各列车的相对到发时刻表。
[0098]
可选地，相对到发时刻表，包括：车站标识，车站的偏移量，到发类型。
[0099]
到发类型为：停车，或，发车。
[0100]
可选地，车站的偏移量根据列车在车站的停车发车时刻与起始运行时刻的差确定。
[0101]
可选地，起始运行时刻为列车出库或到达第一个停站站台的时刻。
[0102]
可选地，根据各列车相对到发时刻表和各列车起始运行时刻对压缩的城市轨道交通运行图进行解压，包括：
[0103]
获取各列车的相对到发时刻表中的起始运行时刻，各站的偏移量和到发类型。
[0104]
根据起始运行时刻和各站的偏移量，确定各列车在各站的绝对时刻。
[0105]
将车站标识，绝对时刻，到发类型形成解压后的城市轨道交通运行图。
[0106]
可选地，根据起始运行时刻和各站的偏移量，确定各列车在各站的绝对时刻，包括：
[0107]
将各列车起始运行时刻与各列车在各站的偏移量的和确定为各列车在各站的绝对时刻。
[0108]
本实施例提供的电子设备，其上计算机程序被处理器执行以获取压缩的城市轨道交通运行图；压缩的城市轨道交通运行图中包括：相对到发时刻表集合，各列车相对到发时刻表在对到发时刻表集合中的标识，各列车起始运行时刻；根据各列车相对到发时刻表在对到发时刻表集合中的标识，从相对到发时刻表集合中获取各列车相对到发时刻表；根据各列车相对到发时刻表和各列车起始运行时刻对压缩的城市轨道交通运行图进行解压。该压缩的城市轨道交通运行图，将每趟车次的绝对时刻到发时刻表转为相对时刻到发时刻表，从而实现了多车次到发时刻表数据的合并，以减少数据的冗余。
[0109]
基于城市轨道交通运行图解压方法的同一发明构思，本实施例提供一种计算机可其上存储有计算机程序。计算机程序被处理器执行以实现上述城市轨道交通运行图解压方法。
[0110]
具体的，
[0111]
获取压缩的城市轨道交通运行图。压缩的城市轨道交通运行图中包括：相对到发时刻表集合，各列车相对到发时刻表在对到发时刻表集合中的标识，各列车起始运行时刻。
[0112]
根据各列车相对到发时刻表在对到发时刻表集合中的标识，从相对到发时刻表集合中获取各列车相对到发时刻表。
[0113]
根据各列车相对到发时刻表和各列车起始运行时刻对压缩的城市轨道交通运行图进行解压。
[0114]
可选地，压缩的城市轨道交通运行图是基于各列车的起始运行时刻和各列车在各站的相对到发时刻得到的。
[0115]
可选地，相对到发时刻表集合包括各列车的相对到发时刻表。
[0116]
可选地，相对到发时刻表，包括：车站标识，车站的偏移量，到发类型。
[0117]
到发类型为：停车，或，发车。
[0118]
可选地，车站的偏移量根据列车在车站的停车发车时刻与起始运行时刻的差确定。
[0119]
可选地，起始运行时刻为列车出库或到达第一个停站站台的时刻。
[0120]
可选地，根据各列车相对到发时刻表和各列车起始运行时刻对压缩的城市轨道交通运行图进行解压，包括：
[0121]
获取各列车的相对到发时刻表中的起始运行时刻，各站的偏移量和到发类型。
[0122]
根据起始运行时刻和各站的偏移量，确定各列车在各站的绝对时刻。
[0123]
将车站标识，绝对时刻，到发类型形成解压后的城市轨道交通运行图。
[0124]
可选地，根据起始运行时刻和各站的偏移量，确定各列车在各站的绝对时刻，包括：
[0125]
将各列车起始运行时刻与各列车在各站的偏移量的和确定为各列车在各站的绝对时刻。
[0126]
本实施例提供的计算机可读存储介质，其上的计算机程序被处理器执行以获取压缩的城市轨道交通运行图；压缩的城市轨道交通运行图中包括：相对到发时刻表集合，各列车相对到发时刻表在对到发时刻表集合中的标识，各列车起始运行时刻；根据各列车相对到发时刻表在对到发时刻表集合中的标识，从相对到发时刻表集合中获取各列车相对到发时刻表；根据各列车相对到发时刻表和各列车起始运行时刻对压缩的城市轨道交通运行图进行解压。该压缩的城市轨道交通运行图，将每趟车次的绝对时刻到发时刻表转为相对时刻到发时刻表，从而实现了多车次到发时刻表数据的合并，以减少数据的冗余。
[0127]
本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。本技术实施例中的方案可以采用各种计算机语言实现，例如，面向对象的程序设计语言java和直译式脚本语言javascript等。
[0128]
本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0129]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0130]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0131]
尽管已描述了本技术的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本技术范围的所有变更和修改。
[0132]
显然，本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精神和范围。这样，倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。