基于CPLEX求解引擎的动车组交路计划优化模型

基于CPLEX求解引擎的动车组交路计划优化模型

论文摘要

利用时间轴线网络的方法构建得到了铁路的动车组交路方案优化模型,以CPLEX求解引擎的迭代求解,并以5条铁路为例对模型进行对比。研究结果表明:在相同的算例数据条件下,采用时间轴线模型进行求解时花费的时间更少,时间轴线网模型具备更高的动车组交路求解效率。当运行线的数量上升后,接续网包含的弧数量也随之表现为指数形式的快速增长,但时间轴线网的弧数量则是以线性趋势增加。当运行线的规模比较大时,采用时间轴线网络模型并不会引起模型规模的迅速增大,从而获得更高的计算效率。

论文目录

  • 1 引言
  • 2 动车组交路计划优化模型
  • 3 算例分析
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 王涓

    关键词: 动车组交路计划,铁路,时间轴线网,求解效率

    来源: 自动化技术与应用 2019年08期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑

    专业: 铁路运输

    单位: 烟台汽车工程职业学院

    分类号: U292.6

    页码: 41-43

    总页数: 3

    文件大小: 1532K

    下载量: 212

    相关论文文献

    标签:;  ;  ;  ;  

    基于CPLEX求解引擎的动车组交路计划优化模型
    下载Doc文档

    猜你喜欢