基于既定列车运行图的铁路旅客列车车底套用协同优化研究.pdfVIP

第35卷，第3期 中 国 铁 道 科 学 Vol-35No．3 2014年5月 CHINARAILWAYSCIENCE May，2014 文章编号：1001—4632(2014)03—0120—09 基于既定列车运行图的铁路旅客列车 车底套用协同优化研究 朱昌锋，李引珍 (兰州交通大学交通运输学院，甘肃兰州730070) 摘要：在不改变车底配属制的前提下，以车底在配属站和折返站的接续时刻和停留时间、车底与列车对 在接续时间间隔和车底要求的匹配度、车底运用与到发线运用和整备线运用的协同性等为约束条件，以始发和 终到旅客列车的车底不必要在站停留时间最小为目标函数，建立基于既定运行详图的旅客列车车底套用优化模 型。将模拟退火算法参数的设定描述为随机优化问题，采用序优化巢分区算法设定模拟退火算法参数；在此基 础上，设计求解优化模型的模拟退火算法。以郑州车站为例，验证模型和算法的有效性。结果表明：运用给出 的模型和算法得到的车底套用方案，减少了所需车底数量和车底在配属站及折返站的停留时间，提高了车底运 用效率。车底套用后尚需进一步解决某些旅客列车晚点对车底接续的影响、因车底不匹配对中短途列车上座率 的影响、旅客列车密集到达和发车时间段出现的站台拥挤等问题。 关键词：旅客列车；车底套用；运行图；接续时间 中图分类号：U292．6文献标识码：A 我国铁路旅客列车车底实行配属制，固定区段 性，构建基于既定列车运行详图的旅客列车车底套 使用，然而该运营模式延长了车底在配属站、折返 用方案优化模型，设计基于巢分区一模拟退火算法 站的停留时间，降低了运用效率，加大了客技站投 的模型求解算法，提高车底的运用效率。 资规模和车底组数。车底套用可有效提高车底的运 用效率，已成为铁路运输管理者和相关学者高度关 1车底在配属(折返)站的停留时间 注的热点问题之一。文献[1]研究了车底数量的 分析 决策支持系统；Cordeau等[2]利用Benders分解法 研究了机车和客车车底调用；文献[3—5]研究了 车底在配属站(折返站)的停留时间t。(乞) 车底使用效率和车底套用，但由于该问题属于NP- 主要包括到达作业时间t甜、等待入库时间t扎入 Hard问题，很难利用现有的规划软件求解；文献库时间t。、整备作业时间t出、车底在整备库内的等 [6—9]研究了动车组固定区段使用和非固定区段待停留时间t¨等待出库时间t¨出库时间t。、 使用；文献[10一13]研究了旅客列车的始发时间出发作业时间￡。f和等待出发时间tdf，如图1所示。 分布、发车时间域和合理接续时刻，对编图前的车 缀％l％缓荔缓缀 客车整备所／ 底合理运用有一定的借鉴意义。但对于既定运行详 图的车底套用策略，是一亟待解决的问题。 基于此，本文在不改变车底配属制的前提下， 劂， ＼ 沥 ／1．、1．、1．。1．。l。．j．。．。1．、L、卜 充分利用车底在配属站、折返站的不必要停留时 间，在满足车底必要接续时间的基础上，使任一旅 图l铁路客车车底在配属段(折返段)的停留时间组成 客列车车底在到达终到站后最多可套跑1个区段， 并考虑车底运用与到发线运用、整备线运用的协同 车底非套用条件下，tdd，t。，t出，t。和￡。f均为 收稿日期：2013—01—20；修订日期：2013—11-20 基金项目：国家自然科学基金资助项目 作者简介：朱昌锋(1972一)，男，甘肃秦安人，教授，博士研究生。 万方数据 第3期