工业工程 ›› 2018, Vol. 21 ›› Issue (4): 1-7.doi: 10.3969/j.issn.1007-7375.2018.04.001

• 实践与应用 •    下一篇

考虑多节点拥堵的城市道路网级联失效仿真

李彦瑾, 罗霞, 王莹   

  1. 西南交通大学 交通运输与物流学院, 四川 成都 610031
  • 收稿日期:2017-10-13 出版日期:2018-08-30 发布日期:2018-08-27
  • 作者简介:李彦瑾(1990-),男,四川省人,博士研究生,主要研究方向为综合交通系统优化.
  • 基金资助:
    国家自然科学基金资助项目(5130847,61673321);中央高校基本科研业务费专项资助项目(SWJTUA0920502051307-03)

A Cascading Failure Simulation of Urban Road Network Considering Multi-Node Congestion

LI Yanjin, LUO Xia, WANG Ying   

  1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China
  • Received:2017-10-13 Online:2018-08-30 Published:2018-08-27

摘要: 为量化城市路网在多个节点突发拥堵时出现的级联失效现象,解决网络重要节点拥堵而引起的连锁反应问题,本文构建了双层网络配流的网级联失效模型,采用计算路网拥堵度完成该情景下的级联失效仿真研究的方法,对级联失效现象进行分析。首先采用原始法构建路网的几何拓扑图,依次从拓扑图中删除拥堵节点,然后利用连通度、最大连通子图相对大小与圈数率3个鲁棒性评价指标衡量路网通行效率,计算出通行效率不低于10%条件下的最大节点失效比例,再运用双层网络配流模型测算级联失效时的路网拥堵度,最后通过Transcad 4.5和Matlab 2012a完成对包含54个节点、92条路段的成都市某地中等规模路网的仿真实验。实验结果表明:路网在最不利条件下的最大节点失效比例为19.3%;相比于单个拥堵节点,2个以上节点同时拥堵更易造成路网出现级联失效现象;当拥堵节点数目超过7个后,拥堵度逐渐趋于稳定并使路网到达其鲁棒性的极限。该研究旨在为多节点失效条件下的路网管控措施提供仿真技术参考。

关键词: 交通工程, 级联失效, 堵塞度测算, 多节点拥堵, 路网仿真

Abstract: In order to quantify cascading failure in the urban road network with multiple nodes being in sudden congestion, and to solve the chain reaction caused by the congestion at important nodes, a network cascading failure model of double-layer network assignment is constructed. By calculating the degree of road network congestion to complete cascading failure simulation in this scenario, this phenomenon is analyzed. The geometric topology of network is first completed by primitive method, and the congestion nodes are deleted from the topology in turn. Then, the traffic efficiency of road network is measured by 3 robustness evaluation indexes:connectivity, the relative size of maximal connected subgraphs and the circle rate. Based on this, the maximum node failure rate under the condition that the traffic efficiency is no less than 10% is calculated. What's more, the congestion degree of road network in multi-node failure is worked out by using the double-layer network assignment model, and finally using Transcad 4.5 and Matlab 2012a, a medium-sized road network that owning 54 codes and 92 links is derived in Chengdu calculation and simulation. The simulation results show that in the most unfavorable conditions, the network's maximum failure node ratio is 19.3%; and the cascade failure caused by 2 more nodes' concurrent congestion will have more significant effect on road network capacity than the single node failure; and that the congestion level of the whole network tends will be stable when node failure surpasses 7, and gradually reaches the limit of network's robustness. The study is aimed at providing simulation technical reference for control measures under multi-node congestion in road network.

Key words: traffic engineering, cascading failure, congestion degree measure, multi-nodes failure, network simulation

中图分类号: