作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (20): 266-268. doi: 10.3969/j.issn.1000-3428.2008.20.097

• 开发研究与设计技术 • 上一篇    下一篇

基于复杂网络的城市公共交通网络研究

顾 前1,杨旭华2,王万良1,王 波2   

  1. (1. 浙江工业大学软件学院,杭州 310023;2. 浙江工业大学信息工程学院,杭州 310032)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-20 发布日期:2008-10-20

Research on Urban Public Transport Networks Based on Complex Networks

GU Qian1, YANG Xu-hua2, WANG Wan-liang1, WANG Bo2   

  1. (1. College of Software, Zhejiang University of Technology, Hangzhou 310023; 2. College of Information Engineering, Zhejiang University of Technology, Hangzhou 310032)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-20 Published:2008-10-20

摘要: 将北京、上海和杭州3个大城市的公共交通网络(常规公交和快速公交)抽象成复杂网络,结合网络图论思想,把公交站点作为节点,站点间的连线作为边,在大量统计数据的基础上,通过Space L和Space P方法研究3大城市的复杂网络特性。统计分析表明,3个城市的公交网络均具有较小的平均路径长度,即典型的小世界特性。其节点的度分布,在Space L方法的描述下具有无标度特性,在Space P方法的描述下具有指数分布特性。通过对Space L和Space P两种描述方法的比较,可以发现对于同样的公交网络,Space P方法描述的网络具有更大的聚类系数和更小的平均路径长度,即具有更强的小世界效应。

关键词: 公共交通网络, 复杂网络, 小世界, 无标度, 指数分布

Abstract: The public transport networks of Beijing, Shanghai and Hangzhou, including bus transport and rapid bus transport, are abstracted as complex networks. On the basis of graph theory idea, the stations and the lines between them are considered as nodes and edges. The property of complex networks is researched with the methods of Space L and Space P based on statistical data. The analysis on the data indicates that the public transport networks of all the three cities have small average path length, which means all of them have typical property of small-world. The degree distribution of nodes shows scale-free property in Space L, and exponential distribution property in Space P. Comparing Space L and Space P, this paper proposes the fact that the networks described by Space P have larger clustering coefficient and smaller average path length for the same public transport networks, namely having more obvious small-world effect.

Key words: public transport networks, complex networks, small-world, scale-free, exponential distribution

中图分类号: