基于调机运用的编组站配流问题优化研究

发布时间：2023-05-14 00:38

　　编组站是铁路枢纽的核心,也是货物列车到达、解体、编组、集结和出发的活动场所,在铁路货物运输中扮演着至关重要的作用。编组站的作业效率高低直接影响着整个铁路网的运输能力。通常编组站调度员将班计划分解为阶段计划,编组站的工作内容就是根据阶段计划来实施的,阶段计划内容主要包括配流、调机运用和到发线运用计划三部分内容。其中配流和调机运用这两个计划之间的关系非常密切,而到发线运用计划相对而言是比较独立的。由于出发列车的开行条件是“满轴、正点、不违编”,因此合理安排到发列车的解编顺序对于列车满足开行条件是至关重要的,调度员对解编调机的指派是否合理,影响着车站设备的利用效率和解编作业的作业效率。因此,合理地制定配流计划和指派调机作业对于编组站作业具有重要意义。本文立足于编组站实际作业流程,深入研究配流计划和调机运用计划的综合优化问题。本文借鉴了既有相关文献的研究成果,介绍了编组站作业计划内容及流程,分析了配流机理以及配流问题与调机运用问题的关系。提出了一种求解组合优化问题的有效算法。在分析了单向编组站作业机理的基础上,以理论研究为主,综合运用并行机调度问题、资源分配问题和组合数学等理论,将配流问题和调...

【文章页数】：70 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景及意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 研究现状分析
        1.2.1 国外研究现状分析
        1.2.2 国内研究现状分析
        1.2.3 研究现状评述
    1.3 论文研究内容
    1.4 论文技术路线
2 相关理论概述
    2.1 编组站简介
        2.1.1 编组站的作用及特点
        2.1.2 编组站的分类及布局
        2.1.3 编组站的作业流程
    2.2 编组站作业计划分析
        2.2.1 编组站作业计划内容分析
        2.2.2 编组站阶段计划编制方法
    2.3 编组站阶段计划配流问题分析
        2.3.1 配流问题的实质
        2.3.2 配流问题的特点
        2.3.3 配流问题的求解
        2.3.4 配流问题的难点
    2.4 调机运用与配流计划的关系
    2.5 本章小结
3 改进混合离散粒子群算法研究
    3.1 遗传算法
        3.1.1 算法的基本思想
        3.1.2 算法的运算流程
        3.1.3 算法的基本操作
    3.2 粒子群算法
        3.2.1 算法的基本原理
        3.2.2 算法的基本流程
        3.2.3 算法控制参数
        3.2.4 离散粒子群算法
        3.2.5 粒子群算法的优缺点
    3.3 改进混合离散粒子群算法
        3.3.1 算法结合思想
        3.3.2 粒子群算法参数的改进
        3.3.3 遗传算法交叉操作
        3.3.4 遗传算法变异操作
        3.3.5 混合算法运算流程
    3.4 本章小结
4 编组站配流与调机运用综合问题优化研究
    4.1 模型机理分析
    4.2 优化模型
        4.2.1 模型假设条件
        4.2.2 模型符号定义
        4.2.3 优化模型
        4.2.4 模型分析
    4.3 模型求解
        4.3.1 粒子编解码
        4.3.2 适应度函数
        4.3.3 算法步骤
    4.4 算例分析
        4.4.1 基本情况及数据
        4.4.2 优化结果及分析
    4.5 本章小结
5 结论与展望
    5.1 研究总结
    5.2 研究展望
致谢
参考文献



本文编号：3816841