基于复杂网络的长沙市道路交通网络鲁棒性研究  

Study on Robustness of ChangSha Road Traffic Network Based on Complex Network

作　　者：王国华[1] 赵春燕[2] 

机构地区：[1]长沙航空职业技术学院,湖南长沙410124 [2]中南林业科技大学,湖南长沙410004

出　　处：《计算机仿真》2014年第6期178-182,共5页Computer Simulation

基　　金：国家自然科学基金项目(70971140);中南林业科技大学青年基金项目(QJ2011045B)

摘　　要：城市道路交通网络为一个典型复杂网络,不同程度的攻击与破坏使城市交通网络的性能发生很大的变化,从复杂网络考虑城市道路交通网络的可靠性及其重要。以长沙市为例,运用ArcGIS生成交通网络中道路出入口和交叉口的位置图,作为网络中的节点,可通行则有边,运用pajek构建基于地理位置的长沙市道路交通网络,分析节点度、平均路径和聚集系数,并对道路交通网络的节点和边进行随机攻击,结果表明:①以15%及以下强度对节点或边攻击时,长沙市道路交通网络保持90%节点的连通性,而在以20%强度对节点或边攻击时,则分为多个连通子图;②对节点或边进行攻击后,整个网络效率明显降低。以上分析为交通网络管理提供了依据。Urban road transport network is a typical complex network, different levels of attack and destruction have a great influences on network performances, therefore, the reliability of urban road traffic network based on complex network is very important. Taking ChangSha road transportation network as an example, we used the ArcGIS to generate the location map of entrance, exit and intersection in bus network, took them as nodes and constituted the edge of the network if two nodes were connected, used Pajek to build the Changsha city road traffic network based on the geographic location, and analysed the node degrees, average path and aggregation coefficient, randomly attacked nodes and edges of traffic network. The results show that ChangSha road traffic network can keep 90% node connectivity with not more than 15% strength attacking on nodes or edges, while the network was divided into multiple connected subgraph with more than 20% strength attacking; the whole network efficiency is decreased obviously after attacking on nodes or edges. These results provide a basis for traffic network management.

关 键 词：以上分析为交通网络管理提供了依据. 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]