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

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

作　　者：于洋 李积英[1] 海宁 付天烜 YU Yang;LI Ji-ying;HAI Ning;FU Tian-xuan(School of Electronic of Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China;School of Automation and Electrical Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China)

机构地区：[1]兰州交通大学电子与信息工程学院,甘肃兰州730070 [2]兰州交通大学自动化与电气工程学院,甘肃兰州730070

出　　处：《测控技术》2019年第10期61-65,共5页Measurement & Control Technology

基　　金：中国铁路总公司科技研究开发计划课题(2016X003-H)

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

关 键 词：高速列车 列车运行调整 蚁群算法 调整模型 

分 类 号：U292.4[交通运输工程—交通运输规划与管理] TP301[交通运输工程—道路与铁道工程]