城市公共交通网络的复杂性分析.pdf

该【城市公共交通网络的复杂性分析 】是由【小屁孩】上传分享，文档一共【6】页，该文档可以免费在线阅读，需要了解更多关于【城市公共交通网络的复杂性分析 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..第9卷第3期交通运输系统工程与信息Vol19No132009年6月JournalofTransportationSystemsEngineeringandInformationTechnologyJune 2009文章编号:100926744(2009)0320017206综合交通运输体系论坛城市公共交通网络的复杂性分析3112刘锐,严宝杰,黄志鹏(,西安710064;,合肥230009)摘要: 城市公共交通网络是由公交线路和停靠站点构成的复杂网络,,并计算分析了节点的度、群集系数、,,并通过比较各类站点对公交网络平均换乘次数的影响,、: 交通工程;公共交通网络;复杂网络;系统聚类分析中图分类号: : Awork112LIURui,YANBao2jie,HUANGZhi2peng(,Chang’anUniversity,Xi’an710064,China;,HefeiUniversityofTechnology,Hefei230009,China)Abstract: ’sdegree,clusteringcoefficient,betweennesscentrality,: trafficengineering;work;lusteranalysisumber: : A1 引言的基本理论,但绝大多数实际的复杂网络结构并不在现实世界中,,Watts和Strogatz在《自然》,随机杂志上发表了一篇开创性论文,提出了网络科学中著名的小世界网络概念[1].1999年,Barabási和Al2图理论在将近40年的时间里一直是研究网络结构收稿日期:2008210231 修回日期:2009204203 录用日期:2009204217基金项目:国家自然科学基金(70771036);安徽省自然科学基金(070416244).作者简介:刘锐(1978-),男,湖北恩施人,:liuruiwh@:..18交通运输系统工程与信息 2009年6月bert提出了无标度网络的概念[2].从此,复杂网络拓扑,计算分析了网络节点的度、群集系数、介数、,[3-5],确定了4类站点的输网络是一个无标度小世界网络[6].[7].Parongama[8] 合肥市公共交通网络拓扑化普研究表明廊坊、济宁及大连的公共交通网络具公共交通网络由公交停靠站点和公交线路两个有小世界特性[9].、Space[10]、胡君辉、、何胜学、王斌等也就公共交通网络的小世界换乘特性的SpaceP法对合肥市公交网络进行拓[11-15], worktopology 合肥市公交网络由96条公交线路,665个公k条边连接的概率,:量与网络节点总数的比值.(1)仅考虑公交线路,不考虑轨道交通线路;合肥市公交网络节点度的最大值为276,最小(2)网络抽象为无向网络;值为10,∞(3)个别线路由于交通管制等原因造成上下制的累积度分布函数Pk=∑P(k′),以上行方向的为准;k′=k由图2、3可以看出,节点度分布曲线在k=24(4)不考虑发车频率的不同,将网络抽象为非时,出现最大值P(k)=12%.k≤24的节点数量加权网络;占总节点数的35%,k≤50的节点约占58%,k≤(5)相同名称站点看作一个停靠站点,忽略个100的节点约占84%,而k≥%.由此可见,大部分节点的度较小,,随着节点度值的增大,3 公共交通网络的统计特性P(k)呈下降趋势, 节点的度状态, ,(ki-P(k)表示,其含义为一个随机选定的节点恰好有1)/:..第3期城市公共交通网络的复杂性分析 19 ,,,其群集系数的统计分布如图4所示,=2Ei/[ki(ki-1)](1) 网络的群集系数C定义为所有节点群集系数的算术平均值,即n1()C=∑Ci2ni=1图4表明,群集系数等于1的站点有285个,式中 n———%.这些站点度值在10至37之间,均结合公共交通网络特点,对群集系数Ci的区只有一条公交线路经过,,间特征值分析如下:,随着节(1)Ci=,,,每一条公交线路上的所点数量的增加,相邻站点中直达站点对的比重呈下有站点形成一个完全连通图,,Ci= 节点介数(2)0<Ci<,部分站点之间可直达,(i)(3)Ci=,∑σs≠d≠i,s<:bi=(3)(n-1)(n-2)①仅有一条公交线路(或完全共线的多条公式中σsd———节点s,d之间的最短路径条数;交线路),该公σsd(i)———节点s,d之间最短路径中经过节交线路上所有站点构成完全连通图,从而Ci=.②有m(m>1),节点介数越大意味着在该虽然m条公交线路不能使这ki个站点两两连通,节点换乘的概率越大.:..20交通运输系统工程与信息 2009年6月合肥市公共交通网络的节点介数最大值0104253,最小值0, Relationofdegreeandbetweens 由图6可以看出,随着节点度的增加,,可直达站点越多的站点,成为换乘站点的可能性越大;可直达站点越少的站点,,度值在10至37之间的那285个站点,自身仅有一条公交线路通过,不可能成为换乘站点, 平均路径长度在SpaceP网络中,,按最短路径长度计算的节点i和j之间的距离dij表示两站点之间公交出行所需的最小乘车次数,即换乘次数+ 公交站点的聚类分析达性,定义节点i到其他节点的平均距离为n由于城市公交站点众多,将站点归类,并确定1di=∑dij(4)各类站点的重要程度,可使公交网络的管理、规划n-1j=1,j≠i式中 d———节点i和j之间的距离,,采用系统聚类分析方法对公交站点进行聚类分在SpaceP网络中,:(1)将所有站点的ki、Ci、bi、di4个指标按照两个站点之间的平均乘车次数,即平均换乘次数+极差正规化进行数据变换,每个站点的结果记为X=,网(2)、=(Xi-Xj)(Xi-Xj)′1图7表明,合肥市公交网络中直达站点对不到(3)%,而换乘一次就可完成出行的超过60%,二者(4)%.可以认为合肥市(5)重复(3)、(4)两步,,,峰值出现在2~214间,与图7(6)决定划分类别的数量,,将合肥市站点划分为4类,结:..第3期城市公共交通网络的复杂性分析 21 分类站点参数表Table1 ParametersoftheClusteringBusStop分类指标1234节点数量765302291最大值27623913237图9 work均值2271676722 ,“[16]”的观点,这4类站点的重要性依次为:>第2类>第3类>,但是,(10-2) ,,虽然合肥划分的4类公交站点特点如下:市公共交通网络大多数节点度不高,但是网络中存(1)第1类站点仅有7个,%.该在少数度和介数极大的节点,在网络中起到了枢纽类站点能够直达的站点最多,在其换乘的概率最作用,,该网络具大,.(2)第2类站点有65个,%.这在计算相关指标的基础上,采用系统聚类方法类站点的直达站点数量较大,到其他站点的平均乘对公交站点进行了归类,,交网络平均换乘次数的影响,确定了各类站点的相较第3、4类大,(3)第3类站点有302个,%.,在其换乘的概率较小,~:(4)第4类站点有291个,%.[1] DuncanJWatts,‘works[J].Nature,1998,393介数为0,不能提供换乘服务;其余6个站点的介(6684):440-[2] BarabásiAL,~,[J].Science,1999,286(5439):509为了进一步确定这4类站点的相对重要性,对-[3] Vitolatora,(即网络平均路径长度-1).works[J].PhysicalReviewLetters,2001,87(19):198701(4).[4] VitoLatora,?[J].PhysicaA,2002,314:由图9可以看出,删除第1类站点引起的网络109-,第2类、第3类站点的影[5] Vitolatora,:..22交通运输系统工程与信息 2009年6月works[J].TheEuropean网的小世界性质[J].广西师范大学学报(自然科PhysicalJournalB,2003,32:249-),2006,24(2):10-14.[HUJun2hui,XU[6] GuimeraR,MossaS,TurtschiA,,:Anomalouscentrality,worksofChina[J].JournalofGuan2communitystructure,andcities’globalroles[J].gxiNormalUniversity(NaturalScienceEdition),Pnas,2005,102(22)./2006,24(2):10-14.]doi/.[13] 汪涛,方志耕,[7] JulianSienkiewicz,[J].军事交通学院学报,2008,10(2):24-[J].[WANGTao,FANGZhi2geng,,2005,72(4):[J].Journal[8] ParongamaSen,SubinayDasgupta,,2008,10(2):work24-28.][J].PhysicalReviewE,2003,67(3):036106.[14] 何胜学,[9] LuHuapu,2络的多样性[J].系统工程学报,2007,22(6):599works[J].TSINGHUAScienceandTechnology,-606.[HESheng2xue,,12(2):204-[J].Jour2[10] 李英,周伟,,2007,22(6):599-析[J].系统工程,2007,25(1):38-41.[LI606.]Ying,ZHOUWei,[15] [D].南京航空航天大学,2003.[WANGBin,Ap2[J].SystemsEngineering,2007,25(1):38-41.]workonthetrans2[11] 赵金山,狄增如,[D].NanJingUniversityofAeronauticsand络几何性质的实证研究[J].复杂系统与复杂性科Astronautics,2003.]学,2005,2(2):45-48.[ZHAOJin2shan,DI[16] 赫南,李德毅,,[J].计算机科学,2007,34(12):1-[J].ComplexSystemsand[HENan,LIDe2Yi,,2005,2(2):45-48.]works[J].ComputerScience,[12] 胡君辉,徐新平,,34(12):1-5.]