基于多头绒泡菌的路网优化算法

《基于多头绒泡菌的路网优化算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、制机制的条件下，达到了交通流的优化配置。提出对已有的道路网络，通过对路段通行能力的控制，达到整个路网系统的动态优化。5、优化过程模拟和分析本文基于上述研究工作，采用c#语言，设计与实现了一个网络优化过程的模拟平台。该平台可视化的展现了多头绒泡菌对网络的优化过程和动态重构过程，对模型的分析和验证提供了依据。Ⅱ关键词：多头绒泡菌：路网优化：动态重构：仿生算法t【PhysarumPolycephalumInspiredApproachesforRoadNetworkOptimizationMasterCandidateofComputerApplicationTe

2、chnology：WangQingSupervisor：Prof．ZhangZiliAbstractWiththeaccelerationofurbanization,trafficproblemsbecomeincreasinglyprominent．ThemainreasonstothesesituationsincludetheunreasonableofroadconstructionandurbanplanningtheefficiencylossoftransportationnetworksbytravelersgameandSOon．Duet

3、otheirowncomplexity，researchesfocusedontheestablishmentofalow-cost,high-efficiencyandreliablenetworksbasedonthehi。ghtransportefficiencyinexistencehaveagreattheoreticalvalueandpracticalsignificanceforthedevelopmentofeconomyandurbanfunctions．。+Trafficsystemiscomposedoftransportationn

4、etworks，trafficflowandtraf葑ccontrolsystem．Thesethreepartsinteractwitheachotherandinfluenceeachother,whichleadingtotheoperationmechanismoftrafficbecomeextremelycomplex．Hence，ascientificanalysismethodisextremelydemanded．Itshallhaveacomprehensiveanalysistothewholetransportationnetwork

5、sfromamacroperspective，whosefinaltargetistodecreasetheblindnessinroaddesigningandmanagement．Atpresent,peoplehaverevealedthetopologicalfeatures，suchasmall-worldandscale—freeoftransportationnetworks．Andalsohaveestablishedmanymodelsforkindsoftrafficelements，includingtransportationdema

6、nd,linktraveltime，thecharacteristicsandbehaviorsoftrafficflOW,etc．However,therelationshipsbetweentravelersgameandthemodificationofnetworkstructure，measuresabouttrafficcontrolmanagementstillneedtobef1．1rtherstudied．Thetwomainproblemsinthisfieldarehowtohaveascientificplanforroadnetwo

7、rksandhowtohaveallefficientcontroltotheexistingnetworks．Japaneseplayaleadingroleintheresearchesontraf矗cproblems．Rhasthemostefficient觚csystemintheworld,andhasgainedlotsofsuccessfulexperiences．Nevertheless，recentbiologystudiesshowthatthetrueslimemoldploycephalum—-asingle·-cellorganis

8、m——havetheabilitytoformnet