大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法

摘要：

针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型.该问题本质在于疏解各列车运行线潜在冲突.对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解.以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验.结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81～43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法.

关键词：货物列车运行图、整数规划、拉格朗日松弛、启发式算法、列车运行线铺画策略

所属期刊栏目：42

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

资助基金：国家重点研发计划;中国铁路总公司科技研究开发计划

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

页数：共11页

页码：21-31