基于多智能体的分布式交通信号协调控制方法

200588:100026788(2005)0820130206,,(,100044):BDI,.,,.,8,.:;;;:U121:AADistributedandCoordinatedTrafficSignalControlApproachBasedonMulti2AgentSystemCHENGXiang2jun,DUPeng,YANGZhao2xia(SchoolofTrafficandTransportation,BeijingJiaotongUniversity,Beijing100044,China)Abstract:AfterconstructingaBDImodeloftrafficsignalcontrolagent,thispaperproposesadistributedmulti2agent2basedcoordinatedtrafficsignalcontrolmethod.Throughexchangingmessagesandcooperatingbetweensignalcontrolagentsinadjacentintersections,doesthecontrolagentsbesttoletthevehiclefleetfromadjacentjunctionpassthelocalintersectionwithoutstopwhileguaranteestheutilityefficiencyofthetimeofgreenlightinthelocaljunctionatrelativelyhighlevel.Afterprogrammingamicroscopicsimulationprogramoftrafficcontrol,thispapersimulatesseveraldifferentsignalcontrolmethodsinatrafficnetworkconsistsofeightjunctions.Theresultofsimulatingillustratesthattheeffectofthenewsignalcontrolapproachisobviouslybetterthanthetraditionalfixed2timecontrolapproachandactuatedcontrolapproach.Keywords:trafficsignalcontrol;distributedandcoordinatedcontrol;multi2agentsystem;microscopicsimulationoftrafficcontrol:2004208209:(1968-),,,,..E2mail:[e-mail].1,,.,,..,[1],,,800;,,,;,..,[2],,HakimLaichour[3]JeffreyL.Adler[4]JohnFrance[5].[6],,.[7],.[8][9],BDI,,8,.2,.(1).(2),:PSC,,BelSC,BSC,DesSC,DSC,IntSC,ISC,,:(BSC,DSC,ISC),BSCABelSC,DSCADesSC,ISCAIntSC.:p(BelSC)PSCp(BelSC).:p(BelSC)p(IntSC)p(DesSC).:p(BelSC)p(DesSC)p(IntSC)p(IntSC).12,,::,1P4;:,1P3;:,1P2;1318:,2P3.BelSC={;;;.}DesSC={;,;;;;;}IntSC={,,,.4,(),3;21,24;.,;,,,1,;,,,,t1()t2(),,t(tmaxtsum,t2+tsumtmax,t=tmax-tsum;t2+tsumtmax,t=t2).r,r=(t-t1)Pt.rrmax(rmax=(t-t1)Pt),rmax(),rmax,;rmaxt.t,.,;;,,;,,25%50%75%100%;,,,;,;}3,BSC={;.},,DSC={;;},ISC={;;;;}.,,:.A(3),()A,,,;B()A,,23120058B,;()BB,.4.,,;.,,,.,,.1180,561,180155016016501701750180185019.56,,=017,,017.1(P)01550160165017017501801850192160()1082911035361020031001941015141020601026151048295400()2224202226242206562163392205122205002211632221625(:2160P)6(:5400P)VisualC++610,OpenGL.38(7),33182,4.6,;2,:.78,,180,().;730,3;30.2.2(P)1080162021602700()115320149757176643200088()83292105303131046154374()530647829710019412537622.0%23.1%28.5%30.1%8.1%7.8%10.3%11.6%(P)3240378045005400()216957234564254451277265()171099186852212082235365()15119416760419554921633937.3%43.3%47.7%54.0%18.8%23.5%25.6%36.3%8481810801620216027003240378045005400(P)8.,.3,4312005837175%,17175%,.:[1],.[M].:,2002.2.ZhaiRunping,ZhouTongmei.TheTheoryandApplicationofRoadTrafficControl[M].ThePressofPeoplesPoliceUniversityofChina,2002.2.[2]GerhardWeiss.Multiagentsystems:amodernapproachtodistributedartificialintelligence[A].Cambridge,Mass.MITPress,1999.[3]HakimLaichour,etc.Trafficcontrolassistanceinconnectionnodes:multi2agentapplicationsinurbantransportsystems[A].InternationalWorkshoponIntelligentDataApplicationandAdvancedComputingSystem:TechnologyandApplication.1-4July2001,Foros,Ukraine:133-137.[4]JeffreyL.AdlerandVictorJ.Blue.Acooperativemulti2agenttransportationmanagementandrouteguidancesystem[J].TransportationResearchPartC,2002,10:433-454.[5]JohnFranceandAliA.Ghorbani.Amultiagentsystemforoptimizingurbantraffic[A].ProceedingsoftheIEEEPWICInternationalConferenceonIntelligentAgentTechnology(IAT03)[C],2003IEEE.[6].Agent[D].,2000.12.LiYing.Studyontheagent2basedforecastandtrafficcontrolsystem[D].DissertationofPhDofTianjingUniversity,2000.12.[7],,,.[J].,2002,15(4):66-68.LiLingxi,GaoHaijun,ChenLong,etal.Fuzzysignalcontroloftwoadjacentintersectionsusinghierarchymethods[J].ChinaJournalofHighwayandTransport,2002,15(4):66-68.[8],.[J].,2002,26(5):47-50.ChengXiangjun,YangZhaoxia.Anapproachtourbantrafficcontrolsystembasedonmulti2agenttechnology[J].JournalofNorthernJiaotongUniversity,2002,26(5):47-50.[9],,.[J].,2004,24(8):130-135.ChengXiangjun,HeZhenhuan,YangZhaoxia.Machine2learningtrafficsignalcontrolapproachbasedongeneticalgorithm[J].SystemEngineering-Theory&Practice,2004,24(8):130-135.5318