高速铁路网络动车组运用优化分解算法

高速铁路网络动车组运用优化分解算法

论文摘要

针对高速铁路网络化运营背景下带维修约束的多车种、多动车所的动车组运用优化问题,提出一个新颖的2阶段优化分解算法。第1阶段基于多商品网络流理论(MCFP),建立不考虑维修约束的动车组交路计划混合整数线性规划模型(MILP),以获得多种动车组备选交路计划方案;第2阶段将获得的备选交路计划方案中的交路转换为单个动车组单元的可行路径集合,建立带维修约束的动车组单元指派模型来检验其维修可行性。结果表明:所提出的算法相比于现场人工方法节省4个8编组的动车组、减少38. 4%的总空驶距离并降低3%的运营成本;通过更加灵活的编组方式进一步提高了动车组的运用效率。

论文目录

  • 0 引言
  • 1 动车组运用计划编制示例
  • 2 优化分解算法模型
  •   2.1 模型的前提假设
  •   2.2 动车组交路计划生成模型
  •     2.2.1 符号说明
  •     2.2.2 目标函数
  •     2.2.3 约束条件
  •   2.3 动车组单元指派模型
  •     2.3.1 符号说明
  •     2.3.2 目标函数
  •     2.3.3 约束条件
  • 3 优化分解算法流程
  • 4 实例分析
  •   4.1 实例背景及试验参数
  •   4.2 计算结果分析
  • 5 结论
  • 文章来源

    类型: 期刊论文

    作者: 钟庆伟,张永祥,文超,彭其渊,王锰锰

    关键词: 高速铁路,动车组交路计划,优化分解算法,维修约束,混合整数线性规划模型

    来源: 中国安全科学学报 2019年S2期

    年度: 2019

    分类: 工程科技Ⅰ辑,工程科技Ⅱ辑

    专业: 铁路运输

    单位: 西南交通大学交通运输与物流学院,综合交通运输智能化国家地方联合工程实验室,滑铁卢大学铁路研究中心,中国郑州铁路局集团有限公司郑州动车段

    基金: 国家自然科学基金资助(71871188,61503311),四川省科技厅应用基础研究项目(2018JY0567)

    分类号: U292.6

    DOI: 10.16265/j.cnki.issn1003-3033.2019.S2.002

    页码: 10-17

    总页数: 8

    文件大小: 981K

    下载量: 149

    相关论文文献

    标签:;  ;  ;  ;  ;  

    高速铁路网络动车组运用优化分解算法
    下载Doc文档

    猜你喜欢