復雜網(wǎng)絡及其交通動力學行為研究.pdf

1、北京交通大學碩士學位論文復雜網(wǎng)絡及其交通動力學行為研究姓名：趙一帆申請學位級別：碩士專業(yè)：運籌學與控制論指導教師：高自友趙小梅20080601ABSTRACTABS’I’RACT：Astherapiddevelopmentofcomputers，studiesoncomplexnetworksbecomemoreandmorepopularinacademiainnationandabroadBasictheoriesandresear

2、chmethodsofcomplexnetworksmayprovideausefulwaytostudyvariousrealsystemsorthecomplexityofthenetworks，andbeofgreatsignificanceinpeople’SworkandlifeInthispapercombinedcomplexnetworkswithmaincharacteristicsoftransportnetwork

3、s，byusingstatisticalphysics，mathematicsandcomputersimulationmethods，weinvestigatenetworkmodeling，loaddistributionandcascadingfailuresasthethreeaspectsrelatedtonetworkanalysisandresearchOnnetworkmodeling，weintroduceacombi

4、nedmodelfornon—directednetworksandanasymmetricalmodelofdirectedandweightednetworksThecombinedmodelconsiderstheattractionofthedegree，distanceconstraintsandagingthroughtheevolutionofthenetworksSimulationresultsdemonstratet

5、hatthecombinedmodelCanevolveintandomnetworksandscale—freenetworksTheasymmetricalmodelstudiessometopologypropertiesbytheoreticalanalysisandnumericalsimulations，whichrecoverthepowerlawbehaviorofthedistributionsofthedegree，

6、strengthandweightdiscoveredinmanyrealnetworksThereareplentyoftrafficdynamicalbehaviorsoncomplexnetworksInthispaperwefocusontheloaddistributionandcascadingfailuresBasedonfourtypicalnetworkstructures(ie，regularnetworks，ran

7、domnetworks，smallworldnetworksandscale—freenetworks)，weinvestigatetheeffectofthreetrafficassignments，ie，USerequilibrium，systemequilibriumandsystemoptimization，onthesystemtotalcostItindicatesthat，withtheincreaseofthetraff

8、icvolume，scale—freenetworksandrandomnetworkshaveabetterperformancetelievetheincreaseofthesystemtotalcostInaddition，simulationresultsalsoshowthat，underthetrafficassignmentsofsystemequilibriumandsystemoptimization，loaddist

9、ributionsexhibitapowerlawbehaviorinscalefreenetworks，whichissimilartothatunderthetrafficassignmentofuserequilibriumButtheexponentsaremuchlargerthanthatunderthetrafficassignmentofUSerequilibrium；asaresult，theheterogeneity