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

第 l8卷 第 ll期 计 算 机技 术 与 发展 Vol18 No．1l 2o08年 11月 C0MPUTER FECH ()LOGYANDDE、te1()P^IEN F Nov． 2008 复杂网络在城市公交网络中的实证分析 惠 伟，王 红 (山东师范大学 信息科学与工程学院，山东济南 250014) 摘 要 ：实证分析是复杂网络研究的一个重要的方向。采用复杂网络研究方法 ，以上海、北京等城市的公交线路的部分站 点和路线为例，分别从公交停靠站点网络、公交换乘网络和公交线路网络角度总结了城市公交网络的复杂网络特性。对 复杂网络的静态特征值如平均路径长度、聚类系数、节点度分布等方面进行了统计。结果显示北京和上海的公交网络具 有小世界特性，度分布都符合指数分布。北京和上海居民外出的平均换乘次数分别为 1．54次和1．9次。 关键词：城市公交网络；复杂网络；随机网络；小世界；无标度 中图分类号 ：TP393．01 文献标识码：A 文章编号：1673—629X(2008)11—0217—03 EmpiricalAnalysisofComplexNetworksinPublicTrafficNetworks HUIW ei，W ANGHong (CollegeofInformationScienceandEngineering，ShandongNormalUniversity，Jinan250014，China) Abstract：Empiricalanalysisisanimportantpartofcomplexnetworksstudies．Thecomplexnetworkstheoryisapplied．TakingShang— hal，Beijingandothercitiesforexample，constructedthreekindsofnetworkstostudythecomplexnetwork’scharacteristicproperty． StudieeltheempiricalstatisticalpropertiesofBeijingandShanghai’spublictrafficnetworks withaviewpointofcomplexnetwork．The propertiesincludetheaveragepathlength，clustering coefficient，degreedistributionandother．TheresultincludesBeijing andShanghai’ spublictrafficnetworks havesmallworldcharacteristicproperty．BeijingnadShanghai’spublictrafficnetworks’pathchangerateis 1．54nad1．9times． Keywords：publictrafficnetworks ；complexnetworks；rnadom networks；sH1all—world；scale—free 0 引 言 计特征合在一起称为小世界效应，具有这种效应的网 复杂网络是近几年来在诸多领域中的一个研究热 络就是小世界网络(small—worldnetworks)。 点。就 目前而言，科学家还没有给出复杂网络精确严 定义4：节点的度是指该节点拥有相邻节点的数 格的定义，但可以从复杂网络的统计特征来进行描述。 目，或者说与该节点关联的边的数 目。 其中最重要的是小世界效应 (small—worldeffect)和 定义5：节点度服从幂律分布就是指具有某个特 无标度特性(scale—freeproperty)J。 定度的节点数 目与这个特定的度之间的关系可以用一 定义 1