最大通过能力下高速铁路运行图优化研究

摘要：

为最大限度地利用多等级列车共存的高速铁路繁忙线路通过能力,同时保证运输质量,构建高速铁路网通过能力最大化条件下的列车运行图优化模型.根据列车运行过程中不得有冲突的特点将该问题抽象为时空网络中带约束的最大独立集问题.通过D-W分解将模型进行转化及线性松弛.采用列生成算法对有大规模决策变量的松弛问题进行求解.在松弛解的基础上设计分支定界算法求得最优可行列车最大独立运行线集.研究结果表明:所建模型具有在不同参数表示的需求场景下灵活求得兼顾运能和运输质量的有效运行图的功能.通过与求解独立集问题的常用启发式算法对比,本文方法可在保持旅行时间平均1.33％波动条件下使得通过能力值目标提高2.56％、总目标值提高4.6％.

关键词：高速铁路、能力利用、运行图、优化模型

所属期刊栏目：15

分类号：U292.4(铁路运输管理工程)

资助基金：中国铁路总公司科技研究开发计划资助项目KTD16011531;中央高效基本科研业务费专项资金资助项目2014JBZ2008

在线出版日期：2018-12-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2746-2754