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

摘要：

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

关键词：列车运行图、可恢复鲁棒性、鲁棒算法、鲁棒性代价

所属期刊栏目：35

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

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

页数：共8页

页码：1-8