上海公共交通网络复杂性分析

An Analysis of Complexity of Public Transportation Network in Shanghai

城市公共交通系统可以抽象为由公交线路和停靠站点构成的网络,这个网络的几何性质对公共交通的状况具有重要影响。在本论文中,以上海市的公共汽车交通系统中的停靠站点网络为研究对象,对其进行复杂性分析,计算了网络的度分布、平均路径长度、聚集系数等指标,并测试了网络在随机失效和有选择性攻击情况下的抗毁性。结果表明,上海市公共交通网络的度分布符合幂率分布,具有较小的平均路径长度和较高的聚集系数。在抗毁性方面,公共交通网络对结点的随机失效具有很强的抗击能力,而对有选择性攻击的抗击能力很弱。因此,可以看出上海市公共交通网络是一个无尺度复杂网络。

Urban public transportation system can be abstracted as a complex network composed of stops and public transportation lines. The geometric characteristics of the network have an important effect on the conditions of the public transportation of a city. In this paper, based on the computation of the degree distribution, average path length, and clustering coefficient, complex characteristics of a public transportation system of Shanghai are studied. And also, the robustness of the network on error and attack is also studied. The result indicates that the degree distribution of the network follows a power law distribution, and the public transportation network of the city is a network with short average path length and high clustering coefficient. And, the network displays a very high degree of robustness against error, but display a low robustness against attack.