论文部分内容阅读
为有效地找寻和管理交通网络的关键节点,以免网络陷入大规模的交通瘫痪,构建了基于级联失效行为的节点重要度测算方法。首先,基于双层网络提出了一个交通网络级联失效模型,该模型:(1)考虑了上层出行网络与下层道路网络的相互影响;(2)给定节点、边初始容量,初始容量与初始流量无关,而初始流量由初始容量等决定;(3)用出行时间描述边的状态;(4)采用可变的边容量,边的容量随下游拥挤程度的变化而变化。然后,基于节点删除法提出了考虑级联失效的交通网络节点重要度评估方法,用级联失效网络的阻塞程度刻画了节点重要度,设计了能测算所有节点重要度的算法流程。试验分析表明,出行网络结构、出行者行为对节点重要度有重要影响。
In order to effectively find and manage the key nodes of traffic network, in order to prevent the network from being paralyzed by large-scale traffic, a method of node importance calculation based on cascade failure is constructed. Firstly, a traffic network cascade failure model is proposed based on the double-layer network. The model: (1) considers the interaction between the upper-layer and lower-layer networks; (2) the initial capacity, initial capacity and initial capacity Traffic is independent, and the initial traffic is determined by the initial capacity, etc .; (3) the travel time is used to describe the state of the edge; and (4) the capacity of the edge varies with the degree of downstream congestion by using variable edge capacity. Then, based on the node deletion method, the method of assessing the importance of traffic network nodes considering the cascade failure is proposed. The importance of nodes is characterized by the blocking degree of cascaded failure networks. The algorithm flow is designed to measure the importance of all nodes. Experimental analysis shows that the structure of the travel network and the behaviors of travelers have a significant impact on the importance of nodes.