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

9320096JournalofTransportationSystemsEngineeringandInformationTechnologyVol19No13June2009:100926744(2009)032001720631,1,2(1.,710064;2.,230009):,.SpaceP,4.,.,,..:;;;:U491.17:AComplexityAnalysisofUrbanPublicTransitNetworkLIURui1,YANBao2jie1,HUANGZhi2peng2(1.SchoolofHighway,ChanganUniversity,Xian710064,China;2.SchoolofMachineryandAutomobileEngineering,HefeiUniversityofTechnology,Hefei230009,China)Abstract:Urbanpublictransitsystemcanberegardedasacomplexnetworkconsistingofstopsandbuslines.Thegeometriccharacteristicsofthenetworkhavecloserelationshipwiththeaccessibilityofthestops.TheSpacePnetworkoftheHefeitransitnetworkisestablished.Andthevalueanddistributionofthenet2worksdegree,clusteringcoefficient,betweennesscentrality,andaveragepathlengtharecomputedandan2alyzed.TheresultindicatesthattheHefeitransitnetworkhasthecharacteristicsofsmall2worldnetworks.Allstopsareclassifiedbysystematicclusteranalysis.Therelativeimportanceoftheclassifiedstopsisdeter2minedbasedontheinfluenceofthedifferentclassificationontheaveragetransfertimes.Theresultscanpro2videreferenceforthetransitmanagementandplanning.Keywords:trafficengineering;publictransitnetwork;complexnetwork;systematicclusteranalysisCLCnumber:U491.17Documentcode:A:2008210231:2009204203:2009204217:(70771036);(070416244).:(1978-),,,.3:[e-mail]1,.2060,40,.1998,WattsStrogatz,[1].1999,BarabsiAl2bert[2].,.VitoLatoraaMassimo[3-5].R.Guimera[6].JulianSienk2iewiczJanuszA.Holyst22[7].ParongamaSen[8].[9].[10].[11-15].SpaceP,4.,.4.,4..2.SpacePSpaceL.SpaceP.,.31.1Fig.1Transitnetworktopology96,665.:(1),;(2);(3),;(4),;(5),.33.1iki.SpaceP,kii.P(k),k,k.276,10,59.2.Pk=k=kP(k)3.23,k=24,P(k)=12%.k2435%,k5058%,k10084%,k200216%.,,.2,,P(k),,.3.2iCikiEiki(ki-1)/2.8120096Ci=2Ei/[ki(ki-1)](1)C,C=1nni=1Ci(2)n.,Ci:(1)Ci=0.iki.SpaceP,,.,Ci=0.(2)0Ci1.iki,,.(3)Ci=1.iki,.:()i.SpaceP,,Ci=1.m(m1)i.mki,ki.1,0.20954,0.736747,4,5.4,1285,43%.1037,,.,.5,,.,,.3.3ibibi=sdi,sdsd(i)sd0.5(n-1)(n-2)(3)sds,d;sd(i)s,di.SpaceP,.9130104253,0,0100182.6.6Fig.6Relationofdegreeandbetweens6,,.,,;,.1,1037285,,,0.3.4SpaceP,.,ijdij,+1.,idi=1n-1nj=1,jidij(4)dijij,.SpaceP,dii.,+1..2.205,4.78.7,10%,60%,70%..8,,2214,72.4,,,.4,.:(1)kiCibidi4,Xi=k3iC3ib3id3i.(2).Dij=(Xi-Xj)(Xi-Xj)1(3).(4).(5)(3)(4),.(6),.,4,02200961.1Table1ParametersoftheClusteringBusStop123476530229127623913237156119261022716767220.310.450.8710.240.260.320.930.250.340.580.999(10-2)4.251.951.290.00052.320.250.00203.140.930.130.000011.791.902.503.021.591.671.832.121.691.792.072.454:(1)17,1.1%.,,.(2)265,9.8%.,10.1.1,34,.(3)3302,45.4%.,,1.832.50.(4)4291,43.7%..2850,;6.2.123.02,.4,(-1)..9.9,1,239Fig.9Theaveragetransfernumberofthetransitnetwork.4,.[16],4:1234.4,,.5SpaceP,.,,,,.,.,,,..:[1]DuncanJWatts,StevenHStrogatz.Collectivedynam2icofsmall2worldnetworks[J].Nature,1998,393(6684):440-442.[2]BarabsiAL,AlbertR.Emergenceofscalinginran2domnetworks[J].Science,1999,286(5439):509-512.[3]Vitolatora,MassimoMarchiori.Efficientbehaviorofsmall2worldnetworks[J].PhysicalReviewLetters,2001,87(19):198701(4).[4]VitoLatora,MassimoMarchiori.IstheBostonsubwayasmall2worldnetwork?[J].PhysicaA,2002,314:109-113.[5]Vitolatora,MassimoMarchiori.Economicsmall2world123behaviorinweightednetworks[J].TheEuropeanPhysicalJournalB,2003,32:249-263.[6]GuimeraR,MossaS,TurtschiA,etal.Theworld2wideairtransportationnetwork:Anomalouscentrality,communitystructure,andcitiesglobalroles[J].Pnas,2005,102(22).[7]JulianSienkiewicz,JanuszAHolyst.Statisticalanaly2sisof22publictransportnetworksinPoland[J].PhysicalReviewE,2005,72(4):046127.[8]ParongamaSen,SubinayDasgupta,ArnabChatterjee.Small2worldpropertiesoftheIndianRailwaynetwork[J].PhysicalReviewE,2003,67(3):036106.[9]LuHuapu,ShiYe.Complexityofpublictransportnet2works[J].TSINGHUAScienceandTechnology,2007,12(2):204-213.[10],,.[J].,2007,25(1):38-41.[LIYing,ZHOUWei,GUOShi2jin.Ananalysisofcom2plexityofpublictransportationnetworkinshanghai[J].SystemsEngineering,2007,25(1):38-41.][11],,.[J].,2005,2(2):45-48.[ZHAOJin2shan,DIZeng2ru,WANGDa2hui.Empiricalresearchonpublictransportnetworkofbeijing[J].ComplexSystemsandComplexityScience,2005,2(2):45-48.][12],,.[J].(),2006,24(2):10-14.[HUJun2hui,XUXin2ping,YANGYong2xu.Small2worldpropertiesof3bus2transportnetworksofChina[J].JournalofGuan2gxiNormalUniversity(NaturalScienceEdition),2006,24(2):10-14.][13],,.[J].,2008,10(2):24-28.[WANGTao,FANGZhi2geng,WUHui.AnanalysisofcomplexityofsubwaynetworkinChina[J].JournalofAcademyofMilitaryTransportation,2008,10(2):24-28.][14],.[J].,2007,22(6):599-606.[HESheng2xue,FANBing2quan.Fromurbantransitnetworkstovariouscomplexnetworks[J].Jour2nalofSystemsEngineering,2007,22(6):599-606.][15].[D].,2003.[WANGBin,Ap2plicationresearchofsmallworldnetworkonthetrans2portation[D].NanJingUniversityofAeronauticsandAstronautics,2003.][16],,.[J].,2007,34(12):1-5.[HENan,LIDe2Yi,GANWen2Yan.Miningvitalnodesincomplexnetworks[J].ComputerScience,2007,34(12):1-5.]2220096