基于蚁群算法的双线铁路列车运行调整研究

Study on the Train Operation Adjustment on Double-track Line Based on Ant Colony Algorithm

将列车运行调整问题归并为大规模job shop调度问题,借助引入的列车路径矩阵、列车通过顺序矩阵,构建了双线铁路列车运行调整的优化模型。针对模型解空间大、约束条件复杂的特点,提出了先利用蚁群算法优化列车铺画顺序,后运用极大代数法安排列车到发时刻的求解方法。仿真试验表明,算法的效率和稳定性可以很好的满足行车调度指挥的要求。

Taking the train operation adjustment as a train job scheduling problem, the paper establishes a model of the train operation adjustment on double-track line by introducing a train route matrix and a pass sequence matrix, proposes an optimized dispatching algorithm based on Ant Colony Algorithm to search the optimal drawing sequence of the train and designs an algebra model with （max,＋） algebra to scheme the arriving and departing time of trains.