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

作     者：江峰 倪少权 JIANG Feng;NI Shaoquan

作者机构：西南交通大学交通运输与物流学院四川成都610031 西南交通大学全国铁路列车运行图编制研发培训中心四川成都610031 

基　　金：国家重点研发计划(YFB1200702) 中国铁路总公司科技研究开发计划(P2018X002,K2018X012,N2018X006-01) 

出 版 物：《铁道学报》 (Journal of the China Railway Society)

年 卷 期：2020年第42卷第3期

页      码：21-31页

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

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

学科分类：08[工学] 082303[082303] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.1001-8360.2020.03.003

馆 藏 号：203894883...