基于改进差分算法的高速列车运行调整研究.pdfVIP

第 11卷 第6期 铁道科学与工程学报 Volume11 Number6 2014年 12月 JournalofRailwayScienceandEngineering Deoember2014 基于改进差分算法的高速列车运行调整研究 曹岩 ，孟学雷 (1．兰州交通大学 电子与信息工程学院，甘肃 兰州 730070； 2．兰州交通大学 交通运输学院，甘肃 兰州730070) 摘 要：为了压缩高速铁路列车运行的总晚点时间、编制高质量的列车运行调整计划，建立高速铁路列车运行调整模型，运 用矩阵描述高速列车运行调整中的相关概念，以列车到发线数量、列车追踪时间间隔、列车停站时分等作为高速列车运行 调整的约束，以列车在各站的到达的总晚点时间最少为优化 目标，构建高速铁路列车运行调整模型。在分析基本差分算法 差分策略的基础上，提出基于三角差分策略的高速铁路运行调整差分算法，给出详细的计算步骤。以京广高速铁路实际列 车运行数据进行计算，验证 了模型的有效性和算法的高效性、精确性。本文提出的基于新的改进的差分策略的高速铁路列 车运行调整方法是合理可行的。 关键词：高速铁路 ；运行调整；差分算法；三角差分 中图分类号 ：U292．4 文献标志码：A 文章编号：1672—7029(2014)06—0102—07 High——speedtrainreschedulingbasedonanimprovedtriangledifferentialalgorithm CAO Yan ，MENG Xuelei (1．SchoolofElectronicsandInformationEngineering，LanzhouJiaotongUniversity，Lanzhou730070，China； 2．SchoolofTrafficandTransportation，LanzhouJiaotongUniversity，Lanzhou730070，China) Abstract：Toreducethetotaldelaytimeofhighspeedtrainsandproducehighqualitytimetable，thispaperaims toestablish amodelofthetrainreschedulingofhigh—speedrailway，describingtherelatedconceptsofhigh— speedtrainreschedulingwithmatrices．Ittookthetracknumber，operationintervals，traindwellingtimeatsta- tionsasconstraints，andthesum delayedtimeatallstationswasregardedastheoperationgoaltoconstructthe modeloftrainreschedulingonhigh—speedrailway．Basedontheanalysisofdifferentialstrategyofdifferencea1． gorithm ，thedifferentialalgorithm forhigh—speedtrainreschedulingwasproposedbasedontriangledifferential strategyandthestepsofthealgorithm werepresented．Theeffectivenessandthehighefficiencyofthismodeland precisionofthealgorithmwerevalidatedwithrealdataonthebackgroundofBeijing——Guangzhouhighspeedrail-- way．Themethodofrthehigh—speedtrainreschedulingbasedonthedifferentialstrategypresentedinthispaper isr