摘要
高铁一般性突发事件导致的网络短时能力损失可引发列车延误。引入弹复性的概念评价高铁网络应对延误的恢复能力,提出高铁网络延误弹复性。从恢复程度和恢复速度两个测度建立评价指标,以评价高铁网络在一般性突发事件下的延误恢复能力。研究基于运行调整的路网延误弹复性分析方法,构建事件发生区段和相邻区段的延误弹复性优化多目标混合整数规划模型,并以华东局部高铁网络为例进行算例分析。最后对一般性突发事件下高速铁路延误传播特征进行分析,为铁路调度管理部门在突发事件下的高铁网络运行调整提供依据。
近年来随着我国高速铁路的快速发展,安全性和可靠性问题显得尤为突出。高速铁路突发事件具有突发性、紧急性和破坏性等特点,日常运营中不可完全避免。统计显示,70%以上的高速铁路突发事件为设备故障导致的列车运行短时中断事故,这类事故不仅干扰区段内正常行车,还可能通过网络传播,引起更大范围的延误。因此,研究并提高高铁网络应对突发事件造成的延误的恢复能力是实现我国高速铁路智能调度管理的重要内容。
研究高铁网络应对突发事件造成延误的恢复能力,可借助弹复性概念。系统弹复性(resilience)是系统在故障、失效或破坏后恢复到正常状态的能
加权平均法虽明确了计算方法,但弹复性作为系统层面概念,以节点为基础计算网络稍显不妥。此方法未考虑突发事件对网络的干扰和恢复策略的影响,仅考虑内在冗余。计算模型法虽能较好测算网络弹复性,但未有将其应用到高速铁路运输网络的研究。对于高速铁路网络,在突发事件发生后需同时兼顾运输量恢复和准时性。因此,基于列车延误运行调整问题,研究针对突发事件下高铁网络的弹复性是本文的研究重点和创新所在。
高铁网络弹复性指其遭到突发事件破坏后维持并恢复正常运行状态的能力。高速铁路突发事件分为一般、严重和恶劣突发事件。发生严重和恶劣突发事件时,事件影响范围大,持续时间长,往往需采取取消列车、迂回径路、调整开行方案等措施来解
弹复性的内涵有以下几点:
(1)弹复性是系统在故障、失效或被破坏后表现出的能力,在不受到破坏时,无法评判弹复性的好坏;此类破坏不包括微小扰动,面对外界微小扰动而表现出良好特性,不属于研究范畴。
(2)系统要偏离正常的运行状态,如果系统在故障、失效或被破坏后没有任何改变,只能说明其非常强壮,但不能代表其具有良好的弹复性。
(3)弹复性评价是系统从偏离正常状态到恢复正常状态的过程,系统恢复是弹复性最重要的特征,没有恢复就没有弹复性。
因此,本文提出高铁网络延误弹复性的概念,将其定义为发生一般突发事件,高速铁路网络遭到破坏后,为抵抗延误传播采取一定的应急调整策略,使列车尽量保持正点运行,并快速恢复计划状态的能力。
高铁网络延误弹复性的影响因素主要包括网络拓扑结构、网络能力与负荷、突发事件、应急调整4个方面,如

图1 高铁网络延误弹复性影响因素
Fig. 1 Factors influencing the resilience of delays on HSR network
列车延误时间是评价高铁网络弹复性的主要研究对象,其变化趋势如

图2 突发事件下列车累积延误时间变化
Fig. 2 Changes in cumulative train delays during contingencies
系统受到破坏后的弹复性可从恢复程度和恢复速度两个方面进行测度,高铁网络延误弹复性评价指标也可从这两个方面建立。
(1)恢复程度指标
恢复程度指系统恢复正常状态之后与原状态的差距。从高铁网络产生初始延误到所有列车恢复计划运行状态的整个过程,路网上全部列车的累积延误时间就是路网恢复正常状态之后与原状态的差距。因此延误弹复性的恢复程度指标可用最大的累积延误时间表示。
(1) |
(2)恢复速度指标
恢复速度指系统恢复到正常状态所需时间。高速铁路延误恢复时间是从突发事件处理结束到路网上所有列车恢复计划运行状态所用的时间。
(2) |
在发生特定的突发事件高铁网络遭到破坏,采取应急调整策略后,指标越小,表示延误恢复程度越高,恢复后与原状态的差距越小;指标越小,表示路网延误恢复时间越短,恢复速度越快。
高铁网络延误弹复性优化主要围绕应急调整策略展开。虽然国内外在列车运行调整方面已有一定研究成
基于运行调整的高铁网络延误弹复性优化是在突发事件造成列车延误之后,通过采用相关运行调整策略减弱延误在网络上的传播,快速恢复计划运行状态的过程,具体的优化方法如

