列车联挂解编运行图编制方法及装置与流程
1.本发明涉及轨道交通技术领域，尤其涉及一种列车联挂解编运行图编制方法及装置。
背景技术：
2.列车运行图是用以表示列车在铁路区间运行及在车站到发或通过时刻的技术文件。它规定各车次列车占用区间的程序，列车在每个车站的到达和出发(或通过)时刻，列车在区间的运行时间以及停站时间，是全路组织列车运行的基础。运行图是列车运行时间与空间关系的图解，是二维线条图。
3.目前，各信号系统厂商都有自己的运行图编制系统，运行图编制已经相对成熟，但目前缺乏对联挂和解编列车的运行图编制功能。
技术实现要素：
4.本发明提供一种列车联挂解编运行图编制方法及装置，用以解决现有技术中运行图编制系统不能对联挂和解编列车的运行图进行编制的缺陷，实现列车联挂解编运行图编制。
5.本发明提供一种列车联挂解编运行图编制方法，包括：
6.分别编制列车联挂或解编前后的运行线；
7.在所述运行线中增加用户输入的所述列车联挂的时间和地点，或者解编的时间和地点；
8.对所述运行线之间的联挂关系或解编关系进行表示。
9.根据本发明提供的一种列车联挂解编运行图编制方法，所述对所述运行线之间的联挂关系或解编关系进行表示的步骤包括：
10.将所述运行线分别封装在对应的节点中；其中，所述运行线和所述节点一一对应；
11.将所述运行线之间的联挂关系或解编关系表示为所述节点之间的图结构。
12.根据本发明提供的一种列车联挂解编运行图编制方法，所述将所述运行线之间的联挂关系或解编关系表示为所述节点之间的图结构的步骤包括：
13.确定每个节点是否为头结点和尾节点；
14.确定每个节点的前节点集合和后节点集合；
15.使用每个节点是否为头结点和尾节点、每个节点的前节点集合和后节点集合，以及每个节点对应的运行线，构建所述节点之间的图结构。
16.根据本发明提供的一种列车联挂解编运行图编制方法，在所述将所述运行线之间的联挂关系或解编关系表示为所述节点之间的图结构的步骤之后，还包括：
17.建立每条运行线与每条运行线对应的节点之间的第一索引结构；
18.使用列车联挂前或解编后的运行线对应的节点构建数组，建立每个节点与每个节点所属的数组之间的第二索引结构。
19.根据本发明提供的一种列车联挂解编运行图编制方法，在所述使用列车联挂前或解编后的运行线对应的节点构建数组，建立每个节点与每个节点所属的数组之间的索引结构的步骤之后，还包括：
20.根据每个节点使用所述图结构查每个节点的前节点和后节点；
21.根据每条运行线使用所述第一索引结构查每条运行线对应的节点；
22.根据每个节点使用所述第二索引结构查每个节点对应的数组。
23.根据本发明提供的一种列车联挂解编运行图编制方法，所述第一索引结构和所述第二索引结构使用map结构建立。
24.本发明还提供一种列车联挂解编运行图编制装置，包括：
25.编制模块，用于分别编制列车联挂或解编前后的运行线；
26.增加模块，用于在所述运行线中增加用户输入的所述列车联挂的时间和地点，或者解编的时间和地点；
27.存储模块，用于对所述运行线之间的联挂关系或解编关系进行表示。
28.本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述列车联挂解编运行图编制方法。
29.本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述列车联挂解编运行图编制方法。
30.本发明还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述列车联挂解编运行图编制方法。
31.本发明提供的列车联挂解编运行图编制方法及装置，通过先编制列车联挂或解编前后的运行线，然后在运行线中增加列车联挂或解编的时间和地点，并将运行线之间的联挂关系或解编关系进行表示，从而实现对列车联挂或解编的运行图进行编制，为列车联挂或解编计划运行提供基础。
附图说明
32.为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
33.图1是本发明提供的列车联挂解编运行图编制方法的流程示意图；
34.图2是本发明提供的列车联挂解编运行图编制方法中列车解编前后的运行线示意图；
35.图3是本发明提供的列车联挂解编运行图编制装置的结构示意图；
36.图4是本发明提供的电子设备的结构示意图。
具体实施方式
37.为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，
而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
38.下面结合图1描述本发明的一种列车联挂解编运行图编制方法，包括：
39.步骤101，分别编制列车联挂或解编前后的运行线；
40.其中，列车联挂是指对多辆列车进行编组，形成一辆重联列车的作业过程。例如，将两辆3节列车编组形成一辆6节列车。
41.列车解编是指将一辆列车拆分形成两辆列车的作业过程。例如，将一辆6节编组的重联列车拆分形成两辆3节编组的列车。
42.列车的运行线是指列车在铁路各区间运行时刻，以及在各车站停车和通过时刻的线条。
43.在列车联挂场景下，对列车联挂前的多辆列车的运行线和列车联挂后的一辆列车的运行线进行编制。
44.在列车解编场景下，对列车解编前的一辆列车的运行线和列车解编后的多辆列车的运行线进行编制。
45.列车运行线的编制可采用现有方法，本实施例不作具体限定。
46.步骤102，在所述运行线中增加用户输入的所述列车联挂的时间和地点，或者解编的时间和地点；
47.联挂地点和解编地点可为轨道。
48.可选地，用户通过在界面上选中列车联挂或解编前后的运行线，然后右键选中解编或联挂选项。在弹出的对话框中设置列车联挂的时间和地点，或者解编的时间和地点。
49.在列车运行线中增加时间和地点字段，用于存储列车联挂的时间和地点，或者解编的时间和地点。
50.步骤103，对所述运行线之间的联挂关系或解编关系进行表示。
51.可选地，根据列车联挂的时间和地点，确定列车联挂前后的运行线之间的联挂关系。根据列车解编的时间和地点，确定列车解编前后的运行线之间的解编关系。
52.例如，在列车联挂场景下，判断每条运行线的起始点(起始时间和地点)、结束点(结束时间和地点)与解编点(解编时间和地点)之间的距离，将结束点与解编点之间的距离较小的运行线作为解编前的运行线，将起始点与解编点之间的距离较小的运行线作为解编后的运行线。
53.对运行线之间的联挂关系或解编关系进行表示，本实施例不限于具体的表示方式，从而实现列车运行图的编制。
54.本实施例通过先编制列车联挂或解编前后的运行线，然后在运行线中增加列车联挂或解编的时间和地点，并将运行线之间的联挂关系或解编关系进行表示，从而实现对列车联挂或解编的运行图进行编制，为列车联挂或解编计划运行提供基础。
55.在上述实施例的基础上，本实施例中所述对所述运行线之间的联挂关系或解编关系进行表示的步骤包括：
56.将所述运行线分别封装在对应的节点中；其中，所述运行线和所述节点一一对应；
57.将所述运行线之间的联挂关系或解编关系表示为所述节点之间的图结构。
58.图结构为一种数据结构。本实施例通过将每条运行线表示为图结构中的节点
node，将运行线之间的联挂关系或解编关系表示为图结构中节点node之间的边，从而使用图结构的方式来表达联挂或解编前后运行线之间的关系。
59.在上述实施例的基础上，本实施例中所述将所述运行线之间的联挂关系或解编关系表示为所述节点之间的图结构的步骤包括：
60.确定每个节点是否为头结点和尾节点；
61.确定每个节点的前节点集合和后节点集合；
62.使用每个节点是否为头结点和尾节点、每个节点的前节点集合和后节点集合，以及每个节点对应的运行线，构建所述节点之间的图结构。
63.本实施例中对每个节点node通过如下字段进行存储，实现列车联挂或解编的图结构：
64.1、当前节点是否为头节点；
65.2、当前节点是否为尾节点；
66.3、当前节点的前节点集合；
67.4、当前节点的后节点集合；
68.5、当前节点对应的运行线。
69.在上述实施例的基础上，本实施例中在所述将所述运行线之间的联挂关系或解编关系表示为所述节点之间的图结构的步骤之后，还包括：
70.建立每条运行线与每条运行线对应的节点之间的第一索引结构；
71.为了快速通过运行线查到相应的节点，建立运行线
→
node节点的第一索引结构。
72.使用列车联挂前或解编后的运行线对应的节点构建数组，建立每个节点与每个节点所属的数组之间的第二索引结构。
73.为了快速通过节点查到共同联挂或解编的运行线，建立node节点
→
同联挂或解编节点的第二索引结构。
74.在上述实施例的基础上，本实施例中在所述使用列车联挂前或解编后的运行线对应的节点构建数组，建立每个节点与每个节点所属的数组之间的索引结构的步骤之后，还包括：
75.根据每个节点使用所述图结构查每个节点的前节点和后节点；
76.在联挂关系或解编关系的数据结构建立后，能快速根据节点查每个节点的前节点和后节点，即每个节点的相邻节点。
77.根据每条运行线使用所述第一索引结构查每条运行线对应的节点；
78.使用第一索引结构快速通过运行线查运行线对应的节点。
79.根据每个节点使用所述第二索引结构查每个节点对应的数组。
80.使用第二索引结构快速通过节点查到共同联挂或解编的运行线对应的节点。
81.在上述实施例的基础上，本实施例中所述第一索引结构和所述第二索引结构使用map结构建立。
82.map结构是一种把键对象和值对象映射的集合，每个元素都包含一对键对象和值对象。
83.可选地，map结构的底层采用红黑树、链表和哈希表建立。
84.如图2所示，例如将列车071001解编为131007和141007，主要通过如下步骤实现：
85.1、编制好071001运行线、131007运行线和141007运行线。
86.2、选中071001运行线、131007运行线和141007运行线，右键选中解编；
87.3、设置解编轨道(解编地点)和解编时间，点击确认；
88.4、点击确认时，程序会自动执行如下操作：
89.a、构造071001node、131007node和141007node；
90.b、071001node为头节点，前节点集合为空，后节点集合为{131007node；141007node}，对应的运行线为071001运行线；
91.c、131007node为尾节点，前节点集合为{071001node}，后节点集合为空，对应运行线为131007运行线；
92.d、141007node为尾节点，前节点集合为{071001node}，后节点集合为空，对应运行线为141007运行线；
93.e、运行线
→
node索引结构为{071001运行线
→
071001node；131007运行线
→
131007node；141007运行线
→
141007node}；
94.f、node
→
同联挂/解编索引结构为{131007node
→
[131007node；141007node]；141007node
→
[131007node；141007node]}。
[0095]
下面对本发明提供的列车联挂解编运行图编制装置进行描述，下文描述的列车联挂解编运行图编制装置与上文描述的列车联挂解编运行图编制方法可相互对应参照。
[0096]
如图3所示，该装置包括编制模块301、增加模块302和表示模块303，其中：
[0097]
编制模块301用于分别编制列车联挂或解编前后的运行线；
[0098]
增加模块302用于在所述运行线中增加用户输入的所述列车联挂的时间和地点，或者解编的时间和地点；
[0099]
表示模块303用于对所述运行线之间的联挂关系或解编关系进行表示。
[0100]
本实施例通过先编制列车联挂或解编前后的运行线，然后在运行线中增加列车联挂或解编的时间和地点，并将运行线之间的联挂关系或解编关系进行表示，从而实现对列车联挂或解编的运行图进行编制，为列车联挂或解编计划运行提供基础。
[0101]
图4示例了一种电子设备的实体结构示意图，如图4所示，该电子设备可以包括：处理器(processor)410、通信接口(communications interface)420、存储器(memory)430和通信总线440，其中，处理器410，通信接口420，存储器430通过通信总线440完成相互间的通信。处理器410可以调用存储器430中的逻辑指令，以执行列车联挂解编运行图编制方法，该方法包括：分别编制列车联挂或解编前后的运行线；在所述运行线中增加用户输入的所述列车联挂的时间和地点，或者解编的时间和地点；对所述运行线之间的联挂关系或解编关系进行表示。
[0102]
此外，上述的存储器430中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，
read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0103]
另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，计算机程序可存储在非暂态计算机可读存储介质上，所述计算机程序被处理器执行时，计算机能够执行上述各方法所提供的列车联挂解编运行图编制方法，该方法包括：分别编制列车联挂或解编前后的运行线；在所述运行线中增加用户输入的所述列车联挂的时间和地点，或者解编的时间和地点；对所述运行线之间的联挂关系或解编关系进行表示。
[0104]
又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各方法提供的列车联挂解编运行图编制方法，该方法包括：分别编制列车联挂或解编前后的运行线；在所述运行线中增加用户输入的所述列车联挂的时间和地点，或者解编的时间和地点；对所述运行线之间的联挂关系或解编关系进行表示。
[0105]
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
[0106]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
[0107]
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
技术特征：
1.一种列车联挂解编运行图编制方法，其特征在于，包括：分别编制列车联挂或解编前后的运行线；在所述运行线中增加用户输入的所述列车联挂的时间和地点，或者解编的时间和地点；对所述运行线之间的联挂关系或解编关系进行表示。2.根据权利要求1所述的列车联挂解编运行图编制方法，其特征在于，所述对所述运行线之间的联挂关系或解编关系进行表示的步骤包括：将所述运行线分别封装在对应的节点中；其中，所述运行线和所述节点一一对应；将所述运行线之间的联挂关系或解编关系表示为所述节点之间的图结构。3.根据权利要求2所述的列车联挂解编运行图编制方法，其特征在于，所述将所述运行线之间的联挂关系或解编关系表示为所述节点之间的图结构的步骤包括：确定每个节点是否为头结点和尾节点；确定每个节点的前节点集合和后节点集合；使用每个节点是否为头结点和尾节点、每个节点的前节点集合和后节点集合，以及每个节点对应的运行线，构建所述节点之间的图结构。4.根据权利要求3所述的列车联挂解编运行图编制方法，其特征在于，在所述将所述运行线之间的联挂关系或解编关系表示为所述节点之间的图结构的步骤之后，还包括：建立每条运行线与每条运行线对应的节点之间的第一索引结构；使用列车联挂前或解编后的运行线对应的节点构建数组，建立每个节点与每个节点所属的数组之间的第二索引结构。5.根据权利要求4所述的列车联挂解编运行图编制方法，其特征在于，在所述使用列车联挂前或解编后的运行线对应的节点构建数组，建立每个节点与每个节点所属的数组之间的索引结构的步骤之后，还包括：根据每个节点使用所述图结构查每个节点的前节点和后节点；根据每条运行线使用所述第一索引结构查每条运行线对应的节点；根据每个节点使用所述第二索引结构查每个节点对应的数组。6.根据权利要求4所述的列车联挂解编运行图编制方法，其特征在于，所述第一索引结构和所述第二索引结构使用map结构建立。7.一种列车联挂解编运行图编制装置，其特征在于，包括：编制模块，用于分别编制列车联挂或解编前后的运行线；增加模块，用于在所述运行线中增加用户输入的所述列车联挂的时间和地点，或者解编的时间和地点；表示模块，用于对所述运行线之间的联挂关系或解编关系进行表示。8.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6任一项所述列车联挂解编运行图编制方法。9.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述列车联挂解编运行图编制方法。10.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执
行时实现如权利要求1至6任一项所述列车联挂解编运行图编制方法。
技术总结
本发明提供一种列车联挂解编运行图编制方法及装置，该方法包括：分别编制列车联挂或解编前后的运行线；在所述运行线中增加用户输入的所述列车联挂的时间和地点，或者解编的时间和地点；对所述运行线之间的联挂关系或解编关系进行表示。本发明实现对列车联挂或解编的运行图进行编制，为列车联挂或解编计划运行提供基础。供基础。供基础。
