列车运行调整方案实时安全诊断算法研究

列车运行调整方案是铁路列车调度员编制的短期列车运行计划 ,采用计算机进行调度指挥需要对计算机编制的列车运行调整方案进行实时安全诊断 ,以确保计划的可行性。笔者利用调度员工作站本地的列车时刻表数据完成安全诊断过程 ,方法是利用诊断范围内的列车时刻表数据分别生成列车对区间和车站的时间占用链表 ,将原列车间的冲突判定转化为区间、车站和到发线等 3类冲突的判定。对区间和车站的冲突采用逻辑表达式判定 ,对到发线冲突则引入堆栈方法来判定。该算法已在现场中应用 ,取得良好效果

Real-time Safety Diagnosis Algorithm of Train Operation Adjustment Plan

The thain operation adjustment plan is a short-term train running plan edite d by railway dispatchers. When computers are used to assist railway dispatchers for dispatching, it is necessary at any time to diagnose the safety of the train operation adjustment plan to insure the feasibility of the computer-made plan . A safety diagnosis algorithm using train schedules data at dispatcher workstat ion is proposed. By generating occupation time lists of sections and stations fr om train schedules data, the original trains conflicts are turned into occupatio n conflicts of sections, stations, and station tracks. Logical expressions are p ut forward to judge the conflicts of sections and stations, and the stack method is used to judge the conflicts of station tracks. The algorithm has been put into p ractice.