CN102874279A - 一种列车进路办理方法 - Google Patents

Abstract

本发明涉及一种列车进路办理方法，该方法包括步骤：S1以停车点为节点构建拓扑图；S2确定路径单元，形成路径单元表；S3通过停车点拓扑图和路径单元表相结合为列车办理进路，S4根据进路序列，为列车逐条办理进路。通过停车点拓扑图和路径单元表相结合方式，可以大为降低拓扑图的复杂度，简化实现算法，提高可靠性。利用计划车的车次号信息和头码车的目的地信息，查询停车点拓扑图和路径单元表的方式，大大减少了动态计算量，提高了工作效率。

Description

一种列车进路办理方法

技术领域

本发明涉及列车自动控制领域，尤其涉及一种列车进路办理方法。

背景技术

在城市轨道交通中，正线运营列车可以分为三类：计划车、头码车和人工车。计划车指按照运营计划规定的路线和到发点信息运行的列车。头码车指只预设目的地的列车。人工车指没有运营计划和目的地的列车。

为了减轻调度人员的工作强度，列车自动监控系统将为计划车和头码车自动办理进路。基于进路拓扑图搜索是现有自动进路办理方案中常见的一种。

该方案的实现步骤是：

1）以每个站点的信号机为节点，按照所有进路绘制有向线段连接各节点，构建进路拓扑图。

2）按照列车所在位置，确定起点信号机；按照列车的目的地，确定终点信号机。

3）根据起点信号机和终点信号机，在进路拓扑图中搜索所有进路序列。按照预定最优原则，确定其中一个进路序列作为列车运行路径。

4）按照该进路序列，为列车逐条自动办理进路。

在现有技术的上述方法中，由于按照每个站点的信号机和所有进路构建拓扑图办理进路时，监控系统需要搜索进路拓扑图，从而确定需要办理的进路，因此计算量大。当站场形状复杂，进路数量多时，该拓扑图的复杂度将呈几何级数增加。随之，相应的动态计算量将极大增加；选到期望进路序列的概率将降低。

发明内容

（一）要解决的技术问题

本发明是要解决的技术问题是提供一种基于路径单元的进路自动办理方法，解决当站场形状复杂，进路数量多时，进路拓扑图的复杂度增大，相应的计算量增加；选到期望进路序列的概率降低的问题。

（二）技术方案

为实现上述目的，本发明采用如下技术方案：

一种列车进路办理方法，该方法包括步骤：

S 1以停车点为节点构建停车点拓扑图，所述停车点拓扑图包括任意两相邻停车点之间的所有进路序列，所述进路序列在单方向上直接连通任意两相邻停车点；

S2以两相邻停车点单方向直接连通的所有进路序列为一个路径单元,形成路径单元表

S3利用列车信息在所述停车点拓扑图上确定列车从起点到终点的运行路线，再在所述路径单元表中确定任意两相邻停车点之间的最佳进路序列；

S4根据所述任意两相邻停车点之间的最佳进路序列，为列车从起点到终点办理进路。

所述停车点拓扑图根据列车运营线路中的停车点信息确定停车点，根据两停车点之间是否存在进路连通来确定是否绘制有向线，通过有向线的绘制完成停车点拓扑图。

当所述最佳进路无法正常运行时进行步骤：

S5在所述进路序列中重新选择进路。

所述路径单元中的最佳进路序列包括首选序列和备选序列，进路序列中，组成进路数最少、经过道岔反位最少的进路序列为首选序列，其余的进路序列为备选序列。

所述列车为计划车，所述列车信息为任务号，所述步骤S3具体包括：

S31为计划车分配一个任务号；

S32计划车到达停车点，利用任务号获取计划车的下一个停车点;

S33在所述路径单元表中确定当前停车点和下一个停车点之间的最佳进路序列。

所述列车为头码车，所述列车信息为目的地，所述步骤S3具体包括：

S31查询头码车的目的地；

S32头码车到达停车点，利用目的地信息获取头码车的下一个停车点;

S33在所述路径单元表中确定当前停车点和下一个停车点之间的最佳进路序列。

所述任务号为列车车次号。

（三）有益效果

由于本发明采用了将停车点拓扑图和路径单元表相结合的方式，大为降低拓扑图的复杂度，简化实现算法，提高可靠性。利用计划车的车次号信息和头码车的目的地信息，查询停车点拓扑图和路径单元表的方式，大大简化自动办理进路时进路搜索算法，减少了计算量，提高了效率。

附图说明

图1为本发明的进路自动办理方法流程图；

图2为本发明的进路拓扑图；

图3为本发明以停车点为节点的拓扑图。

具体实施方式

本发明提出的一种列车进路办理方法，结合附图和实施例说明如下。

如图1所示列车进路自理方法流程为：

S1以停车点为节点构建停车点拓扑图，所述停车点拓扑图包括任意两相邻停车点之间的所有进路序列，所述进路序列在单方向上直接连通任意两相邻停车点；

S2以两相邻停车点的所有进路序列为一个路径单元，，形成路径单元表；

