列车运行图可恢复鲁棒性优化模型

• 作者: 刘敏 韩宝明
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 列车运行图 可恢复鲁棒性 鲁棒算法 鲁棒性代价
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 铁道运输
• 页码范围: 1-8
• 页数: 8页
• 分类号: U292.41
• 字数: 7015字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2013.10.001

摘要

列车运行过程中的运行干扰不可避免,提高鲁棒性是列车运行图优化的内在要求.可恢复鲁棒性优化是求解不确定性规划问题的一种新方法,结合问题在实际情况下的恢复算法,采用鲁棒算法生成的鲁棒解具有更强的适用性.本文将列车运行图的可恢复鲁棒性优化过程分为两阶段:第一阶段提出列车运行图优化模型(TP),评估不考虑鲁棒性要求下的最小列车旅行时间;基于TP模型提供的列车运行顺序,第二阶段提出两种采用不同恢复算法的可恢复鲁棒性优化模型(RRT-1和RRT-2),并给出模型转换方法,分析鲁棒算法的条件和鲁棒性代价.其中,RRT-1模型结合优化和评估两种过程,恢复算法基于列车晚点管理规则,偏重于减小列车晚点时间;RRT-2模型则主要考虑事件-活动网络图的结构,恢复算法基于恢复容量限制,恢复容量在一定程度上体现列车晚点传播范围.基于案例研究,总结两种可恢复鲁棒性优化模型的主要特点和不足.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩宝明	北京交通大学交通运输学院	129	1865	24.0	36.0
2	刘敏	北京交通大学交通运输学院	13	177	6.0	13.0