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

第 35卷第 1O期 铁 道 学 报 Vol_35 No．10 2013年 1O月 JOURNAL OF THE CHINA RAIIW AY SOCIETY October 2O13 文章编号 ：1001—8360(2013)10—0001—08 列车运行图可恢复鲁棒性优化模型 刘 敏，韩宝明 (北京交通大学 交通运输学院，北京 100044) 摘 要 ：列车运行过程 中的运行干扰不可避免，提高鲁棒性是列车运行 图优化 的内在要求 。可恢复鲁棒性优化 是求解不确定性规划 问题 的一种新方法 ，结合问题在实际情况下的恢复算法 ，采用鲁棒算法生成 的鲁棒解具有 更强的适用性 。本文将列车运行图的可恢复鲁棒性优化过程分为两阶段 ：第一阶段提出列车运行 图优化模型 (TP)，评估不考虑鲁棒性要求下的最d,N车旅行时间；基于 TP模型提供的列车运行顺序 ，第二阶段提出两种采 用不同恢复算法 的可恢复鲁棒性优化模型 (RRT一1和 RRT一2)，并给 出模型转换方法 ，分析鲁棒算法的条件和鲁 棒性代价 。其 中，RRT一1模型结合优化和评估两种过程 ，恢复算法基于列车晚点管理规则，偏重于减小列车晚 点时间；RRT一2模型则主要考虑事件一活动 网络 图的结构 ，恢复算法基于恢复容量限制 ，恢复容量在一定程度上 体现列车晚点传播范围。基于案例研究，总结两种可恢复鲁棒性优化模型的主要特点和不足 。 关键词 ：列车运行 图；可恢复鲁棒性 ；鲁棒算法 ；鲁棒性代价 中图分类号 ：U292．41 文献标志码 ：A doi：10．3969／j．issn．1001—8360．2013．10．001 RecoverableRobustTimetablingM odelsforRailways LIU M in，HAN Bao—ming (SchoolofTrafficandTransportation，BeijingJiaotongUniversity，Beijing100044，China) Abstract：TrivialandstochasticdisturbancesIikebadweatherareusuallyinevitableforrunningtrains，which meansthatrobustnessiSabasicrequirementforarailwaytimetable．RecoverablerobustnessiSanew concept forsolvinguncertainprogrammingproblems．W ith consideration ofpracticalrecoverystrategies，robustsolu— tionsgeneratedbyrobustalgorithmscan berecoveredwith 1imited 1osseswhen somedisturbanceshaveOC— curred．Thisarticledesignedarobustacyclicrailwaytimetableintwosteps．Inthefirststep，arailwaytime— tablingmodelwasprovided to evaluatetheminimaltotalrunningtimeoftrains．Inthesecondstep，twore— coverablerobustrailwaytimetablingmodelswereprovided． Methodsfortransforming themodelsand condi— tionsofrobustalgorithmsweregiven and thepricesofrobustnessofrobustalgorithmswereevaluated． The firstmodelwasconstructedwithde