为有效地找寻和管理交通网络的关键节点,以免网络陷入大规模的交通瘫痪,构建了基于级联失效行为的节点重要度测算方法。首先,基于双层网络提出了一个交通网络级联失效模型,该模型:(1)考虑了上层出行网络与下层道路网络的相互影响;(2)给定节点、边初始容量,初始容量与初始流量无关,而初始流量由初始容量等决定;(3)用出行时间描述边的状态;(4)采用可变的边容量,边的容量随下游拥挤程度的变化而变化。然后,基于节点删除法提出了考虑级联失效的交通网络节点重要度评估方法,用级联失效网络的阻塞程度刻画了节点重要度,设计了能测算所有节点重要度的算法流程。试验分析表明,出行网络结构、出行者行为对节点重要度有重要影响。
To find and manage key nodes in traffic network and prevent large scale network failure,the calculating method of node important degree based on the cascading failure behaviors was built.First,a cascading failure model for traffic network based on bi-level network was posed.In this model,(1) the upper travel network and lower road network are influenced each other;(2) initial capacities of nodes and links were given,these initial capacities do not affected by but affect initial flow;(3) travel time is used to describe status of links;(4) capacity of links may change because of downstream congestion.Second,the evaluation method of node important degree of traffic network considering cascading failure was proposed based on node deletion.The congestion status of cascading failure network was used to describe the node important degree,and algorithm procedures were designed to estimate the important degree of all nodes.The experiment analysis shows that network structure and traveler behaviors have significant influence on node important degree.