[发明专利]一种列车进路办理方法

说明书

技术领域

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

背景技术

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

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

该方案的实现步骤是：

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

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

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

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

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

发明内容

（一）要解决的技术问题

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

（二）技术方案

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

S31查询头码车的目的地；

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

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

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

（三）有益效果

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

附图说明

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

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

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

具体实施方式

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

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

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

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