基于改进列生成算法的高速列车开行方案优化研究

摘要：

针对编制开行方案涉及因素多、建模及求解困难的特点，结合有容量限制的多商品流网络设计问题，建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型，运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算法难以协同处理网络设计与网络配流问题，设计综合使用列生成与行生成策略的启发式算法确定列车的运行路径及停站方案，采用改进分支策略的分支定界算法求解最终模型。最后，以京沪高铁为例进行验证，在有效时间内获得较高质量解，该解与最优解的误差率为2.13%，且优于京沪高铁实际采用的开行方案。

关键词：铁路运输、开行方案、列与行生成、分支定界算法

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

资助基金：国家自然科学基金61273242,61403317;中国铁路总公司科技研究开发计划2013X006-A,2014X004-D

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

页数：共7页

页码：1-7