一种新的列车编组问题优化模型及算法.pdfVIP

10 33 2010 11 科 学 技 术 与 工 程 Vol. 10 No. 33 Nov. 2010 第 卷 第 期 年 月 167 1— 1815 (2010)33-8313-05 Science Technology and Engineering  2010 Sci. Tech. Engng. 交通运输 一种新的列车编组问题优化模型及算法 杨树国 ( ， 266061) 青岛科技大学数理学院 青岛 ， 摘 要 列车编组计划是编组站完成列车调度和组织工作的指导性文件之一 编制科学的列车编组计划是提高运输效率的 。 、 、 。 重要保证 主要探讨了列车编组计划问题的建模 模型计算与求解的方法 编组计划的制定等问题 首先根据某站一天过站 ， ， 。 Matlab 列车的数据 以白班和夜班的最小中时为指标 建立了列车解体和编组的优化模型 然后利用遗传算法和 遗传算法工 ， 。 具箱对其进行了求解 最后给出了该站的列车解体计划和编组方案 关键词 列车编组计划 编组站 优化模型 遗传算法 中图法分类号 U292 ． 31 ; 文献标志码 A 编组站是铁路运输网络上集中办理货物列车 序和出发列车的编组顺序。 、 、 ， 分组列车编组计划问题属于超大规模的组合 到达 解体 编组等作业的车站 是铁路网上的关键 ， 。 节点， 。 优化问题 求解难度比较大 目前国内外的专家学 其首要工作是制定列车编组计划 编组计划 ， 是编组站完成列车调度和组织工作的关键技术文 者已经提出了一些针对性的求解方法 如分析计算 ［1］ ［2］ ［1］ 、 0—1 、 0—1 、 ， 法 非线性 规划法 二次 规划法 件 用来统一安排整个线路上各站点的编解作业任 ［3］ ［4］ ［2］ 、 、 、 ， 、 、 网络分析法 整数规划法 模拟退火 神经网 务 是编制列车运行图 运输方案 日班计划及改善 ［5］ 站场布局等的重要依据。 络 等。 列车编组计划主要包括装车地直达列车编组 本文主要分析和研究列车编组计划问题的建