地铁调度命令列车运行路径自动生成研究

Research on Automatic Generation of Subway Dispatching Command Train Route

分析地铁行车调度维修施工中调度命令自动生成的关键点和难点,提出利用蚁群算法解决调度命令自动生成中列车运行路径问题,同时结合实际运作的特殊情况,在蚁群算法模型中引入有效路径模型,对无效路径进行剔除,以达到快速收敛及有效路径的输出,供调度员选择,最后利用C#进行模拟仿真。结果表明,加入有效路径模型后能快速收敛,且收敛过程中出现局部最优解的情况大大减少。

This paper analyzes the key points and difficulties of automatic generation of dispatching commands in subway traffic dispatching and maintenance construction,and proposes an ant colony algorithm to solve train operation path problems in automatic generation of dispatching commands.At the same time,combined with the special situation of actual operation,the effective path model is introduced into the ant colony algorithm model to eliminate the invalid path,so as to achieve rapid convergence and the output of effective path for the dispatcher to choose.Finally,C # is used for simulation.The results show that the effective path model can converge quickly,and the occurrence of local optimal solution in the convergence process is greatly reduced.