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

• 作者: 倪少权 江峰
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 货物列车运行图 整数规划 拉格朗日松弛 启发式算法 列车运行线铺画策略
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 铁道运输
• 页码范围: 21-31
• 页数: 11页
• 分类号: U292.41
• 字数: 8895字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2020.03.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪少权	西南交通大学交通运输与物流学院	135	1281	18.0	31.0
5	江峰	西南交通大学交通运输与物流学院	8	57	4.0	7.0