新旧交替列车运行图编制优化理论与方法研究

新旧交替列车运行图编制优化理论与方法研究

论文摘要

列车运行图是铁路运输企业实现列车安全、正点运行和经济有效地组织铁路运输工作的生产计划。随着全国铁路路网的逐渐完善、适应市场需求的运输产品深入开发,列车运行图更新的频率越来越快,现图与新图过渡期间的运输计划方案即新旧交替列车运行图的编制将会越来越频繁。目前,国内对新旧交替列车运行图编制优化的理论研究较少,新旧交替列车运行图的编制主要采用基于经验判断进行定性分析的方法,同时也缺乏信息化手段支持,制约了我国铁路新旧交替列车运行图的编制水平。本文分析了我国铁路新旧交替列车运行图业务,建立了新旧交替列车运行图编制优化模型及设计了有效的求解算法,探讨了新旧交替列车运行图编制系统建设方案,以期提高新旧交替列车运行图编制智能化水平。本文主要研究内容如下:1.通过分析我国铁路新旧交替列车运行图编制业务,揭示现阶段其主要任务就是确定新图中所需客车车底的来源与现图中所运用客车车底的去向,分析了列车运行图变更的主要原因及内容,研究了新旧交替列车运行方案编制方法。2.研究了不同客车车底运用模式下新旧列车运行图交替期客车车底运用优化模型及算法。在客车车底固定运用模式下,以交替期列车停运最少为目标,建立了交替期客车车底运用优化模型,设计了客车车底运用规则,并利用人工智能算法进行求解;在客车车底不固定运用模式下,依据现图客车车底是否下线停运、是否满足新图客车车底需求量等情况将交替期客车车底运用优化问题进行分类,分别建立了客车车底运用优化模型,结合模型特,设计了蚁群算法进行求解。3.针对城际动车组一日内在固定区段往返运行多次、夜间在站段过夜或检修的情况,分析了新旧城际列车运行图交替期动车组运用影响因素、运用规则,并在此基础上将新旧列车运行图交替期动车组运用问题转化为现图动车交路段与新图动车交路段接续问题,以新旧动车组交路段接续代价最小为目标建立动车组交替运用优化模型,并利用匈牙利算法对模型进行求解。4.新旧交替列车运行方案确定了交替期内列车每日的运行方案,按照新图运行的列车与按照现图运行的列车间存在冲突且每日的列车运行方案均不同,鉴于此,提出交替期“每日一图”的理念,研究了新旧交替列车运行图编制方法。分析了新旧交替列车运行图与列车运行图、列车运行图调整的区别和联系,建立了新旧交替列车运行图优化模型,并设计了以冲突疏解策略为核心的启发式求解思路。5.分析了新旧交替列车运行图编制系统需求,提出了系统建设目标,构建了系统总体架构,并根据用户需求详细设计了各子系统功能。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 研究背景及研究意义
  • 1.1.1 研究背景
  • 1.1.2 研究意义
  • 1.2 国内外研究现状分析
  • 1.2.1 客车车底(动车组)运用研究现状分析
  • 1.2.2 列车运行图研究现状分析
  • 1.2.3 目前存在的问题分析
  • 1.3 研究目标和研究内容
  • 1.4 论文结构
  • 第二章 新旧交替列车运行图编制业务分析
  • 2.1 列车运行图变更原因分析
  • 2.2 列车运行图变更内容分析
  • 2.3 新旧列车运行图交替对相关运输组织工作的影响
  • 2.4 新旧交替列车运行方案编制方法分析
  • 2.4.1 新增列车的客车车底交替方案
  • 2.4.2 列车时刻改变时的客车车底交替方案
  • 2.4.3 列车运行区段改变时的客车车底交替方案
  • 2.4.4 其他情况下的客车车底交替方案
  • 2.4.5 新旧交替列车运行方案编制机理
  • 2.5 本章小结
  • 第三章 新旧交替列车运行方案编制研究
  • 3.1 客车车底数计算方法
  • 3.2 客车车底运用影响因素分析
  • 3.3 车底固定运用模式下交替方案编制研究
  • 3.3.1 问题分析
  • 3.3.2 模型建立
  • 3.3.3 算法设计
  • 3.3.4 模型拓展
  • 3.3.5 算例分析
  • 3.4 车底不固定运用模式下交替方案编制研究
  • 3.4.1 问题分析
  • 3.4.2 模型建立
  • 3.4.3 算法设计
  • 3.4.4 算例分析
  • 3.5 城际铁路新旧交替列车运行方案编制研究
  • 3.5.1 动车组运用影响因素分析
  • 3.5.2 问题分析
  • 3.5.3 模型建立
  • 3.5.4 算法设计
  • 3.5.5 算例分析
  • 3.6 本章小结
  • 第四章 新旧交替列车运行图编制研究
  • 4.1 新旧交替列车运行图特点分析
  • 4.1.1 新旧交替列车运行图与列车运行图的区别和联系
  • 4.1.2 新旧交替列车运行图与列车运行图调整的区别和联系
  • 4.2 新旧交替列车运行图编制影响因素分析
  • 4.3 新旧交替列车运行图编制模型研究
  • 4.3.1 建模思路
  • 4.3.2 模型目标
  • 4.3.3 模型约束
  • 4.4 最早冲突优化算法
  • 4.4.1 最早冲突优化思路
  • 4.4.2 算法思路
  • 4.5 本章小结
  • 第五章 新旧交替列车运行图编制系统研究
  • 5.1 系统需求分析
  • 5.2 系统目标
  • 5.3 系统总体架构
  • 5.4 系统功能分析
  • 5.4.1 新旧交替列车运行图编制子系统
  • 5.4.2 新旧交替列车运行图发布系统
  • 5.4.3 新旧交替列车运行图查询系统
  • 5.5 本章小结
  • 结论与展望
  • 论文的主要工作与成果
  • 论文的创新点
  • 研究展望
  • 致谢
  • 参考文献
  • 攻读博士学位期间发表的论文及科研成果
  • 相关论文文献

    标签:;  ;  ;  ;  

    新旧交替列车运行图编制优化理论与方法研究
    下载Doc文档

    猜你喜欢