S3利用列车信息在所述停车点拓扑图上确定列车从起点到终点的运行路线，再在所述路径单元表中确定任意两相邻停车点之间的最佳进路序列；

S4根据所述任意两相邻停车点之间的最佳进路序列，为列车从起点到终点办理进路。

当所述最佳进路无法正常运行时进行步骤在所述进路序列中重新选择进路。

首先，以停车点为节点构建拓扑图。按照正线运营中定义的停车点信息，例如：站台轨、折返轨、转换轨等确定拓扑图节点。按照两停车点之间是否存在一序列进路连通来确定是否绘制有向线。其结构一实施例的进路拓扑图示意如图2，停车点拓扑图如图3所示，图中ABCDEF为停车点。

然后，定义路径单元表。运营线上两相邻停车点的单方向直接连通的进路序列可能有多个，所有这些进路序列称为一个路径单元。如图2中B和C之间的三个进路序列即组成一个路径单元。

确定路径单元时，需要遵循以下原则：

路径单元只存在于直接连通的相邻停车点之间；

路径单元是单方向的。

如果两相邻停车点是双向互通的，则应该划分为两个路径单元。

路径单元可能存在多个进路序列。在这些进路序列中，组成进路数最少、经过道岔反位最少的进路序列作为首选序列，其余作为备选序列。

找出正线中所有的路径单元后，就形成了路径单元表。

对于计划车而言，监控系统会为该列车分配运营计划中的一个任务号：车次号。并且在完成该车次号后，监控系统会为列车自动更新新的车次号。车次号中定义了列车在运营线线运行要经过的一系列停车点。

当列车到达一个停车点后，通过查询列车车次号可以获取列车下一个停车点，从而可以确定当前出发停车点和到达停车点。以出发停车点和到达停车点为条件搜索路径单元表，可以找到相应的路径单元。在路径单元中优先使用首选进路序列。异常情况下，选择备选进路序列。以所选用进路序列为依据，为列车逐条办理进路。

对于头码车而言头码车只有运行目的地。因此，按照列车位置和目的地，确定所在路径单元，从而确定列车的出发停车点。以出发停车点为起点，列车目的地停车点为终点，搜索停车点拓扑图。依照预定原则，例如：节点最少且无重复节点，可以确定列车的运行路径。按照所确定的运行路径，当列车到达一个停车点时，可以获取下一个停车点。从而可以确定出发停车点和到达停车点。以出发停车点和到达停车点为条件搜索路径单元表，可以找到相应的路径单元。在路径单元中优先使用首选进路序列。异常情况下，选择备选进路序列。以所选用进路序列为依据，为列车逐条办理进路。

以上实施方式仅用于说明本发明，而并非对本发明的限制，有关技术领域的普通技术人员，在不脱离本发明的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本发明的范畴，本发明的专利保护范围应由权利要求限定。

Claims (7)

1.一种列车进路办理方法，其特征在于，该方法包括步骤：

S1以停车点为节点构建停车点拓扑图，所述停车点拓扑图包括任意两相邻停车点之间的所有进路序列，所述进路序列在单方向上直接连通任意两相邻停车点；

S2以两相邻停车点单方向直接连通的所有进路序列为一个路径单元,形成路径单元表；

S3利用列车信息在所述停车点拓扑图上确定列车从起点到终点的运行路线，再在所述路径单元表中确定任意两相邻停车点之间的最佳进路序列；

S4根据所述任意两相邻停车点之间的最佳进路序列，为列车从起点到终点办理进路。

2.权利要求1所述的一种列车进路办理方法，其特征在于，所述停车点拓扑图根据列车运营线路中的停车点信息确定停车点，根据两停车点之间是否存在进路连通来确定是否绘制有向线，通过有向线的绘制完成停车点拓扑图。

3.权利要求1所述的一种列车进路办理方法，其特征在于，当所述最佳进路无法正常运行时进行步骤：

S5在所述进路序列中重新选择进路。

4.权利要求1所述的一种列车进路办理方法，其特征在于，所述路径单元中的最佳进路序列包括首选序列和备选序列，进路序列中，组成进路数最少、经过道岔反位最少的进路序列为首选序列，其余的进路序列为备选序列。

5.权利要求1或4所述的一种列车进路办理方法，其特征在于，所述列车为计划车，所述列车信息为任务号，所述步骤S3具体包括：

S31为计划车分配一个任务号；

S32计划车到达停车点，利用任务号获取计划车的下一个停车点;

S33在所述路径单元表中确定当前停车点和下一个停车点之间的最佳进路序列。

6.权利要求1或4所述的一种列车进路办理方法，其特征在于，所述列车为头码车，所述列车信息为目的地，所述步骤S3具体包括：

S31查询头码车的目的地；

S32头码车到达停车点，利用目的地信息获取头码车的下一个停车点;

S33在所述路径单元表中确定当前停车点和下一个停车点之间的最佳进路序列。

7.权利要求5所述的一种列车进路办理方法，其特征在于，所述任务号为列车车次号。

Images