面向鲁棒性的高速铁路网络列车运行调整计划优化模型.pdfVIP

笫 38卷 第5期 北 京 交 通 大 学 学 报 Vo1．38No．5 2014每 10月 AL 0FBEUING 儿A0ToNG UNIV Oct．2014 文章编号：1673—0291(2014)05—0070—07 DOI：10．11860~．issn．1673—0291．2014．05．013 面 向鲁棒性的高速铁路网络列车运行 调整计划优化模型 季学胜 ，孟令云b (北京交通大学 a．交通运输学院，b．轨道交通控制与安全国家重点实验室，北京 100044) 摘 要：针对高速铁路路网中出现区间封锁事件，考虑事件持续时间的不确定性，以列车运行时间 和安全间隔时间为约束条件，引入路径选择唯一性约束保证列车运行调整计划的鲁棒性，以所有列 车晚点时间之和的期望值最小为 目标函数，建立高速铁路列车运行调整计划优化整数规划模型．设 计基于优先级规则的启发式算法，求解原模型的可行解．运用拉格朗日松弛算法和最短路径算法求 解该模型的松弛模型，得到原模型最优解的下界．根据可行解与最优解下界之间的距离，可以定量 地衡量可行解的质量．结果表明，相较于CPLEX数学求解软件 ，算法求解效率较高；模型与算法能 够有效生成鲁棒的列车运行调整计划，为调度员提供必要辅助决策信息． 关键词：列车运行调整；列车晚点；鲁棒性；拉格朗日松弛 中图分类号：U292．4 文献标志码 ：A A robustness-oriented train dispatchingoptim izationmodel on ahigh-speedrailnetwork JIXuesheng ，MENGLingyun (a．SchcolofTrafficandTrnasportation，b．StateKeyLaboratoryofRailTrafficControlandSafety， BeijingJiaotongUniversity，Beijing100044，China) Abstract：Aimingattheincidentsinwhichsegmentsareblocked，wepropoes arobusttraindispatching modeltooslvethenetworktraindispatchingproblem withstochasticinformationofcapacitybreak— downduration．Theobjectiveistominimizeexpectedtotaltraindelaytime．Trainrunningtimesand stationdwelltimes，aswellassafetyheadwaytimesareconsideredasconstraints．Moreover，unique routcselectionconstraintsareintroducedtoguaranteetherobustnessofdispatchingsolutions．ThenWe developaLagrangianrelaxationbasedsolutionmethodtooslvetheproposedmixed—-integerprogram—。 mingmode1．A lowerboundisobtainedbyoslvingthedualizedsubproblemsthroughatime—dependent shortest—pathalgorithm ．Anupperboundisgeneratedbysolvingtheoriginalproblem throughapriori— ty—rulebasedalgorithm ．A quantitat