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

测控技术

先进算法与人工智能2019年38卷10期・61・

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

于洋1,李积英1,海宁1,付天？

(1.兰州交通大学电子与信息工程学院，甘肃兰州730070；2.兰州交通大学自动化与电气工程学院，甘肃兰州730070)

摘要:高速列车在运行过程中不可避免地会受到各种各样因素的影响，导致大量的高速列车出现晩点状

况，影响高速列车的运行效率为了保证所有的高速列车能够按照正正运行,对蚁群算法进行改进,引

入混沌序列，优化蚂蚁的选路策略，建立以加权后列车总晩点时间最少为目标的高速列车运行调整模

型，并且按照相应的约束条件对高速列车运行调整模型进行求解，实现对晩点高速列车运行图的快速调

整。最后，通过比较算例得出，该算法能够有效解决高速列车运行调整问题。

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

中图分类号：U292.4；TP301文献标识码：A文章编号：1000-8829(2019)10-0061-05

doi：10.19708/j.ckjs.2019.10.013

ResearchonOperationAdjustmentofHigh-SpeedTrainBasedon

AntColonyOptimizationAlgorithm

YUYang1,LIJi-ying1,HAINing1,FUTian-xuan2

(1.SchoolofElectronicofInformationEngineering,LanzhouJiaotongUniversity,Lanzhou730070,China;

2.SchoolofAutomationandElectriccMEngineering,LanzhouJiaotongUniversity,Lanzhou730070,China)

Abstract：High-speedtrainsaroinevitablyaffectedbyveoousfactorsduongoperation,whichccuscsthemto

faittoopeoteonscheduleandaffecttheiooperationalefficiency.Inordeotoensurethaihighspeedtrainsccn

punctudyrun,thetrainoperationadjustmentmodelwiththeshoiesttraintraveltimeisestablished.Themod・

elissolvedbyusingchaottcsequenceandantcolonyoptimization(ACO)ioprovedfiellseerchmechanismto

realizerapidadjustmentofthehigh-speedtrainoperationmapthatccnnotoperateonschedule.Finily,the

comparisonoftheexamplesshowsthatthealgorithmccndectivelyccmpletetheoperationadjustnientofhigh・

speediaaons.

Keyword：high-speedtrains;trainoperation1X^010;antcolonyalgorithm;adjustmentmodd

目前，我国高速铁路的发展飞速、列车运行规模不调整的图论模型并采用启发式算法(