图3 基于运行调整的路网延误弹复性优化方法
Fig. 3 Optimization of network delay resilience based on operational adjustments
Step 1:首先在突发事件发生后迅速确定事件直接影响的车站和线路、处置方式对该区段能力的影响以及预估持续时间。
Step 2:针对事件区段进行延误弹复性优化的模型建立与求解,得出该调度区段列车运行调整方案。
Step 3:识别调整后是否存在从事件区段发出且仍延误的跨调度区段列车,将跨区段延误情况作为输入参数,代入相邻调度区段模型,得出调整方案。若此时跨调度区段列车延误仍存在,则反复迭代,直至延误疏解。
Step 4:延误停止在路网上传播,并得到了在该突发事件下全部列车的运行调整方案、路网的延误弹复性指标以及延误传播范围和延误程度。
以某双线调度区段突发事件发生后区间的限速或中断为例,建立事件发生调度区段延误弹复性分析混合整数规划(MIP)模型。对突发事件后,能使该区段延误弹复性最优的运行调整策略进行求解。假设区间中断的持续时间在突发事件开始时可以预测,且上下行列车运行互不干扰,以一个方向为研究对象。
模型中为列车区间运行活动的集合,表示列车从一个站出发到前方站到达的整个过程,活动。为列车的集合,列车。为车站的集合,车站。区间运行活动从站出发,在车站到达,、。突发事件导致区间至限速或中断,。
根据延误弹复性定义和评价指标,事件发生调度区段延误弹复性优化模型应以总延误时间最小和恢复时间最短为目标,目标函数如下。
(1) 目标1:总延误时间最小
总延误时间为事件发生调度区段内每个区间运行活动的列车出发与到达延误时间以及列车取消情况乘以各自的延误惩罚系数之和。
(3) |
式中:和分别为区间运行活动的出发延误时间和到达延误时间;0‒1变量表示列车是否被取消和分别为列车r的到发延误惩罚系数与取消惩罚系数。
(2) 目标2:延误的恢复时间最短
恢复时间为运行图上所有列车恢复正点的时刻距突发事件导致区间中断结束的时间。
(4) |
事件发生调度区段延误弹复性优化模型需满足以下约束。
(1) 约束1:事件发生前约束
(5) |
式中:和分别为区间活动的计划和实际到达时间。
(2) 约束2:到发时间约束
(6) |
(7) |
式中:和分别为区间活动的计划和实际出发时间。式(
(3) 约束3:运行时间约束
(8) |
式中:表示列车在每个区间的实际运行时间,应大于区间运行活动e的最小运行时间。
(4) 约束4:停站时间约束
(9) |
式中:为区间运行活动所对应的列车在后续区间的活动,即区间活动e的到达站为活动的出发站,且e与为同一列车的区间运行活动。表示列车在车站的实际停站时间,应大于列车在站的最小停站时间标准。
(5) 约束5:列车取消约束
(10) |
(11) |
式中:为列车在该调度区段的首发车站,如果列车在突发事件发生之前从该调度区段的首发车站出发,则该列车不能被取消。为0‒1变量,表示列车r是否为跨调度区段列车,是为1,不是为0。
(6) 约束6:延误时间约束
(12) |
(13) |
(7) 约束7:到发间隔与区间不越行约束
(14) |
(15) |
(16) |
式中:为0‒1决策变量,表示具有相同到站和发站的两个区间运行活动的顺序,活动在之前时取1和为最小的车站出发和到达间隔时间。
(8) 约束8:限速或中断区间约束
(18) |
在突发事件发生、区间限速的情况下,式(17)表示若列车出发时间在该区间的限速时间段内,则其运行时间应满足限速后的最小运行时间。若列车出发时间在突发事件发生之前而到达时间在突发事件发生之后,则其运行时间也应满足限速后的最小运行时间。
在突发事件发生、区间中断的情况下,
(9) 约束9:发到间隔约束
(19) |
式中:0‒1决策变量表示任意列车到达站与任意列车从站出发是否满足最小的发到间隔事件,1表示满足,0表示不满足。当时,从一列车到达某车站到另一列车离开该车站的发到间隔时间至少满足,为该车站的发到间隔时间标准。
(20) |
式中:表示列车区间活动到达站前已经到达该站的列车数量,表示列车区间活动到达站前从该车站出发的列车数量,二者之差表示列车区间活动到达站前停在该站的列车数量,应该小于等于可用线路数量减1,表示此时车站至少有一条线路可用。
(11) 约束11:恢复时间约束
(21) |
对事件发生调度区段和相邻调度区段依次优化,在以突发事件发生后区间的限速或中断为例,建立事件发生区段优化模型基础上,进一步建立相邻区段的延误延误弹复性优化混合整数规划(MIP)模型,并采用分层序列法求解,以解决延误在不同调度区段间的传播问题。如

图4 相邻调度区段延误弹复性分析模型示意图
Fig. 4 Analytical model for delayed resilience of adjacent scheduling segments
(1)目标1:总延误时间最小
同3.1.2事件发生调度区段延误弹复性分析模型目标1。
(2)目标2:延误的恢复时间最短
延误恢复时间为运行图上所有列车恢复正点时刻距该区段首次产生延误时刻的时间。
(22) |
(1) 约束1:首发站延误时间约束
(23) |
列车在调度区段的首发站的实际出发时间大于计划出发时间和首发站延误时间之和,为足够大的正数,保证被取消列车的出发时间在研究范围之外。
(2) 约束2:列车取消约束
(24) |
(3) 其余约束
到发时间约束、运行时间约束、停站时间约束、延误时间约束、到发间隔与区间不越行约束、发到间隔约束、到发线能力约束、恢复时间约束同4.2.3对应约束
为验证基于运行调整的路网延误弹复性优化方法与模型的有效性,以华东地区的京沪高铁、合蚌高铁、宁杭高铁和沪杭高铁组成的高速铁路网为例(

图5 算例高速铁路网示意图
Fig. 5 Example of an HSR network
该算例中共有4个调度区段,分别是京沪高铁的徐州东—上海虹桥、合蚌高铁的蚌埠南—合肥南、宁杭高铁的南京南—杭州东以及沪杭高铁的上海虹桥—杭州东。在这4个调度区段中下行方向共存在3类跨调度区段列车,如
跨调度区段列车 | 调度区段1 | 中间车站 | 调度区段2 |
---|---|---|---|
类型1 | 徐州东-蚌埠南 | 蚌埠南 | 蚌埠南-合肥南 |
类型2 | 徐州东-南京南 | 南京南 | 南京南-杭州东 |
类型3 | 徐州东-上海虹桥 | 上海虹桥 | 上海虹桥-杭州东 |
算例中的最小车站出发和到达间隔时间和均取4 min,最小车站发到时间间隔取2 min,最小的停站时间有停站时取2 min,无停站时取0。列车的延误惩罚系数和取消惩罚系数的具体取值需要大量的现场调查和计算才能确定,本文暂认为列车的等级越高,行驶里程越长,对运输的影响越大,因此高等级列车和跨调度区段列车的延误惩罚系数取值为1.2,其他列车的惩罚系数为1.0。参考其他相关文
论文假设了多组高速铁路突发事件场景进行仿真实验,选取了区间中断场景,演示模型的求解过程并对结果进行分析。两个模型均为多目标的混合整数规划(MIP)模型。论文采用分层序列法(stratified sequencing method)的求解思路,将总延误时间最小作为最主要目标,求出最优解后上下浮动5%作为最优解集,然后在此最优解集的基础上,以延误恢复时间最短为目标求出整个模型的最优解。求解利用Matlab工具包yalmip编写建模求解语言,调用IBM ILOG CPLEX12.6求解引擎,其中CPLEX各参数采用默认值。
场景信息:XX年XX月XX日,京沪高铁徐州 东—上海虹桥的蚌埠南—定远区间设备故障,造成上午8:30到9:30区间运行中断60 min。
首先利用事件发生调度区段延误弹复性分析模型计算出徐州东—上海虹桥调度区段调整后的运行计划,再利用相邻调度区段弹复性分析模型计算出受影响的相邻区段。结果如图

图6 徐州东—上海虹桥调整后运行图
Fig. 6 Adjusted schedule for Xuzhou East Station to Shanghai Hongqiao Station

图7 南京南—杭州东调整后运行图
Fig. 7 Adjusted schedule for Nanjing South Station to Hangzhou East Station

图8 上海虹桥—杭州东调整后运行图
Fig. 8 Adjusted schedule for Shanghai Hongqiao Station to Hangzhou East Station
该场景的延误情况与弹复性指标的统计结果如
调度区段 | 总延误时间/min | 恢复正常的时刻 |
---|---|---|
徐州东—上海虹桥 | 3 676.2 | 12:21 |
南京南—杭州东 | 1 625.2 | 12:22 |
上海虹桥—杭州东 | 1 560.0 | 13:18 |
路网合计 | 6 861.4 | 13:18 |
恢复程度指标/min | 6 861.4 | |
恢复速度指标/min | 228.0 |
根据该场景的实验结果,对突发事件下延误在路网上的时间和空间传播特征进行分析。
在延误产生和传播的过程中,每隔10 min统计一次路网和事件发生区段的总延误时间,可得到延误的时间传播特征如

图9 区间中断下延误的时间传播特征
Fig. 9 Time propagation characteristics of delays during interval disruption

图10 区间中断下延误的空间传播特征
Fig. 10 Spatial propagation characteristics of delays during interval disruption
从
(1)整体上看,发生突发事件时,路网上突发事件发生区段的各站延误时间最大,受到的影响最大。其他相邻区段的车站延误时间较小,受到的影响较小。
(2)在突发事件发生的徐州东—上海虹桥区段,区间中断情况下,滁州站的延误时间最大为423 min,往下行方向延误时间逐渐减小,到上海虹桥延误时间为225 min。区间限速情况下,定远站的延误时间最大为166 min,往下行方向延误时间逐渐减小, 到上海虹桥延误时间为29 min。
(3)南京南—杭州东和上海虹桥—杭州东区段延误时间在向下行方向传播的过程中并未出现明显的减小趋势,甚至有增加的现象。说明在事件发生区段的相邻区段,如果计划运行图的区间运行时间和停站时间中没有设置足够的缓冲时间,那么延误的跨区段列车无法利用运行图冗余缩短延误时间,甚至可能在运行过程中和其他正点列车发生运行冲突造成新增的延误。
继续利用算例路网,在蚌埠南—定远区间设置了不同持续时间的突发事件,事件的开始时间均为8:30,分析延误弹复性的变化情况。

图11 路网延误弹复性恢复程度指标‒突发事件持续时间关系图
Fig. 11 Indicator of resilient recovery from network delays: relationship map of emergency duration

图12 路网延误弹复性恢复速度指标‒突发事件持续时间关系图
Fig. 12 Network lateness elasticity recovery speed indicator: relationship map of contingency duration
本文针对高速铁路一般性突发事件导致的网络短时能力损失,研究了延误的产生和传播机理,引入弹复性的概念评价高铁网络应对延误的恢复能力,研究基于运行调整的路网延误弹复性优化方法与模型并进行了算例分析。对网络弹复性的研究没有仅仅停留在宏观的网络拓扑结构的层面,而是深入到包括运行计划的运输网络层面。在研究高铁网络延误弹复性时,除网络自身冗余外,还考虑了应急调整策略对延误恢复情况的影响,使路网弹复性能够达到最优。研究延误传播和基于运行调整的弹复性优化方法时将高铁网络作为对象,而不是单一区段,更具实际意义。
作者贡献声明
叶玉玲:实施方案研究,论文撰写及修改。
周文涛:实施研究及论文修改。
韩明初:实施研究及结论验证。
宋唯维:数据采集及分析。
朱资岳:数据分析与论文修改。
参考文献
GAO J, BARABASI B. Universal resilience patterns in complex networks[J]. Nature, 2016,530(4):307. [百度学术]
FALK D A , MANTGEM P V , KEELEY J E , et al. Mechanisms of forest resilience[J]. Forest Ecology and Management, 2022,512(5):120. [百度学术]
MITRA S , SEIFERT N , MING Z , et al. Robust system design with built-in soft-error resilience[J]. Computer, 2005, 38(2):43. [百度学术]
HOSSRONI S , IVANOV D , DOLGUI A . Review of quantitative methods for supply chain resilience analysis[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 125(5):285. [百度学术]
FAHIMNIA B, JABBAEZADEH A. Marrying supply chain sustainability and resilience: a match made in heaven[J]. Transportation Research Part E: Logistics and Transportation Review, 2016,91(2):306. [百度学术]
李锐,黄敏,王兴伟.多周期的第四方物流弹复性正逆向集成网络设计模型与算法[J]. 系统工程理论与实践, 2015, 35(4):892. [百度学术]
LI Rui, HUANG Min, WANG Xingwei. Model and algorithm for multi-period resilient integrated forward/reverse network design of fourth-party logistics[J]. System Engineering Theory and Practice, 2015, 35(4):892. [百度学术]
田丹,唐加福,任悦.O2O模式下即时配送服务系统弹性的提升策略优化[J].系统工程理论与实践,2021,41(2):310. [百度学术]
TIAN Dan, TANG Jiafu, REN Yue. Improving operation resilience of instant delivery service in online to offline business model[J]. System Engineering Theory and Practice, 2021,41(2):310. [百度学术]
REGGIANI A , NIJKAMP P , LANZI D . Transport resilience and vulnerability: the role of connectivity[J]. Transportation Research Part A: Policy and Practice, 2015, 81(11):4. [百度学术]
MILLER E , ZHANG X , FATURECHI R . Measuring and maximizing resilience of freight transportation networks[J]. Computers & Operations Research, 2012, 39(7):1633. [百度学术]
JENELIUS E, MATTSSON L. Vulnerability and resilience of transport systems - a discussion of recent research[J]. Transportation Research Part A: Policy and Practice, 2015,81(6):16. [百度学术]
李兆隆,金淳,胡畔,等.基于弹复性的交通网络应急恢复阶段策略优化[J].系统工程理论与实践,2019,39(11):2828. [百度学术]
LI Zaolong, JIN Chun, HU Pan, et al. Resilience-based recovery strategy optimization in emergency recovery phase for transportation networks [J]. System Engineering Theory and Practice, 2019,39(11):2828. [百度学术]
汪定伟,叶伟雄.交通网络弹复度与易碎度的测算与分析[J]. 控制理论与应用,2010,27(7):849. [百度学术]
WANG Dingwei, YE Weixiong. Evaluation and analysis of resilience and frangibility for transportation networks[J]. Control Theory and Applications, 2010,27(7):849. [百度学术]
CHEN L, MILLERE E. Resilience: an indicator of recovery capability in intermodal freight transport[J]. Transportation Science, 2012,46 (1):109. [百度学术]
NAIR R, AVETISYAN H, MILLERE E. Resilience framework for ports and other intermodal components[J]. Transportation Research Record Journal of the Transportation Research Board,2010,2166(1):54. [百度学术]
HONG C, KEVIN C, NAN L. Developing a model for measuring the resilience of a port-hinterland container transportation network[J]. Transportation Research Part E: Logistics and Transportation Review, 2017, 97(1):282. [百度学术]
聂磊,张星臣,赵鹏,等.高速铁路列车运行调整策略的研究[J].铁道学报,2001,23(4):1. [百度学术]
NIE Lei, ZHANG Xingchen, ZHAO Peng, et al. Study on the strategy of train operation adjustment on high speed railway[J]. Journal of the China Railway Society, 2001,23(4):1. [百度学术]
占曙光,赵军,彭其渊.高速铁路区间能力部分失效情况下列车运行实时调整研究[J].铁道学报,2016,38(10):1. [百度学术]
ZHAN Shuguang, ZHAO Jun, PENG Qiyuan. Real-time train rescheduling on high-speed railway under partial segment blockages[J]. Journal of the China Railway Society, 2016,38(10):1. [百度学术]
叶玉玲,李文卿,张俊.高速铁路网络复杂特性及其传播动力学研究[J].同济大学学报(自然科学版),2019,47(5):655. [百度学术]
YE Yuling, LI Wenqing, ZHANG Jun. Complex characteristics and propagation dynamics of high speed railway network [J]. Journal of Tongji University (Natural Science) ,2019,47(5):655. [百度学术]
BUKER T, SEYBOLD B. Stochastic modelling of delay propagation in large networks[J]. Journal of Rail Transport Planning & Management, 2012, 2(1/2):34. [百度学术]
VEELENTURF L, KIDD M, CACCHIANI V, et al. A railway timetable rescheduling approach for handling large-scale disruptions[J]. Erim Report, 2016, 50(3):841. [百度学术]