基于改进差分算法的高速列车运行调整研究-铁道科学与工程学报.PDFVIP

第 １１卷　第６期 铁道科学与工程学报 Ｖｏｌｕｍｅ１１　Ｎｕｍｂｅｒ６ ２０１４年 １２月 ＪｏｕｒｎａｌｏｆＲａｉｌｗａｙＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ Ｄｅｃｅｍｂｅｒ２０１４ ① 基于改进差分算法的高速列车运行调整研究 １ ２ 曹岩 ，孟学雷 （１．兰州交通大学 电子与信息工程学院，甘肃 兰州７３００７０； ２．兰州交通大学交通运输学院，甘肃 兰州７３００７０） 摘　要：为了压缩高速铁路列车运行的总晚点时间、编制高质量的列车运行调整计划，建立高速铁路列车运行调整模型，运 用矩阵描述高速列车运行调整中的相关概念，以列车到发线数量、列车追踪时间间隔、列车停站时分等作为高速列车运行 调整的约束，以列车在各站的到达的总晚点时间最少为优化目标，构建高速铁路列车运行调整模型。在分析基本差分算法 差分策略的基础上，提出基于三角差分策略的高速铁路运行调整差分算法，给出详细的计算步骤。以京广高速铁路实际列 车运行数据进行计算，验证了模型的有效性和算法的高效性、精确性。本文提出的基于新的改进的差分策略的高速铁路列 车运行调整方法是合理可行的。 关键词：高速铁路；运行调整；差分算法；三角差分 中图分类号：Ｕ２９２．４　　　文献标志码：Ａ　　　文章编号：１６７２－７０２９（２０１４）０６－０１０２－０７ Ｈｉｇｈ－ｓｐｅｅｄｔｒａｉｎｒｅｓｃｈｅｄｕｌｉｎｇｂａｓｅｄｏｎａｎｉｍｐｒｏｖｅｄｔｒｉａｎｇｌｅｄｉｆｆｅｒｅｎｔｉａｌａｌｇｏｒｉｔｈｍ １ ２ ＣＡＯＹａｎ，ＭＥＮＧＸｕｅｌｅｉ （１．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＬａｎｚｈｏｕＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ７３００７０，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｐｏｒｔａｔｉｏｎ，ＬａｎｚｈｏｕＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ７３００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｒｅｄｕｃｅｔｈｅｔｏｔａｌｄｅｌａｙｔｉｍｅｏｆｈｉｇｈｓｐｅｅｄｔｒａｉｎｓａｎｄｐｒｏｄｕｃｅｈｉｇｈｑｕａｌｉｔｙｔｉｍｅｔａｂｌｅ，ｔｈｉｓｐａｐｅｒａｉｍｓ ｔｏｅｓｔａｂｌｉｓｈａｍｏｄｅｌｏｆｔｈｅｔｒａｉｎｒｅｓｃｈｅｄｕｌｉｎｇｏｆｈｉｇｈ－ｓｐｅｅｄｒａｉｌｗａｙ，ｄｅｓｃｒｉｂｉｎｇｔｈｅｒｅｌａｔｅｄｃｏｎｃｅｐｔｓｏｆｈｉｇｈ－ ｓｐｅｅｄｔｒａｉｎｒｅｓｃｈｅｄｕｌｉｎｇｗｉｔｈｍａｔｒｉｃｅｓ．Ｉｔｔｏｏｋｔｈｅｔｒａｃｋｎｕｍｂｅｒ，ｏｐｅｒａｔｉｏｎｉｎｔｅｒｖａｌｓ，ｔｒａｉｎｄｗｅｌｌｉｎｇｔｉｍｅａｔｓｔａ ｔｉｏｎｓａｓｃｏｎｓｔｒａｉｎｔｓ，ａｎｄｔｈｅｓｕｍｄｅｌａｙｅｄｔｉｍｅａｔａｌｌｓｔａｔｉｏｎｓｗａｓｒｅｇａｒｄｅｄａｓｔｈｅｏｐｅｒａｔｉｏｎｇｏａｌｔｏｃｏｎｓｔｒｕｃｔｔｈｅ ｍｏｄｅｌｏｆｔｒａｉｎｒｅｓｃｈｅｄｕｌｉｎｇｏｎｈｉｇｈ－ｓｐｅｅｄｒａｉｌｗａｙ．Ｂａｓｅｄｏｎｔｈｅａｎａｌｙｓｉｓｏｆｄｉｆｆｅｒｅｎｔｉａｌｓｔｒａｔｅｇｙｏｆｄｉｆｆｅｒｅｎｃｅａｌ ｇｏｒｉｔｈｍ，ｔｈｅｄｉｆｆｅｒｅｎｔｉａｌａｌｇｏｒｉｔｈｍｆｏｒｈｉｇｈ－ｓｐｅｅｄｔｒａｉｎｒｅｓｃｈｅｄｕｌｉｎｇｗａｓｐｒｏｐｏｓｅｄｂａｓｅｄｏ