基于蚁群优化算法的高速列车运行调整研究

高速列车在运行过程中不可避免地会受到各种各样因素的影响,导致大量的高速列车出现晚点状况,影响高速列车的运行效率。为了保证所有的高速列车能够按照正点运行,对蚁群算法进行改进,引入混沌序列,优化蚂蚁的选路策略,建立以加权后列车总晚点时间最少为目标的高速列车运行调整模型,并且按照相应的约束条件对高速列车运行调整模型进行求解,实现对晚点高速列车运行图的快速调整。最后,通过比较算例得出,该算法能够有效解决高速列车运行调整问题。

Research on Operation Adjustment of High-Speed Train Based on Ant Colony Optimization Algorithm

High-speed trains are inevitably affected by various factors during operation,which causes them to fail to operate on schedule and affect their operational efficiency.In order to ensure that high speed trains can punctually run,the train operation adjustment model with the shortest train travel time is established.The model is solved by using chaotic sequence and ant colony optimization (ACO) improved field search mechanism to realize rapid adjustment of the high-speed train operation map that cannot operate on schedule.Finally,the comparison of the examples shows that the algorithm can effectively complete the operation adjustment of high-speed trains.