基于拉格朗日松弛的双线铁路列车运行图优化算法

• 作者: 孟令云 廖正文 李海鹰 苗建瑞 赵岚
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 列车运行图 累积流变量 整数规划 拉格朗日松弛
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 铁道运输
• 页码范围: 1-8
• 页数: 8页
• 分类号: U292.41
• 字数: 9189字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2016.09.001

摘要

针对铁路列车运行图优化模型精确解求解困难的问题,结合累积流变量模型的特点,提出基于累积流变量的列车运行图优化0-1整数规划模型,设计拉格朗日松弛求解算法,将复杂的列车组合优化问题转化为单列车的最短路径问题集合,从而降低求解难度.针对拉格朗日松弛子问题,设计具有状态空间的时空网络,实现车站作业方式的差异化处理.模型与算法以武广高铁为背景进行验证和分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李海鹰	北京交通大学轨道交通控制与安全国家重点实验室	59	718	16.0	25.0
2	赵岚		16	27	1.0	5.0
3	苗建瑞	北京交通大学轨道交通控制与安全国家重点实验室	27	369	11.0	18.0
4	孟令云	北京交通大学轨道交通控制与安全国家重点实验室	31	242	11.0	15.0
5	廖正文	北京交通大学轨道交通控制与安全国家重点实验室	9	40	3.0	6.0