列车自动监控系统调度路径查找方法及其应用

Design and Application of ATS Dispatch Path Search Method

为了提升列车自动监控(automatic train supervision,ATS)系统的运营能力,降低整个系统的软硬件成本,文章提出一种适用于站台、信号机等链接设备的调度路径查找方法。其首先基于站场图数据,以拓扑图为理论基础,通过半自动或者全自动的方式得到站台的连接关系;然后以邻接矩阵的数据结构存储站台的连接关系数据,设计查找规则,对站台之间的路径进行深度优先搜索或者广度优先搜索,得到满足要求的路径集合,并提供自动或者手动的筛选方式来满足项目的需求。以站台为应用案例,本方法可被用于列车运行调整和进路触发及其他任何与路径相关功能的设计,并将路径数据作为预加载数据提供给ATS的多个子系统,以较好的方式降低了软硬件成本,增强了ATS系统的性能。该方法目前已被成功应用于长沙轨道交通3号线和4号线、无锡轨道交通4号线等项目,支撑了运行图计划编制和服务器跑车等功能,取得了良好的应用效果,如站场图生成时间缩短70%以上,列车较多时进路触发程序偶发卡滞现象被消除,交路文件可在几分钟内自动生成(原人工生成需几天时间)。

In order to improve the operational capability of automatic train supervision(ATS), reduce the software and hardware cost, a dispatch path search method is proposed to linked devices such as platforms and signals. Based on the station map data and topology theory, the proposed method acquires the connection relationship of the platform in a semi-automatic or fully automatic manner, and the connection data of the platform is stored in the data structure of the adjacent matrix. The path search rule is designed, in which both depth-first search(DFS) and breadth-first search(BFS) are supported to obtain the path group. Automatic or manual methods to meet the project requirements are also proposed. Take the platform as an application case, the method is adapted to train dispatcher and route trigger function related to paths of linked devices. The path group can be reloaded by ATS subsystem, which can improve the ATS performance effectively. The method has been applied to Changsha urban rail transit Line 3and Line 4, Wuxi urban rail transit Line 4, to support plan editing and train scheduling, and achieves good results, such as the generation time of station map can reduce over 70%,incidental jamming of the route trigger is eliminated when there are more trains,and route files can be generated automatically within minutes(original manual generation took several days).