论文部分内容阅读
将列车运行调整问题归并为大规模job shop调度问题,借助引入的列车路径矩阵、列车通过顺序矩阵,构建了双线铁路列车运行调整的优化模型。针对模型解空间大、约束条件复杂的特点,提出了先利用蚁群算法优化列车铺画顺序,后运用极大代数法安排列车到发时刻的求解方法。仿真试验表明,算法的效率和稳定性可以很好的满足行车调度指挥的要求。
The problem of train operation adjustment is merged into the problem of large-scale job shop scheduling. With the introduction of train path matrix and train sequence matrix, the optimization model of train operation adjustment of double-track railway is established. Aiming at the characteristics of large solution space and complicated constraints, this paper proposes a method of optimizing train drawing order by using ant colony algorithm firstly and then using maximal algebra method to arrange train arrival time. Simulation results show that the efficiency and stability of the algorithm can meet the requirements of traffic dispatch and command.