论文题名: | 铁路双向编组站阶段调整计划优化方法研究 |
关键词: | 铁路;双向编组站;计划优化;编组站阶段计划;计划编制;优化模型;折角车流;优化问题;求解;到发线运用;优化编制;排序问题;调机运用;作业计划;向塘西编组站;双层规划模型;形式化描述;作业过程;指标评价;运输生产 |
摘要: | 编组站阶段计划的编制是一项涉及因素众多、关系复杂的工作,其编制水平的优劣,直接影响到编组站运输生产的秩序和效率。尤其是双向编组站阶段计划的编制,由于其在路网中的重要作用以及自身站场的设计等因素,不仅要解决好到发线运用安排、调机运用安排和车流接续安排问题,还需要解决好折角车流以及上下行系统的综合协调问题。因此,对双向编组站阶段计划优化编制问题的研究,具有重要的理论和实际意义。 本文在已有编组站阶段计划编制研究的基础上,对双向编组站阶段计划的优化编制方法进行了探讨和研究,主要工作如下: 1、对双向编组站阶段计划编制的理论、流程、难点等进行了详细分析,将双向编组站阶段计划优化问题初步划分为到发线的运用优化、调车机车的运用优化和包含折角车流的配流优化问题,并给出双向编组站阶段作业计划形式化描述。 2、将双向编组站到发线运用计划的编制问题视为一个特殊的JSP调度问题,从静态的到发线占用和动态的进路占用两方面进行约束,以到发场每一项作业时间最短为目标建立优化模型,并设计了左或右端点为基准的标号算法求解思路。 3、以车辆在站停时最少为目标建立双向编组站调机运用计划优化模型,求解时按照车辆的作业过程将优化模型分解为解体排序问题和编组排序问题,从两方面对模型进行求解分析。 4、通过对双向编组站车流特点的分析,在充分考虑折角车流因素的前提下,建立双向编组站配流计划优化模型,通过建立车流矩阵确定列车等级和解编顺序,最后利用网络图和禁忌搜索策略相结合的方法对模型进行求解。 5、以向塘西编组站某日18点到22点的生产数据为实例,对文中模型和求解方法的可行性进行了验证,并做出求解结果的指标评价。 最后将双层规划思想引入到双向编组站阶段计划优化问题的研究中,根据阶段内不同的限制因素,探索性地建立了双向编组站阶段计划动态组合双层规划模型,作为对编组站阶段计划编制的一种探讨与尝试。 |
作者: | 宋光明 |
专业: | 交通运输规划与管理 |
导师: | 周磊山 |
授予学位: | 硕士 |
授予学位单位: | 北京交通大学 |
学位年度: | 2010 |
正文语种: | 中文 |