编组站阶段计划编制问题的研究.pdf

中文摘要 摘要：编组站运营效率的高低对于铁路路网运输能力具有重要影响。编组站日常 工作内容是以日班计划的形式下达的，为了保证日班计划的完成，通常将日班计 划分为若干阶段计划来保障实施。调度员在编制阶段计划时主要解决出发列车的 配流工作、调机的运用和到发线的运用三方面内容。合理安排解编顺序对于出发 列车满轴正点出发非常重要，合理的调机和到发线运用能够提高设备利用率，保 障车站畅通，提高工作效率。因此阶段计划编制工作对于编组站日常运营具有重 要意义。 本文首先对国内外编组站阶段计划研究做了总结，并提出了相关研究工作存 在的不足。接着对编组站的分类和编组站作业系统做了相关介绍，为论文的研究 工作做好铺垫。在处理出发列车配流问题上，引入了到达列车的最早解体时刻和 出发列车的最晚时刻，通过构造作业量矩阵解决车流接续问题，之后运用树状模 型对解编工作进行模拟，运用回溯算法对树状模型进行求解。在处理调机和到发 线运用问题上，通过建立图论模型将调机和到发线运用问题转换求有向图的偶图 最大匹配的问题，并利用对偶算法求解。为了减少调机的运用数量，建立了调整 调机时区的算法。最后，运用上述模型对丰台西站的实际作业过程进行实例分析， 得到了合理的结果。 关键词：编组站；阶段计划编制；配流；运用优