复杂网络在城市公交网络中的实证的分析.pdfVIP

第 18 卷 　第 11 期 计 算 机 技 术 与 发 展 Vol . 18 　No . 11 2008 年 11 月 　　　　　　　　　 　　　　　　　　 Nov . 　2008 COM PU TER TECHNOL O GY AND D EV EL OPM EN T 复杂网络在城市公交网络中的实证分析 惠 　伟 ,王 　红 ( 山东师范大学 信息科学与工程学院 ,山东 济南 2500 14) 摘 　要 :实证分析是复杂网络研究的一个重要的方向。采用复杂网络研究方法 , 以上海 、北京等城市的公交线路的部分站 点和路线为例 ,分别从公交停靠站点网络 、公交换乘网络和公交线路网络角度总结了城市公交网络的复杂网络特性 。对 复杂网络的静态特征值如平均路径长度 、聚类系数 、节点度分布等方面进行了统计 。结果显示北京和上海的公交网络具 有小世界特性 ,度分布都符合指数分布 。北京和上海居民外出的平均换乘次数分别为 154 次和 19 次 。 关键词 :城市公交网络 ;复杂网络 ; 随机网络 ;小世界;无标度 ( ) 中图分类号 : TP393 . 0 1 　　　　　　文献标识码 :A 　　　　　　　文章编号 : 1673 - 629X 2008 11 - 02 17 - 03 Empirical Analysis of Complex Net works in Publ ic Traff ic Net works HU I Wei , WAN G Hong (College of Information Science and Engineering , Shandong Normal University , J inan 2500 14 , China) Abstract :Empirical analysis is an important part of complex networks studies. The complex networks t heory is applied . Taking Shang hai , Beijing and ot her cities for example , const ructed t hree kinds of networks to study t he complex network ’s characteristic p roperty . Studied t he empirical statistical p roperties of Beijing and Shanghai ’s public t raffic networks wit h a viewpoint of complex network . The p roperties include t he average pat h lengt h , clustering coefficient , degree dist ribution and ot her . The result includes Beijing and Shanghai ’ s public t raffic networks have small world characteristic p roperty . Beijing and Shanghai ’s public t raffic networks ’pat h change rate is 154 and 1. 9 ti