摘要

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

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