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

摘要

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