预防交通网级联失效的重要路段与节点扩容策略.docVIP

摘 要 。城市道路交通网络级联失效模型，分析级联失效的传播过程，探寻级联失效预防与控制措施，提高城市道路交通网络的运行安全性、可靠性，具有重要的理论及实际意义。 （3）考虑级联失效的路口路段联合扩容策略。道路交通网络是通过路段和路口连接的整体，单独的路口扩容策略、路段扩容策略往往不能有效的提高整个路网的通行能力（或提高路网的抵抗级联失效的性能）。因此，提出了联合路口路段的扩容策略，即首先选定需扩容的整体单元集，然后分别对整体单元中的路段和节点的扩容量进行试算，求得整体扩容量。选取整体扩容量最小的整体单元为最佳扩容整体单元，其对应的扩容量为最佳扩容量，给出了具体的算法及流程，并通过试验分析，验证了该算法的有效性。 关键词： 当前，我国的基础设施建设迅猛发展，并在我国的经济规模发展中起着非常重要的作用和明显的效果。在城市的各个有关发展的基建项目中，道路建设是首要，而且是重要的和必要的。道路网络结构愈发复杂，导致级联失效发生的可能性越来越大、破坏程度亦越来越严重。建立城市道路交通网络级联失效模型，分析级联失效的传播过程，探寻级联失效预防与控制措施，提高城市道路交通网络的运行安全性、可靠性，具有重要的理论及实际意义。 许多研究表明，在道路网络中，存在少数重要的节点和路段，其对整个网路的正常运行起到了比其他道路更重要的作用，一旦其被影响就会导致全网交通引起连锁反应的问题。我们如果能够对其进行研究和验证，就会对其进行有效管理和保护，能够提高整个路网的容量，有效避免道路网络全网崩馈，最终达到缓解城市交通拥堵问题的目的。重要路段或节点之所以重要，是因为其能够影响整个路网的交通转态，其一旦发生遭受破坏就就可能造成整个路网的瘫痪，也就是说重要路段或节点正是级联失效所导致的。因此，本文提出重要路段与节点扩容策略，有效预防交通网络级联失效的发生。 1.2 国内外研究现状 1.2.1 级联失效研究现状 级联失效是复杂网络的重要特征，级联失效最初的研究是由Newman M E J等[1]人在研究电力网络时提出的，后来扩展到互联网、交通网。当前，国际上对这一问题的验证和分析主要在一下三个方面展开： （1）各个部分之间联系模型的分析 国内外，相关的专家和学者们对此模型的描述主要涵盖由容量-负载模型[2]-[5]（分为容量与初始负载相关或者非相干的无效模型）、二数值分类的研究方法所建立的模型[6]、耦合映像格子模型[7]、灾害蔓延动力学模型[8][9]。在这些模型中，研究最多、应用最广是容量与初始负载相关的容量-负载模型（主要为ML模型和CLM模型），国外的Motter等[2]研究者，其比较早的发现和使用了容量负载之间呈现一定的正比例关系这一现象，概括并解释了经典的ML模型，拉开了容量-负载模型研究的序幕。紧接着，Zhao等人[10]主要把非尺度的网路结构原理应用在了之前ML模型中，并对其中的部分变量进行了详细的计算，如αc和αs等变量，而且在计算和验证之余进行了仿真验证，认为当α＜αc时，网络几乎完全崩溃，当α＞αc时，网络几乎不受影响。ML模型认为一旦节点过载，就将该节点移除，这与许多网络的实际情况不符合。因此，此类的模型在实际的应用中有很大的漏洞，所以在经过长期的研究和验证之后，Crucitti等[11]使用新的理论和原理，即持续变化的考虑点与边界的相互影响关系，给出了效率更高的新型模型，也就是我们现在常见的CLM模型。随后，Kinny等[12]人应用CLM模型对北美路网进行了实证分析。 目前，现有的城市道路交通网络级联失效模型均采用的是容量与初始负载相关容量-负载模型[13]-[15] [16]。Wu等建立了城市交通网络上不同移除条件下的级联失效模型[1]、边-点-边级联失效模型[1]和节点能力动态更新的级联失效模型[]，这三个模型是在ML模型的基础上考虑交通网络的部分特性，是改进的ML模型。Zheng等[]认为，流量过载往往只增加车辆的通行时间，而不会破坏网络的结构连通性，因此提出了边能力自动更新的级联失效模型 级联失效现象的出现可能是网络内部元素的过载、损坏等引起的，也有可能是外部攻击导致的。目前，对级联失效影响因素研究中主要集中于网络拓扑结构及其相关参数、网络荷载、攻击方式三个方面。①在网络结构及参数对级联失效的影响方面的有：Albert等[18]对无标度网络的研究表明，无标度网络对随机攻击表现出很强的抗毁性，但是恶意攻击则很可能导致网络的全盘崩溃，并把无标度网络的这种特性称为“鲁棒但又脆弱”；Xia等[19]、Bao等[20]、Duenas等[21]分别研究了介数的异构分布、网络拓扑结构、节点容量容许系数对级联失效的影响；Weng等[9]建立了普适性的灾害蔓延动力学模型，讨论了修复因子、延迟时间因子和噪声强度三个重要特征参数对网络中灾害蔓延的