搜索
200121张飞舟:ITS(IntelligentTransportSystems),ITS,GA(GeneticAlgorithm).,,.,HGA(HybridGeneticAlgorithm),,.,,,,,.:;;;;:U491ResearchonIntelligentSchedulingforPublicTrafficVehiclesZhangFeizhouAbstract:Accordingtotheresearchanddevelopmentstatusofintelligenttransportsystems(ITS),alongwithitsmajorfunctioninourcountryandtheelementarydemandsofPublicTrafficCompany,theintelligentschedulingmethodsofPTVarestudiedwithgeneticalgorithm(GA)inthepaperthemethodmakesfulluseofintelligentcharacteristicsofGAandeffectivelyimprovedthestaticschedulingofPTV.Consequently,operationefficiencyofPTVisenhanced.HybridGAmethodisusedtoimprovetheconvergentperformanceandoptimalquality,avoidingpremature.Subsequently,basedonthestaticscheduling,themethodsofthedynamicschedulingareanalyzedandstudiedinthelightofthecharactorristicsofPTVschedulingmanagentbymeansofautomatictechnoogy,communicationandcomputers.Inthisway,operationmanagementefficiencyofPTVisfurtherimprovedandtheessentialtechnologyservceispreparedfortheactualizationofintelligentschedulingofPTV.Keywords:Artificialintelligence;Intelligenttransportsystems;Intelligentscheduling;Geneticalgorithm;Hybridgeneticalgorithm:2000-11-30:863(863-306-ZT04-03-4):,:;ITS,100083.,,,.,,,,,.1,,,,,.,.,,APTS(AdvancedPublicTrafficSystem),[1].ITS(IntelligentTransportSystems),.(),,,,.,,.,.,,,.,().,,[2,3].,GA.,GA,,.,.2ITS,,.ITS,,.ITS,,[4].ITS,,,,,,,[5].,ITS,70.ITS:[1].,,,,.,.,.,[6].,,,.,,,.,.,,.,,,.,7420012,,.,,,.3,:.,,,(),.,.,.:,,;,,[7].,,,.,.3.1GA(GeneticAlgorithm)MichiganJohnHolland1975.,,,[8].GA,,,GA1.GA,:GA;GA;GA;!GA.GA,,,[9].GA,(chromosome),(individual),(fitness),.(population),,(selection)(crossover)(mutation)(geneticoperation).,.GA,,.3.2,,.,,.,,[9].,,,,.,[10].:,751:M,;J,J1,,JjJ,,();,,,,.,,,,().:,,,,,,,:minT0=iMmaxTt+jJmax(0,tsj-tdj)(1),T01k;Tti,;tsj,tdjj();,,,,.3.3,,.,GA,,,,.36,,,().,GA.375()(2),GA().2375,.,,.,(1),.,:,(1,0.3,35).37536(18),,18.,0.(1),,,,,.GA,,.[8],GA60,Pc=0.75,Pm=0.005,36(:-0,-1,-2),,,36():76200120000100210010020020010000200001001208,13,(1),366.3;18,,5.5.,GA,,,,,.3.4GA-TSGA.,GA,90%,.,GA,TS(TabuSearch)GA,GA,TS,,GA-TSHGA,:POPk+POPtempTSPOPtempPOPk+1GATS,,,.GATS,TS,,,.GA-TS,GA-TSGA,36.GA-TSGA,3.3,GA-TS,,HGAGA,,,,GA,.,,HGA,,3GA-TS.4,,,,.,:;;,[10].,,;,,.,?,,,.,,.,,.771,,.4.1,,.,,.,,,,.,,,,[11].:,;,,,.4[11].4,,.4.2,,.,,;,,.,;,.,,,.,,.,.(),..:,.,,.,,,[1213].,(10%),,.,(,7820012),.:1),(),.,.,:,.,,.2),,,,.3),,.,,,,;,,,.4.3:.,().,.,,,,,..,,,.().,,.:(,,,)(,,,)(,).tsjtdj,,,,(,,),.375,(ID04)J7()1020,1030,,04J7;(ID07),J71108,1115,,07J7.,,(4.1),(),791(000010021001002002001000020000100120)20J712().,,minT0=369.4.,,.,,,.5.,,.,,,,.:[1],.ITS[J].,1998,15(3):1316.[2]BenyahiaI,PotvinJY.Decisionsupportforvehicledispatchingusinggeneticprogramming[J].IEEETransactiononSystem,Man,andCybernetics,PartA:SystemsandHumans,1998,28(3):306314.[3]ScorerAG.VehicleTrackingandSecurity[J].TheJournalofnavigation,1998,52(2):170179.[4],.(ITS)[M].:,1999.[5].[J].,1997,23(2):2536.[6],.[C].,:,1998,386390.[7],,.[J].,1999,17(1):4145.[8],,.[M].:,1996.[9]MaoJ,WuZ.GeneticalgorithmandtheapplicationforJob-shopgroupscheduling[C].ProceedingoftheInternational.ConferenceonintelligentManufacturing,Wuhan,1995,8590.[10].[M].:,1998.[11],,.[J].,1998,13(2):119123.[12],,.[J].,2000,15(3):277280.[13]PhillipsCynthiaA,UmaRNetal.Off-lineadmissioncontrolforgeneralschedulingproblems[C].ProceedingsoftheAnnualACM-SIAMSymposiumonDiscreteAlgorithms,2000,879888.8020012